2026年CSP-J/S第二轮机试真题复盘

下面按「考点 → 难度 → 坑在哪」把八道题过一遍，最后说说和去年比，这套卷子到底变了什么。

T1 旅游｜送分题，但送得不干脆

输入两个座位号，输出一个四位的 01 串，依次回答：是否同车厢、同排、过道同侧、左右相邻。

考点纯粹是读题和分支模拟。真正的杀招在生活常识：二等座是 A B C | D F，没有 E 座，过道在 C 和 D 之间。把序列记成 A 到 F 连续的同学，F 座位置全错，后面三层判断连锁崩。另一类失分是把四个条件并列判断，忘了「同排」必须以「同车厢」为前提。

T2 回文串｜第一次考「不许展开」

字符串用分段方式描述，单段长度可以到 10⁹，总答案可达 3×10⁹。

看到 10⁹ 就想开数组的同学，这里直接卡死。正确做法是用左右双指针批量配对：不同字符的对称对只需修改一次，指针一次跨过整段。答案要开 long long，这是本题最普遍的失分点。

这也是 J 组近几年最明确的一个信号：题目描述的是「超长范围」，解法就必须是「批量处理」，而不是把范围展开成数组。

T3 按位与｜分水岭

从 n 个数里选 m 个，使它们的按位与最大。

按位与的性质决定了做法：某一位要出 1，选中的每个数这一位都必须是 1。于是从最高位往低位逐位试探，能保留就保留——这是位贪心的标准模板。

失分点很集中：一是从低位往高位枚举，方向反了；二是上来就选 m 个最大的数相与，局部最大不等于全局最优；三是位范围只循环到第 15 位，而这题要枚举到第 29 位。

T4 纸牌游戏｜压轴，考「观察」不考「背模板」

n 局游戏，每局桌面状态由上一局继承。逐局模拟在 n = 5×10⁵ 时必然超时。

正解要看出两件事：预处理每个数字最后一次出现的位置，再按「这张牌后面还会不会再出现」分两种情况递推。本质是离线观察相邻状态的继承关系——和 2021 年「小熊的果篮」、2024 年「接龙」是同一个出题思路。

对多数同学来说，这题的性价比策略是：先写小数据暴力拿 20 分，再回头想正解，而不是在考场上硬磕一小时。

T1 能量水晶｜唯一的「温柔题」

给 n 颗水晶的能量值，可以把某些水晶提升到同一目标值，总花费不超过 m，求最多能凑齐几颗。

关键洞察只有一句：最优的目标值一定等于某个已有的 a[i]。因为把目标值抬到「不存在的更高值」不会让方案变大，只会多花钱。想通这一点，排序后枚举右端点、双指针维护左端点即可。

唯一的技术坑是 a[r] × 长度 最大到 5×10¹⁷，必须 64 位——用 int 直接错。

T2 地铁｜建模比算法难

n 条线路、每条线若干站，站与站之间换乘要时间，求任意两站的最短耗时。

反直觉的洞察是：在同一线路上乘车不耗时。所以一条线路上的所有站互相距离为 0，可以把整条线路缩成一个点，在线路图上跑 Floyd（n ≤ 500，有常数压力）。

查询时枚举「入口线路 × 出口线路」，靠「每站最多属于 20 条线」这个条件，每次询问最多 400 种组合。换乘代价要取所有公共线路里的最小值，只取一条线会算大。

T3 迁徙｜本次最大的分界线

岛屿按坐标排成一列，从某个岛出发，一次能跳到距离不超过 d 的岛，问路径条数。

这题没有任何高级数据结构，代码四十行左右，但需要现场推出一个结构：从 u 出发走 t 步能到达的岛，恰好是坐标轴上一段连续区间。看出这一点之后，用双指针预处理每个位置向左、向右能延伸到哪里，再枚举路径唯一可能「分叉」的位置，正序、逆序各做一遍链式 DP 计数，整体线性。

看不出这个连续性，就只能写平方级的逐点递推，能拿 30 分左右。它的难不在知识，在于「想」。

T4 研发基地｜规模直接把暴力路堵死了

在树上建基地，要求所有点被覆盖，且基地诱导出的子图不能分成太多连通块，求最小的最大距离。

正解是二分半径 + 树上 DP：f[u] 表示强制在 u 选点时覆盖整棵子树的最少点数，g[u] 表示可以不选 u 时能向上省下的最长链；再用换根 DP 处理「两个连通块」的情形，总复杂度 O(n log n)。

n 到 10⁶，意味着平方级算法直接出局，连「枚举选点集合」的暴力都写不了——这是今年 T4 最狠的一刀。

把 2025 和 2026 两套卷子并排放，变化比想象中清楚。

变化一：位运算从「冷门」变成「必考」

2025 年 J 组 T3 考异或和（前缀异或 + 贪心），2026 年 T3 考按位与（逐位贪心）。连续两年把位运算放在第三题这个「分水岭」位置上，说明它已经进入必练清单，不再是可以跳过的知识点。

变化二：J 组压轴从「计数」转向「观察」

2025 年 T4 多边形，是标准的容斥 + 背包计数，练过多维 DP 的同学能摸到分。2026 年 T4 纸牌游戏不给任何 DP 模板，要自己看出「相邻两局状态怎么继承」。同样的思路也出现在 2021 小熊的果篮、2024 接龙上——J 组压轴正在从「背模型」变成「看性质」。

变化三：S 组从「知识型难」转向「结构型难」

这是今年最本质的变化。

2025 年 T3 谐音替换考 AC 自动机——不会就是 0 分，是纯知识壁垒。2026 年 T3 迁徙一个高级算法都不用，但看不出「第 t 层是连续区间」就一分没有。

一句话概括：2025 年便宜了刷题多、背过算法的选手；2026 年便宜了思维强、敢在现场推的选手。

变化四：T4 的「暴力分」空间被压缩

2025 年 S 组 T4 的 n ≤ 500，O(n³) 至少能骗到 30 分。2026 年 T4 的 n ≤ 10⁶，枚举子集这条路直接封死，必须写 O(n log n)。

这对考场策略的影响很直接：以后在 T4 上「先拿部分分再想正解」的空间会越来越小，与其在考场上赌，不如平时把树形 DP、数据结构优化这类硬功夫练扎实。

关于分数线：中档分整体会比去年好拿（T1 更送分、T3 暴力更好写），但满分段人数会收窄（T4 太难）。多家机构预估一等线小幅上移，幅度在 10 分上下——这只是估算，最终以 CCF 公布为准。

估分不是对答案，是上机跑一遍。人对答案永远会高估自己。

估分时的三个建议：

1.先按考场思路重写一遍，再改。直接交考场上的代码，才能测出真实分数；改过之后再交，测的是「你现在的水平」，两个数都要记下来。

2.看是哪一个测试点挂的，比看总分有用。挂在最大规模的点，是复杂度问题；挂在中、小规模混合的点，多半是边界或溢出。

3.每题都留一份自己的错误记录。是读题错、是溢出、还是想不出模型？这三类失分，补法完全不同。

关于成绩时间：按往年节奏，第二轮成绩一般在考后 5 ~ 9 天公布（2025 年是 11 月 6 日，2024 年是 11 月 4 日），今年大概率落在 11 月 5 日 ~ 9 日之间。成绩公布次日 9:00 起可在 3 天内申请申诉，逾期不再受理——具体以 CCF 官方通知为准。

考完的这几个小时，写的是代码，拼的是心性。分数还没出来，但复盘现在就可以开始。