前言
"全球校园人工智能算法精英大赛"是江苏省人工智能学会举办的面向全球具有正式学籍的全日制高等院校及以上在校学生举办的算法竞赛。其中的算法巅峰赛属于产业命题赛道，这是第三赛季，对前五题进行浅浅的总结。
相关文章
这是 2024 年～ 2025 年第一赛季 总结文
第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛--算法题科普
2025年第二赛季 前五题 总结文
第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第二赛季--前五题总结
其题型结构和得分分布，延续了 2025第二赛季，但是难度陡增，知识点覆盖更全面。
题型分布
基础题
| 题目 | 知识点 | 难度 |
|---|---|---|
| 区间数值计算 | 多重懒惰标记线段树 | 线性变换线段树(矩阵) | 5星+(超纲) |
| 维修道路 | 树形 DP | 换根DP | 5星 |
| 封闭面积问题 | 多源 bfs | 4星 |
| 二叉树前序和中序输出后序遍历 | 分治 | 4星 |
| 模式匹配 | 双向 hash 表维护 | 3星 |
| 有向图存在环 | 裸拓扑排序 | dfs | 3星 |
| 最短路径长度 | 裸bfs | 3星 |
| 亲戚关系查询 | 裸并查集 | 3星 |
| 统计叶子节点个数 | dfs | bfs + 构造 | 遍历 | 3星 |
| 链表合并 | 链表+归并排序 | 排序 | 2星 |
| 逆波兰表达式 | 栈模拟 | 2星 |
| 字符出现次数 | hash表 + 排序 | 2星 |
| 字母异分词 | hash表 | 排序 | 2星 |
| 两数之和 | hash表 | 排序+双指针 | 暴力 | 2星 |
| 单词反转 | 基础语法题 | 1星 |
和前几个赛季相比，基础题不再是水题，区分度大大提升。
提高题
| 题目 | 知识点 | 难度 |
|---|---|---|
| 巅峰实验室 | 次小生成树性质 + MST + LCA优化 | 5星 |
| 巅峰同学的时间旅行 | 可持久化线段树 | 离线算法 + 树状数组 + 构建树DFS遍历 | 5星 |
| 巅峰对决 | 博弈搜索树 | 5星 |
| 最长路径 | 强连通分量缩点 + 拓扑序上 DP | 4星 |
| 巅峰探险者的神迹路径 | 状压+分层BFS | 4星 |
| 巅峰老师的双引擎穿越 | 带多重状态的Dijkstra | 4星 |
| 巅峰航线规划师 | 凸包板子 | 3星 |
| 巅峰专辑发行 | 二进制枚举+贪心构造 | 搜索 | DP套DP | 3星 |
| 巅峰快餐 | 需要优化的DP(设置合理的状态) | 3星 |
| 巅峰通天塔 | 带限制的多重背包 | 3星 |
| 二维费用的完全背包 | 二维费用的完全背包 | 3星 |
| 巅峰导弹 | 最长递增子序列问题及经典结论 | 3星 |
| 割点 | tarjan割点板子 | 3星 |
| 巅峰文本压缩器 | lcp | 后缀数组 | 2星 |
| 巅峰助教 | 最大二分匹配板子 | 2星 |
| 巅峰舞会 | 二维偏序+dp | 基于 RMQ 优化的DP | 2星 |
| 巅峰珠宝店采购 | 划分型DP | 2星 |
| 巅峰路线设计 | floyd | dijkstra 板子 | 2星 |
| 公园最短距离 | 最短路 | 思维+DP | 2星 |
| 巅峰炮兵部署 | 二维前缀和板子 | 1星 |
最简单的题是二维前缀和板子，其他题吊打前几个赛季几条街，T_T.
点评 + 调研
题目难度基本覆盖 洛谷黄题/绿题/蓝题，以绿题为主。
说真的，整套题有点偏+典，为啥说他偏，因为其对大部分学生而言，知识点"超纲"，比如凸包，二分最大匹配，割点等。为啥说他典，因为这些题是相关知识点的教科书例题。
但是这次录题还是有不少问题
- 魔改题目，部分题目描述不清楚，好几道题已经偏离原意了
- 存在错误的 std，巅峰导弹 那题 标程错误，直至赛季结束都没改对
- 强连通 scc 那题，最后一个 case 有问题，直至赛季结束都没改对，也没 rejudge
- 输入数据有问题，链表合并那题，只能按二路归并 解法才能过，偷鸡直接 sort 反而 wa
这些问题的本质，我觉得是出题流程上出问题了，只有出题人，没有合格的验题人。
发起一个投票，以稳定 AK 算，你觉得这套题整体难度如何？
A. 睿抗国一（本科组）
B. 蓝桥杯国一（CA组除外）
C. 马蹄杯国一（本科组）
D. ICPC区域赛铜牌
E. 对不起，纯路人
我个人倾向于，这个赛季的前五题 420，配得上巅峰赛国二+。
写在最后
