歷時兩天的提高組結束了。。。一發小記。
day-1：
一天狂敲模板，晚上回家翻洛谷，翻啊翻啊翻啊翻啊。。。臥槽我怎麼有這麼多不會的？！於是乎就有了這東西：
day0：
上午在家對着上面那玩意突突，狂敲×2，然後他就變成了這樣：
心安了很多（？）大概是因爲行數少了很多？
下午往日照一中趕。。和老哥約好抽籤一起抽箱子的右下角。結果竟然連校區都不在一個。。。。。
晚上試機的時候企圖敲一遍Tarjan縮點。發現。我又忘了。。。。。回賓館再敲！
出去買好了紅牛和咖啡備用。
信心貌似還是十足的。。。吧。
day1：
早上去了，包不讓帶進考場，果斷放棄了紅牛，沒手拿了。
進考場先狂敲缺省源，大概四十行。再敲丁神囑託好的“-g -lm -W -Wall -Wextra -Wconvertion”.
發下題來，國際慣例十五分鐘看題，有那麼一剎那覺得我能AK。。。
回來想T1，不會，打表吧。不會打表怎麼辦啊。。手動輸入ab，暴力求解。。。打好了一個暴力，漫無目的地輸着ab。。。後來開始認真找，3 4,3 5,3 7,3 8,3 10,3 11……貌似有點規律。。4 5,4 7,4 9,4 11,4 13……也符合我的規律，如下：固定較小數a，更改b，設兩次分別爲b1,b2，則答案增加(b2-b1)*(a-1)。那麼就好辦了，我們只需要找一個基準就可以O(1)求了。那麼基準是什麼呢。。。再次打表……3 4,4 5,5 6,6 7,7 8……用初中數學可知，若把一個數列差分兩次之後是一個常數列，那麼他滿足二次函數關係。解出來y=x²-x-1，由於a和a+1一定互質，於是乎規律就出來了。先求出a和a+1不能表示的最大數，再求出b和a+1的差即可，式子爲a²-a-1+(b-(a+1)*(a-1)展開得a*b-(a+b)。。。。。這式子震驚我。。。大樣例是個啥子玩意。。感覺和小樣例差不多。。。由於我太弱，暴力只會寫n^4的。。。對拍只能拍一百之內的。。很慌張。
T2：一眼看出來是個超級大模擬。。。。。模擬唄。。。每次有F往裏壓棧，分三種情況討論，他是個常數循環，對答案無貢獻，他是個O(n)循環，當前層數加一和答案取max，他是個n到常數的循環，不可能進入並且內層嵌套循環全都無用。最麻煩的是讀入233.剩下的就是把pair<變量名，循環類型>壓進棧裏做就可以了。。大樣例還是幫我查了很多錯。。比如我把同一個ERR打出來7次。。還有把ERR打成了No。。各種小錯調啊調啊。大模擬並不會對拍。。
T3：當我把T2調出來之後還剩下一個半小時。。去看T3，發現是個。。。是個。。是個毛蛋啊。。。
方案數。。我猜是個DP。。又有圖。。。而且還有最短路。。一片空白。。。我只知道-1是出現了0權環的情況。無論如何敲個Dijkstra肯定沒錯，敲上了。然後就想啊。。一時間沒思路，爆搜！dfs唄。搜出來發現小樣例可以過，處理0權環的方式比較暴力。。記錄如果同一個點進來了d+K次一定是出現了0權環。。。目測可以過60 。。。加點剪枝啥的。。。。
出考場啦！開始懷疑打沒打錯文件名打沒打錯輸入輸出打沒打錯return 0 打沒打錯lld。。。。鬱悶。懷疑人生了都。
和基友們交流。。我才知道第三題可以最短路計數！場上靈機一動沒想出來怎麼做。。不過大家各有各的失誤。老哥第二題崩了，溫神第一題崩了。。菲神穩啊，妥妥230。。。
晚上回家看線性乘法逆元（由於我覺得今天第一題並不算數學所以我覺得明天有可能考數學題。。。），二中交流會上發言了還。。。大膽預測明天狀壓樹形必出一個DP。
day2：
早起來進考場。。。國際慣例缺省源，編譯命令，讀題。
我竟然又覺得我能AK，我怕是個傻子。
T1：打眼一看1e9的數據，嚇得我覺得要O(1)求解。。。。本來我就不大會計算幾何。前三分鐘空洞的盯着屏幕。。。翻來翻去。。。沒思路沒思路沒思路。我竟然又覺得我要爆零了。。。後來想我先把數據讀進來一定沒錯。。讀進來就xjb處理處理吧。。。處理出了每兩個球的連通性。。。然後就開始。。。BFS。。。然後就過了樣例和大樣例。。。就沒有然後了。
T2：n≤12！！！這不應該是！！！！狀壓！！！嗎？？？？上來就往狀壓想，f[S]表示挖到S這個狀態的最小花費。寫完了。。不過樣例，發現我讀錯題了。。。難受的一~~~~~~~~批，把贊助的坑到這個坑的途經坑個數看成了已經挖的坑個數，於是乎，dis[S][i]表示在S狀態下，從贊助坑到i這個坑需要經過幾個坑。n²×2^n，第一維枚舉已經挖的坑的個數，第二維枚舉一個沒有挖的坑，第三維枚舉與這個坑連的邊，然後選出最短距離即可，每次更新一下挖的坑距離贊助坑的距離。
T3：這題一眼看上去是真的真的真的沒思路啊，暴力模擬，我猜能得50分，然後發現n=1，發現3e5的數據範圍應該是有個log，於是現場YY了一個線段樹做法，維護[1,y]這個區間有多少個人出隊了，然後再單獨查詢恰好有y+出隊人數個人的位置輸出，如果發現隊伍裏的人不夠了，另開一個vector記錄所有出隊的人，遍歷查找即可。。
出考場啦！！聽說第三題是個平衡樹。。。怪不得我看今天出題很有鍾長者的起名風格。。兩個字的標題。第二題至今不知道是不是狀壓。。看清北羣裏說第一題是個並查集。。。而且會爆unsigned long long。。。雖然我用的double但是還是怕不穩。。。難受。。感覺只有T2的70分暴力是穩定到手了。。。。。。。。各位基友還是有很多失誤。。。菲神第二題xjb枚舉。。。
靜待出成績。
我發誓絕對不在省選的前一天還有不會的算法！
