上來看到第一道題第一問好像是一道很簡單的線段樹操作，看了第二問發現並沒有那麼簡單，但暴力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不夠啊，想到了兩個暴力偏偏成功的避開了能得分的那個……
3 26考試小記
昨晚做夢，夢到自己有了乙個關於字串的乙個不錯的idea，結果起床之後忘了 上來看到第一題，果然 被我昨天奶中了嗎？純數學式子題 恩，暴力分40分，很足。第二題好像是乙個dp啊，又奶中了嗎 表示只會32分狀壓。第三題計算幾何 好吧，這個故事告訴我們不能瞎立flag，第三題上來n 1000部分分，為啥我...
3 17考試小記
考場上來讀完第一題第一反應就是網路流，看上去應該是乙個最小割或者費用流。第二題看上去好像是一道傳統計數題，可能要n 2遞推 組合數或者容斥可能會很麻煩。第三題題面很長，讀完發現就是一道lct維護子樹資訊，而且細節很多，很毒瘤。但是部分分給的很多，但是種類有點多，貌似每乙個部分分都不那麼好打，而且最後...
3 10考試小記
果然 還沒有結束 前一天老師就一臉壞笑的說這次題難，還真的挺難的 t1上來乍一看像一道數字dp，轉頭看部分分卻發現求每個點的資料範圍本身就可以當做一道題，而且三道題的資料範圍還都不會說人話 拿計算器算了一下，想了乙個大概30 40分的類似於爆搜的解法，就繼續看第二題了。第二題乍一看像一道計算幾何題，...