前言

“全球校园人工智能算法精英大赛”是江苏省人工智能学会举办的面向全球具有正式学籍的全日制高等院校及以上在校学生举办的算法竞赛。其中的算法巅峰赛属于产业命题赛道,这是第二赛季,对前五题进行浅浅的总结。

在这里插入图片描述
如果对最后一题感兴趣,可查阅

第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛第二赛季–最后一题解读


变化

这是 2024 年~ 2025 年第一赛季 总结文
第七届全球校园人工智能算法精英大赛-算法巅峰赛产业命题赛–算法题科普

2025 年第二赛季在保持题型不变的前提下,有多处明显的改动。

  • case 分值差异化
    之前每题 10 个 case,每个 case得分均为 10 分。
    现在依旧每题 10 个 case,但是每个 case 按照 5,6,7,8,9,10,11,12,14,18分布。
    这样的好处是显而易见的,拉开差距,减少前五题的同分分布。
  • 题目变难
    考察的知识点的深度和广度强于第一赛季,只可惜本身题目的难度和数据强弱是两码事。
  • 错题不见了
    前几个赛季的错题不见了,即题目描述和 sample 互相矛盾,不知所云。
  • 引入重判
    个别题实际数据有问题,会重测(rejudge),这个是真心赞。

说的来说,该赛事的主委会真心在进步,主打一个
听劝 听劝 听劝


题型分布

第二赛季结束后,收集了一些网友的题目和反馈,整理了一下

基础题

题目 知识点 难度
二叉树的最大深度 栈模拟+分层bfs 3星
超过一半的数 hash表 | 摩尔投票 2星
第一个不重复的字符 hash表 2星
二叉树的层序遍历 思维题 | 队列 2星
链表反转 链表 2星
出队顺序 模拟 | 数论(约瑟夫环) 2星
括号合法性 栈模拟 2星
数组中出现多少次 基础语法题 1星
找出最后一题次出现的位子 基础语法题 1星
移除指定的元素 基础语法题 1星
存在重复的数 基础语法题 1星

整体还是偏基础,知识点属于 数据结构和算法课程的范畴。

提高题

题目 知识点 难度 实际难度
巅峰时钟 大模拟 + 群论(置换环) + 数论(LCM) 5星 5星
观光公交 大模拟 5星 2星
巅峰棋盘 思维 + 大模拟 4星 4星
删除多余括号 分治 4星 4星
巅峰车手的预算 贪心 + 单调队列 | 最小堆(反悔堆) 4星 4星
田忌赛马 贪心 | DP 3星 2 星
巅峰挑战赛之火柴排队 cdq分治/树状数组 3星 2星
第k小的数3 二分套双指针 3星 1星
数据矩阵 二分套二分 | 多路归并 3星 2星
巅峰24点 二进制集合+分治/搜索 | 子集枚举+DP 3星 2星
巅峰数字1 排列 2星 2星
巅峰数字2 数位dp 2星 2星
巅峰运算式 同余dp | bitset优化的dp 2星 2星
巅峰密文 数位dp 2星 2星
巅峰挑战者之身高排队 cdq分治/树状数组 | 交换排序n^2 1星 1 星
二维最近点问题 暴力(n^2) 1星 1星
巅峰老师的区域划分 归纳法 | 递推 1星 1星
逆序对 暴力(n^2) 1星 1星
一维最近点问题 排序+贪心 1星 1星
第k小的数2 部分排序 1星 1星
第k小的数1 部分排序 1星 1星

其实很多题目挺难,出的也不错。但是整体数据偏弱,有些是数据范围小,可以暴力求解。有些是范围正常,但是真实的数据弱了好几个数量级。

因为题库随机抽取,真的看运气。

如果抽到 2 星+的题,同时数据加强,其实要拿满分,还真的有一定的难度。

整体对录题人员的看法是

  • 认真负责,一直在进度
  • 个别录题实习生还是菜,水题比例高,有伤公平性。

其实前五题的真题,意义并不大,重要的还是知识点的大纲,可以选择性地备战,个人还是推荐 牛客 / 码蹄集 的 OJ 平台,按知识点进行准备。


建议

该主委会主打
宁可错杀一批,也不放走一个作弊的 宁可错杀一批,也不放走一个作弊的 宁可错杀一批,也不放走一个作弊的
所以,如果有心想获得一个好成绩,最好还是踏踏实实。在这个平台,诚实的回报率,很高。


写在最后

在这里插入图片描述

Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐