首页 信息学复赛经验之谈

信息学复赛经验之谈

举报
开通vip

信息学复赛经验之谈信息学复赛经验之谈 这里有些是我自己的经验教训,有些是独家采访信息学竞赛大牛们的一些收获,主要是比赛场上的一些技巧。竞赛之前告诉大家,希望对各位小弟弟小妹妹们多少有一些帮助。 首先,不管自己水平如何、定下的目标(或底线)如何、对手如何、考试气氛如何,考 场上一定要有平和的心态。3个小时的时间一般来说也还是差不多够了,最终能作几道题可望 而不可求。时间剩下不多时,一定要稳住情绪,一定不要急,要立刻接受事实,保证最后时刻 的最好发挥。其实想来,只要做出两个题,一等奖也就比较稳了;三个题也就有希望进入市队 ...

信息学复赛经验之谈
信息学复赛经验之谈 这里有些是我自己的经验教训,有些是独家采访信息学竞赛大牛们的一些收获,主要是比赛场上的一些技巧。竞赛之前告诉大家,希望对各位小弟弟小妹妹们多少有一些帮助。 首先,不管自己水平如何、定下的目标(或底线)如何、对手如何、考试气氛如何,考 场上一定要有平和的心态。3个小时的时间一般来说也还是差不多够了,最终能作几道 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 可望 而不可求。时间剩下不多时,一定要稳住情绪,一定不要急,要立刻接受事实,保证最后时刻 的最好发挥。其实想来,只要做出两个题,一等奖也就比较稳了;三个题也就有希望进入市队 了!稳住吧! 由于题目难度一般是逐题递增,一般要想作完的话,安排可为:第一题<30分钟、第二题 <30分钟、第三题>45分钟、第四题>45分钟,剩下30分钟左右机动处理以应付偶发情况。如果不打算作完,可灵活安排,但一般应保证剩余15分钟以上(否则可能会很惨的),第3、4题所 花时间约为1、2题的两倍左右。拿到题目首先一定要浏览所有题目,结合题目难度和自己水平 ,看一看哪些可能会做而哪些需要放弃,然后马上安排好时间。 写程序之前,一定要先再草稿纸上把分析、算法写一下,哪怕只是简单几笔,可以防止 你在写程序时突然kuang dang~~ 。最好还写一下该程序大概有哪几个函数、过程,各完成什 么任务,接口(传送得的数据)是什么样的,以及相互调用的关系,以防后来忘记或不清。 编程时一定要注意随时存盘(F2),重新进行大的修改之前一定要自己存备份(扩展名 不能是bak,因为系统自己会保存为bak文件,会覆盖掉你作的备份,切记!)。第一次运行程 序之前一定要存盘,否则一旦crash了,就惨了哦! 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 算法时,首先看题目是否是某一类型算法的典型题目。若是,则直接使用该算法, 否则依次考虑: 数学方法:程序简单、快速,但思考量大,推公式不是容易事! 动态规划:程序有些复杂,思考量也大,但有时很有效! 递归或回溯搜索:分DFS 和WFS 甚至A+启发式算法,根据具体情况决定。搜索一般 用递归或回溯都可以实现。若用递归,思路简明、程序简洁、容易实现,但要考虑内存是否会 超栈,所以要注意问题的规模不能太大(若有大数据,往往得不了满分),水平稍低可多考虑 这种算法。用回溯则一定要保证自己头脑清醒,不要出一些小错误以至于程序老是有错误无法 执行或无法完成任务,乃至全题无分!不论用何种搜索,剪枝都是非常非常必要的!不剪枝的 盲目搜索几乎得不了什么分,甚至根本无效! 递归有时还能解决一些非搜索的题目,甚至是看起来相当难的题目,或者取代一部分高 难度的数学类题目(如:汉诺塔、青蛙过河(NOI2000)等),要灵活运用! 还有一些线性规划、贪心算法、分治的题目,难度都不会很高,临场灵活处理就是了。 另外,几乎不要考虑图论的算法(除非你真的是大牛,想得满分那种),既难想,又难实现, 不值!何况分区联赛中,几乎所有可以用图论的题都可以用别的算法实现。 一般来说,4道题中有一、两道数学要求较高(如回文数、旅行家的预算、一元三次方程 、数字拆分等),应尽量拿分,至少一题动态规划(难),其他多为搜索(试试看)。可以稍 微集中火力做自己擅长算法的难题(在拿稳简单题的前提下),拉开分数差距。 最后还是那些小技巧:在作不出但有时间的情况下,猜测试点用手算+ IF 啊。还有一条 :对于有无解可能(题目提出)的题,一定要做无解判断,这一点肯定有分,不能丢啊!即使 写不出程序也要做无解判断,然后输出无解,但是一定不能全部输出无解,否则复评时得不了分。 自己出测试数据时,一般用:题目上给的样例数据、最小数据、最大数据和n个自己设 计并且手算验证了的数据。通常每个测试点的时间限制是1秒(也好象是2秒,记不清了),注 意大数据有没有超时、小数据有没有出错、有没有做无解判断! 当最后还有不到10分钟时,如果手上还正在写程序,立即放下!!先花n分钟检查一下 前面写好的程序能不能正确运行(防止无意间作了什么修改)。如果此时发现有错,就另存为 另一个文件名,一定不要覆盖源文件保存,再对另存为的文件进行修改!检查完以后,再接着 做未完成的程序,写不写得完就Thank Goodness拉!! 还有提醒大家评测的时候最好自己站在旁边看,有问题马上提出并解决,否则可能会非 常非常冤的!(当然一道题也没作出来的人例外) 信息学奥赛复赛辅导策略 全国青少年信息学奥林匹克及其分区联赛活动,意在激发广大青少年对信息技术及其应用的兴趣,比赛对青少年学生开阔眼界,扩大知识面,培养逻辑思维、创造思维及应用计算机解决实际问题的能力都有很大的促进作用。联赛的复赛是对学生进行解决实际问题能力的考核。有些学校复赛成绩不理想,我觉得问题主要出现在两个方面:一是教师在辅导过程中重理论知识指导,轻动手实践训练,导致学生缺乏调试程序的能力;二是学生没有调整好心态,没有充分发挥自己的实力。根据这种情况,要求我们改变辅导策略,全面提高学生动手实践能力、分析问题解决问题的能力,全面提升复赛程序调试的能力。从而全面提高学生的信息素养及创新能力,具体做法如下: 一、指导学生掌握比赛要求 信息学复赛要求学生在3个小时内应用程序设计语言完成四个求解问题,它的核心是数据结构和算法的整合。因此在学生掌握语言的基础上,教师要逐步给学生讲解栈、队列、树、图、排列与组合、高精度运算、排序、搜索、分治、动态规划等知识,并综合各种知识解决实际问题。教师尽量选择应用经典例题,深入探讨,让学生实践,达到正确应用。实践可分三步走: 1.互相讨论。信息学竞赛的难度大,变化大,一个题目经常有好几种方法,学生有时会想到许多连老师也想不到的算法,学生之间的交流及师生之间的交流是解决这类问题的好途径。 2.上机实践。把经典的例题及精选习题让学生去充分调试,教师只做好测试数据,把他们所有做过的习题进行测试。通过测试随时调控学生掌握情况。通过这样的练习,学生会更加清楚自己的不足和需改进的地方,更好地改进自己设计程序以纠正一些小错误,让自己的思维更完整更严密。 3.总结提炼。让学生根据上机测试情况,学会自己写解题 报告 软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载 或论文。实践证明,写作解题报告能使学生对知识进行重温、归类、总结、提炼。如果学生这类解题报告和论文都能完成,那么学生对这类知识的掌握与运用已相当熟练、灵活。 二、帮助学生调整参赛心态 任何竞赛都一样,考试前一定要调整好心态、摆正位置。我一直对学生说,退一步海阔天空,期望值放低点。重要的是发挥自己的实力,把会做的题做对,就是对自己的挑战。自己不要着眼于考多少分,而是我得了几分啦,每做出一题,你就对自己说我又得了几分,这样每做一题都处于精神兴奋之中,有利于发挥。 1.帮助分析形势,确立积极参与心态。我这里引用一句吴文虎教授的话“体育奥林匹克是对身 体极限的挑战,而信息学奥林匹克是对智力极限的挑战”,信息学竞赛是用来证明自身能力的工具。竞赛要放弃功利性,学习编程要明确学习目的是做自己喜欢的事。我常常教导学生,假如参加信息学是为了加分,为了走捷径升入高一级学校,那你就不要来学。学生想加分来参加竞赛的,多半一段时间没出成绩就会放弃,即使出了成绩,这些人认为目标已经达到,也会产生放弃的念头。只有真正培养学生对信息学的兴趣,做他喜欢的事,才会学得更好、更扎实。 2.消除紧张情绪,提高成功参赛斗志。一般在比赛前,我都会观察学生的细节,对于比较紧张的学生,我会找机会让他们放松一下,玩一会儿游戏,谈谈话或者看看喜剧片。对于个别同学,平时其他竞赛也失常的同学,一定要仔细分析。记得2005年的分区联赛中,杨可星同学虽然只学了半年时间,我认为他已经具有一定的实力,但比赛之前,他不停地问我一些很基本的问题,如要不要建文件夹、文件输入输出怎么办?当时我也没怎么在意,只是随意地跟他说一下。因为这些内容我已经在考试之前模拟过N遍了。正是我的疏忽,他在考试中严重失常。赛后我找他谈话。他说实在是太紧张了,手一直抖,脑子里一片空白,平常会的知识点全忘记了。今年比赛前我多次跟他谈心,进行心理辅导,结果今年发挥出色,取得初赛省里第5名、复赛满分的好成绩。 3.及时总结教训。在赛前赛后经常给学生们总结比赛中出现的状态问题,分析原因及对策。纠正急于求成、太渴望得奖等心态。 三、提高学生审题能力 信息学奥赛复赛是对每一位学生综合能力的检测,包括分析问题、发现规律、确定算法、编写程序、测试完善等各方面,在比赛中需格外小心,特别是审题需仔细分析确定算法。指导学生在审题环节应注意以下问题: 1.根据题目考虑时间复杂度、空间复杂度及范围。尤其要注意问题的规模(数据范围)。从某种意义上说,问题规模也暗示了你可能的算法。数据小(一般n≤25),也许是搜索派上用场的时候;数据大,只能考虑动态规划、数学方法等高效算法。有些根据数据规模可能要用上高精度。如最短路径(城市交通)有N个城市,编号1-n,有些城市之间有路相连,有些则无,有路则当然有一个距离。下图为一个含有11个城市的图,连线上的数(权) 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示距离。现在规定只能从编号小的城市到编号大的城市,问你从编号为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人获全国青少年信息学奥赛(浙江赛区)普及组一等奖就是一个很好的例子。
本文档为【信息学复赛经验之谈】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_180829
暂无简介~
格式:doc
大小:23KB
软件:Word
页数:0
分类:其他高等教育
上传时间:2019-09-19
浏览量:16