CSP 2025 邮寄

Lvl200GoldenDragon · 2025-11-03 15:42:53 · 生活·游记

Here for presumably easier reading

省流：100 + 100 + 50 + 100 = 350。

Day 0

Day 1

到场地很早，和几个机房同学等到 13:50 的时候就进场了。11490 居然也来了喵。

然后被天七教练和高三前学长吓了一大跳。似乎是 huangkaka 老师和熊猫一人给 CCF 送了 540 来水名额了。

到楼层的时候时间还很早，于是没有急着进考场在外面闲逛，遇到了天七高二 OI 队的同学并互相打了招呼，然后被天七想要壶关的小朋友包围了，进场之前和 ETO_leader 聊了一会，被告知这次的评测机会非常快。

进场之后发现和往常一样机位很挤，但是这次挡板非常给力，不会意外的看到旁边人的屏幕。旁边两个人都是小朋友。键盘还是很舒服的。

开场把 T1 和 T2 秒了。T1 的结论证明花了一些时间，但是总体来说都比较顺利。T2 的常数有点大，大样例要跑 0.3s，但是想到评测机会很快以及并查集 log 很小就放心去看 T3 了。此时大约 15:00。

然后去看 T3。30m 之后认为这题等价于判断 s_1\times s_2 中包含多少个 t_1\times t_2 （其实并非，需要保证除了匹配以外的位置 s_1 与 s_2 相同）。然后把它规约到了字符集大小为 26^2 的多模式匹配，遂懵逼，是不是有一种叫 ExACAM 的我不知道的科技？最后决定先去看 T4。

T4 感觉还是有难度的，读了题之后觉得这题应该是个从前往后确定每天面试的人的 DP，然后发现失败的人限制越来越宽，于是就直接做。对于成功的人则不是这么好做。在接下来的 15m 中想了一些假做法（比如用钦定失败容斥，但是其实是错的因为成功的人的合法性会影响失败的人的选择）。最后在 16:00 的时候灵机一动想到贡献延后。这题我会！然后于是就开写。还是挺难调的，写了 30m 然后发现过不了第二个样例。

这时候大概是 16:30, 心想起码要留 1h 来给 T3 写暴力，于是就开始调试。瞪眼调了很久，觉得时间不多了，于是就写了个拍子。还好，小数据直接拍出来了。输出了一些中间结果，然后最后发现 DP 转移的系数不对。这时候已经 17:20 了。于是就按照感觉改了下转移系数加了个组合数，把大样例过了。

然后想着反正写了拍子就再拍一下。结果拍子炸了。

Nice samples CCF。大样例没有把贡献延后的数量拉满。而我的循环是 0~n-1。

于是把 n-1 改成了 n 就过拍了。

最后一个小时想 T3。发现之前的规约有问题。重新想了 30m 之后会了 O(L\sqrt{L})，O(nq) 和 O(L\Sigma ^2)。考虑到常数问题最后选择写了 O(nq) 拿了 50 分，并在 18:19 完成调试。