首页 > 代码库 > 寒假练习赛总结

寒假练习赛总结

1.18

练习赛第一场。第一场比赛状态很不好,很多人不到3小时就AK,而我因为B、C两题题目读错导致心态变差,最后只A了4道题。可见读题十分重要,如果一下子做不出来,或是WA了,却又有很多人AC,那么切记重新读题,千万不能漏了关键信息。

1.19

 Codeforces Round #392 (Div. 2)

练习赛第一场失误,心情不好,因此想好好打一场。比赛时A了4道。A、B、C三题模拟,D题贪心。但不知为什么D题FST了。第二天一看,发现那个数据十分恶心。还好我Rating上升了不少。至此,CF蓝名。

1.20

练习赛第二次。跟着榜做,2个小时A了7题,但是十分可惜,04题没有冲一发暴力。然而,后来04题A的很多。但就是因为觉得复杂度不够而没有尝试,爆炸……

1.21

BestCoder Round #91 

01题很快过初测。其实比赛时就听说01题最后会死掉一大片,但比赛时并不知道叉点是什么。比赛结束后果然被hack,后来看了一下别人的代码终于知道自己的做法很有问题。

02题是差分序列,然而之前这类题并没有做过,后来写了个DP,WA了很久……

这场比赛爆零,血崩了……

1.23

第三场比赛

这场比赛较简单,不到3小时AK,唯一可惜的是有一题说了不能用除法,结果还是用了,WA了好几发。主要是因为比赛时总觉得用除法转化成小数和直接扩大倍数整数计算没有任何区别,后来测了很多数据才发现确实存在精度。这题WA了九发,导致罚时很多。切记,一定要仔细读题,按题目要求做,不能遗漏任何一个条件!

1.25

第四场比赛

相比之前的比赛,难度上了一个层次,是很有区分度的一场比赛。先做06,一开始读错题,WA了4发才AC,可惜了,又是好多罚时。接着02,是水题,直接AC。但因为之前在看别的题,花了较长时间。再做08题,只要稍做优化即可,也一次AC。接着01题,是个组合数处理,想了一段时间,WA了2发后AC。简单题没有了。接着只要有人AC的题都读了一下题目,05题是一道数学题,但十分复杂,涉及椭圆积分知识,查了很多资料后推公式才AC。03题想到了用堆的贪心,但算了下复杂度还是不够。04题看似较复杂,后来想了一下,数据才100,直接排序再LIS复杂度也够,AC。奇怪的是,07题,一了道BFS的题居然没人做,因为还有时间,开始写BFS,WA一发后AC。第四场就这样结束了。因此如果实在想不出做法有时也可以不跟榜做,但需要谨慎,避免浪费太长时间!

 

寒假练习赛总结