NOIP2016 行纪

第二次 NOIP。 倒数第二次 NOIP。

Day0

上午在机房玩了一会,十点半坐上了去日照的车,在车上打了三局狼人。

到了日照一中,报名排队好久,遇见了 lwyz 的神犇们,果断 % 一发。抽到了 10 考场,要去曲师大 ……

下午在阶梯教室遇见了省实验大佬 zyz、wjh 和 xzy 还有 Erii。

晚上试机,Dev-C++ 用着还算可以,竟然有 VC6,代码补全非常强!重启发现有 Linux,果断单用户 root 登录,格掉 sda3 发现是可以正常和 Windows 共享文件的,可惜命令行没法看题 ……

Day1

早上吃完饭就做车去曲师大了。lyx 说突然就不慌了,但我自己还是有些紧张,毕竟高二了 ……

进了考场,解压密码是无意义字符串,感觉有些紧张。看了下题,感觉一三题都可做。

写了一下第一题,放在那里没管,然后去看第二题 …… 想到能把一条链拆成两段然后分别推一个式子,在 DFS 的时候统计答案 …… 写完之后过了样例 …… 可惜发现是完全错的,不是同一棵子树也会统计进去。已经浪费了两个多小时了,果断打了暴力 + S_i = 1 的部分分。

写第三题的时候只剩下半个多小时了,写了个 Floyd,特判了 m = 0 m = 1 。细节错误调了一会,最后没时间写 m = 2 k = 1 了 …… 想到的 DP 也没时间写了。

回去问了问 zyz,说 T2 我的想法已经接近正解了 …… T3 我想的 DP 状态是对的 …… 感觉药丸了 ……

一下午完全没有状态 …… 不想颓废也不想学习 …… 感觉这一年好像就要完了 ……

晚上和 zyz 聊了一会,感觉好些了。和省实验大佬们打了几局狼人,回去睡觉了。

Day2

早上状态还不错,进了考场没有前一天那么紧张了。

第一题一眼看出可以 Pascal 定理 + 前缀和做到 O(2000 ^ 2 + Tn) ,写完后打了暴力拍了一下,没问题。感觉 lyx 和 lyh 应该只能打暴力了 …… 考前没讲数学是我的锅啊 QAQ

第二题一眼看出可以全局表示 + 堆,然而这个复杂度在 CCF 评测机是过不了的 …… 没仔细想线性做法,怕和前一天犯一样的错误,去写第三题吧。

第三题一眼看出可以状压搜索,刚开始细节出了点问题,加上 GDB 在 Windows 下的 Bug,浪费了一些时间,DFS 写完后发现 T = 5, n = 18 会 T,果断改成 BFS 后时间可以接受了。复杂度应该是 O(T \times (2 ^ n n ^ 2)) 的。


总体上来说,不是特别好,也不是特别差。

Day1 算是很差了,Day2 算不算翻盘?

还是很害怕细节出问题,毕竟高二了 …… 没机会了 ……


「这一次就算考差,也并不能代表什么 ……」

「现在和高一的时候心情肯定是不一样的,到了高三再来的时候,又会是另外一种心情。」

「不还有一天吗,放开打就是了。还有二百天无所畏惧啊。」