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我也寫錯了一個 文件按要求存好，這樣纔能有分……
考前繼續更……