CSP-S 2025 游记

TTpandaS · 2025-11-02 22:08:31 · 生活·游记

读完题发现一道都不会，而且图论字符串计数一道都不擅长，吓了一跳。

再看 T2，发现只有最小生成树上 n-1 条边有用，等等好像是 2^k n k \log ，哦噢加个归并就去掉 log 了，10 min 写完。

回去看 T1，想了 20 min 发现 n/2 + n/2 \geq n，md 傻逼题闹麻了 2 min 写完。

去看 T3，一看一看一看一看一看一看一看一看一看一看一看发现是多模匹配，但是我不会 ac 自动机怎么办，所以打根号分治，码码码码码码码码码码码 1h 30min 打完，一看大样例 0.7 s 和 0.3 s，这不稳了。

看 T4，想想想想想想想想想想想想不到状态定义，去看特殊性质，n \leq 18，状压，5 min 取之。m=n，纯傻逼，1 min 取之。m=1，容斥之后一堆前缀取数，2 min 取之。B 性质，枚举之后一对前缀后缀取数，做过但是我不会了。A 性质，想了一个 n^4 DP，码码码码码码码码码码码怎么过不了，时间怎么结束了。

唐唐唐唐唐唐唐完了。