一 . 審題

1.看準需要輸出的是什麼，如果要輸出多個答案，先標出輸出順序！！不要把答案弄反了（也不要把讀入的變數弄反了）
2.一定把重點標出來，尤其是“最大”、“最小”這樣的詞，別把最大和最小弄反！！
3.仔細讀題，仔細讀題，仔細讀題！！！！

二 . 浮點數精度

1.二分浮點數時，二分邊界多精確一點（精確太多會T），一般比要求的精度多一點就可以了
2.有些莫名其妙的精度問題，不知道是怎麼回事，儘量避免

三 . 陣列

1. 千萬別MLE
2. 千萬別開小，注意檢查一下有沒有陣列訪問負數下標的情況，最好設定一些極端資料，考試時，把中間過程輸出。因為有些邊界處理（比如dp的轉移），很容易訪問負數下標
3.

陣列sort時，一定把裡面的排序區間寫對（尤其是最小生成樹裡，別順手寫成n），寫sort時先想一下再打。。
4. 如果要開多維陣列，把空間小的放在前面，會更好

四 . 字串

1. string不能賦值單個字元，但是可以用加法
2. scanf讀入字元或字串時，如果讀入字串，scanf自動省略回車（把\n當做輸入結束的標誌），如果讀入單個字元，會把\n（回車）和\0（空格）也當做一個字元讀入
3. sort函式並不能直接使字串按照字典序排序

五 . STL

1. 用佇列啊，棧啊什麼的，一定要記得判斷隊（棧）空！，而且在if語句中一定要放在前面
2. 小心使用vector，倍增申請空間，可能會爆

六 . 初始化

1. 儘量少用memset啊，會超時，尤其是函式裡多次呼叫，能不memset就不memset
2. 多組資料，把同樣樣例反覆複製，輸入，看初始化是否有遺漏或者錯誤

其它：

1.要是需要開long long的，就把for迴圈裡什麼的都改成long long（除了int main全替換掉），並且把scanf和printf裡的%d都改成%lld或%I64d
2.圖論的題，開陣列時，如果是無向邊，一定要開至少兩倍空間
3. lca的兩層迴圈千萬不要再打錯了
4. if或while裡判斷語句一定要儘量多加括號！！
5. 一定要手動出樣例，多出幾組！！
6. 記得自己打的是最長路還是最短路，如果打spfa-lf的話，別把小於號和大於號寫反了。。
7.

不要忘了可以打表！打表！打表！
8.數論題不光可以打表，還可以打表找規律啊，找規律啊。。。。
9. 開始打程式之前先梳理好思路，不要還沒想好就開始打。細節問題先在紙上或者是記事本上列一下，提高打程式碼的效率
10. noip的難度不一定是嚴格遞增的，所以先看完所有的題，並手推一遍樣例！！
11. 一開始讀題的時候就把每一個題都好好想一遍，不要急著打，想好怎麼做再打
12. 題目給出的資料是否是有序的（沒說並且做題需要有序的話，一定要sort一遍！）？是否一定大於零？……各種特殊條件都想一下。。總之看準題目給出的資料要求！！
13. 如果用到並查集，別忘了有時候需要先路徑壓縮一下再呼叫fa陣列

—–未完待續——

PS：以上都是血淚經驗