Day ?

接到百度之星決賽電話的時候，區運會還沒有推遲，我也不知道這週末會補考。這樣 NOIP，區運會，百度之星，還有補考，成功撞在了週末短短兩天內。

我為區運會推掉了百度之星的邀請，結果週二通知區運會推遲，週三通知本週末補考，忽然一下子，本來能沖掉可惡補考的兩件事都消失了。本想著百度之星的線下名額不太可能再要回來，好在運氣好，重新申請回了名額。結果週五通知補考因缺考人數過多，也推遲了。真是戲劇性的一週。

Day -1 (2022.11.24)

今天是 NFLSPC #5，我搬了自己出的三道西安區域賽題上去（現已全新上線 Gym！）。

下午五點，我還在田徑訓練，其他同學就張羅著在機房門口迎接各位參賽選手了。二十分鐘後我趕到現場，機房裡已經人滿為患，門口倒是沒什麼人了。

因為技術原因，比賽推遲了五分鐘，比賽在下午五點三十五分正式開始。

前一個小時是發氣球的高峰期。儘管我們預先打好了一些簽到題的氣球，同學們高漲的熱情和出色的程式碼能力依舊讓氣球供不應求，只得讓看紀律的同學一齊幫忙。熬過了最忙碌的階段，瘋狂星期四外賣也到了，各位工作人員在總機房裡一邊吃著炸雞漢堡，一邊聊著這次 NFLSPC，好不熱鬧。

半小時，所有賽前預估必然有一血的題目均有隊伍通過。可惜接下來三小時沒有隊伍通過新題目了。有一道題甚至全場沒人得分（有很簡單的 美元巨大 部分分），看來選手水平有待降低。

由於獲獎隊伍過多（我們發了很多獎，很良心！），頒獎環節一直持續到了九點四十，大家都非常歡樂。總得來說這次 NFLSPC 還是非常成功的，只可惜因為時間緊迫，不得不搬之前出過的原題，導致我們被迫 ban 掉場外選手。明年 NFLSPC 一定好好辦！

Day 0 (2022.11.25)

昨晚 NFLSPC 剛忙完，轉眼間 NOIP 就要來了。沒複習什麼東西，不過我沒在怕的。開玩笑，我超勇的好不好！

訂好明天打完 NOIP 和 jgh 坐動車去杭州參加百度之星。

Day 1 (2022.11.26)

南航封校了，陣地被迫轉移至鐘山賓館。來的時候葡萄乾撒在包裡了，寄！

進入考場後被告知不能摘下口罩，這規定屬實逆天。開考前不知道什麼原因比較困，喝了點運動飲料，不過沒啥用。再加上筆記本陰間的鍵位分佈，給本次比賽帶來了巨大 debuff。

考試開始。先看 T1，花二十分鐘簽了個到。

然後看 T2，喵了個喵。額額，NOIP T2 出構造，而且還不簡單，組題人有點東西。隨即發現 \(k = 2n - 1\)

T3 倒是相當容易（對於我），至少思路很自然。但是做題時還是走了點彎路，導致在 T3 上花了一個小時多一點。給 T4 打了個暴力，時間來到十點十分。

上個洗手間冷靜一下，全力思考 T2。在手玩半小時 \(n = 2\) 的小資料之後，我終於得到了正解的雛形，就是留一個空棧。現在看來這個想法還是比較 simple 的，但為啥我就是想不到呢？

得到想法後我立刻動手實踐，過程中好幾次發現做法假了，花了一些時間修補。搞搞弄弄過了自己造的 \(T = 1000\) 的隨機資料時已經十二點二十了。這下被構造送走了。

剩下的時間求穩打 T4 暴力，結果 36 分暴力寫掛還調了好長時間，沒時間寫更高檔暴力了。我的評價是：寄！

出考場時期望得分是 100 + 100 + 100 + 36。和同學交流了一下，csy AK 了，但他說最後一分鐘 T1 拍出鍋，估計是暴力寫掛。ycx lxr jgh 和我一樣把前三題切了，ycx T4 暴力 68，lxr T4 暴力 52，好傢伙，合著我墊底了是吧。tzc 沒有做出 T2，只有 250 左右，但是我猜測會有眾多人掛分，估計這個分數依然在隊線附近徘徊。

不管了，時間緊迫，火速趕往南京南站。家長準備的包和行李箱裝了巨大多東西，感覺再往裡面塞點就要坍縮成黑洞了。

動車上的風景很不錯，尤其是動車緩緩駛出站臺，多個軌道併成一個的時候，有一種君臨天下，大將出徵的風範（始發站就是南京！）。有的時候感覺地平線會往一側傾斜，不知道是什麼原理。

後來自測發現自己 T2 掛了，原因是陣列開小且變數重名，在 infoj 上僅獲得了 35 分的好成績。

NOIP2022 題解。