CSP 2021 游记

初赛 J 87.5，S 70，勉强压 GD 线。

早上考 J 组，8:00 要到，所以 6:30 就要起，差评。

这次在广附考，开车要半个小时，差评。

到了考场，发现了小问题，显示屏和键盘错位了，要歪着写，差评。

来太早所以睡了半个小时。

看题。

T1 一开始纠结是 比较 $\frac{L-1}{n}$ 和 $\frac{R-1}{n}$ 还是 $\frac{L}{n}$ 和 $\frac{R}{n}$，15 min 写完。

T2 发现修改数非常少，那排完序后每次暴力修改就好了，写完大概已经到了 9:30。

这个 T3 看题名还以为是图论，结果发现是个字符串模拟。中间判非法漏掉了许多情况，不过都找出来了。感觉是考 map 的应用。

比较离谱的是，因为是 Linux 环境下的输出文件，在 Windows 机下换行符不一样，用 txt 打开会被吃，于是用 word 打开，不知道是不是本地的特性，fc 的时候行末空格不会被忽略，更离谱的是把两个文档都删光还会匹配出不同，于是对空气调了 1h，到后面实在找不出问题，直接看 T4。

T4 先写了个复杂度 $O(n^2)$ 的暴力，发现这东西本质上就是一个链表，用 vector 维护一下这几个链表，拿完后就删除，再把同样类型的链表接起来。因为 vector 常数较小，加上很难卡满，大概是 $\sqrt{n}$ 级别。

出来后人均 AK，我 T3 连大样例都没过了，非常慌。

估分 $100+100+0+100=300$。

在洛谷测了下，民间数据 $100+100+100+30=330$。

这个 T3 比较迷，还是不太明白什么情况。

T4 的链表写挂了，还是太菜，人均 AK 就我挂分。

J 组感觉整体难度比以往小很多。

---

吃完饭后 13:30 就回来了，等到 2:20 才给进考场，以至于我前 1h 都非常困。

先看 T1，看了一会有个简单的思路，大概是枚举给两边机场的数量，算贡献，最后再枚举分配的方法。具体还是用 vector 做，反正常数小，$10^5$ 随便过。

为了保证 T1 不挂分，写了 1.5h，对拍后发现正确性大概没啥问题，就去看 T2。

T2 显然是个区间 DP。写了近 1h，但死活过不了大样例，裂开。

T3 没啥想法，写了个暴搜。

T4 不会。

最后一段时间一直在写 T2，想着写出来大概就能有省一，结果到最后才发现少考虑一种情况，整个做法都假了，当时心态炸了，想着这次大概就要退役了，就在 T4 写退役感言。

发现人均 $300+$，暴力写满都能有 $170$ 以上，人麻了。

估分 $100+0+28+0=128$。

民间数据和估分一样。

感觉离退役不远了。

$\texttt{update 2021.10.31} $

出分，J 组 $100+100+100+40=340$，S 组 $100+0+28+0=128$。

感觉 J 组 1= 问题不大，S 组这个分数大概是没救了。

T3 送了 $40$ 分没拿满很难受，不然还有点希望，而且居然全输出 $-1$ 有 $16$ 分。

无所谓了，还是技不如人呗。

$\texttt{update 2021.11.5} $

分数线出了，两个 1=。

就差那 T3 的暴力分就 7 级了啊！！！

萌 王 非 常 可 爱。