信息学奥赛复赛备考策略资料讲解.docVIP

信息学奥赛复赛备考策略 信息学奥赛复赛备考策略 复赛题目的特点是： 第一题：算法比较明显的，或者和数学关系比较大的题目。 第二题：好上手，但程序量要大一点的题目，考虑全面也不容易。 第三和四题：一般是搜索，或者算法不明显的题目。 算法方面，可能考到的是：搜索(回溯就可以了)、动态规划(几乎是必考)、贪心、递推(小心真的考到)，递归……，数据结构反而考得不多，熟悉字符串的操作和排序算法就差不多了。 1、知识体系回顾，多做经典题目。在算法方面可能考到的是：搜索(回溯就可以了)、动态规划(几乎必考)、贪心、递推(小心真的考到)、递归、 简单的图论算法（dijkstra, MST, euler路等）、数据结构反而考得不多，熟悉字符串的操作和排序算法就差不多了。记住：信息学不是看会的，是练会的。一定要多看多想多练。 2、养成编码和调试习惯。复赛考查的算法并不困难，选手在实现上的问题往往还要大一些。因此建议： ①充分利用草稿纸，不要对自己的“心算能力”太自信了。编程熟练的同学喜欢“一气呵成”，拿到题目就开始编码，我认为这样不好。做信息学竞赛题的思维过程是丰富而曲折多变的，考虑问题必须全面。仅凭一时的“感觉”来编程往往是漏洞百出。初学者常常忘记做一些初始化工作（远不止变量赋初值这种最简单的），即使有经验的同学也难免因一时疏忽写出几个错误的语句。最要命的是“第一感觉”的算法是错误的或者效率太低，