2017Noip联赛总结

前夜

这是我第一次参加Noip,心情比较忐忑。前夜睡得很早,但心头总萦绕着一些彷徨,久久没有入睡。

Day1

第二天来到考场,开机,调好Vim,打开Day1的题目。

大致浏览了试卷,并且很快找出了T1的规律。第二题是个栈模拟,细节有点多,于是我先放下了第二题,来看第三题。第三题想了一会儿,打了一个Spfa,准备Dp,但是我发现图中存在0权环,需要缩点,而我并不会打Tarjan,就把暴力交了上去。

接下来是第二题,我很快把程序码了出来,多亏大样例帮助我调试出了几个错误。但最大的样例怎么也过不去,我的程序在输出一次Err后全都是Err。接下来便是漫长的调试,但我直到考试结束也没有解决。

出了考场,我只有无言…到了学校,跟一位同学讨论了一下,我才发现原来是输出第一个Err后,数据没读完就直接跳出了循环。

Day1可能崩了,只有Day2努力。

Day2

Day1下午与好友谈心了许久,调整了心态,准备迎接Day2的考试。

Day2考试开始有点波折。先是考试铃没响时,监考人员不允许我们碰键盘。接着配Vim时有一处少打了一个空格,又浪费了20多分钟,此时心里有点慌了。

浏览了试卷,T1应该是整场试卷的签到题了吧,十多分钟就码完了。第二题先打了MST的暴力,第三题更是没有任何思路,想了很久,却也只能打了一个暴力交上去。回过头来,我发现T2其实很像去年Day2T3,数据范围很小,准备搜索。确实,搜索打了出来,却没过大样例。调了许久,我发现我的思路有本质问题。我又想到状压,但需要维护数据的太多了,最终也没有码成。此时只好放弃了,交了之前打的一个贪心+dij。

后记

后来才发现Day1的T2没有Err的数据有70%,所以Day1没有太惨,应该有100+70+30=200.Day2应该有100+40+30=170

民间数据出炉时,我又感觉跌到了谷底–Day1T3爆0,Day2T1只有二十分。当时确实绝望了。 但终测出人预料:

Day1=100+90+0=190
Day2=70+35+30=135
sum=190+135=325

总结

这次Noip难度并不大,上400也不难。我的分数也是失误与运气并举的产物。

当然,考试最重要的并不是分数,而是带给我们的收获。 我总结了几点不足之处:

1.考场时太自信,没有对拍,失掉应该得的分
2.心态波动比较大,影响了Day2发挥
3.有很多模板与数据结构不会打
4.代码调试能力有待加强
5.代码速度很慢,时间感觉很紧

说到底,还是目前的实力不够… 虽然Noip后放松了一段时间…但是从今后,要加油了

备战HNOI2018…

copyright © ABCDXYZ 2017