CSP 2025

wjwWeiwei · 2025-11-03 08:36:45 · 生活·游记

/fn/fn/fn

很快会了 T1,T2，T2 写的 O(nk2^k)。

T3 看一眼不会，想一会儿后开 T4。T4 是数数感觉比较好，但是胡容斥胡不出来。于是继续想 T3。

想到 4:30 时急了。忽然注意到 T3 单个串我也只会 AC 自动机，然后继续往这个方向想了 eps 秒就会了一个 O(L\log L) 的东西，感觉能至少得到很高的分数。于是很快写完了，过了样例。但不清楚是否会挂分。

这时差不多 5:00，然后再看了 T4 <2min 就会了正解，然后直到比赛结束都没有调出来，还没有写暴力。

感觉最大的失策在于延续了去年 CSP 无脑冲 T4 正解的情况，而且考场上太急了，没有理清思路就写。

反正死了。