合肥
合肥奥数网

合肥站
奥数网

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

博客 2012-10-25 10:40:26

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

  一、认真审题审题

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

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

  二、编码和调试的能力

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

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

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

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

首页 上一页 下一页 尾页

相关推荐

点击查看更多
重点初中
首页 导航