CSP-S 2024 邮寄

这个人很懒，一个月之后才写游记。

原因是考的挺差的，本来觉得没什么必要写。后来想想还是写一下吧。

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 是个经典的贪心。

我：“这不显然是 dp 吗？”
 
A：“啊，这不是贪心吗？”
 
我：“啊？”
 
B：“就是贪心吧，别吓我”
 
我：“草。”
 
C：“这不是某个经典的贪心问题吗？【图片】”
 
我：“草。完了。怎么就我写的 dp。”

然后就开始慌了。

---

t1 才橙。嗯，20min 切橙。

t2 才绿。嗯，2h 切绿。

t3 才蓝。嗯，大概绿就是我的水平了吧。

t4 是黑。啊？有点恐怖。

wosile 场切黑题，必须膜拜。

普及 t4 是蓝啊？这下真创造历史了。看来 ccf 今年不简单。

---

过了好几天各种估分才出来。发现 t2 没挂，不慌了。

此时本来应该高兴的才对。但根本高兴不起来。

---

最终成绩 $100+100+50+0=250$。大失败。

或许……我应该庆幸我把 t2 调出来了吧。（苦笑）

……