首页 > 代码库 > NOIP2014赛前注意点整理 ——by DCodeless
NOIP2014赛前注意点整理 ——by DCodeless
1.不用说了吧,文件名打错是会死人的。虽然要多check几次,但是check到了强迫症的地步还能好好做题吗……
2.过程中用的循环变量要在过程下面重新定义过,否则会影响全局的循环变量。(不重新定义会衍生出许许多多奇怪的问题。)
3.组委会发的面包不好吃。
4.用并查集的过程中不能缺少必要的getfather。
5.如果一个变量定义成string或者ansistring,读入时会把整行都存到变量里去(以换行符为终止标志)。
6.256MB的内存虽然很大,但是随便挥霍还是身败名裂的。
7.如果你觉得样例是个很厉害的数据……那你就这么觉得吧。多做几组数据来确保不爆0还是需要的。如果你觉得自己的脑子不太好模拟不出答案,那么花个几分钟就能写出的对拍程序还是很有价值的。
8.DP或者求最短路的时候不要忘了初始化。原来默认每个元素都是0,即使初始化之后每个元素还是0也最好先初始化一遍。
9.kruskal,并查集,prim,SPFA,dijkstra,背包,快速幂,nlogn求lis,线段树,树形DP,二分图求最大匹配,堆,trie树(尚未列举的自行脑补)过一遍。
10.3个半小时虽然长,但是既然不是神犇还是不要花两个小时玩扫雷了。
11.一定要想清楚算法,让思路清晰了(确保思路是合理且正确的)再开始敲代码。避免旁边的人的影响。错误思路的引导会导致事倍功半,毕竟复赛考的是思想,代码是基本功。
12.我们可是高二出竞赛一等的最后希望了。各位加油!!大胆假设,小心求证。严谨实现,仔细检查。用心思考,*用爱生活*,细心规划。
13.CTC还有一干神犇都说,RP很重要。SO 考前要记得扶老奶奶过马路,请同学(我)吃饭,帮同学(我)跑腿,帮同学(我)刷饭卡,总之,多做攒人品的事。(老胡请忽略这一条……对对对,复赛最重要的还是实力!)
NOIP2014 RP++ ——致金钟OIER
——by DCodeless
2014.11.5
NOIP2014赛前注意点整理 ——by DCodeless