CSP2021 游记

-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\)）