CSP-S2025 游记

· · 生活·游记

CSP-S2025 游记

开场 10min 后开始做 T1。第一眼肯定是贪心，不能 DP。然后调整法立刻就会了。20min 写完。

开 T2。发现这题不能状压 DP，而且还挺暴力，直接做 2^k (m+kn)\log m，发现前面那 m 条边显然只有 MST 上的有用，同理 kn 那里可以从上一个状态的 O(n) 条边加上当前 n 条边过来。总之每次只用对 O(n) 条边做 MST，O(2^kn\log n)。赛后发现排序 \log n 可以归并优化掉，但是不管了应该不会卡。40min 写完。

开 T3。10min 发现可以去掉 LCP,LCS 中间那段一定相同。然后变成 LCP，LCS 都是询问 LCP，LCS 前缀的串的个数。然后不知道在干什么分析了半天，过了 40min 突然想到了一个 Trie 套 Trie 做法，发现是对的。

然后还剩 1h20min，开始写，写了 1h。调试第二个小样例，写了个暴力对照了一下，把数据规模缩小成了 n=1,m=1 然后调出来了，然后突然听到一声“比赛结束全体起立”。然后马上开了 freopen 并且起立关闭界面。

完蛋了，T3 没把暴力拼上，T2 好像大样例没开满，T4 就开场瞄了一眼没多想。出场 CHAK 说他 AK 了，办公室里 )(( 说 cyq 2.5h 就 AK 了。然后听说 T4 比 T3 简单一万倍，一万个人都是 300+。

哎哎得分最神秘选手，100+[80,100]+[0,100]+0 = [180,300]。无敌了。

第二天起床突然感觉自己比赛出来的兴奋挺唐的，感觉自己其实有 2.5h 做 T3 可以稳稳当当切掉的。结果最后暴力都没拼上，有可能一分不得。也许只是当时觉得自己其实有点水平，会了 T3 就比较有信心而已吧。

哎哎还是和平时训练差不多，赛时不知道在干什么的 40min，以及写了 1h 的 T3，都是我平时训练的真实写照。这次 CSP 我赛前还专门调了状态，比赛时算很专注、很清醒的了，平时只会更唐。

学学各位大佬，平时模拟赛、改题都专注点，想点办法不要思考的时候绕绕绕 40min。改题能够很快理解题解意思，然后总共 1h 就能写完，不要整天改不完题目。然后模拟赛对自己要求高点，就按照 NOIP 来打。

心态这样就好。

upd：

拜谢 CCF！T3 冲过去了。T2 卡成 92。

Final 100+92+100+0=292。