码迷,mamicode.com
首页 > 其他好文 > 详细

noip2017"退役"记

时间:2017-11-12 17:32:08      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:估计   应该   模板题   状压dp   心态   原因   循环   没有   并且   

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

noip2017"退役"记

标签:估计   应该   模板题   状压dp   心态   原因   循环   没有   并且   

原文地址:http://www.cnblogs.com/Blog-of-Eden/p/7821987.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!