CSP-S 2025 游记
pbds_
·
·
生活·游记
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$?