csp2020 翻過一次車了，預感 noip2020 不會翻車。
上接 csp2020 遊記。
這次撐到了政治課結束，16 : 20 才從校門口溜出來。18 : 00 左右抵達 " 速 8 酒店 "，這次車速好快啊。
辣雞酒店，為什麼給我定的是乙個雙人間，還有乙個床留著給寂寞睡嗎？
然後出去列印了一些證件。
順便吃了個飯。
老闆：飯店裡沒有飯了，只有義大利面了。買了一杯名叫" 陌上花開 "的奶茶，感到恐慌。我：？？？
我：那就義大利面吧。
回到酒店的時候已經快 20 : 00 了。
然後頹 lol，喔唷，賽季結算了？
郊區的「鉑金 3」還行，領到了乙個盧仙的**，好帥！
然後一直頹，頹到了 22 : 00 左右。
看了一會《演算法競賽高階指南》，然後就去睡覺了。
這次睡的好早啊，23 : 30 左右就睡了。
祝大家 noip2020 rp++！！！
woc，為什麼睡到 7 : 00 才起床，我的叫醒服務呢？辣雞酒店。
又雙叒叕在時代中學考試。
由於時代中學工作人員效率太高了（迫真），8 : 36 才進考場，比賽也延時了 6min。
開了一手 t1，好像沒什麼難度的樣子，直接 topsort 傳遞一下就行了。
但是好像認真卡的話要爆 long long，阿算了不管了，直接碼上。
今天手感火熱，大概 8 : 50 就寫完了，測了一下大樣例，嗯，很穩。
接著開 t2，看起來非常可做的亞子。
列舉 \(t = (ab)\)，那這樣相當於列舉乙個字首。
再列舉乙個 \(i\)，這時候 \(c\) 是確定的。
預處理前字尾的奇數字元出現次數，然後用樹狀陣列維護一下 \(t\) 裡有多少個 \(a\) 滿足 \(f(a) \leq f(c)\)，然後就可以直接統計了。
這樣做的話時間複雜度是乙個調和級數的形式，單組資料應該是 \(\mathcal(n \log n + n \log |\sum|)\) 的。
嘶，好像很懸的亞子，姑且就先碼上吧，大概 9 : 11 就寫完了，測了一下大樣例，感覺很棒。
吸取了 julian 的教訓，打了個對拍，把 t1t2 都拍了一下。
嗯，真的很穩。
這時候已經 9 : 37 了，稍微看了看 t3t4 的題面，t3 好像非常棘手的樣子，就先開了 t4。
草，怎麼這麼難，想了一會兒，實在是想不到怎麼從整體分析。
看了看部分分，只會寫 \(1 \sim 8\) 這些測試點了。
於是碼碼碼，大概 10 : 30 才寫完，手玩了幾組資料，感覺很穩，就去看 t3。
t3 好像有點麻煩，但是應該還是可以做的。
可以乙個顏色乙個顏色來考慮，強制一下第 \(i\) 根柱子的顏色為 \(i\)。
對於第 \(j\) 根柱子，可以用 \(\mathcal(m)\) 的次數把第 \(j\) 根柱子裡面所有顏色為 \(i\) 的球都移動到第 \(j\) 個柱子的最上方。
然後再將所有顏色為 \(i\) 的球統一移動到一根柱子上。
這樣做的話運算元大概是 \(\mathcal(n^2m)\)，由於借用了第 \(n + 1\) 根柱子做手腳，可能還要乘上乙個 \(2\) 的常數。
判掉一些不合法的操作，也許不會到達複雜度上界。
p.s. 事後計算了一下，該演算法的嚴格操作量不超過 \(m(n - 1)(n + 4)\)。
考場思路非常混亂，也想不出什麼比較強的高論，且打且看吧。
有好多**實現上的細節，一直碼一直碼，中途上了好幾次廁所，終於是在 12 : 27 的時候過掉了大樣例，運算元才 20w 多一點點。手玩了好多組資料，正確性應該是沒什麼問題。按 ccf 的資料強度，信仰告訴我可以過。
玩了一會兒掃雷，然後就到了 13 : 06 分，出了考場。
理想得分：\(100 + 100 + 100 + 40 = 340\)。
喔唷，看起來非常牛逼。
與巨佬們交流了一下，感覺是在大眾分之上的，很棒。
接著大家一起去聚餐，沒錯還是那家 " 農家小樂 "。
接著就是坐車回長樂了。回到家，拿到了全省的**。
woc，我 t3 忘記交上去了？！
真 ** 氣人，我怎麼會在這種時候掉鍊子。
測了一下 t1、t2、t4。
不會吧不會吧 t1 還真的有人會去卡 long long 阿，於是成功被卡掉 \(10\) 分，希望 ccf 能夠做個人。
ohhhhhh t2 卡過去了，真不錯。
據說有 \(\mathcal(n)\) 的「z 函式」高論，感到恐慌。
t4 也沒掛，很不錯。
晚上不斷回憶考場上的 t3 **細節，還原了一下。
測出來是 70 ...，沒有過掉極限資料。
但是，70 分就這麼白給了。
t3 沒交上去真是乙個敗筆，難受了，分數直線下降。
害，記個教訓吧，下次肯定不會犯了。
掛分掛的太厲害了，以至於我分數從 \(294\) 急速下滑到 \(179\)。
難受。掛分原因：
對不起了，支援我的老師、同學和家長們。
我太失敗了，我再一次辜負了你們對我莫大的期望。
初三是乙個實力增長期，希望今年能夠完成蛻變。
我一定要成為乙個絕對的強者，我一定要贏下所有！
NOIP2020 浙江 遊記
由於 csp s 的失利，感覺這一次 noip 的心態反而是非常的淡定，感覺反正已經炸過一次了，再炸一次好像也沒什麼，就抱著這樣的心態去考試的。考試當天起晚了，到考場的時候已經 8 12 分了，被班主任 d 了一通就進考場了。剛坐下來，發現自己的左前方是神犇 text 趕緊膜拜了一下積攢 rp 然後...
NOIp2020題解 總結 遊記
rt。待填坑。民間測試平均分 163 本來希望稍早些去，但還是上完了下午第一節物理才匆匆趕往。導師說直接出門就行，門口的門衛要求給導師打 確認，傳達室的門衛要求給家長打 來領走，一翻折騰終於踏上了前往考場的路。在房間裡隨便水了幾道題，打了打線段樹 對拍之類的板子 我為什麼沒打高精 kk 就咕咕咕了....
NOIP2020遊記 AFO之戰
進入考場，運勢瞬間反轉，估計是昨天的倒霉都是為了攢運氣給今天。密碼一次輸對，參加這麼多次比賽這是第一次。然後看完四道題，用時15min。瞬間覺得第三題簡直扯淡，完全不會，第二題很坑，可能和csps2020第一題儒略曆一樣調半天調不對。一四題都可做。於是做第一題，第一題需要分數運算，所以我說我運氣爆棚...