第二次 NOIP。 倒数第二次 NOIP。
Day0
上午在机房玩了一会,十点半坐上了去日照的车,在车上打了三局狼人。
到了日照一中,报名排队好久,遇见了 lwyz 的神犇们,果断 % 一发。抽到了 10 考场,要去曲师大 ……
下午在阶梯教室遇见了省实验大佬 zyz、wjh 和 xzy 还有 Erii。
晚上试机,Dev-C++ 用着还算可以,竟然有 VC6,代码补全非常强!重启发现有 Linux,果断单用户 root 登录,格掉 sda3 发现是可以正常和 Windows 共享文件的,可惜命令行没法看题 ……
Day1
早上吃完饭就做车去曲师大了。lyx 说突然就不慌了,但我自己还是有些紧张,毕竟高二了 ……
进了考场,解压密码是无意义字符串,感觉有些紧张。看了下题,感觉一三题都可做。
写了一下第一题,放在那里没管,然后去看第二题 …… 想到能把一条链拆成两段然后分别推一个式子,在 DFS 的时候统计答案 …… 写完之后过了样例 …… 可惜发现是完全错的,不是同一棵子树也会统计进去。已经浪费了两个多小时了,果断打了暴力 + 的部分分。
写第三题的时候只剩下半个多小时了,写了个 Floyd,特判了 和 。细节错误调了一会,最后没时间写 和 了 …… 想到的 DP 也没时间写了。
回去问了问 zyz,说 T2 我的想法已经接近正解了 …… T3 我想的 DP 状态是对的 …… 感觉药丸了 ……
一下午完全没有状态 …… 不想颓废也不想学习 …… 感觉这一年好像就要完了 ……
晚上和 zyz 聊了一会,感觉好些了。和省实验大佬们打了几局狼人,回去睡觉了。
Day2
早上状态还不错,进了考场没有前一天那么紧张了。
第一题一眼看出可以 Pascal 定理 + 前缀和做到 ,写完后打了暴力拍了一下,没问题。感觉 lyx 和 lyh 应该只能打暴力了 …… 考前没讲数学是我的锅啊 QAQ
第二题一眼看出可以全局表示 + 堆,然而这个复杂度在 CCF 评测机是过不了的 …… 没仔细想线性做法,怕和前一天犯一样的错误,去写第三题吧。
第三题一眼看出可以状压搜索,刚开始细节出了点问题,加上 GDB 在 Windows 下的 Bug,浪费了一些时间,DFS 写完后发现 会 T,果断改成 BFS 后时间可以接受了。复杂度应该是 的。
总体上来说,不是特别好,也不是特别差。
Day1 算是很差了,Day2 算不算翻盘?
还是很害怕细节出问题,毕竟高二了 …… 没机会了 ……
「这一次就算考差,也并不能代表什么 ……」
「现在和高一的时候心情肯定是不一样的,到了高三再来的时候,又会是另外一种心情。」
「不还有一天吗,放开打就是了。还有二百天无所畏惧啊。」