我可以去 IOI!!!|| MOIC 2026 遊記

· · 生活·游记

焦慮了一個月,每天都在破防,和躁鬱鬥爭。

Day 1

開局系統爆炸,等了 15min。

第一題咋是 bitset 數點,真需要 bitset 嗎,不知道 bitset 好像比正解短啊,寫一發就過了。

第二題咋做啊感覺完全不會,不對為啥 n\leq 1000,k\leq 6,狀壓是不是隨便做,然後寫了一個意義不明的 \mathcal O(n^2 2^k) 就過了。

第三題怎麼一半數據是樹一半是一般圖,一般圖數據小樹數據大,這也太魔怔了。

結果純 \mathcal O(n^2) 還真被卡了,太壞了,所以樹還是要求一下直徑然後做完了。

一個小時不到就阿珂了,TLam 在我身後說你可以回家了,感覺 hcng 也阿珂了啊。

有點無聊把第二題優化成了 \mathcal O(nk2^k)

本來不想潤的,感覺裡面太悶了就出來了。

lph 和 keller 也阿珂了,我們在外面聊天,Roger 為啥一直 290 啊。

然後去海邊散步了。

哎哎,HKMSOI 好像全部墜機了,就剩我一個單人 Carry。

出考場大家心情都不是很好,安慰了一下 KamLam,然後發現 Roger 不會 bitset,這下幽默了。

一共是四個人阿珂:hcng,keller,lph,還有一個忘記是誰了。

回家因為 HKMS 其他人全爆了內疚了好久,沒能按時入睡。

Day 2

這把真的破釜沉舟了!!!

第一題咋是線段樹分治板子,第二題咋是樹剖板子,第三題感覺不可做。

第一題 20 min 寫完發現需要卡卡常,hcng 也問老師 std 速度。

其實本質鬧麻了,這題可撤銷併查集就過了,我和 hcng 兩個傻子寫線段樹分治,那很心有靈犀了。

最後我的處理方式是注意到每五發過三發然後交了二十發。

第二題光速寫完感覺不太需要卡常,作為 HKMS 教練我說過 MOI 出樹剖必定卡不掉暴力跳,果然鴨語錄對了。

第三題太變態了,兩小時得到 0 分,亂搞沒有任何分。

然後太緊張開始乾嘔,身體不適就出考場了。

出考場看著 Ranking,前三全是 500,這時候 Keller 也出來了,然後我就開始許願 hcng 沒分。哦這裡我解釋一下,hcng 高三,NOI 選拔打八折,所以他肯定不會是 NOI 選拔第一,然後澳門要求兩個選拔計分方式都是第一才能同時參加 NOI 和 IOI,所以我第一他不虧,他第一我血虧。

然後最後兩分鐘 hcng 出考場了!!!!噢耶拿下!!!!

發誓我兩天快了八分鐘,NOI 和 IOI 選拔都是第一,其實本質是我不是高三然後沒有折扣,感謝老資曆讓路。

據說第一題只要刪邊就認為聯通塊加一,加邊就認為減一有 70,很巧妙啊。

第三題原題是 IOI2006 D1T2,三角剖分題。

太爽了孩子們,我是澳門隊長~!青島見啊!

附錄:澳門 IOI 隊