CSP-S 2024 游记

或许是 OI 生涯最后一年？

Day 1

Morning：

上午没在机房，想着放空脑子。顺便在教室里给 HY 考 J 的同志们加油。

Afternoon：

CSP-S 2024！

开局先把四个题目读了一遍，你这个题目怎么都这么长的？

T1 感觉有点难度，画了一下发现就是一个简单贪心，每个人选择最大的且比它小的干即可。

T2 什么大物理题？一眼没啥思路，发现部分分也不太好拿，先润了。

T3 是 dp 啊，感觉部分分也非常有前途啊！

T4 不知道是啥东西，但部分分似乎比 T2 多？

• T1 5 min AC，大样例感觉够了，而且不太好写暴力，懒得拍了。

• 发现 T2 找出超速区间后就是经典的区间选点问题，于是先写了 O(n^2) 暴力验证，发现对了。但是二分写了半天一直写不对，当时只剩 100 min 了，只能先 70 跑了。

• T3 先花 5 min 打了 20 分爆搜。

• T4 这个 n \le 500 似乎有机会跑过去啊，而且 32 分，这不比优化 T3 有前途？于是猛写 T4 暴力，终于在剩下 30 min 的时候写出来了，测了一下发现性质 B 要跑 4s，但是不会卡常了，估计只有 20 分。

后面就没再拿分了，出场估分是 100+70+20+20=210，感觉也差不多。

结果第 2 天复现代码交到洛谷发现 T2 挂成 20 了，原因是 n 和 m 写反了，破防了。在 20 组数据下基本没救了。

好在心态迅速调整了过来，没怎么影响后面的停课训练。

11.04 出分了，100+70+20+32=222。很好，反向挂 62 分，我爱 CCF。