信息学复赛备考总结.pptVIP

信息学复赛备考总结;复赛注意事项;复赛考查的算法并不困难，建议大家：;2） 做一些复杂的题目，编码采取自顶向下，逐步求精的方法，调试时采用输出中间结果的办法及时找出错误的地方。可以这么说，思路越清晰，对自己程序的算法和编码越了解，调试也会越顺利（一定不要忽视这一点）。 3） 多测试：样例数据、极限（小大）数据、特殊数据，分析能否在规定的时空范围内出解，精度是否够，格式是否对，输入输出文件名、格式是否正确等。 4） 不一定要拿满分，有些题目如果你很拿手，也肯定能做对，那么一定要保证拿满分；但有些题目，在有限的竞赛时间里，你很难拿满分，或者自己觉得没有足够的时间和信心，没有好的方法，那么在很少的时间内用投机取巧的方法（如贪心等）能得到不错的分数，也是一种很大的成功。;题目 名称 算法 参考难度 1997-c1 数矩形 数学（乘法原理） * 1997-c2 数字三角形 穷举 * 1997-c3 数路径 递推（迭代）+加法原理+高精度 *** 1997-g1 素数方阵 递归回溯+构造 ** 1997-g2 表达式判错 字符串+栈 ** 1997-g3 骑士游历 宽搜+递推 ** 1998-c1 1:2:3 穷举 * 1998-c2 S! 高精度 * 1998-c3 2的幂次方 递归+二进制 *** 1998-g1 上下车问题 递推或者枚举 * 1998-g2 连接多位数 贪心+字符串 ** 1998-g3 加法表 递归+直接判断 *** 1999-c1 Cantor表 数学 * 1999-c2/g2 回文数 字符串 ** 1999-c3/g3 旅行家的预算 贪心 *** 1999-g1 导弹拦截 动态规划、贪心 ** 1999-g4 邮票面值设计 搜索+优化 *** 2000-c1 计算器的改良 字符串 * 2000-c2 税收与补贴问题 数学或穷举 ** 2000-c3/g2 乘积最大 动态规划+高精度 *** 2000-c4/g3 单词接龙 回溯 ** 2000-g1 进制转换 类比+穷举 **; 2000-g4 方格取数 动态规划 *** 2001-c1 数的计数 递归或递推或动态规划 * 2001-c2 最大公约数与最小公倍数 穷举+优化+乘法原理 ** 2001-c3 二*树的先序序列 递归或穷举，构造 ** 2001-c4 装箱问题 宽搜+hash表，或动态规划 *** 2001-g1 一元三次方程求解 穷举或随机化+迭代 ** 2001-g2 数的划分 递推或动态规划 ** 2001-g3 统计单词个数 贪???或随机化或动态规划 *** 2001-g4 Car的旅行路线 图论（Dijkstra算法） *** 2002-c1 级数求和 高精度 * 2002-c2 选数 搜索（递归） *** 2002-c3 产生数 乘法原理+图论 *** 2002-c4 过河卒 递推+加法原理+高精度 ** 2002-g1 均分纸牌 数学 ** 2002-g2 字串变换 广搜（双向）+剪枝 *** 2002-g3 自由落体 物理题 ** 2002-g4 矩形覆盖 搜索（全国没有1人对） ***** 归纳：递推、动态规划、贪心、搜索、数学（物理）、图论、高精度、回溯、穷举、字符串;网上总结的一些心得;二，编码采取自顶向下，逐步求精的方法，调试时采用输出中间结果的办法及时找出 错误的地方。可以这么说，思路越清晰，对自己程序的算法和编码越了解，调试也会 越顺利（一定不要忽视）。 三、最大限度的发挥自己的水平 看上去是废话，但我必须说，当临近比赛的时候，这一点绝对比提高自己的编程能力 重要和实际的多。下面我谈谈从这几届分区联赛中得到的一些启示。 1.正确的估计题目的难度和自己的水平 初学者常常“意气用事（借用一下这个词吧）”，拿到一道看起来很“爽”的题目就开始做 了，其实这样不好。记得NOI99第二试的时候许多选手一开始就做第三题 - 模拟题， 看起来简单，其实要做好并不容易，所以 - 不少人用了4小时都没有做出来，只好...我 虽然先做的第一题，但做完后也是去做第三题，做了3个小时却因为粗心...所以说， 必须在平时训练一下对题目的规模，难点，编程调试复杂度等方面的估计，还要注意 自己擅长哪方面，编程速度和准确度以及调试能力如何，结合自己对题