NOIp考前注意事项

时间 2019-11-13

标签 noip 注意事项繁體版

原文原文链接

注意事项

携带身份证（户口本、护照等）和学生证或学校证实（须贴照片，学校盖骑缝）。
请认真阅读考生须知，不要犯低级错误。
能够带点水、干粮。
考前好好休息，注意身体

常见错误

在全部硬盘分区中，D 盘不保护，其余分区保护；
文件操做要打对，最后上交的时候检查一下有没有写文件操做
文件夹要建对；
文件夹名、程序名要打对；
注意空间限制、时间限制；
注意 100kb；
调试信息要删掉；
struct 里面不能初始化变量或数组！（不能直接赋值，要写函数）解释以下：
j0 j1 jn y0 y1 yn time 这些标识符不能做为全局变量名！math.h/time.h/bits/stdc++.h 库里面有！
头文件 #include<bits/stdc++.h> 中的 ‘/’方向不能弄错！
使用 freopen 须要包含 stdio.h, cstdio 或 bits/stdc++.h 中的一个
看题目时不能着急，尽可能一字一字地看完，题意必定要仔细阅读；
OI 选手常见做死错误列表点击查看

千叮万嘱

比赛前一天晚上请准备好你的各类证件，事先查好去往考场的路线
比赛以前请先调整你的屏幕分辨率到你喜欢的大小
比赛以前请把编译器的字体调为你平时惯用的字体，尤为是注意这种字体中的逗号&点， 1&l 这种易混淆的字是否是区分明显
在不影响视野的状况下，请将字号尽量调大，方便查错
请将题目通读完之后，再开始深刻思考你认为最容易的一道题
即便这道题再容易，也不要着急写代码，请先明确本身每一步要干什么后，再开始写，轻敌会是你最大的错误。
即便这道题看起来再无法作，也不要提前放弃，这个时候纸和笔会是你最好的朋友，本身尝试几个例子，也许你就会找到答案
请必定先明确本身要干什么以后再写程序，不要走一步想一步
若是这是一道动态规划题，请先把转移方程写在纸上再编程
涉及到边界处理、加一减一之类的问题，请在纸上举个例子，标上下标之后，在编程时参照纸上的下标写
若是思考 30 分钟仍一头雾水，没有能够实现的算法，请你果断屏蔽掉 100%的那一栏数据，开始写 60%，50% 乃至 30%的算法——在 NOIP 里面，30 分毫不是小数目
几个经常使用的复杂度参考：
- 10 如下——n
- 10 到 20 —— 3^n
- 10 到 25——2^n
- 30 到 50 2^(n/2)(折半搜索)
- 100 如下——多是深搜
- 100 到 500——N^3
- 1000 到 5000——N^2
- 100000 到 500000——NlogN
- 500000 以上——N 或 log N 或 1 ；
若是你发现你旁边的人写得很快，请你放心，他的算法十有八九是错的
虽然 1s+128MB 内存 (这是之前的了，如今应该是 1s + 256MB) 是标准配置，不过也不是每道题都是这样的，仍是请认真阅读试卷首页的试题说明
计算内存的方法：数组大小*类型长度/1000/1000=所占内存 MB 数，int(Pascal:longint) 类型长度是 4, long long (Pascal: int64) =8 。记不住的话，记住 int (Pascal: longint) 型数组在 128MB 内存下最大开到 2500 0000 是比较保险的（占 100MB 内存）
写完程序以后，请必定不要忙着编译，请必定要将你的代码从头至尾通读一遍，也就是静态查错，这是整个编程过程当中最重要的步骤，有的变量重复调用问题调试的话，一个小时也看不出来，静态查错能够一下指出错误
静态查错请注意如下方面
- 是否写上了 using namespace std？ (这是 C++ 的，Pascal 就不用了)
- 数组开得是否够大？
- 变量类型是否正确？
- memset 时，所填的 sizeof（XX）的 XX 是否是匹配？大小是否是正确？ (Pascal 是 fillchar)
- 外层循环与内层循环的 i，j 是否是混用了？
- 循环以前，i，j 是否认义了？
- 输入数据都输入了吗？
- 这个程序是在执行你想让它执行的步骤吗？
- 变量是否重名
经过样例后，请你必定不要放松警戒，由于样例并不能覆盖全部的状况，请本身设计对拍程序
若是出现问题，请你调试你的程序，请必定要分模块调试，不要从头跟到尾
若是你已经设计不出能卡住你的程序的数据，恭喜你能够作下一题了
为了万无一失，请你用 return 0 结束你的程序 ( 一样，针对 C/C++ ，建议是必须加上 )
在内存容许的状况下，能开普通队列就不要用循环队列，能开下普通数组就不要用滚动数组
在时间容许的状况下，能暴力就暴力
总之，在不超限制的前提下，能不优化就不优化，以减小代码量和出错几率为第一原则
当比赛还剩下 5~15 分钟的时候，请不要再改动你的程序，即便你怀疑它对你的一个输入给出了错误答案，由于你本身算出的结果也有多是错的
这个时候请你检查是否注释掉了该注释掉的东西，文件名是否写对，文件夹是否建对，请必定反复检查！
其余：比赛秘笈