轉眼就到了自己的最后一次省選了......以前總感覺時間還長，但最后一次遲早都會到來。其實自己也並沒有怎么重視，畢竟前幾天還在班里學文化課，不過我還是挺想把這最后一次考好的。但目前看來，並不理想。
考試還是在首師附，我已經數不清楚是第多少次來到這里了。這幾年的省選，省選集訓，以及高聯都是在這里舉辦。四年前的省選，我第一天因為什么都不會做，提前離場，在吃飯的地方碰到鄧老師，鄧老師問我：“你也 AK 了嗎？”我當時只能小聲地回答：“沒有沒有，我只是剩下的都不會做了。”三年前，我兩天都坐在 hyc 旁邊，第一天看他做了一場的送別。那天的前一天我們兩個還有 jkp 還坐在機房里喝雞尾酒，打撲克牌。兩年前，省選因為疫情取消，寬寬在單挑中進入了 A 隊，我因為 CSP 運氣好撿了一個 E 類名額。一年前，我第一次拿到了北京省選的最高分。在省選前的集訓中，在首師附的報告廳里，通過聽 EI 講的課第一次深刻理解了轉置原理。今年，雖然成績還沒出，但因為寫掛了一個題，最后的結果不會像想象中的那樣完美。明年，我或許就不會再在這個時候出現在這里了。
Day1
開考前看了 3 個題，發現 AC 兩題題面都很長，但第一眼感覺又都不是很困難。考試開始就先寫 A，一個略有細節的簡單模擬。當時看到樣例強度不夠就自己手輸了一組，發現跟手玩的結果相同，就看下一題了。大概這時是 20min。
B 題比較套路，看到區間不超過 K 就想到容斥，容斥之后就想到用分段一次/二次函數，然后簡單樹形 dp，用自然數冪和統計答案即可。一路想下來幾乎沒什么困難，寫起來也比較快（畢竟這種維護多項式題已經寫得很熟練了），寫完大概距離考試開始過去了 1h30min。
后面 3h 得分效率極低。首先用貪心把沒有 C 性質的部分規約到了 C 性質，但想當然的認為剩余的部分也可以直接貪心，少考慮了一種情況。再加上輸出方案寫得很丑，用第三組大樣例調試了很久很久。大概寫這個東西就花費了我將近 2h 的時間。過了前三個大樣例之后發現第四個大樣例過不去，連答案都不對。冷靜分析之后發現整個貪心做法都是假的。又編了大概 30min 編出了正確的網絡流做法。可惜時間真的不夠，最后就嘗試騙了點分。
出來之后本來以為 C 題只有 A 性質的分和有概率拿到的 B 性質的一半分，但稍微又仔細考慮了一下之后，發現可能能夠得到 A 性質和 B 性質的分，那樣就能有 52 分。毛估估一下，最好 100+100+52=252 分。
Day2
同樣開考前看 3 個題，A 題看起來很傳統，B 題和 WC 題很像，C 題看題目名字就知道是 ESpace 出的題。考試開始，先做 A。先編了個高維前綴和做法，本來以為 18000*8192 過不去，想着寫完之后再優化一下，結果寫完發現極限數據只跑了不到 0.5s。然后寫了個 \(O(m2^nn)\) 暴力開始拍，此時大概過去了將近 1h。
有了 WC 的經驗，B 題上來就把括號序列轉化成樹，一頓推導。把式子寫出來一看，發現除了最后一個數，剩下的部分可以直接貪心。這樣就解決了除了 \(x=1,y=0\) 的部分。后面對着 \(x=1,y=0\) 又稍微看了看，同樣發現最后一個數的選擇只有 \(O(1)\) 種，隨便寫了一下就結束了。大樣例過了，不過打開一看，是個菊花，強度幾乎沒有。然后就拿着枚舉最后一位的 \(O(n^2\log n)\) 和正解對拍。這時候距離考試開始只過去了 2h 左右。
剩下的時間都在和 C 對戰。\(O(n^3)\) 的做法是 trivial 的，但想了 1h 之后，嘗試了很多種思路，還是不會 \(O(n^2)\)。然后就開始想怎么寫 \(O(n^3)\)。由於我對 \(O(n^3)\) 簡單 dp 的常數很自信，我認為它能過 1000，但空間需要進一步優化。略作思考，發現空間可以直接壓成平方。寫完之后還拿 \(O((n-1)!n)\) 的暴力拍出了一個錯，畢竟這題的全部樣例只有一個可憐的 \(n=3\)。稍微卡了卡常數就能過 1000 了，甚至 5000 的完全二叉樹都能在 1.5s 內跑完。后面一直想正解都沒想出來，但其實現在看來也不是那么困難，只是當時思考方向出現了一些問題。
晚上回家造數據的時候，發現自己 B 題的代碼寫掛了，而且是貪心的地方寫掛了。可笑的是，我考場上一直在拿兩個寫掛了的代碼對拍。但凡出題人給一個正常的大樣例，可能就不會是這樣的結果了。最后大概只有 100+24+64=188 分吧。
排名基本上應該確定是 rk2 了，不過還是希望 d2t2 能多拿一點分。
Day4
好像，100+100+40+100+76+64=480 了，比自己預想中的高不少，而且貌似已經確定是 BJ rk1 了。只是不知道全國有沒有比我高的，感謝 d2t2 出題人造的數據抬了我一手。
Day?
好像，全國 rk1 了？其實不太理解為什么這套題 480 分能拿到 rk1。但無論如何，祝賀一下自己。
然后我就該迅速滾去復習期中考試了。