欢迎来到天天文库
浏览记录
ID:42338888
大小:555.50 KB
页数:11页
时间:2019-09-13
《信息学复赛备考总结》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、信息学复赛备考总结复赛注意事项1、认真审题,尤其要注意问题的规模(数据范围),从某种意义上说,问题规模也暗示了你可能的算法。数据小,也许是搜索派上用场的时候;数据大了,可能只能考虑动态规划,数学方法等高算法了。2、正确的估计题目的难度和自己的水平。拿到试题后先从总体上分析一下题目,做到心中有数!注意:题目的难易对所有人是公平的,只要最大限度地发挥自己的水平,不要有包袱,考出自己的最佳成绩。3、正确地选择题目去做(最擅长、最简单的先完成),合理地安排时间和解题顺序。4、复赛中:一定提高正确率!!!解题速度是其次。复赛考查的算法并不困难,建议大家:1)充分利用草稿纸,不要对自己的“心算能力”太自信
2、!编程熟练的同学喜欢“一气呵成”,拿到题目就开始编码。我认为这样不好,做信息学竞赛题的思维过程是丰富而曲折多变的,考虑问题必须全面,仅凭一时的“感觉”来编程往往是漏洞百出。比如初学者常常忘记做一些初始化工作(远不止变量赋初值这种最简单的),即使有经验的同学也难免因一时疏忽写出几个错误的语句。最要命的是“第一感觉”的算法是错误的或者效率太低(命题者的陷阱),而程序编了大半才发现,时间浪费了不说,还影响了信心和发挥。2)做一些复杂的题目,编码采取自顶向下,逐步求精的方法,调试时采用输出中间结果的办法及时找出错误的地方。可以这么说,思路越清晰,对自己程序的算法和编码越了解,调试也会越顺利(一定不要忽
3、视这一点)。3)多测试:样例数据、极限(小大)数据、特殊数据,分析能否在规定的时空范围内出解,精度是否够,格式是否对,输入输出文件名、格式是否正确等。4)不一定要拿满分,有些题目如果你很拿手,也肯定能做对,那么一定要保证拿满分;但有些题目,在有限的竞赛时间里,你很难拿满分,或者自己觉得没有足够的时间和信心,没有好的方法,那么在很少的时间内用投机取巧的方法(如贪心等)能得到不错的分数,也是一种很大的成功。题目名称算法参考难度1997-c1数矩形数学(乘法原理)*1997-c2数字三角形穷举*1997-c3数路径递推(迭代)+加法原理+高精度***1997-g1素数方阵递归回溯+构造**1997-
4、g2表达式判错字符串+栈**1997-g3骑士游历宽搜+递推**1998-c11:2:3穷举*1998-c2S!高精度*1998-c32的幂次方递归+二进制***1998-g1上下车问题递推或者枚举*1998-g2连接多位数贪心+字符串**1998-g3加法表递归+直接判断***1999-c1Cantor表数学*1999-c2/g2回文数字符串**1999-c3/g3旅行家的预算贪心***1999-g1导弹拦截动态规划、贪心**1999-g4邮票面值设计搜索+优化***2000-c1计算器的改良字符串*2000-c2税收与补贴问题数学或穷举**2000-c3/g2乘积最大动态规划+高精度***
5、2000-c4/g3单词接龙回溯**2000-g1进制转换类比+穷举**2000-g4方格取数动态规划***2001-c1数的计数递归或递推或动态规划*2001-c2最大公约数与最小公倍数穷举+优化+乘法原理**2001-c3二*树的先序序列递归或穷举,构造**2001-c4装箱问题宽搜+hash表,或动态规划***2001-g1一元三次方程求解穷举或随机化+迭代**2001-g2数的划分递推或动态规划**2001-g3统计单词个数贪心或随机化或动态规划***2001-g4Car的旅行路线图论(Dijkstra算法)***2002-c1级数求和高精度*2002-c2选数搜索(递归)***200
6、2-c3产生数乘法原理+图论***2002-c4过河卒递推+加法原理+高精度**2002-g1均分纸牌数学**2002-g2字串变换广搜(双向)+剪枝***2002-g3自由落体物理题**2002-g4矩形覆盖搜索(全国没有1人对)*****归纳:递推、动态规划、贪心、搜索、数学(物理)、图论、高精度、回溯、穷举、字符串网上总结的一些心得二,编码采取自顶向下,逐步求精的方法,调试时采用输出中间结果的办法及时找出错误的地方。可以这么说,思路越清晰,对自己程序的算法和编码越了解,调试也会越顺利(一定不要忽视)。三、最大限度的发挥自己的水平看上去是废话,但我必须说,当临近比赛的时候,这一点绝对比提高
7、自己的编程能力重要和实际的多。下面我谈谈从这几届分区联赛中得到的一些启示。1.正确的估计题目的难度和自己的水平初学者常常“意气用事(借用一下这个词吧)”,拿到一道看起来很“爽”的题目就开始做了,其实这样不好。记得NOI99第二试的时候许多选手一开始就做第三题-模拟题,看起来简单,其实要做好并不容易,所以-不少人用了4小时都没有做出来,只好...我虽然先做的第一题,但做完后也是去做第三题,做了3个小
此文档下载收益归作者所有