由中国计算机学会（CCF）主办、中山纪念中学承办的2017年第四期全国信息学奥林匹克（NOI）教师培训于10月22日至10月28日在中山成功举行，来自全国各地百余名信息学竞赛教练参与了此次培训。本次培训得到了CCF、广东省竞赛委员会、中山市教育局、中山纪念中学的大力支持和帮助。

10月23日上午举行的盛大开幕仪式上，中山纪念中学林加良校长致欢迎词，并简要介绍了中山纪念中学的概况，着重强调纪中“文化育人，培养具有民族情怀、国际视野以及全球竞争力的高素质纪中人”的办学理念。随后，中山市教体局教研室何晋中主任、长沙市雅礼中学金牌教练朱全民老师相继就本次培训做了发言。他们表示，在新一轮课程改革及大力培养学生核心素养，培养精英人才的大背景下，信息学竞赛充分反映了学生的计算思维、设计思维、算法能力等综合素质，希望学员们把握机遇，严格要求自己，珍惜与信息学金牌教练面对面交流的机会，虚心学习，提升自我。

为期一周的培训，内容丰富，形式多样。特邀NOI资深教练朱全民（长沙市雅礼中学）、陈颖（福州市第一中学）、曹文（常州市高级中学）、江涛（佛山市南海区石门中学）、宋新波（中山市中山纪念中学）五位讲师以专题讲座的形式为各位教练讲授了专业编程知识。

雅礼中学朱全民老师主讲了《分治》和《动态规划》专题。朱全民开篇就提出，与其说“分治法”是一种算法，不如将其称为策略来的更贴切一些，主要的思想就是将大问题分成小问题，解决小问题之后合并起来生成大问题的解。为了让大家更加清晰明了地理解掌握这种策略，朱全民列举了多个实例，包括找出伪币、金块问题、归并排序、二分查找、一元三次方程求解等，并对每个知识点的进行了深入剖析。“动态规划”是竞赛的重点，又是思维的难点。他对该专题研究多年，根据问题的数据模型特点对动态规划进行分类讲述，并归纳出其思维特点，对参与此次培训的教师启发非常大。

福州一中陈颖老师主讲了《搜索》专题。搜索算法，一种充分利用计算机计算速度遍历所有可能解的算法，被认为非常基础也非常重要。陈颖结合自身多年培养学生的经验方法，从初级水平、中级水平以及高级水平三个层次，分别就教学切入点、搜索问题的选择以及课程形式，介绍了深度优先搜索、宽度优先搜索、优化方式等，给培训教师提供了方向性的指导。

常州高级中学的曹文老师讲授了《树的相关算法》和《图的相关算法》专题。树和图论的内容多而杂，曹文以具体问题为切入点，通过系统介绍有根树、无根树、有根树的结构与存储、树的直径、树的中心重心、简单的树上统计、图的遍历算法、拓扑排序算法、并查集、图的联通算法等知识点，挖掘出树与图论算法的构架思想及建模原理，为教师们理解及应用树和图打下了坚实的基础。

石门中学的江涛老师讲授《贪心算法》专题。贪心算法是在对问题求解时，总是做出在当前看来是最好的选择，不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解，对于初学者来说其实并不简单。江涛首先对贪心算法与搜索树、动态规划进行了对比分析，引导教师深入理解贪心算法的特点后，再通过对相关的经典贪心算法，包括排队问题、区间调度、哈夫曼树、最小生成树的分析与证明，帮助教师系统地掌握贪心算法的具体应用。

中山纪念中学的宋新波老师带来《信息学竞赛中的经典数学问题》的讲授。数学知识是考点，也是难点。宋新波通过对数的划分、错排公式、裴波那契数列、卡特兰数、扩展GCD等数学经典问题进行了系统的归纳。为了讲好这些知识点，宋新波运用了大量的实际案例，形象地讲解了数学知识点的具体应用，揭示了各知识的内涵，效果非常好。

在讨论交流环节，五位讲师分享了自己在学生培养和日常教学中的经验，参加培训的教师非常珍惜与信息学金牌教练面对面交流的机会，积极参与互动，踊跃发言，与讲师互动频繁，现场气氛热烈。本次培训在结束后安排了上机考核环节，教师积极参与、认真作答，考核结束之后仍积极讨论试题解法。最后，通过了本次考核的教师获得了NOI指导教师资质考核证书。

培训期间，中山纪念中学在课间为教师们准备了点心和水果，为大家提供了优质的后勤保障。宋新波还组织大家举行了一场篮球友谊赛，展现了信息学教练们昂扬向上的精神面貌。赛后，宋新波从比赛录像中精挑细选出了十个精彩瞬间，希望将此作为一份特殊的礼物，送给参加此次培训的兄弟姐妹们，让彼此重温共同度过的欢愉时光。

为期一周的培训，教练们相聚在美丽的中山，相识相知，相互切磋学习，拓宽了知识面，了解竞赛教学的思路和培养学生的方法，满载而归。活动结束后，教师们都纷纷发表培训心得，希望明年再次有机会到纪中参与培训，此次培训活动取得了圆满成功。