本网讯（特约记者/陈珂）1月18日至28日，软件学院在15号教学楼举办2019年寒假ACM算法特训营。近40名同学参加。

本次特训营主要分为三个阶段。第一阶段主要学习博弈论与背包问题。其中，博弈论主要讲解了具有斗争或竞争性质现象的数学理论和方法，重点考虑了游戏中个体预测行为和实际行为，并研究优化策略。另外，补充了背包问题中设计状态、方程的最基本思想，状态转移方程的意义，以及怎样优化空间复杂度。第二阶段复习了原有知识，学习最短路（Dijkstra、Bellman-Ford、SPFA、Floyd）以及基础建图模型，涉及到路径与权值、最短路径的主要算法等问题。第三阶段主要学习了STL、单调队列、单调栈、差分数组、尺取、离散化、开关问题和基础状压，以及基于STL的相关模板函数库实现算法。

“大家每天从早八点到晚上八点，分三人一组进行算法的练习和培训。在这段时间里，我不但学习巩固了算法和数据结构的相关知识，对ACM有了更深层次的理解，也进一步提高了自己的自学能力，”软件学院2017级大数据专业的郭力玮同学在参加了寒假ACM特训营后由衷的说道。（编辑/校对 王虎）