2010NOIP注意事项.docVIP

信息学奥赛复赛注意事项 复赛题目的特点是： 第一题：算法比较明显的，或者和数学关系比较大的题目。 第二题：好上手，但程序量要大一点的题目，考虑全面也不容易。 第三、四题：一般是搜索，或者算法不明显的题目。 算法方面，可能考到的是：搜索、动态规划 几乎是必考 ,贪心,递推、,递归...数据结构反而考得不多。熟悉字符串的操作和排序算法就差不多了。 复赛注意事项（网络）： 1.认真审题，尤其要注意问题的规模（数据范围），从某种意义上说，问题规模也暗示了你可能的算法。数据小，也许是搜索派上用场的时候；数据大了，可能只能考虑动态规划，数学方法等高算法了。 至少要看3遍 第1遍把文件名和输入输出打对了，并且要看清楚输入输出的规模，数据类型（直接关系你能得多少分的细节） 第2遍确定自己会不会做，判断在不cheat的情况下能出多少分 第3遍为分析做准备 　 100%会的就不废话了 　 50%会（算法会，但不可能过大数据点）就先把30%的数据ac了 　 20%会（算法只会一些特殊情况的）就先ac这些 　 0%会（。。。。。。偶看不懂啊。。）就cheat+rnd把。。。。 2.正确的估计题目的难度和自己的水平。拿到试题后先从总体上分析一下题目，做到心中有数！注意：题目的难易对所有人是公平的，只要最大限度地发挥自己的水平，不要有包袱，考出自己的最佳成绩。 3.正确地选择题目去做（最擅长、最简单的先完成），合理地安排时间和解题顺序。 4.复赛中：一定提高正确率！！！解题速度是其次。 5.复赛考查的算法并不困难，选手在实现上的问题往往要多一些。建议大家： 1）充分利用草稿纸，不要对自己的“心算能力”太自信！编程熟练的同学喜欢“一气呵成”，拿到题目就开始编码。我认为这样不好，做信息学竞赛题的思维过程是丰富而曲折多变的，考虑问题必须全面，仅凭一时的“感觉”来编程往往是漏洞百出。比如初学者常常忘记做一些初始化工作（远不止变量赋初值这种最简单的），即使有经验的同学也难免因一时疏忽写出几个错误的语句。最要命的是“第一感觉”的算法是错误的或者效率太低（命题者的陷阱），而程序编了大半才发现，时间浪费了不说，还影响了信心和发挥。 2）做一些复杂的题目，编码采取自顶向下，逐步求精的方法，调试时采用输出中间结果的办法及时找出错误的地方。可以这么说，思路越清晰，对自己程序的算法和编码越了解，调试也会越顺利（一定不要忽视这一点）。 3）多测试：样例数据、极限（小大）数据、特殊数据，分析能否在规定的时空范围内出解，精度是否够，格式是否对，输入输出文件名、格式是否正确等。 4）不一定要拿满分，有些题目如果你很拿手，也肯定能做对，那么一定要保证拿满分；但有些题目，在有限的竞赛时间里，你很难拿满分，或者自己觉得没有足够的时间和信心，没有好的方法，那么在很少的时间内用投机取巧的方法（如贪心等）能得到不错的分数，也是一种很大的成功。 我们曾经的教训： 文件夹和文件名建立正确，注意区分大小写 题目描述看不懂时，先看测试数据，结合测试数据看题目，分析题目要求。 根据测试数据的情况，将程序分段写，保证小数据全部得分，大数据少丢分。 测试数据复制粘贴即可，不需要自己键盘输入（考试试卷为PDF格式） 提交前，务必删除个别调试语句：getchar ,while 1 ,system “pause” 等等 边做边存盘，防止断电、死机等突发情况，以防万一。 保留一些不同版本（例如算法不同）的程序，便于选择修改。 不要装大牛，即使你是大牛，也要先把会的部分AC了,尝试新的优化方法那是赛后的事情最后，祝福大家都能取得好成绩！