上來看到第一道題第一問好像是一道很簡單的線段樹操作，看了第二問發現並沒有那麽簡單，但暴力30分還是穩得，第二題暴力也是30分，但對於正解沒想到什麽，第三題第一問明顯LCT，第二問從來沒有見過類似的，貌似暴力不好得滿30分。

　　決策了一下決定去打第一題。想了一下決定打一個偽吉司機線段樹操作什麽的比較簡單，但是可以卡死，搏一把吧，打完之後對拍了一下拍上了，極限數據跑的也不慢，就放心的去打其他兩道題了。第二題再看了一遍仍然沒有進展，於是決定去打第三題。打完第三題暴力之後開始想正解。既然第一問都這麽暗示了那麽正解一定和LCT有點關系，就開始往LCT上面想，但始終想不出來如何維護到當前點的最遠值，但是想出來了一個O(q*sum(葉子節點)*logn)的做法，雖然可以被卡的比暴力還厲害，但是萬一呢？想到這個暴力之後想了一下60分的部分分，想到了一個近似樹歸的O(q*sigma(詢問兩點距離))的打法，但是害怕被卡就不知道到底該不該打這兩個暴力，要打的話打哪個。最後選擇了把賭註壓在了LCT的暴力上，在打的過程中發現自己堆出一坨LCT的速度還是比自己想象的快的，但是並沒有去打針對60分的暴力，而是去想第二題，打出第二題暴力之後仍然想不到正解，一直把註意力放在了這張圖本身上面，然後就這樣到了考試結束。

　　第一題全場都會，包括我大部分人跪到了20分原因是0不算改變大小（好像沒毛病啊……），對拍的時候都是默認的正數，所以暴力也不對，加了兩行就A了，然而並沒有卵用，仍然20分墊底。但是將暴力循環展開就可以A掉是什麽情況？第二題30分暴力，第三題暴力只有20分，最後10分暴力被卡常，LCT被卡死了，hyy打的是與我上面針對60分很近似的暴力，前30分用的是寬搜，成功拿到60分，看來還是我RP不夠啊，想到了兩個暴力偏偏成功的避開了能得分的那個……

2.23考試小記