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 \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\) 两道题。

算是圆了一个小梦吧。