CSP 2024 第一轮游记

高三退役骨灰选手的游（玩）记（录）。

Day -？

考点是 cfls。这五年来好像就去过两次 cfls，一次是七年级去附小看小学老师，一次是初二去打了一个什么野鸡比赛，算下来已经 3 年没去过了。

得知考点我的第一反应是可以去看小学老师了，过了两天才反应过来只有高中牲才会周六上课/ll，不过也好，现在已经没脸面对我的小学老师了（悲

Day -1

重新做了一下 CSP 2022 的题，感觉挺稳的，摆了

但是手腕的老伤又犯了，于是这几天被迫开始硬啃 Vim 文档，力争在第二轮之前把主力编辑器切换到 Vim。不用鼠标+不用方向键这两点简直是为我的手腕量身定制的，手全程不离开主键盘区真的很爽！但是命令也是真的记不住！

Day 1

今年松弛感拉满了，上午仍然没有一点压力，继续研究 Vim。一直到中午吃完饭才感觉有点紧张

吃完饭小睡了会儿，然后到一点准备出门，但是外面太阳好大，去了反正也是等，于是就干脆再继续睡，一直睡到 xhr 到 cfls 发的消息把我吵醒才出门。大概是 1:30 的样子。

但是现在西芯大道修了快速路，竟然只花了不到 20 分钟就到了，在我的印象里去 cfls 的时间还停留在 40 分钟，因为以前每次都堵车。然后走到 cfls 外面的那个不知道叫什么的河那里的路口的时候，一切东西突然又变得熟悉了起来，附近的事物感觉变化不大（虽然我也没什么印象了），除了保利新天地怎么看起来老得不成样子了，建议改名保利老天地。而且我现在看到保利新天地，第一时间想到的还是我的一个小学同学天天给我念“保利新↑天地，利新↑天地，新↑天地，天地，地”，然后就会马上想到他给我背诵二号线的所有站名。可惜现在都没有联系了，都是神仙，没脸，我不配/cf

cfls 本部这边我其实已经七年没怎么来过了，自从 5 年级搬到中海校区之后，基本上就只有大型活动乐队要表演的时候，坐着几个体育老师的车去。所以我今天一直到河边才感到熟悉，是因为有次在体育老师车里，我跟同学刚说会不会有车祸，然后就有两辆车在我们面前撞了，还有一个印象深刻的就是另一个体育老师提前到了之后在我们坐的车前面碰瓷，装的太像了，我至今模仿不来。

怎么偏题了，回到正题。

出门前得知 zkh 竟然在现场，可惜我晚了点错过了，太可恶了。zkh 才是我校 OI 真正的元老，他是 19 年开始打的，而我是 20 年，希望看到这篇游记的后人记住他（

我到大门口的时间比较卡点，刚好碰到 xhr，khz 和两位教练也来了，这就是我校高中部的全体成员，阵容非常庞大！然后就是例行合了个影，再日常膜拜了 xhr（当然他又 fake 了），就可以进考场了。进考场前特别叮嘱了 xhr 千万不要不小心把厕所放在手机里去上包。不过考点安检挺严的，有金属探测仪，有监控，甚至还有信号屏蔽器，再次加强了 OI 系列赛事从低到高监考越来越松的刻板印象。

然后进去坐牢了 20 分钟，我身边好多小学生，当时估计他们赛时会很烦，事实证明是这样的，全部老早就放弃了，然后东摸摸西摸摸搞噪音，麻了。但是我斜前方有个 cfls 的拽哥，因为是第一排靠墙，除了做题的时候其他时候一直都是横着坐的，不过他看起来很强，开考一个半小时不到就又横着坐了。答题卡非常袖珍，目测小于 A5 大于 A6，而且准考证填涂栏给了 9 位，而准考证实际只有 5 位，试题填涂栏给了 100 道题，但卷子一共只有 42 道题，感觉就很野鸡。

说回赛时，今年单选挺简单的，大概 10 分钟做完。但是错了哈希和最小割计数两道，哈希那道不懂装载因子是什么，但是题面既然都给了装载因子，我还以为复杂度一定和它挂钩，于是改掉了 $O(n)$，选了 $O(\frac{1}{1-\alpha})$。然后最小割计数数漏了 $(4,6),(1,2)$ 这两个边。

阅读程序错了第三篇的三个选择题。第一篇就挺抽象的，可能花了我将近 20 分钟，所以做完之后感觉难度不对劲就先去把完善程序的第一篇做了，这个后面再说。第二篇的 solve 函数里的那个 dp 非常抽象，我是结合着 solve2 里的实现，再纯手动模拟了 T22 的那个样例，才看出来这个 dp 在干什么，然后几道选择题的计算量也挺大的，这篇可能花了我半个多小时，具体的我没看时间。第三篇阅读程序我把放到了最后做，当时只剩 20 分钟不到了，再加上完善程序 2 也没完全看懂，所以做得很急，没有尝试完全看懂代码在做什么，只认真做了前两道判断题，后面几道就全靠猜了。不过我运气也是真背，猜的这 $10.5pts$ 里就只猜到了 $1.5pts$。

完善程序 1 前三道都错了，全是边界条件没搞对（悲。另外小学生从这个时候就开始躁动了。完善程序 2 错了后两道，也就是 T41 和 T42，因为我竟然很可耻的没有看懂这个次短路是怎么实现的，所以我其实只有 T39 T40 两道 只要会 Dijkstra 就会的题 是认真做的，而且 T40 我还没有算，只是我记得 0x3f3f3f3f 已经有 1e9 了，而这个题里的 inf 只有 5e8 左右，所以就直接选了 0x1f。

完善程序最难绷的是 10 道题 9 道都选 A，所以恭喜今年全选 A 的小朋友赢麻了，全卷全选 A 有整整 47.5 分！看起来出题人在很努力的破除初赛全选 B 最优的刻板印象，但是下次别再这么搞心态了谢谢。诶等等，我没有下次了，那你随便吧

最后算下来应该是 71 分，不算高，但应该稳进第二轮了。xhr 和 khz 比我低点，不过应该也比较稳。khz 目前看来一直比我同期更强，xhr 虽然要弱点，但是只要最近好好训，找到状态，肯定都会有一个满意的结果的，所以两位都要加油啊，为什么不在这一赛季携手成为高贵的队爷呢（

upd: 正式出分后的确是 71。