CSP-S 2025 游记

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

再看 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，码码码码码码码码码码码怎么过不了，时间怎么结束了。

唐唐唐唐唐唐唐完了。