果然**還沒有結束……
前一天老師就一臉壞笑的說這次題難，還真的挺難的……
t1上來乍一看像一道數字dp，轉頭看部分分卻發現求每個點的資料範圍本身就可以當做一道題，而且三道題的資料範圍還都不會說人話……拿計算器算了一下，想了乙個大概30~40分的類似於爆搜的解法，就繼續看第二題了。第二題乍一看像一道計算幾何題，但是連座標之類的都沒有，應該不是。但是n^2暴力還是很穩的，就是給的分少了點，那手打佇列優化可能會多得點分。t3前面說了一堆好像和題目無關的東西，但是肯定和複雜度直接掛鉤，而且總覺得在**見過，而且暴力好像很難打的說……
大概看了一下還是t1最容易打暴力，就先打了乙個爆搜，上界是n=332。t2乖乖的打了n^2暴力，拿手打佇列優化了一下。然後先放著了暴力都很難想的第三題，先去看一下第一題，用unsigned long long和陣列優化了一下，700以下不虛，應該也能多拿幾分。轉過頭去看第三題，使勁想了各種維護方法終於打出了乙個n^2log n的拿set維護中位數的打法，中間還因為set用的不好差點炸掉電腦……後來又想了一下，把暴力改成了n^2的桶計數+dfs打法兩個暴力拍了一下，還把n^2log n的拍出錯了。然後又拍了幾萬組，都沒錯，應該沒什麼問題了。剩下的時間基本就耗費在第一題的打表找規律和第二題的猜測正解上了。
估分40+35+35=110實際45+0+24,第一題爆搜多得了5分，有點小驚喜，但是竟然忘了我還可以打表……第二題沒有判詢問兩點相同，導致tle(實際應該是re引起的)，加個特判就有30分，第三題貌似pdf裡寫的資料個數和實際不太一樣啊，20個點，滿分100分是怎麼得到24分的就不知道了，但應該還是和資料範圍算錯了有關。在這裡真的是忍不住要吐槽出題人了，資料範圍出的本身可以是一道題了好吧，皮這一下你很開心嗎？
3 26考試小記
昨晚做夢，夢到自己有了乙個關於字串的乙個不錯的idea，結果起床之後忘了 上來看到第一題，果然 被我昨天奶中了嗎？純數學式子題 恩，暴力分40分，很足。第二題好像是乙個dp啊，又奶中了嗎 表示只會32分狀壓。第三題計算幾何 好吧，這個故事告訴我們不能瞎立flag，第三題上來n 1000部分分，為啥我...
3 17考試小記
考場上來讀完第一題第一反應就是網路流，看上去應該是乙個最小割或者費用流。第二題看上去好像是一道傳統計數題，可能要n 2遞推 組合數或者容斥可能會很麻煩。第三題題面很長，讀完發現就是一道lct維護子樹資訊，而且細節很多，很毒瘤。但是部分分給的很多，但是種類有點多，貌似每乙個部分分都不那麼好打，而且最後...
3 7考試小記
終於不算翻得太厲害了 上來看到第一題看上去很像一道數學題啊，大概想了一下o 3做法就去看第二題了。第二題看上去簡單明瞭，像是乙個樹上dp，可能是貪心，當時心裡立了個flag，這題是貪心就太容易了，省選難度貪心一定不是正解。第三題一臉蒙蔽，想到了曾經某道題的噩夢 果斷先做第二題。打完20分暴力後對於第...