CSP-J/S 2026 提高组复赛真题 难度分析 估分预测

考点：图论建模（分层图缩点）+ Dijkstra 多源最短路 + 二分图转化。这是经典的 "线网最短路" 模型。

预测：认真读题的选手 AC 率 > 80%。这题丢分 = 没开 long long /m=0 边界没处理。

考点：排序 + 双指针 + 前缀和。特殊性质 A（a_i=i）、B（等差数列）是给暴力 / 部分分送提示。

预测：想到 "把线路缩成节点" 这个建模的人不多，区分度高。

考点：本质是图论计数，区间图最短路 + 跳跃指针（倍增思想）+ DP 计数 + 双指针。n=2×10⁶ 强制 O (n)。

预测：这题区分中等偏上选手 —— 能看穿 "区间图单调扩展" 性质的人不多。

考点：二分答案 + 树上贪心覆盖（经典树中心问题）+ 换根 DP。3.0s 时限 = 允许 O (n log n) 带大常数。

预测：这题才是真正的压轴。想到二分答案是基本功，但 "≤2 个连通块" 的约束需要换根 DP 处理，n=10⁶ 对常数要求高。