-month
模拟赛在以肉眼可见的速度滑坡,不太想打暴力,然而正解根本想不出来
-week
复习了一天的组合与数论,(cyh) 说要考平衡树 (tarjan) 还打了几次板子,然而他说要考区间 (dp) 压根不信……
不知道是不是每逢大考都这样,考试前两天又感冒了
day -1
虽然很紧张但是不知道为啥没有紧迫的感觉,白天复习效率比较低,于是回家写了一晚上日记
day 1
上午在家复习,不知道为啥颓到了官网 (IOI) 的游记
可以提前进考场,于是早早调好编译命令,建好文件夹,还顺手打了半棵平衡树
开考,看到 (pdf) 上的题目顺序居然与文件名是一样的,忽然梦回上午游记说 (IOI) 是按字典序排的,和难度大概无关?
于是满腹狐疑开始看题,还好 (t1) 不是模拟,(t2) 考计数怕不是要完,(t3) 长得很奇怪一眼暴力居然给那么多分,预感可能比较可做,(t4) 没看懂先跳了。
开始做 (t1),想了五分钟居然没想到个靠谱的解法,而考场里那群不知天高地厚的已经开始敲键盘了,让我一度以为 (t1) 是个大水题然而毫无头绪,一阵后背发凉
冷静思考手模样例很快发现了飞机不减的结论,然而关于维护一直想猜一个简单的结论,好几个都毙了
于是开始冷静思考本质,想到了用堆来维护,一小时的时候挂上对拍跑得挺稳
(t2) 一看数据范围才知道是个 (dp),口胡了一个简单的区间 (dp) 好像没啥问题就开始打,半小时写完测样例,第一个能过,然而第二个比较离谱。又补了几个转移最后稳定在了 (28)
于是输出所有 (dp) 值挨个检查,然而小区间没啥问题,大区间我也数不对
于是想着先打个暴力找吧,反正一会儿对拍也得用
然而没想到暴力这么难打,中途几度决定放弃,回来对着数据手模,发现手模更阴间,继续打暴力……
单曲循环一个小时终于借助暴力找到了错误,发现是 (()()()) 类型的算重
这得变状态,很快又设计了一个比较靠谱的,准备开始打补丁,一抬头发现已经五点半了
又到了艰难抉择的时候,先上个厕所冷静一下,吸取去年教训,决定放弃 (t2)
这时候过去三个小时只写了一道题,代码调得手脚冰凉,一下子感觉特别绝望
于是最后的希望寄托于 (t3),很快的推出了结论,手模一下样例挺对的,于是十五分钟写完,过不了大样例,是边界问题,调了一下竟然六点就写完了
稍稍找回信心于是开始看 (t4),发现 (k=2) 是最小割的板子,然而时间只剩半个小时,所有文件名基本都还没弄
然而想着反正是 (CSP) 于是开始打 (dinic),二十分钟写完过不了样例,调了好几个地方终于 (25) 的时候过了小样例,没来及测大样例便开始写 (freopen) 以及复制工作
吸取去年 (snake(s)) 的教训检查了 (3) 分钟文件名
感觉整场考试都特别慌张,直到交卷还手心冒汗
day 2
洛谷上测了下是 100+10+100+0,果然 (rush) 的网络流不靠谱
(\%\%\%) (cyh) 巨佬 (256)(有机会 (300))