2021省選退役游記

廢話

這個東西，是在還沒有拿到代碼的時候寫的，也不知道大概在省內什么排名，所以，要是前面的幾個老哥失足掛分讓我混進省隊了，那應該會去掉退役二字吧……

之前的csp、noip、WC都沒寫游記，是因為感覺那時候考的都很拉，不敢寫出來丟人現眼……但省選不寫的話，OI生涯內可能就沒得寫了，至少還是要留個記錄，為自己的OI生涯認真畫個句號，希望實際上是逗號……

Day0

上午劃了劃水，中午頹了會廢，一下就到下午了，

下午上了車，出發去深圳耀華中學，還看到了一條動態下面被復讀的留言：這學校是馬哥哥開的嗎，路上不知道做什么，就打開電腦敲了一下在腦子里快取的一個題，但是敲到一半就睡著了qwq，醒來的時候已經到酒店了，這個酒店似乎有很多參賽選手來住，后來知道了pb大師也住這個酒店，

在酒店里擺好東西，就出發去耀華蹭晚飯報道，耀華的飯還挺好吃的，而且還是自助的，于是可以無限加雞腿，Deep_Kevin直接吃了六個…… 不過群里面把耀華的宿舍給罵慘了，有些莫得插頭，有些只有廁所有，有個老哥慘到要把電腦裝在盆里放到廁所里充電……而且住的還是小學女生宿舍，居然還有人遇到了宿舍原主人，那別提多尷尬……

來深圳的路上GD的幾個好哥哥建了一個GDOI面基群，吃完飯回酒店的時候，成功約到了面基群里的jeffqi（也住我們這個酒店）來我們房間玩UNO，快樂頹廢了一個小時后大家就散伙睡覺了，

希望明天rp++，

Day1

早上起床洗了個澡，在麥當勞吃的早餐，很香，狀態算是不錯，然后壓點沖到考場，還因為沒帶筆要辛苦教練送兩支來，搞到8:20才進去考場，心態弄得有些緊張，然而一進去發現送了一支GDOI紀念筆……

開場的時候，還出現了一個小插曲：全場的windows壓縮包都鍋了，沒法解壓，幸好有人手賤解壓linux的壓縮包發現沒事，比賽還是順利開始了，

一看T1，有cf那味了，容易發現將牌按正面數字排序后，最后一定是翻轉一個前綴和后綴，覺得直接上two-pointers不太好做，于是套了一個二分答案再跑two-pointers，還要利用單調性維護一個輔助pointer加上各種邊界維護，感覺有點麻煩，但是硬沖一下也不難調，大概在9:40寫好并且拍上，這個開局還是比較滿意的，

然后看T2，很思維的構造題，感覺這個Day1的題就差打上一個codeforces的水印了，玩了一下好像不太會做，就先看一眼T3，但是T3很嚇人，于是又跑回了T2企圖撈部分分，

仔細玩一玩發現 m = 2 m=2 m=2 很容易拿，于是就先趕緊沖了一發，然后看到 n , m ≤ 3 n,m\leq 3 n,m≤3 的詭異部分分，發現這個疑似暴力的部分分我并不會拿，感覺這個部分分挺迷惑的，就跑掉去沖T3了，

T3仔細看完題后好像也沒那么嚇人，大力用spfa+floyd維護一個奇妙的路徑然后暴力更新答案就可以做到 O ( n 2 m ) O(n^2m) O(n2m) 混到 44 44 44 分，然后剩下的分人比較傻不太會拿，最后的時間就一直在沖T2，

T2最后轉化成了一堆不等式，但是這個不等式既有加法也有減法，沒法轉化成統一的差分形式，但是感覺很對就一直往這個方向硬沖， 0 ≤ b i , j ≤ 1 0\leq b_{i,j}\leq 1 0≤bi,j?≤1 的部分分也丟了，搞了一個小時一直到出考場也沒有什么識訓，

期望得分 100 + 30 + 44 = 174 100+30+44=174 100+30+44=174，實際得分未知，GD日常代碼巨晚發，還不知道什么時候可以去各大OJ測測分數，

吐槽時間，耀華的鍵盤算是很安靜的，但是手感一般，關于賽時坐在我旁邊的兩位選手，右邊是那種經典空格敲的巨大聲的人，我中途轉過去看了他一眼，然后猛砸了兩下空格表示不滿，但他半點反應沒有，我也就沒什么辦法，左邊的兄弟此時還沒干什么過分的事，

下午在外面兜了一下，但是太累了最后還是什么都沒玩，就在酒店里頹了會廢，晚上吃了個很香的肥牛飯，然后在商圈里逛了一下，感受到了深圳這種大城市的繁華，感慨著我們中山什么時候也能像這樣發達，逛到九點多才回去酒店，

Day2

早上出門的時候，在電梯里偶遇了pb大師，在他后面偷偷膜了一下，應該能獲取不少rp（

開場還是用linux壓縮包，看完三題后還是感覺T1比較簡單，于是就開始沖，

T1是個樹題，打算先想鏈的部分分然后將做法擴展到樹上，結果鬼使神差地想到鏈可以用莫隊做，然后仔細想想發現樹上莫隊似乎是可以維護的，想清楚細節就開始硬沖，此時9:00，

• 由于之前感覺樹上莫隊沒什么用，所以這是我第一次寫樹上莫隊，也是我兩天考試犯下的最大的錯誤，

此時場上還沒什么人開始摸鍵盤，我帶著一絲絲的優越感開始無腦猛沖，中途去了兩次廁所冷靜一下，在10:10寫完，一測樣例發現RE了，意料之中，畢竟這東西有4k，此時心態還算穩定，正當我在草稿紙上畫出樣例，開始除錯時，才突然想起來：樹 上 莫 隊 要 特 判 l c a！ 而我這個東西是沒辦法在中間突然插一個點進去的，冷靜想了5min發現確實沒法搞，果斷注釋掉所有代碼重新想做法，幸好5min就重新想到了一個靠譜的樹剖+倍增的做法， O ( n log ? 2 n ) O(n\log^2n) O(nlog2n) 還算穩健但也不太好寫，極其緊張地沖了一個多小時，在11:30終于寫完并且拍上，此時留給后面兩題的只有一個半小時了，

• 在沖莫隊的時候，左邊的選手已經開始搞人心態了，耀華由于不是隔開坐的并且沒有擋板，眼睛一撇就能看到隔壁的螢屏，然后這家伙，十點多的時候就開始玩各種游戲，還砸空格砸的很大聲，當時就tm想罵人，結果他還半點良心沒有一直玩了兩個小時！！(╯‵□′)╯︵┻━┻

由于我菜，一個半小時就只能寫個后兩題的暴力，T2還因為看錯題浪費了10min，當時給我嚇壞了，最后拿命沖還是沒拿完很多好拿的部分分，挺遺憾的……

不過我這波操作大概也把旁邊兩個人嚇壞了qwq，我從考試開始大概有3.5h都在不停地敲代碼，最后三題寫了10k以上（

期望得分 100 + 40 + 30 = 170 100+40+30=170 100+40+30=170，希望不要FST嚶嚶嚶……

兩天的T1似乎都有些選手沒調出來，心里有點小開心（？，不過還是希望別人也能夠好好發揮，

下午去了一個叫老街的地方，是一個巨大的步行街，還看到了中國第一家開業的麥當勞，雖然并沒有時間進去參觀一下就是了，還去了一個號稱動漫城的建筑里，但實際上只有二樓是，不過里面有很多東西是我從未見過的，心里對這種充滿二次元氣息的地方還是很有好感的qwq，

然后，等普及組的人也考完了，我們就搭車回去了，心里想想Day2還是有些遺憾，但是究其原因還是自己太菜了，如果真的退役了，那最后這段話可能就會被替換成八個字：技不如人，退役快樂，像我這個noip考的一般般，WC還開小陣列猛丟30分的菜雞，也許就不配進省隊吧，現在，就只能祝自己rp++了，