CSP-S 2025 游记

· · 生活·游记

Day 0(2025.10.31)

前往考点,路上写了个染色。

Windows 系统而且没虚拟机,挺【小粉兔】的。 试机写了个 [duel](https://www.luogu.com.cn/problem/P11231)。 ### Day 1(2025.11.1) 进入考场。 T1 感觉是个贪心,直接写出来了。此时过去 $40$ 分钟。 T2 第一眼这不最小生成树吗?感觉不太对,先开 T3。 T3 我感觉我会一个复杂度不会证的神秘做法,就是用字典树维护 $n$ 个串,询问时在字典树上查询,通过了所有大样例,此时大概是 $2$ 个小时。 T4 状压有 $20$ 分,先把状压打了,剩下的部分随便打一个输出阶乘。 回到 T2。先把 $k=0$ 和 A 性质打了,剩下的随便打了个 $O(2^km\log m)$ 的做法,此时还剩半小时。 检查了一遍文件。 估分 $100+56+[25,?]+20=[201,?]$,太弱了。 ### Day 5(2025.11.5) 经典申诉查分。 $100+56+100+20=276$。后来知道我 T3 复杂度是根号的,得专门造数据卡才能卡掉。 听说厕所线 $280$?