这个人很懒，一个月之后才写游记。
考的挺差的，后来想想还是写篇游记吧。
10.26 初赛
初赛前几天都在摆。结果考试当天在车上疯狂复习 linux 指令。然后就看到了pwd。
开考，连蒙带猜，最后发现完善程序 9 个A？？
出考场，小图灵测的 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。真的不知道该说什么了。以后调错首先检查 \(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 才橙。嗯，蒸蒸日上。
t2 才绿。嗯，2h 切绿。
t3 才蓝。嗯，大概绿就是我的水平了吧。
t4 是黑。诶？有点厉害。
wosile 场切黑题，必须膜拜。
普及 t4 是蓝啊？这下真创造历史了。看来 ccf 今年不简单。
过了好几天各种估分才出来。发现 t2 没挂，不慌了。
此时本来应该高兴的才对。但根本高兴不起来。
最终成绩 \(100+100+50+0=250\)。大失败。
或许……我应该庆幸我把 t2 调出来了吧。（苦笑）
……
标签：邮寄,t4,t2,50,然后,2024,100,CSP,dp From： https://www.cnblogs.com/avalaunch/p/18560504