这几周的四场比赛,第一场CCPC的比赛,合作的还比较愉快,压线出线。具体细节不是很记得清了,比赛期间杭电网站炸了一段时间,但大家还都没放弃,分配的题目也比较合理。
第二场南京网络赛,失误在中后期的时候,大家盲目跟榜,很多人一起看一道出了人数较多的题目。结果这道题目没做出来,另两道比较简单很有可能做出来的题目也没有做出来,甚至连看都没看。
第三场沈阳的网络赛,我觉得题目比较难,之前两场我分到的题目都比较难,但他们难的很明显,研究一会就会发现明显不可以做。但这场的题目难的很隐晦,一开始出的人就很少,但我觉得还可以一试,数据范围也比较小,一开始想着直接暴力+简单计算几何,后来发现枚举任意两个点,既不能把其中一个点作为圆心,也不能将这两个点的连线当做直径。后来想枚举任意两个点,将其连线作为一条弦,然后二分枚举圆的半径长度,算出当前半径下包含几个小圆。理论上看起来可以,但是小圆的半径难以处理,而且时间复杂度也直逼10e8.后来就放弃了,一个看起来简单的难题。这场比赛问题在于交的罚时太多,比较简单的题目因为理解题意不准确的原因,出的比较晚。这场出的数学题比较多,后来看着队友推公式,我也帮不上啥忙,只能查查代码细节问题。
今天徐州的网络赛,个人感觉比昨天的要简单。但是遇到了一个之前经常遇到的问题,别人怎么什么都会,他们怎么做的,我怎么什么都不会。今天有两道线段树树状数组的题目,两道比较简单的题目,都做出来了。但是推规律的题目和dp没有做出来,做的的确不怎么样。