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 分。
后面就没再拿分了,出场估分是
结果第 2 天复现代码交到洛谷发现 T2 挂成 20 了,原因是
好在心态迅速调整了过来,没怎么影响后面的停课训练。
11.04 出分了,