NOIP考试注意事项

1、注意可能会需要long long,unsigned long long,__int128

2、__int128输出需要手写，没有像printf和cout这样的函数支持

3、避免一些变量为函数名，比如tm,index,time,y0,y1,yn,j0,j1,jn,hash,plus,minus

4、文件读入尽量用#include<cstdio>或#include<stdio.h>里的freopen函数

5、电脑不要改字体，否则后果自负

6、运算符之间不清楚优先级就打括号

7、尽量少函数套函数，比如addd(addd(1,2),addd(3,5))

8、输入数据如果有10000到1000000个数，建议用scanf，如果有1000000个数或以上，建议用快读

9、多组数据不要写while(scanf("%d",&n))这种的，因为scanf没读成功也会返回一个非0数

10、64M内如果要开一维数组，最多可开10000000，二维最多3000，三维200，四维50，如果512M，可以多开点

11、不要把循环变量放在全局中，要在局部变量，否则如果有函数，要非常小心

12、自己没刷过几道题的算法在联赛不要用

13、能剪枝的尽量剪枝

14、如果读入量比较大，建议调试时用文件读入

15、比赛结束前10分钟检查文件读写没写，CPP文件是否存对位置

16、遇到区间求值很可能会是区间dp的题

17、十年OI一场空，不开高精见祖宗！！！
18、不能用万能头，不能O2优化（#pragma GCC optimize(2)）

19、省选、NOI可以O2优化

20、联赛用Ubuntu，需要gdb调试，赶紧学好

21、如果递归很多次，容易爆栈，要谨慎

22、可以估计复杂度，比如10^9可能需要根号或log级别的，如果10^18，那么log才行，如果就300或100，可以O(n^3)，如果数很小，可以用阶乘或幂次的了

23、如果n很小，可能是状压dp

24、文件过一段时间要保存一次

25、IN和OUT文件要用记事本打开

26、询问次数多时可能会要用并查集

27、注意递归容易爆栈，dfs也容易，一定注意！！！！！！！！！！

28、return 0一定要写

29、十年OI一场空，不优化dp见祖宗

30、共同考虑时间空间编写3种复杂度

31、STL很好用，像堆，平衡树就可以用STL，最好不要手写

32、十年OI一场空，不写return 0见祖宗

33、c大爷要用c++编译器