CSP-S 2024 邮寄 最后更新于 2025-05-01 20:10:36

这个人很懒，一个月之后才写游记。 原因是考的挺差的，本来觉得没什么必要写。后来想想还是写一下吧。 ### 10.26 初赛 初赛前几天都在摆。结果考试当天在车上疯狂复习 linux 指令。然后就看到了个`pwd`。 开考，连蒙带猜，最后完善程序 9 个 A ？？ 结果真就 9 个 A。ccf：要比就比心态。 出考场，小图灵测的 97 分。没什么好说的，只能说 rp 都叠初赛上了，有点慌。（事实上确实如此） ### Day -1 摆摆摆。 ### Day 0 摆摆摆。 ### Day 1 上午，摆摆摆。 中午，复习板子，复习 checklist。有种不祥的预感。 下午去考场。楼层地形很复杂，而且还不安排人指路。果断采用 dfs 策略，结果直接找到考场。还有半个小时开考，写了个对拍，然后傻傻地写了个平衡树。 --- 开考。 开 t1，读了遍题，第一感觉是排个序然后维护一个指针表示目前最弱的人在哪个位置，然后 $i$ 从小到大扫过去挨个比较。感觉挺对的，但还是犹豫了一会儿，最后还是敲出来了并把大样例过掉了。甚至写了个对拍然后开 t2。 t2 居然是物理题。首先转化成区间是显然的。然后发现是个「保留最少的点使所有区间包含到一个点」的问题，想了个 dp，随后发现可以单调队列优化。 写写写，居然写了半个多小时，然后开始调。 调调调，诶这个到底是 upper_bound 还是 lower_bound？诶这个会爆 int 吗？诶我怎么没变不等号？？然后半个多小时过了 detect1.in。此时已经过去了 2h。 然后又不出意外的挂在了 detect2.in 上。输出一下，一时不知道哪个错了。虽然可以一眼看出来某个数是 11，显然是不对的，但是此时的我是比较绝望的，感觉已经没力气了。然后咬着牙挨个用计算器算了一遍，最后才发现那个 11。结果发现是 $pos$ 写成 $m$ 了。 （!&#%&^*%@#……） 然后又不出意外的挂在了 detect3.in 上。~~此时可以想象一下我当时的精神状态。~~不过这个还好，挂在 $a=0$ 的大样例上了，然后发现我的判无解有点问题。 最后终于在 4:56 过掉了 t2，只剩下 1.5h 了。真的不知道该说什么了。以后调错首先检查 $n$ 和 $m$。不过我应该庆幸这不是 NOIP 吧。 开 t3。一眼 dp。于是想了个 $50$ 分的暴力，写写写。很快过掉了 $50$ 分的大样例。然后在想能不能线段树，不过看了一下我的 dp 转移，大概行不通。（可能是比较紧张的缘故，并没有想到划分成若干块。）然后果断放弃，去开 t4。 t4 什么阅读理解。读完之后感觉很不可做的样子。此时剩余时间已经不到 10min。于是直接开始打 8pts 的暴力。打完之后 6:29 过了编译，样例都没测。寄。 出考场，感觉是整个人都是晕的，还在慢慢回想发生了什么。 估分 $100+100+50+0=250$。（实际上也是如此。） --- 考完跟大家讨论了一下，才发现 t2 是个经典的贪心。 ```cpp 我：“这不显然是 dp 吗？” A：“啊，这不是贪心吗？” 我：“啊？” B：“就是贪心吧，别吓我” 我：“草。” C：“这不是某个经典的贪心问题吗？【图片】” 我：“草。完了。怎么就我写的 dp。” ``` 然后就开始慌了。 --- t1 才橙。嗯，20min 切橙。 t2 才绿。嗯，2h 切绿。 t3 才蓝。嗯，大概绿就是我的水平了吧。 t4 是黑。啊？有点恐怖。 wosile 场切黑题，必须膜拜。 普及 t4 是蓝啊？这下真创造历史了。看来 ccf 今年不简单。 --- 过了好几天各种估分才出来。发现 t2 没挂，不慌了。 此时本来应该高兴的才对。但根本高兴不起来。 --- 最终成绩 $100+100+50+0=250$。大失败。 或许……我应该庆幸我把 t2 调出来了吧。（苦笑） ……