信息学奥林匹克竞赛指教心得.docVIP

信息学奥林匹克竞赛指导心得 我从2001年开始从事信息学奥林匹克竞赛的指导工作，第一年完全是在一种糊里糊涂的状态下在高一选了8名学生就参赛了，结果只有4名入围复赛，后来又全部出局了，尽管这次可以说是惨败，但学生们对竞赛有了一定的认识，出局的一些学生主动要求明年再上一次信息学联赛的考场。因为初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。提高组的初赛试题难度不算太大，经过系统而全面的辅导，因成绩都相对不错，我们学校每年几乎全部同学都能够进入复赛。但由于重点高中学生学习的情况的特殊性，学生对非高考科目一般不会下太多功夫也没有时间在这方面有更多的时间给予指导，一般而言都是文件下来就开始从高一高二选一些学生，初赛报完名开始集训两个月，从完全空白到强行给学生灌输大量的程序和数据结构知识，虽能闯进复赛，但复赛的试题的难度就不够适应，或者有畏惧心理，虽然我们也做了相应的准备，但每次成绩都不理想，无法通过复赛试题的考察，最终也只能拿到市级的鼓励证书，而与内蒙级国家级差之甚远。对此，我虽心有不甘，但是通过实际的比赛，也让他们体会了竞赛的意义及学习的乐趣。我还是希望有一天我的学生也能有所突破。 经过近三年不断的努力，通过进一步的教学辅导工作，我对青少年信息学奥林匹克联赛（NOIP）也有了更加深刻的认识。对于初赛的组织要相对轻松一些。除了数据结构部分要进行进一步的辅导和练习外，基础知识部分可以结合高中学生信息技术会考内容同时进行，不需要花费太多的精力。只要感兴趣的同学报名参加初赛都会有一个可能认同的成绩。这同时也能极大的鼓舞学生的求学信心。 但到了复赛，就进入了比较专业的范畴了。进入到这一层面的同学就需要和指导教师一起来研讨关于竞赛的诸多问题了，例如程序算法，程序的调试，比赛时的策略，比赛的心态等等环节。中学生信息学奥林匹克竞赛是中学生奥林匹克竞赛的一个重要组成部分，和其他科目的奥林匹克竞赛相比它在竞赛方式上和评分标准上有着很大不同。竞赛复赛实施的方式完全是上机编程序，实践性很强，评分的唯一标准是依据测试数据，不给过程分。 分区联赛（NOIP）的辅导一般分为三个阶段。第一阶段是编程语言的学习。通常我们都是用PASCAL语言来做示例（以前也用过QBASIC），这个阶段主要是把编程语言中的语法结构交待清楚。基础的语言语法熟练了以后，再逐步深入地学习。这部分内容也可以要求学生们通过自学（比如自己看书上机编程、看现成的程序、讨论交流等）来完成，这样的学习方法不但可以牢固掌握和深刻理会知识点，还提高了自学能力。第二阶段是基础算法的学习和应用。如求最小公倍数/最大公约数，高精度（加减乘除/输入输出/组合数），查找排序，素数判定/方程的解/因式分解，进制转换及应用，N皇后问题（回溯法）等；学算法时，先让学生自己想，尝试去做；然后看标准算法和标准程序，实践。再对比一下优劣，取长补短。基本的算法必须是牢记的。这也今后竞赛编程的基础。第三阶段是关于数据结构的知识。包括简单数据结构：栈、队列、链表等；复杂一点的数据结构：树和图，基本概念（二叉树的计数）和基本算法（最短路径等）；简单的深度搜索和广度搜索；更多的算法：动态规划等；初等组合：这是信息学解题的思维方式；图论：主要是基础概念方面的，用于理解算法；数学问题：这类题目考的是数学思维，或是数学建模创造力。一定要加强实战模拟练习，提高熟练程序和解题经验。 然后就进入竞赛的实战阶段。通常竞赛中编写一个程序可以分为这样几个环节：分析题目，设计算法，数据结构，编码，调试和测试。算法和设计测试数据的能力是竞赛考察的重点。算法和测试两大方面的学习和训练是我们应该注重的。 一、关于算法： 一个算法应该具有以下五个基本特征：1、有穷性，一个算法必须保证执行有限步之后结束；2、确切性，算法的每一步骤必须有确切的定义； 3、输入 ，一个算法有零个或多个输入，以刻画运算对象的初始情况。4、输出 ，一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。5、可行性，算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。 常见算法和算法设计思想： 递推－当直接计算比较麻烦的时候可以尝试用递推方法。 递归― 把问题简化的重要思想。 贪心― 看起来简单，但是要证明贪心法可用也不是很容易的事情。 分治― 当尝试直接递归的做遇到困难的时候，可以考虑加入一些附加操作，形成分治法。其实很多题目都可以使用它。包括很多计算几何题目。 枚举 ― 简单的思想。 构造法― 如果手算问题的过程中受到很大启发，那么可以考虑使用构造法。 模拟法― 思路简单，有时也很有效。 修正与调整 ― 一种很重要的思想，在网络流，欧拉回路等问题的算法中都有体现。 数学方法－ 例如列方程组，不等式组等，可以