备考信息学奥赛分区联赛复赛经验之谈_杯赛竞赛-查字典奥数网
 
请输入您要查询的关键词

备考信息学奥赛分区联赛复赛经验之谈

2012-10-25 10:40:26     标签:信息学

查字典合肥奥数网讯:如何备战信息学奥赛分区联赛复赛?很多选手们可能由于经验不足而没有拿下高分。以下来看“过来人”一点自己的经验体会,希望对初学者有点帮助。

一、认真审题审题

对于信息学竞赛来说尤其重要。同一个题目如果数据限制差异大的话,可能难度差异也很不同。例如:输入A,B,输出A+B的值。如果题目说0<=A,B<=10000, 这道题目无疑是一道很简单的题目,但如果题目说0<=A,B>=10000000000000000000000000000000000000000000000显然就要用到高精度数的处理了。

从某种意义上说,数据限制也暗示了你可能的算法。数据小,也许是搜索派上用场的时候,数据大了,可能只能考虑动态规划,数学方法等高效的算法了。

二、编码和调试的能力

去年复赛的时候,我身边的那个选手,打键盘的声音特别大,引得我转过头去看他。这时,我正在写第一题,他已经写完开始调试了。我暗想,可能这是个极有竞争力的选手吧。当我完成第三题是不由自主的又去看他,竟发现他还在调试第一题。如此调试能力,试问如何能得高分?复赛考查的算法并不困难,选手在实现上的问题往往还要大一些。建议(我一直是这样做的)大家:

1、充分利用草稿纸,不要对自己的“心算能力”太自信了。

编程熟练的同学喜欢“一气呵成”,拿到题目就开始编码。我认为这样不好。做信息学竞赛竞赛题的思维过程是丰富而曲折多变的,考虑问题必须全面。仅凭一时的“感觉”来编程往往是漏洞百出。初学者常常忘记做一些初始化工作(远不止变量赋初值这种最简单的),即使有经验的同学也难免因一时疏忽写出几个错误的语句。最要命的是“第一感觉”的算法是错误的或者效率太低,而程序编了大半才发现...做一些复杂的题目(以前复赛的题目其实没有特别复杂的,但今后可说不准),大多数人多会在一分心的时候突然短了思路,不知道下一步该写什么了。

2、编码采取自顶向下,逐步求精的方法,调试时采用输出中间结果的办法及时找出错误的地方。可以这么说,思路越清晰,对自己程序的算法和编码越了解,调试也会越顺利(一定不要忽视)。

三、最大限度的发挥自己的水平

看上去是废话,但我必须说,当临近比赛的时候,这一点绝对比提高自己的编程能力重要和实际的多。下面我谈谈从这几届分区联赛中得到的一些启示。

1.正确的估计题目的难度和自己的水平

初学者常常“意气用事(借用一下这个词吧)”,拿到一道看起来很“爽”的题目就开始做了,其实这样不好。记得NOI99第二试的时候许多选手一开始就做第三题 - 模拟题,看起来简单,其实要做好并不容易,所以 - 不少人用了4小时都没有做出来,只好...我虽然先做的第一题,但做完后也是去做第三题,做了3个小时却因为粗心...所以说,必须在平时训练一下对题目的规模,难点,编程调试复杂度等方面的估计,还要注意自己擅长哪方面,编程速度和准确度以及调试能力如何,结合自己对题目的估计,方能正确的选择题目和安排时间。

2.重视测试

能够做的题目常常得不了满分,这也属于发挥欠佳。但其原因不是自我估计不准,而是考虑问题不全面。一道自己有把握,有信心做好的题目一定要花大力气保证其正确性。记得 NOI99第一试,我第二题“几乎”编正确了的,却因为初始化有误,我测试的数据可以通过,但评分时用的数据无一通过:( 。这是因为我的测试数据太特殊,没有反映出程序的缺陷。明白了吗?想想我的失败,大家一定要重视测试啊!测试技巧请看“信息学学与练”的相关文章。

3.评分的唯一标准是测试数据

我不是鼓励大家“投机取巧”,我的意思是,一道困难的题目如果无法下手,在时间允许的情况下一定要写一个能解一些特殊情况的程序。例如去年分区联赛《旅行家的预算》一题,无解的数据和没有加油站的数据各一个,难道对于这两个情况的程序你还不会编吗?得一些分算一些嘛。还有“导弹追踪”一题有一个数据是升序排列的,难道你不知道这种情况是一次只能打一个吗?很多最优化题目,不要一个字都不写,根据你的“直觉”算法(例如贪心),虽然得不了满分,也能得一定的分数。反正又不是写解题报告,得多少算多少。

4、怎样准备复赛?

1.应该针对自身特点在时间不多的情况下,应该针对自己的特点来准备。下面是一个简单的自我评估方法,同学们可以看下。想一想,这些问题本身也许就可以引起你的思考。选出你认为最重要的,你又最差的方面集中训练。相信对参赛的选手很有帮助……(详情请查看:信息学奥赛分区联赛复赛备考37问)。

上一篇:全国信息学奥林匹克联赛(NOIP2011)复赛试题

下一篇:2012年全国青少年信息学联赛45中入围复赛选手名单

更多信息,请访问:查字典合肥奥数网杯赛竞赛-青少年信息学竞赛频道

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
猜你喜欢