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

图1：第七期全国信息学教师培训班在中山纪念中学盛大开幕

在10月27日上午举行的盛大开幕仪式上，中山纪念中学党委书记兼校长林加良同志首先致欢迎词，并表示学科竞赛是培养拔尖创新人才的重要途径，新时期纪中将居高求进，致力发展五大学科竞赛，坚持探索，力争走在最前列。随后，中山市教体局教研室信息技术教研员陈明宏老师、清华大学招生办主任助理林志伟老师相继就本次培训做了发言。他们均表示，未来学科竞赛的地位将会越来越重要，学校及教练需与时俱进，紧跟政策形式，并坚守初心，创新机制，提升优秀学生学科竞争力，以不断超越，为培养社会主义事业及IT事业接班者做贡献。

图2：开幕式合影留念

为期一周的培训，干货满满，内容充实富有启发。特邀清华大学招生办主任助理林志伟、NOI资深教练徐先友（杭州学军中学）、史习艺（浙江省余姚中学）、曾艺卿（厦门双十中学）、屈运华（长沙市雅礼中学）、叶国平（安徽师范大学附属中学）、汪星明（北京十一学校）、林厚从（常州市第一中学）、宋新波（中山市中山纪念中学）、熊超（中山市中山纪念中学）等多位讲师以专题讲座的形式为全国各地的学员教师讲授专业的编程知识及学生培养经验。

图3：《如何培养拔尖人才》学术沙龙

林志伟、徐先友、史习艺、曾艺卿、宋新波五位老师携手为学员教师带来培训第一课——《如何培养拔尖人才》学术沙龙。几位老师的讲授方式诙谐幽默，从拔尖人才如何定义，如何选拔培养等方面与学员教师进行了深入的交流，现场气氛高涨，学员教师踊跃提问，纷纷提出了自己的困惑，五位主讲老师均耐心细致地一一解答，并给出了针对性的建议。

图4：曾艺卿老师讲授《搜索算法》专题

厦门双十中学信息学金牌教练曾艺卿老师为学员教师带来专题讲座——《搜索算法》。搜索的本质是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有可能情况，从而求出问题解的一种方法。曾老师结合自身多年培养学生的经验，基于搜索中的经典问题，包括珠心算测试问题、导弹拦截问题、N皇后问题问题等介绍了枚举法、回溯法、深度优先搜索、宽度优先搜索等知识，着重探讨在信息学竞赛辅导中如何一步步设置问题引导学生思考，为学员提供了教学上的方向性指导。现场气氛轻松愉快，在提问环节中，学员教师踊跃地向曾老师提出问题，曾老师都一一耐心解答，针对性强且富有启发，这也将讲座的气氛推向了高潮。

图5：宋新波老师讲授《数论函数》专题

中山市中山纪念中学宋新波老师讲授了《数论函数》专题。宋老师以数论函数中莫比乌斯反演问题为例，与学员教师们共同探讨如何在信息学竞赛辅导中，通过引导学生分析问题、发现问题、猜想假设、探究验证、归纳运用、进而改进算法和程序以解决问题这一教学模式，开展科学探究教育，深化学生计算思维。为了让学员教师们思路更加清晰，宋老师实时推演例题的解决方法，揭示知识的内涵，并通过一系列的互动促进学员理解，效果非常好，对参与此次培训的教师启发非常大。

图6：屈运华老师讲授《字符串相关算法》专题

长沙市雅礼中学屈运华老师讲授了《字符串相关算法》专题。在信息学竞赛中常见的字符串算法包括拉宾-卡普（Rabin-Karp）算法、马拉车（Manacher）算法、KMP 算法以及Trie 字典树等，这些内容对于初学者来说其实并不简单。屈老师结合具体实例，详细介绍了字符串hash、Manacher 算法、KMP算法、Trie树等算法，逐步引导学员们深入理解并最终系统地掌握字符串相关算法的操作与应用。

图7：叶国平老师讲授《树形基础数据结构的应用》专题

安徽师范大学附属中学叶国平老师讲授了《树形基础数据结构的应用》专题。树形结构是一类重要的非线性数据结构，叶老师以具体问题“求逆序对”、“区间修改，单点求值”、“Balanced Photo”、“奶牛抗议”为切入点，通过系统介绍有根树、无根树、有根树的相关定义、二叉树、二叉堆、图的遍历算法、塔扬（Tarjan）算法、树链剖分、树形DP等知识点，挖掘出树形结构算法的构架思想及建模原理，为学员们理解及应用树打下了坚实的基础。

图8：汪星明老师讲授《数据结构习题选讲》专题

北京市十一学校的汪星明老师讲授了《数据结构习题选讲》专题。汪老师建议学员教师要对学生进行系统的教学，从链表、栈、队列到树、图，循序渐进。不仅要讲原理，还要选好题、典型题、易错题进行讲练结合。汪老师结合自身多年培养学生的经验，选取数据结构的经典好题，包括单链表反转、合并石头、格子游戏、北极通讯网络、单词游戏等。教学过程中，汪老师不断抛出问题，引导学员思考，学员跟随汪老师的思路，积极发表自己的见解，提出自己的疑问。问题在相互交流中得到解决，感情也在交流中得到升华。

图9：林厚从老师现场签名赠书

常州市第一中学林厚从老师讲授了《贪心法及其应用》专题。贪心是在对问题求解时，总是做出在当前看来是最好的选择，不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解，对于初学者来说其实并不简单。林老师强调贪心只是一种策略，同时对贪心与搜索、动态规划进行了对比分析，引导教练们深入理解贪心的基本思想，进而结合相关的具体案例，包括独木舟、删数、石子合并、最大整数等的分析与证明，帮助学员教师们系统地掌握贪心策略的具体应用。此外，茶歇时间，林老师还携书百余本，签名赠书，学员热情高涨，现场气氛十分热烈。

图10：熊超老师讲授《动态规划初步》专题

中山市中山纪念中学熊超老师讲授了《动态规划初步》专题。动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。首先，熊老师引导学员教师用常见的“深搜式”写法对“数字三角形”这一问题进行求解，通过对代码进行去冗余修改得到“记忆化搜索”的写法，最终归纳出动态规划的思维特点及其与深度搜索之间的联系；进而结合具体案例，继续就动态规划中的状态、无后效性、最优策略、状态转移方程等引导学员教师学习如何讲授动态规划这一专题；循序渐进，逐步拓展，对背包动规、线性动规、树形动规、区域动规等进行了归纳梳理，对参与此次培训的学员启发非常大。

图11：学员积极参与互动

图12：学员上机考核

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

图13：篮球赛队员合影

此外，宋新波老师还组织纪中老师及授课讲师与来自全国各地的与会学员进行篮球友谊赛。赛场上，双方队员积极拼抢、防守，精准投篮，比赛精彩纷呈，高潮迭起。赛场外，教师拉拉队们也不时地鼓掌加油，喝彩声、欢呼声此起彼伏，极大地鼓舞了场上队员的士气。最后，发挥较为稳定的纪中队守住了领先优势，以101-95结束比赛。此次篮球比赛，比出了友谊，赛出了风格，展现了信息学教练们昂扬向上的精神面貌。学员教师们纷纷表示，这场球赛十分创新，不仅可以在课上和专家交流学问，还可以在课后和专家切磋球技，亦师亦友，增进感情。

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

（供稿人：宋新波）