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++。