当前位置:首页 >> 其它 >>

信息学复赛经验之谈


信息学复赛经验之谈
这里有些是我自己的经验教训,有些是独家采访信息学竞赛大牛们的一些收获,主要是比赛场 上的一些技巧。竞赛之前告诉大家,希望对各位小弟弟小妹妹们多少有一些帮助。 首先,不管自己水平如何、定下的目标(或底线)如何、对手如何、考试气氛如何,考 场上一定要有平和的心态。3 个小时的时间一般来说也还是差不多够了,最终能作几道题可望 而不可求。时间剩下不多时,一定要稳住情绪,一定不要急,要立刻接受事实,保证最后时刻 的最好发挥。其实想来,只要做出两个题,一等奖也就比较稳了;三个题也就有希望进入市队 了!稳住吧! 由于题目难度一般是逐题递增,一般要想作完的话,安排可为:第一题<30 分钟、第二题 <30 分钟、第三题>45 分钟、第四题>45 分钟,剩下 30 分钟左右机动处理以应付偶发情况。如果 不打算作完,可灵活安排,但一般应保证剩余 15 分钟以上(否则可能会很惨的) ,第 3、4 题所 花时间约为 1、2 题的两倍左右。拿到题目首先一定要浏览所有题目,结合题目难度和自己水平 ,看一看哪些可能会做而哪些需要放弃,然后马上安排好时间。 写程序之前,一定要先再草稿纸上把分析、算法写一下,哪怕只是简单几笔,可以防止 你在写程序时突然 kuang dang~~ 。最好还写一下该程序大概有哪几个函数、过程,各完成什 么任务,接口(传送得的数据)是什么样的,以及相互调用的关系,以防后来忘记或不清。 编程时一定要注意随时存盘(F2) ,重新进行大的修改之前一定要自己存备份(扩展名 不能是 bak,因为系统自己会保存为 bak 文件,会覆盖掉你作的备份,切记!。第一次运行程 ) 序之前一定要存盘,否则一旦 crash 了,就惨了哦! 设计算法时,首先看题目是否是某一类型算法的典型题目。若是,则直接使用该算法, 否则依次考虑: 数学方法:程序简单、快速,但思考量大,推公式不是容易事! 动态规划:程序有些复杂,思考量也大,但有时很有效! 递归或回溯搜索:分 DFS 和 WFS 甚至 A+启发式算法 ,根据具体情况决定。搜索一般 用递归或回溯都可以实现。若用递归,思路简明、程序简洁、容易实现,但要考虑内存是否会 超栈,所以要注意问题的规模不能太大(若有大数据,往往得不了满分) ,水平稍低可多考虑 这种算法。用回溯则一定要保证自己头脑清醒,不要出一些小错误以至于程序老是有错误无法 执行或无法完成任务,乃至全题无分!不论用何种搜索,剪枝都是非常非常必要的!不剪枝的 盲目搜索几乎得不了什么分,甚至根本无效! 递归有时还能解决一些非搜索的题目,甚至是看起来相当难的题目,或者取代一部分高 难度的数学类题目(如:汉诺塔、青蛙过河(NOI2000)等) ,要灵活运用! 还有一些线性规划、贪心算法、分治的题目,难度都不会很高,临场灵活处理就是了。 另外,几乎不要考虑图论的算法(除非你真的是大牛,想得满分那种) ,既难想,又难实现, 不值!何况分区联赛中,几乎所有可以用图论的题都可以用别的算法实现。 一般来说,4 道题中有一、两道数学要求较高(如回文数、旅行家的预算、一元三次方程 、数字拆分等) ,应尽量拿分,至少一题动态规划(难) ,其他多为搜索(试试看) 。可以稍 微集中火力做自己擅长算法的难题(在拿稳简单题的前提下) ,拉开分数差距。 最后还是那些小技巧:在作不出但有时间的情况下,猜测试点用手算+ IF 啊。还有一条 :对于有无解可能(题目提出)的题,一定要做无解判断,这一点肯定有分,不能丢啊!即使 写不出程序也要做无解判断,然后输出无解,但是一定不能全部输出无解,否则复评时得不了 分。 自己出测试数据时,一般用:题目上给的样例数据、最小数据、最大数据和 n 个自己设

计并且手算验证了的数据。通常每个测试点的时间限制是 1 秒(也好象是 2 秒,记不清了) ,注 意大数据有没有超时、小数据有没有出错、有没有做无解判断! 当最后还有不到 10 分钟时,如果手上还正在写程序,立即放下! !先花 n 分钟检查一下 前面写好的程序能不能正确运行(防止无意间作了什么修改) 。如果此时发现有错,就另存为 另一个文件名,一定不要覆盖源文件保存,再对另存为的文件进行修改!检查完以后,再接着 做未完成的程序,写不写得完就 Thank Goodness 拉! ! 还有提醒大家评测的时候最好自己站在旁边看,有问题马上提出并解决,否则可能会非 常非常冤的! (当然一道题也没作出来的人例外)

信息学奥赛复赛辅导策略
全国青少年信息学奥林匹克及其分区联赛活动, 意在激发广大青少年对信息技术及其应用的兴趣, 比赛对青少年学生开阔眼界,扩大知识面,培养逻辑思维、创造思维及应用计算机解决实际问题的 能力都有很大的促进作用。联赛的复赛是对学生进行解决实际问题能力的考核。有些学校复赛成绩 不理想,我觉得问题主要出现在两个方面: 一是教师在辅导过程中重理论知识指导,轻动手实践训 练,导致学生缺乏调试程序的能力;二是学生没有调整好心态,没有充分发挥自己的实力。根据这 种情况,要求我们改变辅导策略,全面提高学生动手实践能力、分析问题解决问题的能力,全面提 升复赛程序调试的能力。从而全面提高学生的信息素养及创新能力,具体做法如下: 一、 指导学生掌握比赛要求 信息学复赛要求学生在 3 个小时内应用程序设计语言完成四个求解问题,它的核心是数据结构 和算法的整合。因此在学生掌握语言的基础上,教师要逐步给学生讲解栈、队列、树、图、排列与 组合、高精度运算、排序、搜索、分治、动态规划等知识,并综合各种知识解决实际问题。教师尽 量选择应用经典例题,深入探讨,让学生实践,达到正确应用。实践可分三步走: 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 命令输出某些步骤中的结果(前提是自己预先算出结果) ,进行比较, 然后分步修改,直到输出正确的解。用这种方法的同学一定要记住,如果先用文件重定向 input 的, 要先把这个语句打上括号,调试结束后先删去不必要的输出语句,再取消括号。 5.投机取巧。有些同学检查了很多次,却始终得不到正解,于是只好放弃,白白地失去了 100 分。其实,有时只要将其中的符号改反、添加一些赋初值的语句、修改数据类型等即可。 6.设计合理的测试数据。主要包括极限值和特殊值。极限值包括最大值和最小值。有些题目有 特殊值,根据实际题目而定。 7.改变算法时先备份。有些同学根据自己水平,可能会采用保守的算法,过部分点,然后觉得 自己还有时间,就去做优化算法,这时候记得一定要做备份。同时提醒大家,最后作修改时一定要 备份。防止出现因修改而出现的调试出错,程序无法运行等情况。 8.在信息学竞赛允许范围内充分应用自己的知识。有些题目没有思路的情况下尽量用搜,或者 用数学方法套出一些特殊情况值,直接用 case 语句输出。实在不行,输出样例或者你认为最有可能 出现的情况用程序表达出来。 总之,信息学奥赛为广大同学提供了展示自己才华的舞台,只要掌握了基础的算法和数据结构 知识,调整好自己的心态,认真审题,并对题目进行充分的调试,就能在信息学竞赛中获取好成绩。 事实证明,世上无难事,只怕有心人。笔者所带学生在近两年来就有 11 人获全国青少年信息学奥赛 (浙江赛区)普及组一等奖就是一个很好的例子。


相关文章:
NOIP复赛经验漫谈
NOIP复赛经验漫谈 关于信息学分区联赛关于信息学分区联赛隐藏>> 一、认真审题审题...23.对于竞赛题,你有把握同时通过的程序有几分之几?这种“把握”通常是正确的...
2012年南海区青少年信息学竞赛复赛题(初中组)解题报告
2012年南海区青少年信息学竞赛复赛题(初中组)解题报告_学科竞赛_小学教育_教育专区。第一题:对于 80%的数据,只需要开一个 10^6 的布尔数组,然后把在 upper...
2014年第29届宁波市信息学复赛小学组题目
2014年第29届宁波市信息学复赛小学组题目_学科竞赛_小学教育_教育专区。真题宁波市第 29 届中小学生计算机程序设计竞赛复赛试题(小学组)第 1 页共 6 页 宁波市...
第八届绍兴市少儿信息学竞赛复赛试题及答案
第八届绍兴市少儿信息学竞赛复赛 第八届绍兴市少儿信息学竞赛复赛试题(2010 年 11 月 27 日 下午 1:30-4:00) 一、题目概览中文题目名称 英文题目名称 输入...
NOIP复赛谈
(远不止变量赋初值这种 最简单的) ,即使有经验的同学也难免因一时疏忽写出几...NOIP初赛谈1 29页 免费 全国信息学奥林匹克联赛... 5页 2下载券 NOIP复赛...
谈信息学奥赛培训中的几点经验论文
谈信息学奥赛培训中的几点经验论文_人力资源管理_经管营销_专业资料。谈信息学...信息学奥赛辅导这几年的一点经 验和体会,并针对如何提高信息学竞赛辅导的实效...
2008年宁波市信息学竞赛复赛试题(初中组)
2008年宁波市信息学竞赛复赛试题(初中组)_学科竞赛_初中教育_教育专区。宁波市第 23 届中小学生计算机程序设计竞赛决赛试题(初中组) 共4页 第1页 宁波市第 23 ...
NOIP复赛谈
信息学,方法,教案,奥赛,论文信息学,方法,教案,奥赛,论文隐藏>> NOIP 复赛谈 ...(远不止变量赋初值这种最简单的) ,即使有经验的同学也难免 因一时疏忽写出几...
2014年衢州市第二十七届青少年信息学竞赛复赛试卷_普及组
2014年衢州市第二十七届青少年信息学竞赛复赛试卷_普及组_学科竞赛_高中教育_教育专区。信息学竞赛今日推荐 89份文档 爆笑大撞脸 超爆笑笑话 有趣及爆笑图片汇集 ...
分区联赛复赛经验谈
noi 复习经验。。。noi 复习经验。。。隐藏>> 分区联赛复赛经验谈 1.认真审题 1.认真审题 审题对于信息学竞赛来说尤其重要。 同一个题目如果数据限制差异大的话...
更多相关标签: