noip2017"退役"记

day0

口胡了一下去年的六道题，感觉很稳，看了6集动漫，0点钟就去睡了。

 

day1

早上被一阵革命练习曲吵醒，而我还是窝在被子里不想起床(～﹃～)~zZ。于是室友开始放起了lost river。。。

迷迷糊糊到了学校。

在大门前呆站了一个小时o((>ω< ))o。

终于进考场了。"胸有成竹"地进入考场。

瞄一眼T1，这不是一眼题吗，而且代码量还极短。

T2，这不是一道模拟题吗，noip的题怎么会是这种难度啊？

于是开始码。。开始想写栈，感觉有点难写啊，那干脆建棵树去dfs好了。

9:00，终于写完T2，怎么连样例都没过啊！。9:10，终于过了样例，怎么没过大样例啊！。。

9:30，终于过了大样例。。。

看一眼T3，好难啊，不是很会啊，再看一眼数据范围，k怎么才50啊。。于是就开始码。先写一个spfa，再去dp。

9:50，码了一半，突然想到，它会不会有0边或负权边。看一眼题，只可能有0边。那不是还要拓扑吗。。。

还有可能有无限种走法，迷迷糊糊地想了一下，既然有无限种走法，那么就肯定存在0环了。

10:30，写完T3，并且一次性过了样例和大样例，感觉很稳。好困啊。。趴在桌上睡一会儿。

11:15，感觉还是要认真一把，开始读三题的代码，检查一些细节

11:45，监考老师报了一声“还有15分钟”，我突然想到，T3有无限种走法，肯定存在0环，但不一定是存在0环就有无限种走法啊！

突然感觉自己好傻，估计了一下，15分钟应该能改完。实际我5分钟就改完了，这下存在0环且不输出-1的对了，但是存在0环输出-1的偏偏wa了。。

对着代码看了好久，检查不出来＞﹏＜。day1结束。

预计得分100+100+(70~100)。期望得分285。(ノへ￣、)

回到宾馆，特别生气，暗自下决心day2一定要ak，所以要早睡，十一点就睡了。

 

day2

T1.代码量终于正常点了。匆匆忙忙写完，却没有过样例？fa数组没清空。。＞﹏＜

T2.这不是状压dp一眼题吗，可能还是有点细节了。脑补出了一个4^12的做法。可能有点慢？这我也没办法啊。

9:40，写完T2。又没过样例啊。9:50，样例过了，怎么没过大样例啊。。10:10，终于过了大样例。

构造了一个n=12的最大的样例。怎么跑了1.2秒啊？不管了。再这样没时间写T3了。

10:20，看了一眼T3，这不是平衡树模板题吗？再仔细想了一下，要构造两种splay，n+1棵splay。有点难写啊。

没有别的方法了吗？想不出来啊。。

估计了一下，还有一个半小时，如果是以前的我应该能写完。

11:10，写完两棵splay，130行代码。还有50分钟，感觉很稳。

11:11:死循环。11:20:死循环。11:25:wa。11:30过了样例，大样例死循环。

11:45大样例wa！wa在了几百行以后！

心态爆炸。。我甚至连暴力都不想写了。对着程序呆看到12:00。。

day2结束后，听cwy说“我写T3的时候还有两个小时，不是很敢写正解，就写了80分暴力。”

我o(≧口≦)o。。

 

反思与总结：

这次出现巨大失误的原因，主要是将大量时间花费在调试上。

尤其是day2，调试时间可能比写代码的时间还要长。

day1的T3只能说开始写代码的时候过于自信，思维不够严谨。而中途开始幻想自己ak，这是很严重的错误。

也许是之前向lj申请口胡模拟题不写代码的缘故，导致一个月来代码能力变得极差。由此看来，这个结果或许是合理的吧。

不过，我怎么会退役呢φ(*￣0￣)。失败只会转化为我的动力。明年省选rp++。

转载于:https://www.cnblogs.com/Blog-of-Eden/p/7821987.html