【NOIP2015】总结与反思

考前一天

今年的NOIP真的是比较关键的一次
所以我还是有点慌
晚上10点40就躺了可是睡不着
翻看了一下之前的博客
都到这一步了还纠结什么 我就一菜有什么好纠结的
约莫11点20才睡着吧

Day1

一拿到题，老套路，先看三题。
T1 我已经预料到会有一眼模拟题了，先放着，9点再打。
T2 求最小环嘛。一开始没看清楚，以为每个人能传给多个人，有点慌，但是仔细看了看发现出度全部为1，随便搜一遍就行了。立马就打了先。
回头打T1，T1还是比较好打的，打完9：20；
觉得T3很难调很难想先打对拍，10点左右结束前两题的所有思考（对拍啊，数据范围啊都看了），开始T3。
T3 由于题面有些个文字游戏，我看漏了几个特殊情况，导致我样例都过不全。11：45才发现有这种特殊情况，临时改了还是过不了样例，但我也是没什么办法，交了再说。

出来之后我心态有点崩，毕竟辣么水的T3居然2h都没打出来。
回了酒店之后和亲人朋友聊了聊天，看看电影，出去走走，把一天的比赛全都忘掉，（NOIP不是一场吗？今天试机而已嘛。—我如是想）又开始了第二天的征途。

Day2

看完三题之后发现没有一题一眼题，有点小慌也有点小兴奋，做出来的话分差就大了就能补上昨天的坑了。

T1 一开始先想了50分暴力，想到二分答案却不会证明正确性，简单证明总感觉有问题，但我还是打了，拍了2h都没问题，就这么交了。

T2 看到字符串我就有点怕，但是仔细分析似乎比想象中简单，N*M*M的复杂度都能过，仔细看了看题目条件【128MB，取模】，4000W的数组貌似空间过不了？算了一下真的过不了，我就打了滚动数组。取模时间貌似比较慢？我打了个if，实际极限数据测试情况良好，打了拍就放着它了。

T3 一开始看错题，以为要，想了一个比较简单的算法【找出贡献最大的公共边删掉不就好了】，仔细看题之后发现毫无头绪。10点半想：11点想不出来就打暴力，然后上个厕所洗把脸，顺着之前的想法，要是知道答案是多少就好了？于是想了二分答案，时间(NlogN)貌似没问题，就是常数有点大。一开始以为2s的时间，11点半打完的时候打的是倍增求LCA，极限数据1.3s，本想优化一下打个tarjan，但是觉得还是对拍比较要紧，就打了拍，出了数据，搞定已经11：50了，就没有冒险去打tarjan。

出来以后，和富爷交流了下，才知道T3是1s，倍增最后一个点稳T，还好只是最后一个点，要是极限数据多一点，一分都没有。

两天下来，还好第二天的心态比较稳健，最终估计500左右吧，还算是可以的了。

出程序的时候才知道D1T3的文件夹名字打错了，一点分数都水不到。

成绩果然是495

失误

D1T3打错文件夹名，一定程度上也是因为调不出来比较烦躁，时间也不大够，少打了个s。说到底没有贯彻”最后5min绝对不打程序要去检查“的基本策略，不然这个题目还是有30分的

D1T3还有一些审题上的失误，这种列表形式的题面要再仔细些，出题人定义的规则往往和你想的不一样。

D1T3最大的失误是在调试上，重新调试了一下发现是大王小王的数码问题。本来的想法是先用MAP，打对了再改回HASH，没想到MAP调了1h才发现第二个样例的问题，连调对都来不及，更别说改过来了。程序中有很多+1 -1的位数关系没有思考清楚就开始打了，模拟题还是把所有情况手写出来再编程稳健些。

D2T3看错了时间范围，不过即使不看错我也不会意识到倍增这么慢，也不敢去重打改成tarjan的因为很久没打了，不敢赌，还是对拍比较稳。事实证明1A是很难的我也调试出几个bug，95分总好过0分很多很多吧。

总而言之

D1T3的失误让自己的心情有些波动，但是还是调整了过来，没有影响到D2。

D2的策略和心态上都比较稳定，没有慌，没有太大的失误。虽然想出解法有些运气成分，但也算是对二分的比较了解吧，rp大法好。

第一天的打错文件名，模拟不严谨。
第二天的看错时间范围，外加上没用最优算法。

第一场大考就这样告一段落了，然而这只是最简单的一场，后面还有更大的挑战。
在未来的训练中，要锻炼更加敏捷严谨的思维方式，多刷题，把落下的都补上【怒立flag】。下一次就是省赛的战场了，时间紧迫，但也不短，是破茧成蝶，还是遗憾落败，就看这半年付出的多与少了。
重整旗鼓，继续前进。

能走多远是多远，学得开心，编程愉快:-)
不要放弃思考，不要放弃希望。

　　　　　　　　　　　　　　—————-conan