CSP-S 2022 游记
Gaode_Sean
·
·
生活·游记
前言：由于考前两天 xm 第一医院再次发生疫情，xm 连续两年取消了 J 组。
9.18
初赛。
吸取了去年线上考试的经验，今年的所有设备我都调试得非常良好。跟我同一个考场的有音校的 lch，还有双十的 jz，hys，zyk，ycx 等大佬。
今年前 5 道选择题都非常毒瘤，几乎没有一个会的。然后越往后面做就可以发现越来越简单，最后一道大题超级简单而且没有任何难点。
该答的都答了，唯一遗憾的地方就是倒数第二大题。
考完以后在洛谷估了一下分。
估分：71
9.23
出分了，果然是 71。
10.27
距离比赛还有两天。
下午第四节是音乐课，请假去双十，接受考前指导。
然后一去才发现还有模拟赛。一共 4 道题，看起来就第一题比较水，一个裸的 hash，秒切了。第二题看起来有点玄学的样子，于是写了一个最小生成树（在我看来最小生成树意味着玄学）。这时候 cocoly 走进机房，给我们加了一道题目，不管了，好像是 DS。
开了 C，不会写，没有任何思路，吃完饭回来后先写了一个无法保证正确性的爆搜（？）发现答案是对的，然后就开始打表找规律。10 分钟后公式竟然轻而易举地推出来了，我直呼好题。D 题没思路，听 lzy 说是爆搜，我听不懂但我大受震撼。
最后 300 pts，状态不错，没有挂分。 RP++
曾大模拟赛后给我们做了一次考前指导，不得不说曾大的带队经验非常丰富。
10.29
比赛当天。
我和 zz，ysy 一起乘坐地铁去厦门一中（厦门的唯一一个考点）。 13:50 前就抵达了校门口，没过几分钟进了学校。我们先在八层楼图书馆前合了影，我站的是第三排。拍完后进了机房所在的那栋楼（我也忘了叫什么）。
考场在 6 楼，真 6。6 楼好像都是机房，走廊特别宽敞，我们的考场外面风景很美。这时候碰到了同级神犇 zzp，我问他厕所在哪，结果他差点把我带到了女洗手间？
$14:25$ 发了试题，几乎同时开始读题。A 看起来有点简单？？注意到 $n \leq 2500$，猜测正解有关枚举和 BFS （结果证明我是对的）反正 B,C,D 在此期间一眼也没看。
$14:30$ 开始写 $O(n^2)$ 的任意两点最短路径。值得一提的是一中的键盘手感极佳！也不知道是不是我大脑很兴奋的缘故。反正手速快得把我自己都吓傻了。
$14:40$ 码完了 $O(n^2)$ 求任意两点最短路径。开始思考下一步的做法。一开始想的是 dp，后来发现 ABCD 四个点互不相同，那么关于 dp，它死了。
$14:50$ dp 的做法假了以后，很自然地就想到了枚举 BC 两点，去求可能并权值最大的 A 和 D。做法这里不讲。
$15:10$ 一口气过了三个样例，并开了 B 题。
$15:15$ 刚开始以为 B 是什么毒瘤博弈论，用了一点时间把题目形式化了一下，发现是一个萌萌题。
$15:30$ 在草稿纸上推了推发现需要维护的区间最值巨多，也就是说要开 $8$ 个 ST 表，开始码。
$15:45$ 写到一半发现还要多维护两个 ST 表，不管了，细节再多也得调。
$16:15$ 在经历了痛苦的半个小时之后，终于写完了 2.9 k 的代码，开始调试。第一个样例过了，第二个样例 WA 了，启动静态调试。
$16:35$ 调完了第二个样例，怀着满心期待的心情打开了第三个样例。？？？？？？读入不进去。这时候我已经开始急了，嘴里不断在骂 c*f 和 FJOI。
$17:10$ 用了各种七七八八的方法依然没能读入第三个样例，于是开了 C。
$17:20$ 发现 C 题目完全看不懂，长叹一声，开了 D。由于心态原因，甚至没能看出 $k=1$ 的 $16$ 分，而是选择去爆搜过前两个点。
$17:25$ 返回去看了眼 B，给它写了个对拍，**貌似** 有点问题，但我实在不会调，心态炸裂，又在这题浪费了相当长的时间。
$17:55$ 匆匆地开始写 D 的暴力，预计 $8$ 分。
$18:15$ 过了 D 的第一个样例，并开始检查四题的文件名和 freopen。
$18:30$ 几乎到了考试结束的 **那一刻** 手才离开了键盘。
$18:32$ 怀着忐忑不安的心走出了考场，因为感觉 A,B 人均会做，而我 B 却没有十足的把握。问了问 lzy，他告诉我他 B 题只写了暴力，正解没调出来，搞得我也有点慌。然后问了问周围几个同学，包括去年省一的 lyr，他 A 竟然不会做？？？
$18:40$ 经过讨论后发现 A 比 B 还要难。SXJ 只会 B，小方一题都没过。
$19:20$ 代码回收结果公示时间至少了延迟了 $25$ 分钟，真无语。
$19:30$ 拍了张一中的照片，出了校门。
## $10.31
考场估分：100+100+0+8=208
Luogu: 100+100+0+0=200
计蒜客： 100+100+0+0=200
有道小图灵： 100+100+0+0=200
infoj：100+100+0+0=200
infoj 把 xm 的代码都跑了一遍，我排在 22/247，还不错吧。
11.8
官方数据：100+100+0+0=200
今天是我的生日，也许这是最好的生日礼物。
总结
笔者今年初二。
这一次的 CSP-S 考试取得了阶段性的胜利。
在此之前，我完全没能想到能 AC 两道题。
算是圆了一个小梦吧。