CSP - J/S 2025 游记

初赛就不管了。

好像也许 AK 了吧。

大概是花了 30min 去完成了前两题和一些准备措施。

然后看 T3。发现是一些神秘的前缀异或状物，花 40min 乱做一通过了大样例。

本来是没有准备获得 AK 的，想着拿个 300+ 就够了。

结果看到 T4 一眼发现可以钦定最大值，剩下的就是神秘的前缀和优化 dp 状物。甚至比思考 T3 花费的时间还少。

大约 10:20 的时候过了全部样例。期望得分 $400$。

玩了很久的小游戏，不想检查了。

RP 好像耗光了。

我还能说什么呢？

大概 20min 想了一个比较简单的贪心，就是先全选最大值，然后去掉会导致总和减少的最少的，剩下的就是答案。也许有 100pts，反正样例全过了。

然后看见 T2 是类似 MST 状物。一开始看到 $k \le 10$ 就想到了 $2^k$ 枚举，写了个 $O(m \log m + 2^k m \log m)$ 的 kruskal。显然过不去。然后就想到了最多只有 $n - 1$ 条原图的边有用，于是优化到了 $O(m \log m + 2 ^ k nk \log(nk))$，然后不会了。有可能有 80pts。100pts 不太可能。

如果 CCF 用的是超强少爷机，说不定能有 100。
如果 CCF 使劲卡常数或卡 $\log$，说不定只有 64。

然后一直在给 T2 进行常数优化，但是发现我好像并不会什么卡常技巧。于是也许已经浪费了好几个小时了。

T3 一开始发现是串串，就没打算做（我就没学过什么串串算法）。

直接写 T4。先写了 $n \le 10$ 的暴力。能过样例 1 和 2。然后写了 $m = n$，但是没有样例可以测。写了写 $m = 1$，但是死活过不去样例，觉得自己读错题了。然后改来改去还是放弃了。期望得分 $[0, 12]$。

最后留了 30min 写 T3 的暴力。发现自己怎么写都是五次方级的，连最基础的两个测试点都拿不到。很急。

剩 20min 的时候摆了，觉得自己可能要退役了。然后 emo 了一段时间，想了想自己的 OI 生涯。

结果剩 8min 的时候突然发现 T3 的四次方暴力是每个正常的 OI 选手都能写出来的。拼了一把，但是因神秘原因没写出来。

无奈，在 T3 的代码里写了一句：

/*
wo yao shang mi huo xing wei da shang!!!
*/

算是最后的一点期望。

期望得分 $100 + [64, 100] + 0 + [0, 12] = [164, 212]$。

T2 想到离散化后桶排生吃 $\log$ 是什么神人啊。

AH 初中生，能去 NOIP 吗。

upd：

J 组 T4 挂没了，T3 挂了 5pts，$100 + 100 + 95 + 0 = 295$，好好笑啊。

S 组 T3 多了 5pts，T2 最后是 80pts，$100 + 80 + 5 + 12 = 197$，还是菜了。