CSP-S 2021 游记

哦首先感谢一下这场比赛的出题人，我们获得了极其友好的比赛体验

人在 ZJ，做傻掉了，你看这个 Plozia 怎么这么菜啊。

开场看题，首先看完题之后发现貌似没有大分类讨论题，好耶，然后开始愉快的写 T1。

本来看到 T1 我以为答案有单峰性然后准备三分的，后来发现不对劲貌似并不是单峰，而是答案都聚集在中间就是类似于一堆山峰这种，然后又想了想，发现这玩意好像直接贪心就能过了。

我那台电脑只有搜狗输入法，结果还换不成默认的英语输入法，这个 shift + 空格是真的烦，结果 45min 才搞掉 T1。

然后 T2 看了下数据范围大致确定是区间 DP，然后整了个 \(O(n^4)\) 的 DP 准备 50pts 跑人，然后敲了敲发现第二个样例没过？

对着样例调到了 16:30，啥玩意不调了，先看了看后面两题。

后面两题的话大致就是骗分，T3 整了个 \(O(2^n)\) 的搜索（不是 \(O(2^{2n})\)），然后 T4 整了前面 \(n,m \leq 5\) 的数据点，不知道 3s 实现配合氧气能不能卡过去，反正个人感觉挺快（?）

但是 T4 打暴力之前我整了个 \(f_{i,j,0/1,0/1,0/1}\) 的 DP，然后发现这玩意分类讨论太多了，根本推不出来，性价比不高，弃了。

这个时候 17:40 左右了，我这个时候在想是搞 T4 \(k \leq 2\) 的点好呢还是接着调 T2 呢，最后选择去调 T2 了。

然后 18:15 分，发现我的 T2 假 掉 了 ！

完蛋，赶紧整了个暴力，结果样例都没过，0pts 滚粗……

结束前 1min 我整个人都很悲伤，感觉自己要没了，就这么点分数，结果考完出来发现大家好像都是这样，顿时感觉还好（）

估分大致是 100 + 0 + 40 + 10 = 150，但是感觉要挂分。

线下民间数据就不去测了，到时候炸了心情也难受。

总结：本场比赛感觉还是自己的问题吧，毕竟 T2 的做法没有发现是假的以至于花了很多时间在这上面，最后发现 T2 的问题是因为第 \(n\) 次手玩样例的时候发现的，发现我的做法还需要容斥，但是也可能是假的。

Update：洛谷测出来 100 + 0 + 40 + 0，T4 挂了 /kk

后面算了下我 T4 复杂度，发现我复杂度是 \(O(2^{25} \times 50 \times 25)\)，这怎么可能跑的过去啊，我考场上应该是脑子出问题了（）

Hydro OJ 上也测了一下，发现我是 100 + 5 + 40 + 0，那我应该是 140pts 跑不掉了。

Update 2：官方测出来 95 + 0 + 40 + 0 = 135，我 T 1 被 卡 了 ！

然后好像这次 T1 放过了很多三分做法是吧，一等彻底没戏了。

Update 3：分数线 140pts 是吧，好的我一等彻底没了。