比賽過程

今天又是由於gdb的問題浪費了20多分鐘，略顯尷尬。先看第一題，woc不會啊，想了想，還是沒什麼思路。那就先做第二題，發現用dp的話是從一個三角形中轉移，本來以為又要切比雪夫距離轉曼哈頓距離，但是轉念一想，動態維護一下就可以了。第三題，沒什麼思路，看到詢問類總數不超過500000，虛樹？這是noip啊！不可能，又想了想沒什麼思路就去做第二題了。做完第二題，回頭想第一題，直接類似貪心的思路就好了。打完之後拍了一下沒有問題，但是測了一下極限，會超，而且空間會爆。想了想做了一些多餘的操作，改一下就可以了。然而沒有時間打第一題了。

最後成績 100+100+0=200，被人第二題打n四方都過了。 而且跑的飛快，很尷尬。第三題直接維護樹的直徑，保留最遠的兩個點，思維難度也不是特別的。但是前兩題耗了太多時間。

小結

第一題花的時間太久了，導致第三題沒時間打。比賽的時候思路要開啟，思路阻塞式換個方向，不要死扣一種想法。是在沒有思路就到機房外走走，可能會有新的想法。