CSP 2024 游记
forgotmyhandle · · 生活·游记
CSP-J 初赛随手 AK。复赛去年
CSP-S 初赛
今年 CSP 又在 nfls 考，只不过是南校区。我寻思这南校区这么大，不能缺机房吧，感觉座位应该能跟去年在南航考的时候一样宽敞。
10.26
比赛日。
大概在八点多就起了，然后开始无所事事。秉承着考前复习的板子一定不会考的信念，复习了一下欧拉回路和路径的求法。看了一眼我之前推的扩欧和扩欧求逆元，然后开始水群。一道题都不想写。本来想剪指甲的后来也没剪。
水到中午 12 点多，看到了普及最后一题。完了我不会啊！顿时感觉要完蛋了，开始狂暴在群里问做法。问完之后想了想会了。感觉也没那么难。
中午没太吃饱。
下午将近两点到考场集合，遇到了高一级的 wfh 和低两级的 xzc，发现和 wfh 一个考场。
跟着领队沿着最近一次走还是在两个月前的路来到考场。放置好个人物品之后进入机房，发现两排桌子上是熟悉的隔板加笔记本。这下一边感慨不如南航一边有点后悔上午没剪指甲了。
落座试机，感觉这指甲不剪也没太大影响。配置好 sublime 的编译命令和快捷键之后打了一份
先下发了大样例文件。以为 arena 是 t1，duel 是 t4。
两点半准时获得密码，开题！稍微有亿点紧张！
（原来 duel 是 t1，arena 是 t4 啊。）
看 T1！什么乱七八糟的，没看懂。样例解释启动。对着样例解释看懂了，这不就是随便乱贪心就完了吗！飞速糊了个 multiset 上去，一遍过了所有大样例。此时时间竟然已经整整过去了 6 分钟！而我才获得了 100 分！
看 T2！什么乱七八糟的，又是加速度又是超速又是测速仪的。哦！限速给定啊！那我直接
看 T3！什么乱七八糟的染色，什么乱七八糟的贡献，一看就不能和 dp 脱开半毛钱关系吧！开始迅速枚举 dp 状态，发现只需要记录最末段颜色然后枚举段开头转移就没了！段开头与前面的贡献直接提前计算掉！写一半发现 dp 数组只开了一维，立刻发现末端颜色根本不重要！然后对值域开个桶存 dp 值就直接做完了！先写了个暴力，一遍过了样例。然后开始优化，发现需要支持
看 T4！什么乱七八糟的，回去看 T2 了。
看 T2！先搞出所有车的超速区间！然后只需要考虑所有被干掉的车。然后只需要对所有摄像头做一个 dp 就没了！每个区间的限制体现为转移位置必然是当前前缀的一段后缀！后缀
只剩 2h 看 T4 了。狂暴思考 1log，想着每次往里加一个数，然后暴力跳父亲讨论每个点上虚空的取值。想了 1h 会不了一点，结合特殊性质也会不了一点。遂心态开始狂暴爆炸！这怎么打？这怎么打？这怎么打？不会 T4！不会 T4！不会 T4！难道就要 300 分遗憾离场了吗！不！我不顺从！我要打暴力！我要拼特殊性质！特性 A 是简单的，特性 B 是狂暴想了不会的。于是开始大力三次方乱搞！能过 32！再拼上特性 A 能有 40！太伟大了，直接……启动吗？……不！再想想，一定会有更优的暴力！……不！时间所剩无几了！……再想想！……直接启动！……直接启动！在狂乱斗争之后选择冷静思考！整理了一下暴力的思路，说服了我的手开始三次方。万幸写完没怎么调就过了样例和大样例，感觉心态平稳了很多。然后试图拼了一下特性 A，结果拼上去之后错掉了。由于输入没有给出测试点编号，一旦我特性 A 调不出来我的暴力也相当于白打。于是在最后 8 min 还是没调出来的我在继续调和开摆之间选择了开摆。我删掉了特性 A 的代码，于是又过了一遍大样例。
然后开始检查文件名。大概查了一下，duel，detect，color，arena。应该是没错了。开摆开摆开摆。稍微检查了一下代码逻辑，应该是没错了，记一下四题文件大小，开摆开摆开摆开摆开摆开摆开摆。等死等死等死等死等死等死等死。
结束了。出场感觉 332 应该还是能看的分数。问了一下旁边老哥，他也不会 T4，但是会单 log。他说他 T3 猜了个结论，是线性的。我反正不管了。我坚信我写的是对的。
回家发现群里全是 300+，感觉都很牛啊。但是在地下车库也听见有小朋友只会一题的。讨论了一下发现我 T3 拿树状数组维护那个东西实在是神志不清，T2 也是欠考虑。但是反正都无所谓了，能有 1= 就行。至少再混个勾 7 吧，这个成绩应该也不难。我直接狂暴开摆。
感觉今年前三题实在是有点简单了，身边统计学告诉我人均 300+。但是考试的时候心态还是有点太炸裂了，根本放平不了一点。算了，一个月后 noip 再战吧。要是这场挂了分权当是给 noip 攒 rp 了。