信息学奥赛比赛策略.pptVIP

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