CSP-S 2026第二轮认证真题及详解

CSP-S 2026第二轮认证剖析

大家好，2026年CSP提高组复赛已经结束了，与去年相比，今年前两题的算法更加常规，但仍然需要关键的思维转化；第三、四题的中高档得分依然有较大难度，选手需要重视能够基础的部分分是否能够得到。整体来看，一等奖分数线相较去年可能会略微上移。

具体来看每一道题目，今年的第一题《能量水晶》考察贪心、排序和双指针。关键是先想到贪心性质与排序，然后再思考如何维护一段可以统一提高到相同数值的区间。相比去年的《社团招新》，今年的方法更加明显，但仍然需要注意计算代价的公式推导和整数范围的溢出问题。

第二题《地铁》考察图论建模和最短路。题目中的地铁站很多，但线路最多只有500条。需要想到把每条线路看作一个点，就能用Floyd算法预处理换乘代价。相比去年需要处理最小生成树、子集枚举和效率优化，今年的关键在于发现线路建图的方法。一旦完成这一步，后续的最短路算法就比较简单。

第三题《迁徙》考察最短路径计数。难点不只在求最短路，还要判断最短路径是否恰好有两条。相比去年《谐音替换》的字典树和字符串模型，今年可以先用广度优先搜索争取24分，再通过分层优化和特殊性质提高到40至56分。不过，想要完整解决大规模数据，仍然需要比较深入的结构观察，这对于冲刺满分的选手来说是一个较大的挑战。

第四题《研发基地》考察树上覆盖和连通性约束，建模比去年的《员工招聘》更加复杂。即使只争取15分，也要完成枚举、树上距离计算和连通块判断；更高的部分分还涉及树的直径、换根动态规划等方法。对于冲击一等奖的选手，这15分值得争取，但仍然应该优先保证前三题的得分，时间允许的情况下再完成这部分暴力。

对比去年的复赛，今年的得分重心仍然在前两题。至此，今年既要把提高组基础题写稳，也要重视较难的第三题能够得到的部分分。

综合来看，我们目前预估，部分竞争相对缓和的赛区分数线可能在120至150分，普通强省大约在170至200分，历年门槛较高的赛区可能还超过200分。