NOIP临考经验（转）

【COGS】NOIP临考经验

1.  提前15分钟入场，此时静坐调整心态，适当的深呼吸

2.  打开编辑器并调整为自己喜欢的界面

3.  熟悉文件目录，写好准确无误的代码模板

4.  压缩包或许还不能解压，但是文件名已经可以知道了，在选手目录下用代码模板建好所有文件，包 括.c/cpp/pas、.in、.out

5.  开始比赛，不要急于看题目，将试题第一页的时间、内存限制等等一字不落地看完

6.  看题目时不能走神，看完题目后将其归入某几个框架中，包括：模拟/枚举/搜索/贪心/动态规划/图论/分治

7.  根据输入数据的范围大致确定算法复杂度，以下均是可能情况，不绝对：

20：2^20=一百万，O(2^n)，搜索

100：100^3=一百万，O(n^3)，Flody/APSP/搜索

1000：1000^2=一百万，O(n^2)，动态规划/图论

500000：O(nlog(2,n))，二分答案/二分查找/快排/归并

1000000：O(n)或O(1)，数学问题/改变思维方向/贪心

8.    写下代码前，必须保证有充足的思考时间，有成熟的想法后再动手

9.    写代码前，尽量用多而强的数据去测试想到的算法，毕竟代码写完后再测试就浪费很多时间了

10.  不能想一点写一点，就算是输入部分也要在整体思路理清后再写

11.  永远别去写从未接触过的算法/数据结构

12.  有多余时间一定要进行对拍，即3个程序：生成数据、朴素算法、准备交的算法

13.  交之前5分钟千万不要再改动代码，主要留意代码中是否还有测试程序时留下的痕迹

14.  走出考场后，除非已经是Day2，永远别对答案