Day1~Day2

前两天的收获很大。

由于很久没有系统地做题,导致做题速度大不如前,审题很久才想出思路。第一天的题目不是很难(除了第四题需要掌握状态压缩的Dp)。最有收获的是第三题,我用了20分钟想出了一个线性O(N)的方法,觉得在以后的做题中很有借鉴意义,就是用更多的时间分析算法,更少的时间完成程序。

第二天是极其糟糕的一天。由于前一天晚上睡眠不够充分,早上睡意持续了很久,很难进入比赛状态。这也导致做题效率很低,到最后才将就把第三道题做完,做的三道题根本没有检查。分数很不理想,不过分数并不重要,重要的是吸取教训。

这两天暴露出来的最重要的问题就是低级失误频发,两天由于低级失误造成的分属损失超过了100分。不过还好,这不是NOIP的考场,改正来得及。

第二天下午老师说的很对:低级失误发生的根本原因,是由于不良的心态导致的——对低级失误不够重视,总是认为马虎是失败的借口。

总之,认识错误并改正错误,是我的最大收获。That’s all……

*两天发现的学习漏洞:树状数组、线段树、DP和二叉平衡树。

Day3~Day4

集训已经四天了。

第三天是状态最糟糕的一天。做题提不起精神,没有效率,仅仅是把两道题做了一半就仓促交卷了,没有检查,没有测试,甚至连怎么做的都忘记了。不过这不能全部都怪罪于状态,因为良好的心理也是一个信息学竞赛选手所必备的。不过通过第三天的训练,复习了许多知识:动态规划和差分约束系统。差分约束系统是寒假刚刚学的,印象并不是很深刻。通过做题使得更好的了解和掌握了它。

在头昏脑胀中度过了第三天,第四天的状态仍旧一般。

第四天的四道题只有最后一题有难度,要运用数学方法解决。由于时间原因(我做前三题用了2个半小时),这道题虽然想到要利用质因数来求解,却没有深入研究每个正整数因子,没有发现原来将它们分解质因数以后是可以因式分解的,因此最后仅仅是用了暴力方法过了2个点。中午仔细一想,才发现原来并不是想象中的那么难。高一新生都能想出来的方法,我们怎么能想不出来?

第四天最有收获的是四道题都完全改对了,因此下定决心一定要把前几天的题目都做到最优。

*两天发现的学习漏洞:数论基本知识、差分约束系统、SPFA。

Day5

集训到了最后一天。

最后一天,水平还算正常,不过仍旧暴露出许多问题。虽然前两题我仅用了40多分钟就做完了,可是最后两道题在时间相当充裕的情况下做的很不理想。最后一题不会做是情有可原,因为这道题要用到群论的相关知识,不过第三题仅仅过了6个点,说明我在动态规划方面仍然有相当大的漏洞。因此,近期的重点就要放在DP的学习和练习上了。

今天发现的学习漏洞:动态规划、群论(Pòlya定理)。