信息学竞赛复赛备考策略
平时练习端正心态，练习就是考试，考试就是练习
赛前准备
赛前认真检查准备好各种证件，疫情期间不要忘记戴口罩，确认好前往自己考场的路线，同一个学校的学生也不一定在一个地方考试，例如江苏复赛考点在南航将军路校区，但是比赛机房分在两处相隔较远，经常有考生因不熟悉路线，一路疾跑至考场，进考场后不停擦汗，变得更加紧张比赛状态受到一定影响，看好时间提前去考场。
比赛前两天就不要再学新算法了，尤其是复杂的算法，临时学了你也不会用反而会影响心态，把以前做过的题目、重点、难点、模板拿出来复习复习，看一看背一背，考前注意饮食冷暖，下午有比赛的同学中午一定要休息，睡不着闭眼在床上躺半个小时，下午比赛精力也会充足些，当然也不要睡太久和藏獒科一样进场比赛了还双眼朦胧没睡醒，午觉时间不少于半小时不超过1小时。
比赛注意事项
1、进考场坐定后调整电脑屏幕分辨率至习惯大小，字体调为惯用字体，平时练习就要注意所用字体中的1、l、|、0(零)、O(大写o)、o、逗号、点这些容易混淆的字符是不是区分明显，建议使用Dev C++默认字体，字号不要太小，稍大些也方便查错。
2、进考场坐定后压缩包暂时不能解压，但是每道题目的文件名已经可以知道了，请在选手目录下建好所有文件，需要写的模板写好，主要有.cpp、.in、.out文件。
3、比赛开始先将第一页的时空限制看完，虽然1s+256MB内存是标准配置，不过也不是每道题目都是这样的，还是要认真阅读试卷首页的例题说明，把每题的时间、内存记到纸上。
4、之后花上半小时左右查看所有题目描述，不能走神，关键信息记到纸上，结合样例读题尤其注意题意不能理解错了，通读完所有题目并简单思考后将每道题归入某几个框架中，包括：模拟/枚举/分治/二分答案（近年考试热点）/搜索/贪心/动态规划/图论，之后再开始选择最容易的一道题开始深入思考做题。
5、做题顺序从易到难，信息竞赛比赛重点不是看谁把难题做出来了，而是看谁把该拿能拿的分数拿足了，不会做哪怕暴力拿个10分也是好的，有的题目就是暴力然后优化优化正解就来了，不要眼高手低，能做到这一点省一保底。
6、根据题目的输入数据范围大概确定算法复杂度，以下均是可能情况，不绝对：
20：2^20=一百万,O(2^n)，爆搜就完事了
100：100^3=一百万，O(n^3)，搜索/floyd
1000：1000^2=一百万，O(n^2)，动态规划/图论
500000：O(nlog(2,n)),二分答案/分治/快排/归并
1000000：O(n)或O(1),数学问题/贪心/改变思维方向
7、即使题目看起来再容易，请你先设计好算法，明确算法的每一步要做什么，之后再去编程写代码，一定一定不要着急去写代码，骄兵必败；即使题目看起来再难，完全没思路，请你也不要提早放弃，拿起你的笔和纸，他们就是你最强大的武器，手动跑几个例子再深入思考思考，也许答案就在灯火阑珊处。
8、比赛切忌走一步想一步，先设计算法再编写程序，算法设计的时间要充足，尽量用多而强的数据去测试你的算法思路，算法思路成熟后再编程，即使是最简单的输入也要在算法思路清晰后再写，不能想一点写一点，不差这一会儿，因为代码完成后再调试修改所需浪费的时间太长，最好能一遍过。动态规划的题目请先把状态转移方程写好之后再编程，不要想当然的去写，否则可能会写到你怀疑人生三观崩溃，浪费时间、影响心态。
9、一道题目如果超过30分钟仍没有思路，想不出算法，请你先无视掉100%的那一栏数据，去想60%，40%甚至20% 的算法，在算法竞赛比赛中20分并不是小数目，尤其是当题目偏难时省一才100分多点，比赛并不是要你考到多少分，而且要是考的比别人多就行了，哪怕均分80分也会分出国一省一，你离省一国一可能就差这个5分，任何时候不要放弃，再努力一把或许就能成功，送大家一句我最喜欢的名言：成功不是终点，失败也并非终结，唯有前进的勇气长存，这是丘吉尔在二战至暗时刻所说的一句话，最终德国战败。
10、如果你发现你旁边的人写得很快，请你放心，他的算法十有八九是错的。
11、计算内存的方法：数组大小*类型字节长度/1000/1000=所占内存MB数，char和bool是1，int类型长度是4，long long和double是8。
12、如果大规模数据的算法正确性不敢保证。可分段处理：先写一个暴力程序对应小规模数据，再写一个高效程序对应大规模数据。以函数方式实现。这样也方便后续对拍。参考：小数暴力大数正解——namespace用法
13、写完程序之后，请一定不要忙着编译，请一定将你的代码从头到尾通读一遍，也就是静态查错，这是整个编程过程中最重要的步骤，有的变量重复调用问题调试的话，一个小时也看不出来，静态查错可以一下指出错误。
14、静态查错注意以下方面：
(1)数组开得是否够大？当然也不能超过空间限制。
(2)变量类型是否正确，答案和中间结果是否会爆int。
(3)memset时，所填的sizeof(XX)的XX是不是匹配，大小是否正确。
(4)外层循环和内层循环的i，j是不是混用了？
(5)循环变量的枚举范围是否正确，是否会数组越界。
(6)涉及到边界处理、加一减一之类的问题，请在纸上举个例子，标上下标以后，在编程时参照纸上的下标写。
(7)这个程序是在执行你想让他执行的步骤吗？
(8)读入优化处理负数情况了吗？在小规模数据读入时请不要读入优化，反之，则一定要读入优化。
15、通过样例后，请你一定不要放松警惕，因为样例并不能覆盖所有的情况，请自己设计几组大数据，争取卡死你的程序。特殊规律的数据，例如全是最小值、最大值、单调上升/下降数据最能影响程序效率与正确性。
16、如果出现问题，请你调试你的程序，请一定要分模块调试，不要从头跟到尾。
17、如果你已经设计不出能卡住你的程序的数据，恭喜你可以做下一题了。
18、为了万无一失，请你用return 0结束你的程序。linux系统评测没有return 0;可能会爆零。
19、在内存允许的情况下，能开普通队列就不要用循环队列，能开普通数组就不要用滚动数组；在时间允许的情况下，能暴力就暴力，高精度能不压位就不压位，优化不需要的就不要。总之，在不超限制的前提下，能不优化就不优化，以减少代码量和出错概率为第一原则。
20、当比赛还剩下5~15分钟的时候，请不要再改动你的程序，即使你怀疑他对你的一个输入给出了错误答案，因为你自己算出的结果也有可能是错的。
21、这个时候请你检查是否注释掉了该注释掉的东西，文件名是否写对，文件夹是否建对，一个一个字母对照着看过去，请一定反复检查！！！
22、请记住，OI不怕暴力，怕瞎算，不怕不会，怕不敢，有时间一定要写一个暴力程序去对拍，验证算法的正确性。
23、沉着、冷静，没有思路可以想办法（深呼吸、伸懒腰、吃东西喝水、上厕所等）放松一下，做能力范围内的事，尽力就好。不担心别人强大，小心自己失误。自己做得完美，就无怨无悔。
信息学竞赛复赛备考策略相关推荐
- 绍兴市第十六届计算机复赛试题,绍兴市第十七届少儿信息学竞赛复赛试题
绍兴市第十七届少儿信息学竞赛复赛试题 (考试时间:150分钟) 一.题目一览 中文题目名称 英文题目名称 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 听歌识曲 song son ...
- 广东计算机学会 信息学省初赛,广东CCF NOIP2019信息学竞赛复赛提高组一等奖获奖名单...
2019年,广东CCF NOIP信息学竞赛复赛提高组一等奖获奖人数为101人.其中,有7人为集训队选手,具有保送资格. 2019年,广东CCF NOIP信息学竞赛复赛提高组一等奖获奖人数为101人.其 ...
- 沙盘游戏（2017绍兴市第十五届少儿信息学竞赛复赛试题）
沙盘游戏 Ivy是如此地喜欢编程,以至于在面对游戏时也是如此.在沙盘游戏中有一个巨大的方形沙盘(长方形或者正方形),该沙盘被分隔成边长为1的小方格,每个小方格内有一个整数.沙盘玩家需要在沙盘中圈出一个 ...
- 2016年第31届宁波市信息学竞赛复赛试题 D 射击
题目本体 题目描述 不难发现,豆豆能从很多事情中去思考数学,于是豆豆父母决定让他去练习射击,这是项需要集中注意力的运动,相信能够让豆豆暂时脱离数学.学习射击的第一天就让豆豆产生了浓厚的兴趣,射击的靶子 ...
- 合肥青少年信息学计算机竞赛试题,合肥市竞赛_27届合肥市信息学竞赛试题和答案_淘题吧...
Ⅰ 合肥市第二十七届青少年信息学(计算机)竞赛小学组答案 动态规划? Ⅱ 合肥市化学竞赛 这个我不知道啊,不过我的经验是实验题多做一些好,一些物质的性质掌握些好,不知道会不会有分析题出现,我参加的福建 ...
- 浅谈信息学竞赛考场策略及程序测试
浅谈信息学竞赛考场策略及程序测试 主题 本文作者是江苏省常州高级中学吴翼同学发布的信息学竞赛江苏省论文.内容对于大家备考十分有帮助,特分享给同学们,希望在中秋假期给大家的学习增加一点动力! 考场策略和 ...
- noip复赛电脑有excel吗_指南 | 现在就必须了解的信息学竞赛（高一学生）
原标题:指南 | 现在就必须了解的信息学竞赛(高一学生) 2018年11月19日信息学复赛成绩已经公布,大家可以登录报名系统查询个人成绩,查询网址:http://rg.noi.cn/. 什么是信息学 ...
- 信息学复赛用linux,参加过信息学竞赛是怎样一种体验？
原标题:参加过信息学竞赛是怎样一种体验? 一 父母眼中只有高考,认为我搞信息学竞赛有点不务正业. 亲戚眼中我是个修电脑的.尽管我的确会修电脑,但我不喜欢这个称号. 同学眼中我就是个装逼的.就是因为有时 ...
- 有关信息学竞赛的常见问题
一.什么是信息学? 信息学是个非常大的概念,涉及很多内容,但目前国内中小学所涉及的信息学主要指程序设计,简称编程.更务实点说,在中小学背景下,信息学往往是指奥林匹克信息学竞赛. 二.信息学和机器人异同 ...
最新文章
- .htaccess 后门
- 【算法与数据结构专场】BitMap算法基本操作代码实现
- 多媒体基础：动画和视频知识笔记
- PeekMessage
- ACM-ICPC 2018 徐州赛区网络预赛G （单调队列）
- img = img1*mask + img2*(1-mask) How do that ?
- 女的喜欢OBC男的喜欢OGC的含义（转）
- 牛客网 牛客小白月赛1 C.分元宵-快速幂
- Oracle Number用法
- 硬件加密芯片的使用及适配（CC020加密芯片）
- VB.net 调用FFmpeg简单处理视频（类库——6）
- oracle删临时表,ORACLE中创建和删除临时表
- 小程序样式写了没有用，或许你就差一行代码
- hive sql中常用技巧
- python自动化运维之路~DAY2
- CSS中backdrop-filter与fliter属性
- ActiveMQ 无法访问管理页面
- 163VIP邮箱登录入口有哪些？VIP163邮箱怎么登陆？
- 不等距双杆模型_对磁场中双杆模型问题的解析(精)
- 计算机毕业设计Java企业人事管理系统(源码+系统+mysql数据库+lw文档）