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$）