NO12024（
Day 1
P10217 [省選聯考 2024] 季風
先開的這道題。
讀了一下題，想到一定是列舉 \(i\bmod n\) 處理，這樣 \(x_i\) 除去 \(0\sim n-1\) 的週期後剩下的部分的貢獻就是固定的。然後就是列舉有多少個 \(0\sim n\) 的週期，判斷合法性。
合法性是容易判的。只要判 \(x,y\) 和目標值的差值和不超過能夠分配給 \(x_i',y_i'\) 的總量即可。
先猜測滿足單調性，然後二分求解，發現大樣例過不去。然後考慮找到答案的近似值，在討論近似值左右的合法性，統計答案。但是這樣難以考慮 \(0\sim i\bmod n\) 的貢獻，還需要分類討論。
然後 2h 分類討論不知道什麼問題掛了，賽後討論發現已經近似正解了。
P10218 [省選聯考 2024] 魔法手杖
寫 T1 的中途，看了一下這道題。
暴力是好寫的，花了 10min 把暴力敲了，就又回去看 T1 了。
大概 30min 後，T1 暫時還沒有任何的改進，就返回來細想。有一個二分貪心建 Trie 樹的想法，實現較複雜，並且感覺正確性不太對，就沒寫了。
P10219 [省選聯考 2024] 蟲洞
考場上看了一眼，發現難以處理維護建造方案為好的。
但現在來看，比較遺憾的是沒有注意到特殊性質 \(n!\) 的 \(8pts\)。
從考場出來後，心態很炸，因為 T1 的分數處於一個沒有下界的狀態。
Day2
P10220 [省選聯考 2024] 迷宮守衛
同樣先開的 T1。
暴力和性質 A 的 \(40pts\) 容易拿到，花了 20min 寫完了，然後考慮性質 B。當時沒有想到可以dp了，而是想貪心的從最終的值從小到大的考慮，在祖先的節點標記即可。
問題是不好選擇標記的位置，考場上將兩種標記方法合併後取較優值，最後一分沒得。
P10221 [省選聯考 2024] 重塑時光
只敲了暴力。
額外處理了 \(m=0\) 的情況。
P10222 [省選聯考 2024] 最長待機
說實話沒讀懂題。但考場上的選擇是明智的。
總結一下，這是第三次參加省選了，出現的問題在於題目細節上的處理。此外要從多角度思考入手，才能夠更加全面的發現題目的性質，從而更容易解題。