MOIC 2025 遊記

· · 生活·游记

MOIC 就是澳門省選。

考前停課一周，圖尋水平上升不少。

Day 1

開題，第一題感覺就是笛卡爾樹套一個對稱二叉樹，有點卡常。哎，笛卡爾樹咋寫來著？

花了 1h，居然真的推出了笛卡爾樹咋寫，寫了一發 60，卡常半天無果。

開 T2，顯然是二分答案加反悔貪心，十几分鐘秒殺了。

第三題感覺是複雜狀壓或者流子（這題有原題，是 Four Melodies），騙分失敗了。

已經做好墊底的準備了，結果出分 60+100+0=160 居然是 Rank 1。

好多人 T1 60 Wrong Answer，哈希被卡還能理解，wzy 的 Manacher 被卡了是咋回事？真是數據有問題吧。

不管了，和 wzy 去吃了大家樂。

下午帶著小企鵝老師去澳門玩了一圈：路線是隨機遊走 \to 大三巴 \to 葡京 \to 官也街 \to 威尼斯人。

Day 2

Day 1 晚上擺爛了。

第二天有點困的說。

第一題居然是交互，感覺類快排分治很對啊，但是寫了 30 分。

算了一下直接歸並，發現會爆，然後沒寫，但是其實沒卡，所以 hcng 過了這題，難過。

正解應該是 Index Sort，不過我場上想到覺得很麻煩，所以就接著寫我的類快排分治了。

中間還發現和上報了 SPJ 的 bug，所以 Ranking 上我從 100\to30，有人問我不上報不就 AK 了嗎，但是：

然後第二題是主席樹板子不會做的是這個。

第三題是賊簡單的狀壓，一開始我不知道咋處理重疊問題，然後發現題目要求了每次都是最左邊的青蛙跳，然後秒了。

然後 100+100+30=230，單看 Day 2 是第三的說。

兩天總共我是 390 排名第二，我的隊長沒有了，流淚。

wzy Day 1 失誤了，然後 Day 2 考好了，祝賀他。

然後還需要膜拜 hcng 連續兩年拿下隊長，太強啦！

學長 JimmyChoi 進隊了，但是因為 NOI 和 IMO 衝突，他選擇了後者；另外一個學長 Jack 極限進隊了，他沒進 IMO，所以可以去。

還有初三的許凱老師，感覺前途無量啊。

IOI 隊是 hcng,wzy,gzq,AlphaBruh，太牛了，我被卡學籍了去不了。

不過還是去了 NOI，hcng 可以和我一起去，美滋滋。

明年再戰吧！

Day Inf

我就說數據有問題吧，更正之後 D1T1 果然滿分了，難過。