CSP - J/S 2025 游记

· · 生活·游记

初赛就不管了。

下面的内容可能会涉及题目的解法（或部分分获得方法），请谨慎观看。

J 组

好像也许 AK 了吧。

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

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

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

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

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

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

RP 好像耗光了。

S 组

我还能说什么呢？

大概 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，还是菜了。