CSP-J/S 2025 游记

~~你说的对，但是~~ 我取得了 100 + 100 + 60 + 40 = 300 和 25 + 0 + 0 + 0 = 25 的成绩。

初赛（第一轮）

考场和校门距离目测大约 200-300 米。

上午 J 组，迅速做完前面的题（报告 33 题重合时我还没做到那里）。完善程序 T2，我认出了 candidate 是备选的意思，但是就是不知道 count 是什么。

下午 S 组，比较随意一些，直接跑进考场，然后一路连蒙带猜 2h。

估分和实际差不多：J 82，S 80.5。有趣的是：S 组前 15 题错 6（扣 12），阅读程序只错一个判断（1.5），完善程序错 2（扣 6）。

最近几次 J 组模拟赛，打得好的可以有 350，不好的连 200 都没有，希望正赛好一点。

8:08 进场，“罚坐”20min。

8:30 开考！压缩包解压密码是【上善若水】，希望是今年题目就是这样的。

先看 T1，比较简单，直接做。排序用的是桶排序而不是 sort，不需要特判全是 0 的情况。

看 T2～T4。发现 T2 是模拟，数据范围极其小，所以直接做，但是坑很多，比如输入和输出的行、列顺序是不一样的。

接下来是 T3，一下没有想到正解，但 60pts 的 O(n^2) 暴力好像比较好做。看看 T4，看不出，于是写 T3。用前缀异或，O(1) 判断区间合法，遍历所有区间并判断，O(n^2)。然后用 考前刚刚复习 的区间贪心，选一遍得出答案。

最后 T4。直接写 O(3^n) 的暴力，预期 40pts。接着写 \max_{i=1}^{n} a_i \leq 1 的特殊性质，有 24pts。

有趣的是，我一开始以为我的暴力只有 1 \sim 6 的 24pts，还以为没有大样例测，结果一分析，发现是 40pts，测一下第一个大样例，AC 了，心中自喜。

但是，24pts 的特殊性质没有大样例测啊！只能希望不会挂分。

此时距离结束还有 1.5h，预计 324pts。尝试了几百秒钟 T3 正解无果，于是想 T4。根据常规思路想 DP，想到贪心地排序，结果时间复杂度是预处理 O(n^3)，实际转移 O(n^2)，而且做法可能会假。

最后几分钟再测一遍样例，然后交卷离场。

J 组预测：100 + 100 + 60 + 64 = 324。

S 组没有打过模拟赛，这次只是随便打一打。

一样是罚坐 20min，压缩包解压密码【人杰地灵】。

看 T1，看到特殊性质里的 A 是送分，然后可以打暴力。B 好像可以用二分答案，但是读题时想到的思路 想不起来了！先写暴力 DFS 和特殊性质 A，期望得分 20 + 5。

接着 T2。一眼就发现 Kruskal 可以拿 k = 0 的 16pts，好像还可以拿特殊性质 A 的 32pts。于是直接写。发现有大样例测，但是怎么也过不去啊！调了大约 1h，完全无果。

其他时间，打了一下 T4 DFS 暴力，但是没调出来（？），而且似乎会 TLE。T3 只有骗分。

S 组预测：25 + 0 + 0 + 0 = 25。

成绩出来了，J 组 100 + 100 + 60 + 40 = 300，特殊性质挂了；S 组 25 + 0 + 0 + 0 = 25，一分不挂。

过了几（很多）天，分数线公布，SH J 组 265，S 组 151（一等线）。分别拿到一等和四等（？）。S 组三等是 30 分。

~~补作业~~ 继续练习（黄题及以上），整整 89 道题，在寒假学 S 组知识点前做完 （好像不太可能）。

加油！争取明年 J 组 AK，S 组一等！祝大家都 RP += INF！