CSP-S2025 游记——听说简单明了的反复可以强调作者的思想感情

考前一周状态特别差，好像考的时候也没多好。

出场估分 \(100+[80,100]+[50,100]+36\)，感觉可以等死了。

开场读题 T1 没有一眼秒掉，感觉完了。T2 是诡异 MST 没有一眼秒掉，感觉可以等死了。T3 居然是串串+ds，这不专业对口。T4 计数 dp，看起来和沈阳大街以及之前 tzy 出的一个题很像，后者还是我写的 std，这不专业对口。

然后在 14:42 以一个恍惚的状态过掉 T1 大样例。T2 想了下 \(m\) 条边只需要保留 \(n-1\) 条，然后写了个 \(O(nk2^k)\) 想了会儿不会优化，感觉完了，在 15:13 放掉了。之后在 T2T3T4 之间反复横跳怎么都不会，强迫自己冷静下来写了个 AC 自动机。感觉 T3 会了个三维偏序做法，感觉连 2e6 的点都过不去，感觉完了。冷静一下卡了下状态数，发现大样例状态数均在 2e5 级别，那还管那么多干什么，直接写了个三维偏序，大样例 0.8s 左右，不会优化，感觉完了，在 17:02 放了。T4 想了个延迟钦定的 dp，但是比正解多了一维表示匹配到第 \(l\) 个人然后就炸了，赛后发现其实改一下状态很简单。又尝试容斥，发现以我的计数对象不可能可做。最后半个小时拼了 \(O(2^nn^2)\) 暴力，\(m=1\) 以及 \(m=n\) 的 36pts。没时间写 B 性质了。

发现大家好像都没过 T3，都是啥哈希乱搞，甚至有复杂度与答案大小有关的。更惊悚的是一车人乱搞没有判两个串长度不相等而且没有在样例二 RE，感觉十分诡异。但是感觉我的逆天双 log 做法没有乱搞分高。

T4 果不其然 tzy 过了，但是最后一分钟没能把文件输入输出改上，被代码习惯做局了。但是因为不会做被 tzy 骂了。

不知道为什么写到这里还是不会 T2T3T4，感觉可以等死了。

晚上交流之后发现 T3T4 做法好像超级多，T4 tzy 的做法就是按值域 dp，但是我一直想的是排序之后 dp，感觉算贡献难度还是有点区别。还有一个容斥做法，考场上居然没有想到那个东西可以容斥，感觉可以等死了。T3 还有什么带根号但是带在 \(n\) 上面的东西，反正我还是不会。T2 发现会了，我咋这么菜。感觉可以等死了。

不知道为什么偏偏在 CSP 前一周状态变差了，要是还这样下去 NOIP 也要比去年低了。可能是上天想要给我一个重新做人的机会，同时提醒我 NOIP 可能是蓝蓝黑黑。

练了这么多计数碰到几近原题还不会做，之前察觉到的无效思考（发呆）问题也有点显著，17:02 到 17:42 基本上啥都没干。但愿 11 月全停课（骗你的还有早读）之后能把专注力和思维力提上来。计数 dp 还是得练，不过还是期待一手串串题（

这是我第五次参加 CSP，第四次参加 CSP-S，也可能是最后一次吧。

呐，为了不知道什么，再努力一次吧。你看，你在不经意间鼓起勇气使用了“呐”这个语气词呢，虽然并没有以它结尾啊。

民间数据 T2T3 创得飞快，T2 甚至比某些 \(O(n2^k\alpha(n))\) 快。

还是点个题，CSP 考成这样还是没有内驱力，感觉可以等死了。

updated on 2025/11/5：\(100+100+80+36=316\)，多半不能去 WC，反正逃不掉期末考试。