CSP-S 2025 游记

前言

你说得对，但是我初中两年没有写过一篇游记。

Day -1

改题+打板子+颓。

Day 0

早上起来打会游戏。诶怎么十二点了？那睡会觉吧。诶怎么一觉醒来一点了？那吃个午饭吧。诶怎么都一点半了？那灌一瓶茶去 GD 了。

进校园时和神秘同学商讨在 GD 遇到某神秘同学的可行性，结果进考场时另一位神秘同学在 GD 遇到了另一位神秘同学。

上楼梯时另外两位都说前一天晚上做噩梦了，那我竟然还睡得挺好。

进考场前先去一趟 WC。诶我怎么肚子不太舒服？于是解决了一些问题之后进考场了，打开红牛开始干。GD 神秘考点机位空间有限，东西略微难以堆下。

14:29 才下发文件，打开一看原来今年 CCF 更是连密码都不想设了。

先通读题面，T3 是字符串有些慌。开 T1。1ms 就会了 \(O(n^3)\) 的 dp。看了看 \(\dfrac n 2\) 的限制立刻就会了，15 min 写过并过了所有大样例。

开 T2。显然原树要先取 MST。然后立刻就会了类似于 \(O(2^kkn\log n)\) 的东西。看上去有点悬，没敢写，思考 eps 秒后也没有找到更好的解法，反正有 80 保底，遂打之。造了组极限数据发现要 3s 多，那显然是没救的，遂卡常，把快排换成归并后到了 1.5s 左右，遂放之。现在大概是 15:30。

开 T3。多个串的匹配完全不会啊！看上去像 AC 自动机。这做你妈。想了大概半小时没啥思路就去 T4 了。T4 20pts 是送的状压，看上去显然是贡献延后计算的 trick，但是场上尝试推式子没能成功，出来看 tj 发现貌似是状态少设了一维。然后就各种在 3 和 4 之间跳舞，大概到五点多开始拼各种分。T3 过了所有大样例，T4 想一想会了 \(m=1\) 和 \(m=n\)，遂打之。

还剩最后 0.5h 时的时候发现自己干不了任何事情，遂回去给 T2 卡常。把 std::vector 换成数组后到了 1.2s，发现没啥优化空间了，遂检查代码，出考场。估分是 100+[80,100]+?+36。

晚上上 lg 发现 \(|t_1|\neq|t_2|\)，你妈死了。

Day ?

CCF 稳定的提前查分：100+100+50+20，T3 放过了，你妈活了。T4 怎么剩 20 了？原来是状压枚举几个人被辞退的时候上界开到了 m，而样例还都是 \(2\times m=n\)，于是只过了一个点。

锐评

点击查看瑞平

你不会以为我这种懒入真的会写锐评吧？