2025 CSP-S 游记

· · 生活·游记

—————————2025.11.7—————————

day0

复习板子吧。

第一次打了树状数组板子。唯一复习了三个板子，LCA，树状数组，最小生成树。

day1

上午

睡过了，没考 -J，不望周知。

下午

到的肯定没去年早，看了眼价值 560 的考场，越看越觉得亏，如果今年依旧没有一等呢？

好晒的太阳。

拥挤的人群顺着入口流了进去，感觉考场比想象得拥挤，或者是和 560 相差甚远了吧。

进考场感觉左右两边人都挺熟悉，但又不认识，不管了，先睡。

2：30 开考，开 T1，疑为 DP，遂跳。浅看 T2，咦为最小生成树板子，那先想 T1 吧。

2：40 实在不会 DP，遂考虑贪心，观察到关键性质，然后没想出来咋做，想出来咋做后又忘了关键性质。行。终于又注意到特殊性质。。。

3：30 过 T1，看 T2，嘶，事情远没有这么简单，观察半天并未有头绪。看 T3，困困困，难难难。回看 T2。考虑到 k 如此之小，想到枚举 2^k，得到 m \log m*2^k 做法，写写写，挂挂挂。调调调，T T T，悲！不写了！若只机子，T1 大样例跑两秒就不说了，纯 m \log m 也要跑 7 秒？？？实 560 乎，我不做评价。

时间过得好快啊。天都黑了。

6：00 开始打 T3 暴力，期望 8 分。T4 没时间了，果断输出 0。期望 0 分

结束了。

附近不是秒 T2 的，就是冲 T3 正解的，罢罢罢，不如回家吃饭。饿了。

day2

啥也没干，回归文化。

估分：100+56+10+0=166。

实际：100+48+25+4=177。

挂分了，又好像没挂。