10月19日下午，由校团委主办，ACM-ICPC协会承办的重点算法进阶课程讲座暨“科研筑基，科技领创”科技社团支持计划专项活动在长安校区举办。本次讲座以“深度图论问题解析”为主题，邀请到ICPC亚洲区域赛金牌获得者、西安交通大学人工智能学院人工智能专业2024级本科生石皓文主讲。ACM-ICPC协会成员及对竞赛有兴趣的学生50人参加活动。

石皓文围绕“经典图论问题及拓展、应用场景剖析、竞赛实战技巧”三大核心板块展开教学，既确保了知识框架的深度与系统性，又紧密对接竞赛实战的实际需求。他从最基础的图的存储方式（邻接矩阵、邻接表）对比切入，系统梳理了最短路径、最小生成树、拓扑排序等核心问题的底层逻辑，通过动画演示Dijkstra算法与Floyd算法的执行过程差异，直观呈现了不同算法的时间复杂度瓶颈。针对竞赛中的高频拓展考点，他重点解析了二分图匹配的匈牙利算法优化技巧、强连通分量的Tarjan算法实际应用，结合自身参赛经历补充了“如何通过问题转化将复杂场景抽象为经典图论模型”的解题思路。

小组实操环节，与会人员在ICPC竞赛集训室开展小组实操。活动前，协会工作人员已根据学生的竞赛基础水平将其分为5个小组，每组配备1名协会骨干担任辅助指导，同时为每组发放了包含3道梯度化真题的实操任务包（基础题、提升题、挑战题各1道）。实操过程中，各小组迅速进入状态，从审题建模、算法讨论到代码编写、调试优化，成员间分工协作、激烈探讨。针对某小组在处理“带权有向图的最短路径变种问题”时遇到的困境，石皓文逐组巡讲并精准点拨，引导学生通过“拆分问题子模块”“验证特殊测试用例”等方法突破瓶颈。

本次讲座是“科研筑基，科技领创”系列活动的重要组成部分，为广大同学搭建了与高水平选手面对面交流的平台。未来，校团委将继续指导ACM-ICPC协会依托学院与校内外重点实验室的优质资源，持续开展形式多样的学术与技术活动，进一步营造浓厚的科研创新氛围。