NOIP2018 备考

整理一下在NOIP比赛中出现的易错点，减少失误
1.注意数组大小，可以开满数据大小对拍，并手动检查。
2.注意空间问题。如果空间略大，评测机就会立刻判MLE，写多少都没用，最好留出最少 $100$M左右比较保险，注意long long 的 $8$字节和结构体的对齐。
3.注意数学题取模，减法的时候就要加回来，当有乘法的时候数字要开到 $N^2$级别，实在不行进行拆分乘法，或转化成 $O(log(N))$的乘法。除法也要考虑复杂度。
4.尽量少使用stl，NOIP不开O2，程序效率很受影响，vector尽量用数组代替，map等平衡树stl减少使用，priority_queue慎用。
5.INF的值能开多大开多大，double和long long的时候尽量都开 $10^{18}$，当然防止溢出
6.看题的时候不能靠平时经验。思考题目的时候不要想当然，要确定好正确性，评估代码复杂度再写。
7.在哈希表的时候，尽量记下原来的值，哈希时尽量把元素的更多属性记上，防止出现一个地方元素过多的情况
8.sort一般来说比二分要略快
9.树剖比倍增要快很多
10.注意奇怪的边界，还有图论的特殊情况——不连通、割点割边、树的中心、根、叶子节点
11.遇到比较难的题不要硬钢，稳住简单的题，难题多打暴力。
12.大样例有就要测，不要忘了……。NOIP2017我就忘了
13.最压轴的，文件名千万别写错，NOIP2017我也写错了一个 文件按要求存好，这样才能有分……
考前继续更……