CSP2020 / NOIP2020 遊記
前言
至於為什麼這麼晚才寫遊記，主要原因是 CSP 考的實在是太爆炸了，所以考完之後一週無心搞 OI。嘗試開始寫遊記很多次了，結果全部都寫到一半就不想寫了。
沒有用一個形容詞來形容這兩次比賽，主要依然是因為考的很爛。感覺一年了幾乎沒有什麼長進。
友鏈：QuantAsk 神仙的遊記 \(\color{white}{\text{你這個啥 B 看到了還不趕快掛友鏈？（不}}\)
CSP
day -？
提前一個月停課。很高興可以不用上 ZHH 的語文課了。感覺她那表情怪嚇人的。
初賽沒怎麼搞，練習了一下去年和前年的初賽，發現甚至沒有去年考試 / 練習的高。結果初賽喜提 \(75-\)。暗示複賽爆炸。
做模擬賽的狀態很好，基本都是前幾的。牛客的 CSP 模擬賽六套要麼漲一百多 rated，要麼懶得打掉幾百 rated，搞得最後 rated 甚至沒有隻打過一次 rated 賽就第一的學弟高（
考前兩天開始默板子，把所有感覺可能會考的板子都寫了一遍。結果事實證明 CCF 的出題人的確腦回路清奇。
day 0
因為只考一天所以就沒有提前去了。看來以後旅遊機會--。
早上不想複習，就頹了很久 MC，終於拿到鞘翅了。於是逼迫自己做了一個抖沙甘蔗機。刷怪塔的火藥早就滿了，隨便做了幾組煙花蕪湖（）
下午開考前裝 X 試圖持板拇指打 Spasmodic(Lv.15)，拇指都要抽筋了。記得還勉強水了一個 A（
機子差評，鍵盤和顯示器不對齊，要強行往右拉一點半懸空著才行。
密碼輸了好幾遍。具體是啥忘了。
看題，T1 掃一眼看到日曆就跳了，T2 感覺題目描述的很不清楚，T3 是一個有趣題，T4 一開始以為是博弈論就沒仔細看。
然後斟酌了一下先開 T2，履了好久感覺飼料沒有什麼用，手算了一下樣例猜了一個位運算，隨便寫寫過了大樣例。
看到涼心出題人卡了 unsigned long long，把 \(2^{64}\)
大概把如何討論寫了一下，然後就開始敲暴力跳年的演算法。由於一開始沒有看到 \(1584\) 年前不是每 \(400\) 年才有一次閏年的限制，所以調了一段時間。改過來之後就過了樣例。
心態很穩，將暴力跳年優化了一下，又調了一段時間，終於過了大樣例。火速寫好拍子，沒有問題。此時大概過了兩個小時。
看了一下 T3，幾分鐘想到了顯然是考慮乘法對之前操作過的加法的貢獻，大概是記錄每一個加法後面被操作了幾次。但是不知道為什麼沒有想到做法，所以先敲了 \(n,m,Q\leq 1000\) 的點，以及不含第 \(2\) 類函式或不含第 \(1\) 類函式的點。四十分到手。
然後估計是腦子暈了居然覺得暴力線段樹合併的複雜度是對的。於是在思路很亂的情況下開始碼。後面還沒有寫完程式碼長度就 \(160+\)
仔細看一下 T4 才發現並不是一道博弈論，直接維護每個時刻的最小值和最大值就可以了，回溯時判斷一下當前的蛇有沒有死。看一下資料範圍，發現 \(O(n\log n)\) 的 \(70\) 分幾乎白給，由於還有四十多分鐘打算先穩一手寫一個 \(O(n^2)\) 的。
結果你敢信我 tm 居然沒有調出來？？？？
快結束的時候整個人心態完全沒有了，甚至檔名都就草草的檢查了一下。
出考場什麼都不想做，問了一下 QuantAsk 神仙，他說他 \(370\) 分。也許這就是差距吧。但是問了一圈就我這個好像都可以排到本校前三？
這也太虛了吧，所以學校明年全靠 QuantAsk 了吧 2333。
回家之後依然很煩躁，Spasmodic 甚至只打了一個 B。
day 1
被家長和老師安慰，感覺又難受又可笑。
在牛客上 \(240\) 分居然可以進全省前 \(50\)。不敢相信。
滾去學 whk 了。
day 7
大概是 day7 吧。出成績 \(100+85+40+0=215\)。省排 \(99\)。可笑的是這個成績全國排名居然比去年高。
QuantAsk \(340\) 分，全省排名直接把我十位數扔掉。居然吊打了 YYT 大爺。
NOIP
day -？
勵志要考好 NOIP，Amazing John 安慰說省選很可能不計 CSP 分數。希望吧。
考前兩週停課。模擬賽照樣狀態很好。但是因為沒多久前才默過板子所以懶得再寫了。
看 GD 迷惑行為大賞，我居然因為學弟寫我 AK IOI 而上榜了。不可思議。
day 0
因為早上就考試所以提前一天晚上到了廣州。酒店沒有 GDOI 時那家舒服，被子蓋的賊難受。
晚上還醒來一次，以為已經六點半了，一看手機才四點半。吐了。
早餐時看著 LRZ 一直在複習，感覺他這幾年 OI 只能說運氣很差吧，比賽都失利了。
於是繼續頹 B 站被 HJQ 微信瘋狂轟炸。我直接一手遮蔽。
考前打腦裂，初見 S 了。真不愧是最水 15。
坐位究極差評。除了鍵盤和顯示器依然不對齊意外，感性理解一下我看白板的角度等於足球角球射門的角度，我視線還能彎曲不成？
學了其他神仙遊記中寫的一手，直接把資料的資料夾摳過來，省去了建子資料夾（
開題。T1 看了就會了，T2 一開始看錯題以為是問 \(S\) 有多少個字串能被拆分。T3 感覺很貪心的構造，T4 直接疑惑。
然後就花十幾分鍾把 T1 寫了，以為答案只會在 int 範圍內，還好開了一手 long long 不然可能會掛的更慘。
T2 又看了整整半個小時才發現看錯題了。之後很自然的想到列舉 AB 長度，然後 hash + 調和級數亂搞。複雜度是 \(O(26n\log n)\) 目測可以過 \(2^17\) 的點，所以先寫了。套了一個迴圈展開。
想了挺久沒有想到一個 \(\log\) 的做法，於是先棄了。
看 T3 很顯然狀態太多了，IDA* 和 meet in the middle 都是不行的，所以就直接往模擬方面去想。然後就隨便找了一個最最最最暴力的方法來寫，由於之前有定時敲毒瘤題的習慣，寫這種模擬題心態都很平和了。大概調了幾十分鐘就過了兩個小樣例。
然後監考人員在白板上改資料範圍，我 tm 根本看不見白板，身體往後仰才行。接下來研究了幾分鐘 checker 發現不會用，所以就手寫了一個，調了一會兒大樣例終於過了，操作次數大概是 \(150000\) 次。隨機了幾組資料發現 \(n=50,m=200\) 是最極限的了，但是這樣和 \(m\leq 85\) 的分是一樣的，只有 \(40\)。但是由於一時沒有想到更好的方法就沒管了。
這時還有一個多小時看 T4，隨便與處理一下然後記憶化搜尋就有 \(30\)。由於技術不行所以只會在 dfs 中傳每一維的座標，然後敲了 \(3\) 個 dfs，打座標手都廢了。
調完之後大概還有 \(30\) 分鐘，繼續思考發現每一維是獨立的，但是並沒有想到什麼優秀的做法。於是沒管了，往 T2 滿分去想。最終依然沒有頭緒。
估分 \(100+84+40(50)+30=254(264)\)，感覺是一個可以的分數。出來問一圈發現 QuantAsk 和 my_dog 兩位大爺都考炸了。
然後在 U 群上看到 T1 會炸 long long，以為最多少一個 10 分左右，所以就沒有很後悔。
吃飯的時候拇指 \(\varphi\) 了波塞冬（雖然是 Lv.12 /fad）
day 2
T1 先乘後除被卡到了 \(60\)，T4 忘記判 \(-1\) 血虧 \(5\) 分。最終成績 \(60+84+45+25=214\)，全省卡進前 \(50\)。
考的也很一般吧。不想多做評價了。QuantAsk 考炸了 \(100\) 名左右。
菜雞暴力選手希望可以進 WC 吧。
發現我又進了 GD 迷惑行為大賞？？？這次不僅是學弟膜拜還有學長的？？？？
為什麼 % 完下面還要加一句 //Which B got the idea of this problem? 啊 /jk。
總結
咕