Day -1
在機房的最后一天。
上午摸摸摸，下午和 wzm cbj gsh 先比賽寫板子（我喜提每個板子最后一個寫完的榮耀），然后隨 CF 的 div1 C 做。 wzm 秒了很多題 orz
感覺復習得還是比較充分？沒有那么緊張。
晚上回家 又隨了幾個 CF 做，感覺還行。
Day 0
前往平邑。
路上睡睡睡
。
到平邑之后給人感覺非常不錯，縣城很干凈，馬路寬敞，噪音很少。
還有印象很深的是平邑的金銀花看起來很出名，四處都在宣傳（甚至還有兩條路叫做金花路和銀花路）。
兩點左右入住酒店，酒店住宿條件很好，還送了兩條免費的脆脆鯊。
出去吃飯，撿到寶了。去了一家叫做 平衡粥店 的餐廳，菜量很足，而且口味很好。
心情很好，rp++（
下午回去之后和群友打了會 gen，然后又做了幾道 CF，晚上和 cbj jhq 一塊出去吃炒雞，然后得知 jhq 過生日，順便慶祝了一下（）
回來之后繼續做 CF，和群友在群里連麥唱歌
。
十點睡了，考前復習了一下 KMP（去年陰影）、開大棧空間的指令。雖然有點怕遇到 CSP2021 一樣發揮失常的情況，但還是很快睡着了。
rp++
Day1
早上在酒店吃晚飯去平邑一中，路上復習了一下行列式板子。
見到 wzm，他奶有構造題，我奶沒有字符串，然后見到了 whq，跟着 qdez 照完相進了考場。
先去上廁所，結果廁所隔間又沒有門
。我一下想起來今年省選的時候臨沂四中那個全開放的廁所，趕緊潤了（
進考場，監考居然不讓帶水
我直接進行一個問號，遂把水揣在兜里帶進了考場。
wzm 借着考前上廁所的機會，順了一瓶水進來（
試機，看到電腦上有 sublime，於是心情大好。
但是 sublime 不能編譯，於是還是花點時間配好了 dev 的配置，寫了幾個測試程序，看起來 dev 一切正常（flag）。
開題，定睛一看 T1 是個傻逼題，再一看還是個傻逼題，於是直接開寫埃篩，十分鍾寫完過了大樣例，丟在一邊。
看 T2。怎么又是數數題
。
看了一會題 想起來在正睿做過一個類似的題，都用到了一層一層擴展二叉樹節點的 trick，於是照葫蘆畫瓢搞了個 dp 出來，發現復雜度假了？
自閉了一會，才注意到我看反了 \(n\) 和 \(m\)
。
這樣復雜度就對了，直接開寫，寫完過不了小樣例。
我開始調試，發現我的 dev 一點調試就閃退？？？
寄了。
（update：問了下 whq 隊長，他說需要把 dev 調到 64 位的模式才能 debug，但這樣還是有概率不能調試，反正就很玄學……）
於是開始嘗試輸出中間變量 debug。發現是轉移的時候多乘了一個組合數，刪掉之后過了小樣例，但大樣例過不去。
調了很久沒找到錯，有點自閉，想寫個暴力對拍。
然后我先用暴力輸出所有可能取到的 \(S\) 值看看有沒有問題。
然后我發現第一個 \(S\) 的 \(1\) 的數量就不等於 \(k\)？
我再一看，題目要求的是 \(S\) 中二進制 \(1\) 的數量小於等於 \(k\)?
麻了，我給看成等於了，白白浪費時間，改完之后一發過了大樣例，掛着對拍，此時過去兩個小時。
做出來兩題心態好了很多。開 T3，是個方差題，題意轉化為交換差分。但我不知道為什么沒有順着這個思路去看出差分數組的雙調性，而是去拆方差的貢獻了，於是一個小時毫無進展，寫了個 20 分的 bfs 走人了。
最后 T4。一看題面好長，就知道來者不善，看起來模擬可以得 24 分，然后沒有 23 和沒有 3 都是好做的。
於是開始寫，寫了四十分鍾，先寫完了前 32 分的暴力，打算先調試一下。
調了一會過了前兩個樣例，第三個過不去。於是又開始輸出中間變量痛苦 debug，調到 12:45 終於找到了鍋，一個點的顏色寫成了等級，改完過了大樣例。
這個時候已經沒有時間再寫沒有 3 的部分分了，於是開始檢查文件名等等，遂交卷離場。
估分 \(100+100+20+32=252\)
出來發現大家都切了前兩題？
第三題隨機化好像有很多分？
問了下 whq 和 wzm，他們好像都有 300+ 感覺人很麻。
回來的路上和群友們交流了一下，發現大家基本都是 200+，看起來這是大眾分。
民間數據測了一下，我沒有掛分，懸着的心放下來了。
看起來隨機化確實贏麻了？whq 隨了 88 分，zsy 隨了 76 分，qyc 和 nyx 都寫了假的貪心，分別拿到了 76 和 92 分，wzm 寫了個 \(O(n^2v)\) 的做法不幸拿了 72 分。
只有我寫了 20 分爆搜，被區分了。
沒拿到更多的分數，一是對於交換差分和雙調的結論了解不夠，二是沒寫隨機算法。我長時間以來一直忽視了隨機、調整、爬山、退火這類算法的重要性，堅信確定算法才是正道，隨機化沒前途的心態也終於讓我吃了虧。
晚上看民間數據的榜，我好像剛好卡 SD 隊線？
不管怎樣要先暫時回歸 whk 了，停課一個月落下的 whk 還有很多要補。
還好，這次 NOIP 切了所有該切的題，暴力雖然不能說打滿了，但是也算是盡力而為了吧，沒有給自己留什么遺憾。
那么，明年省選見。
update on 2021.12.3 申訴加了四分，好耶。
現在 100+100+24+32=256，這是好的。