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！