Replay
Day -∞
期末考無縫銜接暑假集訓。許多同學開始了他們光明正大地在實驗室摸魚的一個月。
Day 0
出發！去機場的機場專車和 VIP 服務真不戳。這給了同學們實驗室經費充足的錯覺。
然而出發前才發現實驗室為了節省經費，選了又小又擠的飛機不說，在飛機上快四個小時的時間里連飛機餐都沒有...
算了，就在飛機上睡一覺吧。
...其實也沒睡着。在飛機上隔着窗戶拍了好多照片，戴着耳機，聽着歌，突然就到了。
坐着機場大巴從機場到了酒店附近。又走了好久才到酒店，整理了一下又出門吃晚飯了。
晚上和隊友們在酒店附近轉了一圈，吃了點當地的特產。
Day 1
今天去 NEU 報道。起了個大早，去 家吃了早飯。
感謝領隊們定了個位置不錯的酒店，走到 NEU 也就十幾分鍾，一點也不累。
從一個奇怪的門進了 NEU 。在體育館旁邊的一棟樓辦好報到手續，就拐到體育館二樓准備白嫖午飯。
可惜去的太早午飯時間還沒到。我們就先到比賽場地里等吧。
走進二樓往下俯瞰，由數百台電腦搭成的比賽場地屬實令我震撼一整年。果然到了現場賽，比賽氛圍就拉滿了。
在觀眾席上找了個位置開始了日常的摸魚。過了一會兒拿了午飯，也將就着在觀眾席吃完了。
下午還有熱身賽。我就沒有回酒店去，在觀眾席繼續摸魚到開幕式。
開幕式開始后我們就走到比賽的位置上去准備熱身賽了。
熱身賽...只能說玩得很開心。我按着平常的習慣整好比賽環境，隊友看題。不知道為啥題冊只有一本...圖一樂算了。
隊友讀了好久還沒讀完簽到題，我整完活就一起讀，發現這題就要求輸出 NEU 建校的月份。
翻了下參賽手冊找到了。剩下幾題全是數學...蚌埠住了。全讓隊友整了。我負責把所有能玩兒的都玩兒了一遍。
打完吃了 NEU 給的晚飯。晚上還有華為的講座。但是我不想去了...
回到酒店洗完澡洗完衣服就躺下熬夜玩手機睡覺了。
Day 2
比賽日。早上起來吃酒店的早飯，再慢慢走到 NEU 。
在座位上休息了一會兒比賽就開始了。我仍然負責整比賽環境，讓隊友去拆題冊和密碼條。
整好電腦，登上 DOMjudge ，發現 G 是簽到題，我讀了下。
這簽到有點簡單的離譜了...正好熱熱身。G + @ 00:04
接着跟榜做 F 。我直接亂搞了一個做法，問了下隊友也覺得沒問題。
於是直接交。沒過。簽到題炸一發還是有點疼的。冷靜了一下接着做這題。
隊友提出了一個新的做法，我重寫了一遍后總算過掉了。F +1 @ 00:37
改着做法的時候發現我校一隊拿到了 K 的一血。
我趕緊讀了下這題。這題的題面尤其嚇人，中間還有個大大的積分號。讀完看了樣例才知道其實就是求一堆矩形面積的和...
隨手寫了一發，又炸了。去了趟廁所，發現宇宙強隊也沒在座位上，仔細想了想，發現這題精度要求很高。
把 double 改成 long double 就過掉了。K +1 @ 02:04
從寫完簽到開始隊友就一直在做 D 題，還沖了好幾發。
我這題連題都沒讀，就全部交給隊友吧。過了不久我去了趟廁所，回來正好看見隊友准備提交。
於是我抬頭看大屏幕，親眼見證了我們飛到銀牌區。D +4 @ 02:37
這之后我和一個隊友開了 I 題。
過了一個多小時我們還沒有太多進展。我又去了趟廁所回來，隊友說這題是數學，他能自己做。
於是我跟榜開了 H 題。
一個明顯的動態規划。但是我動態規划差得離譜啊...愣是一點想法都沒有。
另一個隊友也跟榜開了 M 題。
這位隊友是數據結構選手。他上機拍了個基於數據結構的東西沖了一發，沒過。
我也沒想法，只能一起做數學題。可惜，到最后我們還是離做出來差了一點。
於是滾榜前提心吊膽着...掉出銀牌區就身敗名裂了。在座位上吃了午飯，拍了幾張照。
滾榜很快就開始了。順手給爸媽開了個直播。
我們一邊看着滾榜聊着天，一邊數着有幾個隊飛了上去...其中滾榜還出了個問題，等了一會兒才繼續。
還好最后還是靠過題快拿下了。最終 Rank 57 ，去掉打星隊后 Rank 56 。
感謝老大哥們。終於可以光明正大摸魚了。
我校三隊人均 Ag 。晚上吃火鍋，就當慶祝了吧。
Day 3
早上出去玩。可惜這天是周一，很多景點不開門...只能在周圍轉了轉，買了點紀念品。
中午找了家快餐吃了點，就打車去機場了。出租車司機的口音重得真離譜。
在機場等了好久才上飛機。還是一樣的沒有飛機餐...在飛機上看完了某申遺電影。
好餓啊...下飛機在機場吃了點麥當勞就坐機場大巴回學校了。
Day +∞
繼續暑假集訓。期間還因為去過沈陽被隔離了一個星期。不過有一說一，隔離的日子真是舒服啊...
Solution
Problem G. The Witchwood
將 \(a_i\) 排序后輸出 \(\sum_{i=1}^{k}a_i\) 。
Problem F. Kobolds and Catacombs
計算每個位置的前綴最大值 \(pre_i\) 和后綴最小值 \(suf_i\) 。
對於每個位置 \(i\) ，若 \(pre_i \le suf_i\) ，則可以在這個位置后做一次分割。
Problem K. Scholomance Academy
觀察樣例可以發現：當 FPR 在一段區間內變化時，對應的 TPR 保持不變。
考慮將 FPR 分割成幾段，使得每一段內 TPR 不變。
將詢問根據 \(s\) 排序，可以發現若排序后按順序處理詢問，則 FPR 單調不減。
那么只要記錄最后一次 TPR 變化時的值及對應的 FPR ，再判斷當前詢問是否會改變 TPR ，
若改變則將上一段的貢獻加進答案即可。注意不要漏掉最后一段。
Summary
自己的寫作水平退化了不少，不知什么時候連寫這種記敘性的文字也變得很困難了。掙扎了好久，還是寫完了這篇游記。
這次區域賽，無論從哪個方面來說，對我來說都是一次很快樂很滿足的經歷。
我可以說，我的能力在這場比賽里很正常地發揮了出來。當然最后能沖到銀牌區，還是靠隊里有兩位大哥！
我已經很滿足了。因此，雖然我在集訓隊可以給我其他同學無法想象的光環、榮譽、學識，
教練也認為我能再進一步，
我還是決定離開集訓隊。至少是暫時吧。
下學期沒多少合適的隊友了。考慮到未來要走保研這條路，而我已經報上了大腿拿到了達到我對大學競賽生涯期望的成績，
對競賽生涯的未來，我和學長、教練也有些意見分歧，
因此這里可能已經不再是我最適合呆着的地方。可能我不會停止在算法競賽上的努力，但目前我只能說
再見 ICPC