昨晚做夢，夢到自己有了乙個關於字串的乙個不錯的idea，結果起床之後忘了……
上來看到第一題，果然……被我昨天奶中了嗎？純數學式子題……恩，暴力分40分，很足。第二題好像是乙個dp啊，又奶中了嗎……，表示只會32分狀壓。第三題計算幾何……好吧，這個故事告訴我們不能瞎立flag，第三題上來n<=1000部分分，為啥我第一反應是直接暴力階乘列舉……藥丸。上來推了一會t1的式子發現自己根本推不出來什麼式子，於是先打40分暴力，打完之後去看t2，推了一會轉移方程發現自己並不會把乙個點左右兩側的方案合併，於是打了狀壓部分分。t3看了一會寫了乙個從1到n依次列舉的玄學好像是n^2logn級別的暴力。然後嘗試著看能不能只加對應當前答案的邊然後就可以o(nlogn^2)的求答案了，打完之後想打乙個對拍確認一下，結果發現打造資料的程式本身就是一道題……然後廢了半天勁打出了乙個造資料的程式，開始對拍，然後發現兩個程式都被卡精了……使勁調了一下，調完了，拍上了之後還剩下30分鐘，想了一會t2暴力沒想出來就結束了考試。
估分：40+32+100,實際40+32+80，第三題當時為了保證每乙個點逆時針排序我按每個點到圓心的角度sort了一下，很明顯是不對的，然而竟然過了80%的資料，後來又讀了一遍題面發現規定了按照順時針輸入……果然還是沒讀題的鍋嗎……
離省選又近了一天，萬惡的ccf為了收錢竟然在省選前要求報名apio和cstc，然後我就對省選多了一分莫名的恐懼和緊張……
3 17考試小記
考場上來讀完第一題第一反應就是網路流，看上去應該是乙個最小割或者費用流。第二題看上去好像是一道傳統計數題，可能要n 2遞推 組合數或者容斥可能會很麻煩。第三題題面很長，讀完發現就是一道lct維護子樹資訊，而且細節很多，很毒瘤。但是部分分給的很多，但是種類有點多，貌似每乙個部分分都不那麼好打，而且最後...
3 10考試小記
果然 還沒有結束 前一天老師就一臉壞笑的說這次題難，還真的挺難的 t1上來乍一看像一道數字dp，轉頭看部分分卻發現求每個點的資料範圍本身就可以當做一道題，而且三道題的資料範圍還都不會說人話 拿計算器算了一下，想了乙個大概30 40分的類似於爆搜的解法，就繼續看第二題了。第二題乍一看像一道計算幾何題，...
3 7考試小記
終於不算翻得太厲害了 上來看到第一題看上去很像一道數學題啊，大概想了一下o 3做法就去看第二題了。第二題看上去簡單明瞭，像是乙個樹上dp，可能是貪心，當時心裡立了個flag，這題是貪心就太容易了，省選難度貪心一定不是正解。第三題一臉蒙蔽，想到了曾經某道題的噩夢 果斷先做第二題。打完20分暴力後對於第...