信息学复赛经验之谈.docVIP

信息学复赛经验之谈 这里有些是我自己的经验教训，有些是独家采访信息学竞赛大牛们的一些收获，主要是比赛场 上的一些技巧。竞赛之前告诉大家，希望对各位小弟弟小妹妹们多少有一些帮助。 首先，不管自己水平如何、定下的目标（或底线）如何、对手如何、考试气氛如何，考 场上一定要有平和的心态。3个小时的时间一般来说也还是差不多够了，最终能作几道题可望 而不可求。时间剩下不多时，一定要稳住情绪，一定不要急，要立刻接受事实，保证最后时刻 的最好发挥。其实想来，只要做出两个题，一等奖也就比较稳了；三个题也就有希望进入市队 了！稳住吧！ 由于题目难度一般是逐题递增，一般要想作完的话，安排可为：第一题30分钟、第二题 30分钟、第三题45分钟、第四题45分钟，剩下30分钟左右机动处理以应付偶发情况。如果 不打算作完，可灵活安排，但一般应保证剩余15分钟以上（否则可能会很惨的），第3、4题所 花时间约为1、2题的两倍左右。拿到题目首先一定要浏览所有题目，结合题目难度和自己水平 ，看一看哪些可能会做而哪些需要放弃，然后马上安排好时间。 写程序之前，一定要先再草稿纸上把分析、算法写一下，哪怕只是简单几笔，可以防止 你在写程序时突然kuang dang~~ 。最好还写一下该程序大概有哪几个函数、过程，各完成什 么任务，接口（传送得的数据）是什么样的，以及相互调用的关系，以防后来忘记或不清。 编程时一定要注意随时存盘（F2），重新进行大的修改之前一定要自己存备份（扩展名 不能是bak，因为系统自己会保存为bak文件，会覆盖掉你作的备份，切记！）。第一次运行程 序之前一定要存盘，否则一旦crash了，就惨了哦！ 设计算法时，首先看题目是否是某一类型算法的典型题目。若是，则直接使用该算法， 否则依次考虑： 数学方法：程序简单、快速，但思考量大，推公式不是容易事！ 动态规划：程序有些复杂，思考量也大，但有时很有效！ 递归或回溯搜索：分 DFS 和 WFS 甚至 A+启发式算法 ，根据具体情况决定。搜索一般 用递归或回溯都可以实现。若用递归，思路简明、程序简洁、容易实现，但要考虑内存是否会 超栈，所以要注意问题的规模不能太大（若有大数据，往往得不了满分），水平稍低可多考虑 这种算法。用回溯则一定要保证自己头脑清醒，不要出一些小错误以至于程序老是有错误无法 执行或无法完成任务，乃至全题无分！不论用何种搜索，剪枝都是非常非常必要的！不剪枝的 盲目搜索几乎得不了什么分，甚至根本无效！ 递归有时还能解决一些非搜索的题目，甚至是看起来相当难的题目，或者取代一部分高 难度的数学类题目（如：汉诺塔、青蛙过河（NOI2000）等），要灵活运用！ 还有一些线性规划、贪心算法、分治的题目，难度都不会很高，临场灵活处理就是了。 另外，几乎不要考虑图论的算法（除非你真的是大牛，想得满分那种），既难想，又难实现， 不值！何况分区联赛中，几乎所有可以用图论的题都可以用别的算法实现。 一般来说，4道题中有一、两道数学要求较高（如回文数、旅行家的预算、一元三次方程 、数字拆分等），应尽量拿分，至少一题动态规划（难），其他多为搜索（试试看）。可以稍 微集中火力做自己擅长算法的难题（在拿稳简单题的前提下），拉开分数差距。 最后还是那些小技巧：在作不出但有时间的情况下，猜测试点用手算+ IF 啊。还有一条 ：对于有无解可能（题目提出）的题，一定要做无解判断，这一点肯定有分，不能丢啊！即使 写不出程序也要做无解判断，然后输出无解，但是一定不能全部输出无解，否则复评时得不了 分。 自己出测试数据时，一般用：题目上给的样例数据、最小数据、最大数据和 n个自己设 计并且手算验证了的数据。通常每个测试点的时间限制是1秒（也好象是2秒，记不清了），注 意大数据有没有超时、小数据有没有出错、有没有做无解判断！ 当最后还有不到10分钟时，如果手上还正在写程序，立即放下！！先花 n分钟检查一下 前面写好的程序能不能正确运行（防止无意间作了什么修改）。如果此时发现有错，就另存为 另一个文件名，一定不要覆盖源文件保存，再对另存为的文件进行修改！检查完以后，再接着 做未完成的程序，写不写得完就Thank Goodness拉！！ 还有提醒大家评测的时候最好自己站在旁边看，有问题马上提出并解决，否则可能会非 常非常冤的！（当然一道题也没作出来的人例外） 信息学奥赛复赛辅导策略 全国青少年信息学奥林匹克及其分区联赛活动，意在激发广大青少年对信息技术及其应用的兴趣，比赛对青少年学生开阔眼界，扩大知识面，培养逻辑思维、创造思维及应用计算机解决实际问题的能力都有很大的促进作用。联赛的复赛是对学生进行解