CSP-S 2021 爆炸记

破防了破防了，，，

Day 0

考前动员（？）

19:00 就放了是我没想到的，于是把 801 拖到 8 楼玩了一圈

整活了一个小时，然后被 one 抓获并带回图书馆

Day 1

考场在首师附（已经有心理阴影了）

14:00 左右进的考场，写了个对拍器，然后开始下五子棋，获得 0:6 的光荣战绩/cy

上来先看的 T1，手模了一会猜了个结论，看起来很对就去写了，写完对拍大概 15:50

然后去看 T2，发现比 T1 简单几万倍，打了个区间 dp 过了大样例直接走人（虽然中途写挂了好多次，这时候似乎还剩 16:40

看 T3，手模几遍就会了，甚至还怀疑太简单是不是假了，写完也是测完大样例就跑了

开始想 T4 的时候还剩 50min 左右，感觉部分分都非常不可做，过了 10min 左右感觉 $k\le2$ 可以网络流，但因为不在考纲范围内，于是觉得有更简单的做法，但实在没想出来就开始写

写到一半感觉过不了 $n\le500$，于是考虑使用对偶图最短路优化，开始写的时候已经 18:10 了，于是直接放弃，把交上去的代码复制下来测了一遍

预估：100+100+100+0=300

出了考场发现人均 300+T4奇怪玩意，被吊打了

想了一下发现 $k\le50$ 扩展一下 $k\le2$ 就可以，感觉自己是个 sb

赛后在 InfOJ 上自测 T3 挂分了/cy， 检查一遍发现是找与第一个数相等的数的时候，是依次从前到后枚举，如果不等于就令 id=i，于是当前两个数相等的时候就会挂掉，属实破防了/cy