CSP-S2021 游记

终于到了开坑的时间了。

这次比赛就当作自己这一两个月的检测吧，希望自己能有一个好成绩。

不过毋庸置疑的，我到今天了，仍有一大堆东西没填坑，所以经常在算法上吃亏。csp 结束后要抓紧时间了。

很抱歉在 11 月 3 日才把游记写了……

10.22

打了很多板子，但第二天都没有用上。

10.23

一早起来头痛，可能是我适应不了前一天早睡的生物钟。

出家门乘车直达福州三中，发现很多同校同学已经到了。

$9:30$ 我们都进了学校签到，然后在 6 楼连廊摸了一个小时的鱼。

期间遇见了初中同班同学、初中的学弟，以及和同学在奶考哪些哪些的。

Qzong：CSP 一定考网络流！

唠嗑儿了一个小时，终于能放我们到机房了。

试了下机子，发现 C 和 V 键很难按下去。我那时想着问题应该不大，就没管。

中午随便吃了一些东西，睡了个觉，头痛缓解了一些。不过还好是我在开始考试时精神还不错。

到了考场我才发现座位换了。坐我旁边的是比我小三届的学弟和另一个同校选手。

$14:30$ 下载题目，看了一眼题目全部开了 -O2。

然后对着 T1 看了 5 分钟，只想到差分 + 暴力删除航班的 $40$ 分做法，但没开码。

往后翻题面，T2 特殊括号序列计数，T3 构造，T4 题目暂时看不懂先跑了。

划了二十分钟后重新开始想 T1，想到了一个贪心，然后很快被我推翻了。

我重新看了一眼题面，发现航班停靠廊桥是先到先得的，所以写个线段树维护最大值、以及等于最大值的最左边位置即可。

大概 $15:30$ 就做完了，不过代码倒是写了 3.5K，但也一遍过了所有样例。

之后看 T2，很快想到一个 $\mathcal{O}(n^4)$ 的区间 dp，然后写了很久。

测了下样例二，我超，输出是 $28$，和答案差得有点多。

然而在考场上的我还是太 naive，没有想到有很多状态会算重，就在这里卡了 $1.5h$。

最终我放弃了，改写了个爆搜，把这个 dp 拿去判合法，期望 $15$ 分。

时间不多了，看见 T3 第一档分有 $7$ 个点就直接开始想暴力，写到一半发现剪枝优秀的话可以拿到 $40$ 分。

写了个大概比 $\mathcal{O}(T2^n)$ 小的暴力，然后发现跑得过 $T=50,n=20$ 的样例。

剩下一个 T4 没搞，但观察了很久发现暴力只能 $8$ 分，网络流可能可以拿很多分，但是时间不够了。

最后的时间给 T1 写了个对拍，拍了几千组看着没问题。这场比赛就这么结束了。

出了考场，也是几家欢喜几家忧。问了一圈，感觉很多同学都卡在 T2 的 dp 上。

一时间我突然觉得我也考得不是那么不好（（（

10.24

自测了一些自己和其他选手的代码，我是固定的 $100+15+40+0=155$ 分。

SDFZ 的一些同学把 luogu 数据测评全省选手的程序，我的排名是 rk 46。

在这张榜单上，我们学校有一个高二的学长拿了 $300$ 分，不过发现 SDFZ 有 $8$ 个人是 $200+$。

10.31

费九牛二虎之力进了报名网站，分数和预期的一样。

但是暴露的问题还是太多了，数不清数，不会找规律，不会紧急打板子……这些问题以后还是要慢慢补掉。

SDFZ 考得很好，chen_03 和 Linshey 拿到了 $360$ 的高分，感觉自己要达到他们的实力，还要走很长的路。