近日,人工智能学院(未来技术学院)在揽江楼N201举行码蹄杯竞赛专题第一次培训。本次培训以智创未来实验班为平台,邀请码蹄杯程序设计大赛本科组省级一等奖、国家级二等奖获得者戴陈豪担任主讲,为同学们带来题型分析与竞赛指导。本次活动是中国科协2026年度青少年科技社团支持计划“格物智行·灵犀”AI全链路科创科技社团支持项目之一。
培训开始前,学生会科创部举行智创未来实验班开班仪式,明确班级规划与相关要求。
培训伊始,讲师团成员戴陈豪介绍了本次码蹄杯竞赛专题的整体培训规划。系列培训共8讲,从竞赛入门与复杂度分析出发,逐步覆盖枚举模拟、基础算法优化、贪心与数据结构、搜索回溯、动态规划、图论基础,最终落脚于综合专题与竞赛实战,帮助同学们构建较为完整的算法知识体系。
此外,他还围绕码蹄杯赛事概况、赛制规则与报名流程进行解读。他告诉同学们,算法竞赛的本质是严谨性与效率的双重比拼:基础层面要求程序能覆盖所有边界场景、输出正确结果;核心层面则是面对大规模数据时,通过合理的数据结构与算法设计控制时间复杂度。针对类 ACM 赛制,他详细讲解了实时排名规则、错误提交罚时机制与答题策略,提醒同学们务必先完成本地调试再提交,合理把控答题节奏,并演示了官网报名流程,强调本科院校赛道的选择要点。
针对新手参赛最易踩坑的评测结果问题,戴陈豪系统梳理了六大常见提交状态的含义与排查思路,包括代表全部通过的AC、答案错误的WA、运行超时的TLE、内存超限的MLE、编译错误的CE与运行时错误的RE。他结合典型场景分析成因:WA往往源于边界条件遗漏或变量疏漏,TLE通常来自死循环或时间复杂度预估失误,RE则多与数组越界相关,帮助同学们建立快速排错思路,减少试错成本。
本次培训的核心知识点为前缀和与差分算法。戴陈豪从经典的区间求和问题切入,对比暴力解法与前缀和解法的时间复杂度差异,推导前缀和数组的定义与递推公式,说明如何通过一次预处理将单次区间查询从O(n)降至O(1);他延伸讲解了作为前缀和逆运算的差分算法,差分能够高效完成区间批量增减操作。配合洛谷经典例题的实战演练,同学们对两种算法的应用场景与代码实现有了更深刻的理解,初步掌握了将O (nm)复杂度优化至O (n+m)的核心思路。
本次培训为同学们搭建了算法学习的入门阶梯,也让大家对程序设计竞赛有了更清晰的认知。人工智能学院(未来技术学院)智创未来实验班将持续推进系列培训活动,聚焦学生科创能力提升,营造以赛促学、以学促用的良好学风,助力同学们在码蹄杯竞赛及其他科创赛事中斩获佳绩。

培训现场