提高組蒟蒻來被吊打啦，

Day -3

首次寫點分樹，AC得很艱難，

剛了幾道 dp 神題，口胡了 B 卷，

Day -2

把一些不熟悉的板子打/復習了一遍，口胡了一場 Div.1+Div.2 CF（寫了兩題），補了洛谷省選課程期末考試的題并寫了題解，改了動態 dp 的博客（幾千人來看我的天哪），

Day -1

做了幾道題，復習了一些板子，

Day 0

復習了斜優與決策單調性優化 d p dp dp，還看了自己的許多博客并做了一些改動，

然后就是喜聞樂見的頹廢時間，

Day 1

7 7 7 點被拖下床，吃了一點方便面就出發了，

南外在旭日中閃亮亮的，來的人似乎并不很多，我在四樓機房旁隨便逛逛，并看了考場與考號，然后就是一波開幕雷擊：

djq與我的距離只有2個單位！

好的，真不錯，要被狠狠地壓制一把了，

然后就去看幾個基友熟人的座位號，沒有在我旁邊的，實際上 pmt 巨巨坐在我的對面，可是從考好上看不出來，

很快就可以進機房了，我狠狠地摟了 ZHR 一下，并互相加油鼓勁，然后就去了不同的機房，

把外套拖下，我就坐了下來，把快讀寫完了，對拍正準備寫，突然發現自己坐錯了位置 ? \cdots ? 連忙把幫別人寫的玩意兒刪掉，然后自己連滾帶爬地跑到了自己的座位上，完美地把自己的外套和水杯和食物丟在了那里，

接下來的情節必然是被冷風吹啦，不過這樣也能保持神志清楚呢，

題目正在上傳的時候，我滿腦子都是吃啥喝啥之類的問題，我總不能現在下位去拿自己東西被禁賽三年吧，

只好無奈地做題，

開題，

先把所有題目看了一遍，發現 T1 不難，T2 是一個前綴和的形式（明顯是看錯了），T3 是一個毒瘤圖論題，我應該能做出 T1 吧（原來還是我高估自己了），

旁邊的老哥開始在紙上畫，我也隨著瞎畫，結果自己畫出來個“正解”，碼了一小時，發現小，中樣例都過去了，就大樣例過不去，然后死活調不出來（已經過去了 1.5 h 1.5h 1.5h），回頭看一眼題面，發現自己題面看錯了，

浪費了一個半小時的時間，真不錯啊，我為什么不認真看題啊啊啊啊啊啊啊啊啊！

然后重新思考，又搞出來個“正解”，寫了一半，發現又假掉了，然后又是痛苦的思考，在開始 2 h 2h 2h 的時候決定寫一個 40 40 40 分的暴力，寫了一半發現是 60 60 60 分的，于是打算寫完這題之后去剛 T2 去，

寫完之后一發過了三個樣例，可是我卻感覺一點也不爽，旁邊的老哥顯然已經切掉兩題了，并在為第三題苦思冥想（感覺他在畫 T3 的圖）；而我卻只有一題的部分分，，，

開 T2，發現是個毒瘤構造題，這種題你覺得我能做得出來？于是盯著 m = 2 m=2 m=2 看了半天搞出來個假做法，然后就寫了，一發過了自己的樣例，于是又想了想別的部分分，不大會的樣子，就去碼了個 T3 的第一檔暴力，

只剩 1.5 h 1.5h 1.5h 了，我決定先去想 T2 的另幾個部分分，想了一會兒，搞出來個 n ≤ 3 , m ≤ 3 n \le 3,m \le 3 n≤3,m≤3，寫了一半發現假掉了（又開始了），十分自閉，但是本著騙分的思想硬寫完了，

最后半小時，T1 我打了一個像隨機化一樣的玩意兒，結果過了所有樣例，我自己也不大相信，想檢驗一下，但是我發現時間不多了，只有十分鐘不到了，

加上檔案操作，然后檢查一波自己的檔案名，最后還剩 3 3 3 分鐘的時候，我趴在桌子上，突然老師一句話把我驚醒了——

你們把那個檔案夾給壓縮一下啊，

然后就開始壓縮，結果壓縮錯了，把 cpp 檔案全刪掉了，我手忙腳亂，立刻到回收站去把它們復原，然后比賽就結束了，我沒有壓縮檔案夾，

好在一個好心的老師來幫我把它給壓縮了，提交得很順利，

緊接著，我突然發現自己的 T2 做法假了，跟 pmt 鴿鴿聊了幾句，發現他 T1 寫了一個樹套樹，T2會很多分，T3寫了個類正解，吊打了我，

出了考場找不到自己的衣服，實際上就在我的眼前，找啊，找啊，最后清場的時候，老師才幫我發現了它（就在我旁邊），我感謝地穿上衣服走了，

然后跟 ZHR 說了幾句，原來他也吊打了我呀，真不錯，明天不用去啦，

期望得分： [ 60 , 100 ] + [ 0 , 30 ] + 16 = [ 76 , 146 ] [60,100]+[0,30]+16=[76,146] [60,100]+[0,30]+16=[76,146]，

這個分數，明天是不是只要比 AK 的分數多個 10 10 10 分左右就能翻盤了呀，

Day 2

面了各路巨佬，然后迷迷糊糊地進了考場，

由于有了經驗，沒有犯像昨天一樣傻逼的錯誤，很順利地等到了發題，結果我看到檔案來了，手殘點開了它，然后立刻關掉，滿腦子都是檔案夾被損壞之類的慘案 ? ? \cdots \cdots ?? 好在我運氣不錯，我點開來的時候老師的電腦卡住了，停止發了一會兒，

開題，

T1一道資料結構題，T2 計數題，T3 又是圖論題，

從 T1 的 30 30 30 分開始， O ( n q ) O(nq) O(nq) 隨便搞搞就行了，然后發現通過一些技巧，在隨機資料上可以搞到 O ( q log ? 2 n ) O(q \log^2 n) O(qlog2n)，于是很快寫完過了小樣例和中樣例，

然后我開始想 m ≤ 300 m \le 300 m≤300 的做法，大概是樹剖+主席樹，感覺代碼會很長，為了這 20 20 20 分花這么長時間不大值得，

緊接著，我開始想鏈的做法，正當我畫完一條鏈并手玩兩組之后，我竟然得到了“正解”！

令 f i , j f_{i,j} fi,j? 表示，看到第 i i i 個位置且匹配區間 [ x , j ] [x,j] [x,j] 時， x x x 的最小值，

調了 3 h 3h 3h，發現假掉了，

然后留給我的就是 1.5 h 1.5h 1.5h 了，于是寫了 3 3 3 個暴力痛苦走人，

期望得分： [ 30 , 40 ] + 60 + 25 = [ 115 , 125 ] [30,40]+60+25=[115,125] [30,40]+60+25=[115,125]，

好耶！E隊再見！

Day 3

洛谷民間資料測了一波，大概是 190 190 190，

但 T1,T2 都是玄學做法，感覺能多拿一點分……所以總分在 [ 185 , 210 ] [185,210] [185,210] 之間吧，

Day 4-inf

滾去學自閉的文化課去了，