CSP2024 游记

· · 生活·游记

写在前面：本文都是实话，评论区的大神不要批了。

这个赛季真得摆烂了，初赛估分 61 分，本以为能够稳过初赛的，结果实际 59 分，分数线 58 分，卡线过。

复赛之前，状态一直很差，感觉学的东西都忘光了，大部分时间都在摆烂，只能靠临时抱佛脚了。

复赛那一天上午，整个人昏昏沉沉，吃完午饭才打起了精神，吃了点零食压压惊。

进了考场，希望这次考的不要太烂吧。

看了第一题，感觉像是神秘贪心，猜了个结论，没次寻找前面最大的能打过的打，发现过不了样例，但是一个非常人类智慧的事情，把数组随机打乱之后就能过了，于是搞了一个随机打乱 200 次，取出最大的作为答案，应该稳了，场上因为 max 写成 min 了大概 1.5h 才过大样例。

开第二题，怎么是一道加速问题，有点像一个大模拟，就是模拟车的路程就可以求出第一问，开写，怎么这么难写？大概写了 1h 之后发现一个很严重的问题：它可能在小数秒相交？这怎么办？？？思考了一会之后，发现这不就是一个裸的线段树优化模拟吗？开写，终于过了第一问，不过没想到过了第一问没分啊！！！rz出题人。考虑继续人类智慧，二分第二问答案，然后随机去掉 mid 个检查点，然后做第一问，个人感觉很对阿，开写，大概 4h 的时候写完了，但是为什么过不了大样例啊，我急急，先扔了。

开第三题，这不是有一个一眼 \Theta(n^5) DP 吗？优化一下状态就变成四次方了，再做一个前缀最小值就变成三次方了赢麻了！在最后一分钟过了大样例，可还行。

估分：[0,100]+[0,100]+[0,50]=[0,250]

非常不甘心，虽然已经有预感了，但是这个结果还是让人失望，但奈何自己本来就只有这样的水平呢，过去，过去了吧。

晚上说了很多话。哭了很长时间，难道就只能这样退役了吗，说不定，OI 确实不适合我。