初中信息学奥赛复赛辅导策略.doc

初中信息学奥赛复赛策略　　　　　　　慈溪上林初级中学　邹仲杰[摘要]全国信息学奥林匹克分区联赛复赛主要为了提高学生创造性地运用程序设计知识解决实际问题的能力参赛主要从扎实掌握算法和数据结构、调整好考试心态、把好审题关、重视调试等几个方面入手，以提高学生的解决实际问题的能力[关键词]　信息学奥赛 指导 策略　全国青少年信息学奥林匹克及其分区联赛活动，激发广大青少年对信息技术及其应用的兴趣，比赛对青少年学生开阔眼界，扩大知识面，培养逻辑思维、创造思维及应用计算机解决实际问题的能力都有很大促进作用信息学奥林匹克的核心是程序设计＋算法，竞赛的复赛是对学生进行解决实际问题能力的考核近几年来，浙江省的信息学竞赛正涌起一股新的热潮但综观全国联赛信息学奥林匹克及分区联赛复赛，优秀选手总是集中出现在几个学校，如浙江省普及组主要集中在绍兴华舍、绍兴建功、余姚实验、镇海蛟川、慈溪上林等学校其它学校复赛成绩不理想，问题主要出现在两个方面，一是教师平时中重理论知识指导，轻动手实践训练，导致学生缺乏调试程序的能力；二是学生没有调整好心态，没有充分发挥自己的实力根据这种情况，要求我们改变策略，全面提高学生动手实践能力、分析问题解决问题的能力，全面提升复赛程序调试的能力。

从而全面提高学生的信息素养及创新能力具体做法如下：一、 指导学生掌握比赛要求信息学复赛要求学生在3个小时内应用语言完成4个求解问题，它的核心是数据结构和算法的整合因此在学生掌握语言的基础上，教师要逐步给学生讲解栈、队列、树、图、排列与组合、高精度运算、排序、搜索、分治、动态规划等知识并综合各种知识解决实际问题，教师尽量选择应用经典例题，深入探讨让学生实践，达到正确应用实践可分三步走：1、互相讨论信息学竞赛的难度大，变化大，一个题目经常有好几种方法，学生有时会想到许多连老师也想不到的算法，学生之间的交流及师生之间的交流是解决这类问题的好途径2、上机实践把经典的例题及精选习题让学生去充分调试，教师只做好测试数据，把他们所有做过的习题进行测试通过测试随时调控学生掌握情况通过这样的练习，学生会更加清楚自己的不足和需改进的地方，更好地改进自己设计程序纠正一些的小错误，让自己的思维更完整更严密3、总结提炼让学生根据上机测试情况，学会自己写解题报告或论文实践证明，写的解题报告能使学生对知识进行重温、归类、总结、提炼如果学生这类解题报告和论文都能完成，那么学生对掌握与运用已相当熟练、灵活二、帮助学生调整参赛心态任何竞赛都一样，考试前一定要调整好心态、摆正位置。

我一直对学生说，退一步海阔天空期望值放低点重要的是发挥自己的实力，把会做的题做对，就是对自己的挑战自己不要着眼于考多少分，而是我得了几分啦，每做出一题，你就对自己说我又得了几分,这样每做一题都处于精神兴奋之中，有利于发挥1、帮助分析形势，确立积极参与心态我这里引用一句吴文虎教授的话“体育奥林匹克是对身体极限的挑战，而信息学奥林匹克是对智力极限的挑战”，信息学竞赛是用来证明自身的能力的工具竞赛要放弃功利性，学习编程要明确学习目的是，做自己喜欢的事我常常教导学生，假如参加信息学是为了加分，为了走捷径升入高一级学校,那你就不要来学学生想加分来参加竞赛的，多半一段时间没出成绩就会放弃,即使出了成绩，这些人认为目标已经达到，也会出现放弃的愿望只有真正培养学生对信息学的兴趣，做它喜欢的事，才会学得更好、更扎实2、消除紧张情绪，提高成功参赛斗志一般在比赛前，我都会观察学生的细节，对于比较紧张的学生，我会找机会让他们放松一下，让他们玩一会儿游戏，个别谈话或者看看喜剧片对于个别同学，平时其它竞赛也失常的同学，一定要仔细分析记得2005年的分区联赛中，我的一个学生杨可星同学，虽然只学了半年时间，我认为他已经具有一定的实力，但比赛之前，他不停地问我一些很基本的问题，如要不要建文件夹，文件输入输出怎么办？当时我也没怎么在意，只是随意地跟他说一下。

因为这些内容我已经在考试之前模拟过N遍了正是我的疏忽，他在考试中严重失常赛后我找他谈话他说实在是太紧张了手一直抖，脑子里基本上是空白，平常会的知识点全忘记了今年比赛前我多次跟他谈心，进行心理，结果今年发挥出色，取得初赛省里第5名、复赛满分的好成绩3、及时总结教训在赛前赛后经常给学生们总结比赛中出现的状态问题，分析原因及对策纠正急于求成，太渴望得奖等心态三、培养学生提高审题能力信息学奥赛复赛是对每一位学生综合能力的检测，包括分析问题、发现规律、确定算法、编写程序、测试完善等各方面，在比赛中需格外小心，特别是在审题是要仔细分析确定算法平时学生要指导学生在审题注意以下问题：1、根据题目考虑时间复杂度、空间复杂度及范围尤其要注意问题的规模（数据范围）从某种意义上说，问题规模也暗示了你可能的算法数据小（一般n<=25），也许是搜索派上用场的时候；数据大，可能只能考虑动态规划、数学方法等高效算法有些根据数据规模可能要用上高精度如最短路径 (城市交通) 有N个城市，编号1-n，有些城市之间有路相连，有些则无，有路则当然有一个距离如下图为一个含有11个城市的图，连线上的数(权)表示距离现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？ 键盘输入第一行为n,表示城市数，n<=200,下面的N行是一个n*n 的邻接矩阵map[I,j],其中map[I,j]=0表示城市I和城市J之间没有相连，否则为两者之间的距离。

这个题目用深搜可以过部分点，但要想全部点都过，只能用动态规划2、考虑问题是否有隐含条件并进行优化问题描述是题目的关键，含有题目条件解题关键是将条件认真分析、加以整理、发现隐藏在其中的规律先将可能出现的各种情况一一列举，再构思解答问题所必需的模型这是解题的基础，也是解题的核心学生必须在这个环节上花大量时间，形成自己的思路后才去做题，切忌边编程边思考3、根据自身水平，能过多少点就过少点，选择适合自己的算法，比赛切忌强求要求学生在比赛中能根据自己的实力，如上例中，假如你不会用动态规划的状态转移方程，那么就直接用深搜吧，至少可以过一部分的点四、训练学生强化调试技能经常有同学在复赛后表示，一个题目本来是可以运行的，但最后交上去之前修改后就不能运行啦其实出现这个问题的关键是调试有时候只要稍作改动，就可以变0分为100分建议学生在运行前自己通读自己写的程序，尽量仔细，重点查全局变量和局部变量和几个比较容量打错的字母，然后充分运用下面的一些常用技巧1、Ctrl+F9:这是每一个初学者都会的，能够显示结果或错误，比较适合很多新手，但仅仅只能说你的程序语言是对了，最后的结果不一定正确2、F8能够逐步显示程序的运行过程，适合一般人逐步检验自己的算法，以改正其中细微的错误。

但相对比较繁琐，尤其是对于子程序和过程，本方法无效3、Debug中的Watches命令这是比较推荐的一种方法 键入回车后，用右键单击New watch输入新的要查看的变量，然后用F8运行4、直接在程序中用Wrtie命令输出某些步骤中的结果（前提是自己预先算出结果），进行比较，然后分步修改，直到输出正确的解用这种方法的同学一定要记住，如果先用文件编的，要先打上括号的，调试结束后先删去不必要的输出语句，再取消括号5、投机取巧有些同学检查了很多次，却始终得不到正解，于是只好放弃，白白地失去了100分其实，有时只要将其中的符号改反、添加一些赋初值的语句、修改数据类型等6、设计合理的测试数据的主要包括极限值和特殊值 极限值包括最大值和最小值有些题目有特殊值，根据实际题目而定7、改变算法时先备份有些同学根据自己水平，可能会采用保守的算法，过部分点，然后觉得自己还有时间，就去做优化算法，这时候记得一定要做备份同时提醒大家，最后作修改时一定要备份防止出现因修改而出现的调试出错，程序无法运行等情况8、在信息学竞赛允许范围内充分应用自己的知识有些题目没有思路的情况下尽量用搜，或者用数学方法套出一些特殊情况值，直接用case语句输出。

实在不行，输出样例或者你认为最有可能出现的情况把它用程序表达出来总之，信息学奥赛为广大同学提供了展示自己才华的舞台，只要掌握了基础的算法和数据结构知识，调整好自己的心态，认真审题，并对题目进行充分的调试，就能在信息学竞赛中获取好成绩事实证明，世上无难事，只怕有心人笔者所带学生在近两年来就有11人获全国青少年信息学奥赛（浙江赛区）普及组一等奖就是一个很好的例子　　 　参考资料：《全国青少年信息学奥林匹克竞赛培训教材》 吴再陵 南京大学出版社　浙江省慈溪市上林初中级中学　　　邹仲杰　　　　　　　　　　　　　　　　　　　　e-mail:zjslzx@1。