NOIP2020 遊記

前言

在文化課掙扎了三個多月後，我與聯賽重逢了，也是個人最後一場聯賽了。

個人OI之旅真正的畫上了句號。

回來時還不習慣，兩天變一天，六題變四題，人數也縮減了3/4，拿省一的壓力不通常的大。

寫了幾場模擬，慶幸本身還能回憶起各種算法，可是本身對題目的敏感和寫代碼的能力已經不復存在了。沒有那麼多的衝勁兒，寫題佛繫了不少，看着本身的排名，不知道是該感慨短短三月各校新選手變強了仍是該對本身的退步而可惜。

雖然短短四天的集訓個人心態很平和，可是在day0的夜晚，我仍是很緊張，夾雜着悲傷，甚至是痛苦，之前沒有過這樣的感覺。

我知道，我可能，連作別，也說很差。

Day1

和成外的大佬們聊了一下子，緩解了本身的緊張，想上廁所，不得不吐槽「屯古神技大學」沙河校區的設施...算了，不吐槽了。

不能放食物在座上，只能在門口狼吞虎嚥一番，監考老師都笑了。

而後看題，第一題難度有點在乎料外，其實難度很小，可是仍是讓我有點心虛有沒有坑，十分鐘代碼花了我二十分鐘讀題，還好。

由於對題目不敏感，我幾乎不能分析清楚題目難度。再加上我考前認爲根本不會考字符串。我第二題浪費了一個多小時去思考。

我從一開始的建模+數據結構，想到DP，而後開始以爲是字符串，套SAM，明白不能去算每一個子串開始嘗試整合，發現循環節的用處，想到hash，而後確認了一下hash求最小循環節的思路，而後開始寫，寫了一部分發現kmp常數小，因而換成kmp，前先後後兩個小時，上linux調試，大樣例real1.069s，心涼了一截，不知道是否是本機太慢，算一下複雜度是tn*26有大常數，確實可能被卡掉，想寫個樹狀數組，無奈時間不夠因而去看下一題。

第三題...被噁心到了...能夠拿一部分分可是實現思路有點複雜，最後寫發現沒那麼複雜，可是checker沒注意./，徹底運行不起來，最後輸入checker的路徑運行起來就WA了，沒了。

第四題，k=2的圖形畫了一下，感受能夠四周框一個範圍出來，這個範圍細節蠻多的，中間的每次平移到一個方向，能夠統一來算，時間不夠沒去細想，一開始沒注意每步距離爲1，覺得要離散化，很麻煩沒寫，最後打了個暴力，GG。

考下來估計200分出頭，結束了。