2019-team151-0011

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

[wiki:2019-team151 Back]

[[Image(submissions.png,500px)]]

== 概述 ==

八月集训第三场

== 总结 ==
=== ZzZZCHS ===
开场看了挺多题,但都没想法,上去演了三发G,队友陆续开出E和I,各写一发,都WA了。

然后在两小时左右连过3题,拖着巨大罚时成为3题垫底。

好在今天大家心态都还不错,过了3题后陆续有题目进账,最后给了hhf将近一个半小时演戏的时间。

B题对匈牙利的理解不够透彻,总觉得每个人只能和一个题目匹配,没办法把之前的方案保留下来,演了几发假算法,lfy这时想到了一个很不错的做法,也上来演了几发。

最后还是选择写了费用流,我觉得费用流铁定T,它果然是T了,twj提出动态加边,于是T21变成了T26。唉,只会最朴素的费用流,菜是原罪。

最后一个小时没有选择切别的题,主要是因为B题比C和J过的人都要多,而且抱着B题肯定能艹过去的幻想。

或许以后在最后一个小时的选择上还要更灵活一点。

=== Onlynagesha ===

前期感觉还是思路有些僵了,I题本来是签到难度但还是卡了很久(三角形模型啊),E题考虑不周到然后贡献了一发WA。A题一开始打了一张表,然后看了一下没啥明显规律,于是就暂时搁置了。

另外个人感觉前期确实有些慌了,卡思路的时候有些静不下心来,中途无效时间有些长。F题本来是一道整体二分的模板题,不久前洛谷上就做过,然而前期卡题的途中没有及时跟队友交换题目信息,否则压力可以小很多。

中期4~6题三连发的节奏倒还算不错。D题想到了可能存在O(nm)的解法,然而带入数据乘了一下发现是10^8^然后就有些不敢往下想,在假思路里边浪费了一些时间。到3:30左右看B题还是有些卡,D题O(nm)的上界估计也比较松,于是就抱着试一试的心态写了一发,果然大力出奇迹(虽说第一发数组大小开残了)。

B题对费用流理解还是不够深刻,最后十几分钟乱搞也没过。另外基于Dijkstra的费用流的板子似乎可以准备一下?

今后训练的时候要额外留意一下文件以及数组大小的问题。

=== Zeround ===

开场读了后面几题,又被喂了几题,感觉今天的题都不可做就开始梦游。

一个小时看了榜发现I题签到,重新理了一下才上去写,还wa了一发。(没办法前期一般比较low energy)

A题是个结论题,先让twj打了个表,后来手推了个式子。

交第一发时让hhf注意文操,hhf: 文操是什么? 罚时+20

Back

概述

八月集训第三场

总结

ZzZZCHS

开场看了挺多题,但都没想法,上去演了三发G,队友陆续开出E和I,各写一发,都WA了。

然后在两小时左右连过3题,拖着巨大罚时成为3题垫底。

好在今天大家心态都还不错,过了3题后陆续有题目进账,最后给了hhf将近一个半小时演戏的时间。

B题对匈牙利的理解不够透彻,总觉得每个人只能和一个题目匹配,没办法把之前的方案保留下来,演了几发假算法,lfy这时想到了一个很不错的做法,也上来演了几发。

最后还是选择写了费用流,我觉得费用流铁定T,它果然是T了,twj提出动态加边,于是T21变成了T26。唉,只会最朴素的费用流,菜是原罪。

最后一个小时没有选择切别的题,主要是因为B题比C和J过的人都要多,而且抱着B题肯定能艹过去的幻想。

或许以后在最后一个小时的选择上还要更灵活一点。

Onlynagesha

前期感觉还是思路有些僵了,I题本来是签到难度但还是卡了很久(三角形模型啊),E题考虑不周到然后贡献了一发WA。A题一开始打了一张表,然后看了一下没啥明显规律,于是就暂时搁置了。

另外个人感觉前期确实有些慌了,卡思路的时候有些静不下心来,中途无效时间有些长。F题本来是一道整体二分的模板题,不久前洛谷上就做过,然而前期卡题的途中没有及时跟队友交换题目信息,否则压力可以小很多。

中期4~6题三连发的节奏倒还算不错。D题想到了可能存在O(nm)的解法,然而带入数据乘了一下发现是108然后就有些不敢往下想,在假思路里边浪费了一些时间。到3:30左右看B题还是有些卡,D题O(nm)的上界估计也比较松,于是就抱着试一试的心态写了一发,果然大力出奇迹(虽说第一发数组大小开残了)。

B题对费用流理解还是不够深刻,最后十几分钟乱搞也没过。另外基于Dijkstra的费用流的板子似乎可以准备一下?

今后训练的时候要额外留意一下文件以及数组大小的问题。

Zeround

开场读了后面几题,又被喂了几题,感觉今天的题都不可做就开始梦游。

一个小时看了榜发现I题签到,重新理了一下才上去写,还wa了一发。(没办法前期一般比较low energy)

A题是个结论题,先让twj打了个表,后来手推了个式子。

交第一发时让hhf注意文操,hhf: 文操是什么? 罚时+20

附加文件