CSP-S 2022 游记

前言：由于考前两天 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:15$ 进了考场。

$14:25$ 发了试题，几乎同时开始读题。A 看起来有点简单？？注意到 $n\le 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$ 两道题。

算是圆了一个小梦吧。