ACM注意事項及一些小技巧

做題的一些心得，想到幾點寫幾點，以後又想到了再補：

1.scanf(),printf()和cin,cout不要混用，輸入資料量比較大的話會導致緩衝區衝突。

2.對於大數組放到全域變數裡，局部變數記憶體使用量量不能超過64k；

3.對於多組資料，每次算都要資料初始化；

4.sort（first,last）,last是past-the-end,就是要排序的元素的最後一個的後一個；

5.對於需要不停插入資料，並保持有序的可以用STL的set容器，它是用平衡二叉樹實現的，免去了自己再去寫一個的麻煩，用起來真是輕鬆加愉快。

6.迭代器可以自加自減，v.end()不能；

7.對於輸入量大的不要用cin，cin速度太慢，對此我有過慘痛的教訓，一道題TLE一下午，最後竟然方向問題出在輸入上，狂鬱悶..

8.優先隊列是個好東西，可以當堆用，就不要自己寫堆了。

9.比賽的時候水題要切的又快又准，有兩個好處：1.穩定心態  2.有時候題目比較難就看水題刷的誰快，今年上海一題刷的快的就有銅了

10.切忌卡題，在1個小時卡下來一點沒進展的情況下，要果斷換題。

11.堅持到最後一刻，在最後一個小時出題的可能性還是很大的。

12.對於有重邊的情況下，按邊存圖:

     struct ss

     {

        int p;    //點 

        int dis;  //權值

     }

      vector<ss> g[MAXN]；

      ...

      cin>>x>>y>>dis; //輸入邊

      ss temp;                            

      temp.p=y;

      temp.dis=dis;

      g[x].push_back(temp);    //存邊

13.模板儘可能帶全，挑精簡的，不要重疊