2024 CSP-S 游寄

CSP-S 初赛

没报J组，考试当天摆烂了一个上午。下午进考场的时候感觉头晕晕的。

拿到卷子，先把会做的空都做了。然后趴了十分钟（实在太困了）。睡醒了继续干题。最后几分钟把没做的题都蒙了上去。结束。

后来对答案发现自己蒙对了两道题，乐坏了。（77.5的分数蒙对了6分，太油时李了）。管他的，过了就行。

CSP-S 复赛

day -1

模拟赛就打了一个T3宝宝题，死磕T2，结果最后只有120pts。所以说对于我这种蒟蒻，如果卡题了千万不要死磕，多变通。

day 0

复习了下各种板子，重点复习了下图论（敲重点）。然后布置考场，验机子。回家早早的就睡了。

day 1

提前三个小时就到考场了，但保安不让进，就去学校旁边商场的奶茶店里坐着复习了会儿，结果碰到教练了。

进考场了，虽然有点小紧张，但总体状态还不错。

打开题面，先看了T1。应该是签，半个小时过了大数据直接走人，没写拍，所以考完后有点担心会不会出锅。（希望不要吧）

然后看T2，看到加速度的时候说实话我慌了（毕竟我才高一，还没有上过高中的文化课），但还好题面最后给了公式。思路还是挺明显的，就是二分。对于每辆车能检测到它超速的测速仪的编号一定是个连续区间，所以就可以二分找每辆车区间的 l 和 r。但我码力不是很强，这里调了有点久。然后问题就转化成：给你 n 个区间，让你选择最少的数，使得每个区间内都至少有一个被选中的数。这我就觉得有点像之前集训做过的一道贪心题（好像叫做奶牛拍照），就是按 l 为第一关键字，r 为第二关键字排序，然后特殊处理一下区间包含的情况，然后就是贪心地往后选数就行了。调完大数据，用了1h30min左右。不知道这个思路对不对，也没写拍，感觉有点悬。

T3。很快写了个 O(2^n) 的爆搜。然后就去想DP。场上想复杂了，状态设计的不对，就写了个 O(n^3) 的转移，还码了一个多小时，简单过了个对拍，想 O(n^2) 的做法想了一会儿没想出来，就先去看了第四题，发现第四题根本不可做。这时候就只剩半小时了，把前三题的代码扔虚拟机跑了下样例，没有问题。最后又检查了一下文件读入。就结束了。

出考场，问了一圈，有说考的不好的有说还行的。T3 cenci写出了 O(n^2) 的写法，这里模一下。

CCF今年居然没考图论，亏我还专门复习过。

总结

高一的压力的确比初中高不少，更何况我们这些停课搞竞赛的学生。这几个月的集训对我来说提升很大，但进步空间还非常大，说努力也没有多努力，在做题的时候也经常有畏难心理，而且学过的基础知识也有很多掌握不牢固，思维训练也不太够。所以说我的路还很长，学的东西还得拓宽，加深。

目标肯定就是先拿省一，尽力进省队。计划就是夯实基础算法，并积极学习各种没学过的算法，锻炼码力。然后多锻炼思维，做题积极思考，不畏难。希望这次CSP包括下次NOIP都能有个好成绩吧。

完