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,永远别对答案
摘自某位大神的帖子。。