培训地点

南京外国语学校

培训类别

教学类

培训主题

2019江苏省中小学信息学辅导教师研修

心得体会（不少于1000字，可插页）

    通过3天半教练员培训，我看到了平时学习中的不足和改进的方向。

    4月43号上午，听了南京大学蒋炎岩博士的讲座。 蒋老师作为南京大学ACM-ICPC集训队教练，有多年的指导学生参加信息学竞赛的经验。他在给我们谈动态规划的思考理解方式。平时我在做题的，就觉得那些动态规划方程，真的跟天上掉下来的一样。实在是没法在比赛中推导出来。蒋老师就透过公式的表象，给我们介绍计算思维的本质。搜索不是万能的，没有搜索是万万不能的。计算机解决问题，就可以通过构建搜索树，来一点点判断或验证答案。所谓的动态规划，其实就是合并这颗搜索树，将不影响后续判断的情况相合并。然后再分析题目，就能一步步找到那个神一样的动态规划方程。

4月23号下午，我们听了南京外国语学校史钋镭老师关于图论基础的介绍。史老师耐心的从图的存储开始讲述。还讲述了图的深搜和宽搜遍历，欧拉路径，最小生成树，最短路算法，拓扑排序，强联通分量等等。虽然这些内容已经学习过，不过通过史老师的讲述，我再次加深了对以上知识的理解。

4月24日上午，听取了江苏省常州中学曹文老师的讲座。他给我们讲述了编程中的数学。计算机编程，如果借助数学的研究成果，就可以极大的优化程序的运行效率。他不仅给我们讲了欧几里德算法，扩展欧几里得，同余方程，费马小定理，欧拉函数，中国剩余定理等等，而且还讲了这些算法的简单证明。这些内容，虽然大家都听的云里雾里，但还是能使自己看到前进和待补足的方向。

4月24日下午，听取了江苏省淮阴中学薛志坚老师关于noip2018的试题解析。薛老师从解题的方法和思路入手，从获取部分分的简单算法，逐步过渡到能完成解题的满分算法，让我们在培训的时候看到了一种新的教学方法。不再仅仅只注重知识的传授，还要关注如何探索发现新的知识，教给学生探索发现新知识的方法和途径。

4月25日上午，我们听了常州市第一中学林厚从老师的高级数据结构的讲座。林老师讲述了树，二叉树，二叉排序树，二叉排序树的优化，左旋，右旋，左旋*2，右旋*2等树上面的常用知识。林老师的课从易到难，层层推进，使我们以后在到树这种数据结构时，不再迷茫，而是能有更多的思路。

4月25日下午，南京外国语学校的李曙老师介绍了hustoj平台的安装，江苏省常州中学的吴涛老师介绍了这几年常州普及信息学教育的方法和经验。

4月26日上午，苏州工业园区星海实验中学管赋胜老师，给我们讲授了线段树。他介绍了线段树的建立，区间修改，单点查询，线段查询，及线段树的运用。

学习的时间很短，内容很多，我将在以后的工作中再继续回顾所学知识，争取能更好的掌握这些实用知识，以后在信息学培训活动中更好的贡献自己的力量。