CSP2025 游记

· · 个人记录

初赛

好像是第一次下到旧科学馆一楼考试。

没什么说法，被闭散列法阴了一个空。98 遗憾离场。

复赛

早上一直在复习 tarjan。

中午跟学校车去考场，车上闭目养神，然后下午更困了。

考场这次在 5 楼。

压缩包密码是人杰地灵插入随机字符。

开场通看所有题。T1 只用了 0 秒就建出了费用流模型，然后感觉不可能考费用流。T2 一眼只会暴力 mst。T3 一眼好像不会。然后有点慌，直接不看 T4 回去做题（这时候已经感觉要报废了

然后发现 n/2，秒掉了 T1（感觉前面唐到没边

然后感觉了一下 T2，2^k 应该是有的，感觉了一下应该原图只有 mst 有用。然后预排序一下消去后面的 log，应该过了。

然后 T3 一开始想对串长根号分治，但是后面想到了 Trie 前缀和（hash 前缀和）。后面的来个形如二分的东西。写挂了调了好久直接破防破完。

最后 20 min 的时候开 T4，突然发现好像 T4 没那么难，直接破防，最后只写了最低档暴力。

出分后再说。

100 + 100 + 100 + 8 = 308

只能说感恩 CCF 了。