信息学奥赛的比赛策略

信息学奥赛的比赛策略第1页比赛策略一沉着冷静，从容应战考前做好充分的准备，包括知识准备和心理准备。知识准备就是计算机语言的使用方法、数据结构、算法思想，以及调试程序的经验。心理准备就是不要有包袱，只要在考试中发挥出应有的水平即可，不要以为考试成功就能飞黄腾达，不成功就一败涂地。平时模拟当成实战，实战当成模拟，一切就很自然。有资格参加复赛是自己努力所得，很多人没有资格参赛已经被你甩在身后，说明你已胜人一筹，没人敢说你不行。笑看风云，潇洒走一回。2比赛策略二沉着冷静，从容应战通览题目，心中有数拿到试卷，不要急着下手，应该把所有题目都看一遍，做到心中有数。如果普遍较容易就要更加细心，因为这时比的就是细心程度，稍一疏忽就丢分了。如果有易有难，就要想着把容易的题目做到完全正确后才考虑做难题，不要急着觊觎难题的分数。如果所有题目都是难题，不能一眼看出解决办法，应该想到别人比你更急，慢慢分析，能得多少就多少，拿到就是捡到。可以得出一个结论：出题者水平太差。3比赛策略三沉着冷静，从容应战通览题目，心中有数易难排序，择题下手初看题目已经感觉出哪个题目容易，哪个题目比较难，你会发现容易的题目不一定在第一题，难题不一定在最后一题。在题目上做好难易的简单标示。不要像在小学时做题目那样从头做到尾，那是随遇而安、不求效率的庸人活法。选择最有把握的题目开始下手，这样可以树立信心。但是完全理解题目的意思、不漏掉关键信息是着手做题题的前提。4比赛策略四沉着冷静，从容应战通览题目，心中有数易难排序，择题下手易需保全，步步为营容易的题目要确保正确，步步为营方可再图进取。做题只要使用最容易、最擅长的算法实现即可，越难算就越容易出错，一般情况是用不到树的知识的，如果搜索能实现就用搜索好了。For循环语句的循环体中绝对不能改变循环变量的值。遇到陈题务必小心，骄兵必败，哀兵必胜。5比赛策略五沉着冷静，从容应战通览题目，心中有数易难排序，择题下手易需保全，步步为营难则细想，尽量得分如果题目很难，用自己所学的知识不可能解决，在时间充裕的情况下，仔细理解题目意思，不要急着写一些无用信息。猜想可能动态规划可以实现，但总结不出规划方程，则考虑简单搜索剪枝、随机化算法、暴力穷举实现。实在不行，就利用读入多个样例的输入数据判断后输出结果。绝对不要错过明显的边界数据，这类数据往往结果很简单，往往就在测试点中。6比赛策略六沉着冷静，从容应战通览题目，心中有数易难排序，择题下手易需保全，步步为营难则细想，尽量得分风险收益，双刃无情若要求数据位很长，需用高精度，但在不熟练或时间有限的情况下就使用Int64即可，运气好可得一半以上的分数，小数据肯定有30%。若不熟练或时间有限的情况下硬要使用高精度，则往往得不偿失，出了试场怨天尤人，与其到时后悔，不如当机立断。优化（搜索）就是宝剑。

1、预处理：空间换时间。

2、避免重复计算，缩小搜索范围，限制范围。（初值、终值）（百元百鸡三重变两重）3、求最优解时改变搜索条件，背包问题可按值钱顺序排序。掐时实现随机搜索：用全程变量记录访问结点数量宝剑双刃，高手可杀敌，低手只伤己。7比赛策略七沉着冷静，从容应战通览题目，心中有数易难排序，择题下手易需保全，步步为营难则细想，尽量得分风险收益，双刃无情收官复查，学会取舍考试的最后5分钟不做题，只是做检查（文件名、文件类型、文件夹、文件位置），错放、乱放、多放均判0分。若此时还有题目没有完成或者正在进行中，请停下来检查已经做好的题目。孰重孰轻，学会取舍。鱼和熊掌不可兼得。8比赛策略八沉着冷静，从容应战通览题目，心中有数易难排序，择题下手易需保全，步步为营难则细想，尽量得分风险收益，双刃无情收官复查，学会取舍NOIP，无知无畏NOIP不是大不了的考试，考了不行明年再来，有人六年耕耘，终成正果。你以为它大不了就真的会怕，如果无所谓就无所畏。一般涉及算法：1.穷举(枚举)2.模拟3.搜索、随机化4.分治(二分、三分)5.动态规划(LCS等)

6.DFS、BFS，最短路径、最小生成树

7.树的树的算法(用的不多)100~2000之间的问题可以考虑用DP，10000以上的问题一般不用DP9信息学应试宝典沉着冷静，从容应战通览题目，心中有数易难排序，择题下手易需保全，步步为营难则细想，尽量得分风险收益，双刃无情收官复查，学会取舍NOIP，无知无畏10NOIP解题方法1、读懂问题，写下要点2、分析问题，找到算法第一题，一般算法性不强，考查语言和最基础的算法第二题和第三题，需要认真、一定的分析，很多来自经典算法，看清问题的本质，多考虑动态规划的算法，第四题，一般算法性比较强，区分度比较大，需要仔细地分析。考虑搜索或贪心等11NOIP解题方法3、将算法分步，使得每步都不太复杂4、