非常榮幸能夠代表中國參加2021年第33屆國際信息學奧林匹克競賽（IOI2021）。受新冠疫情影響，IOI2021仍在線上進行。我和隊友們在北京市中關(guān)村皇冠假日酒店參加了比賽。荷蘭選手 Andy Van Horssen因受困于中國境內(nèi)，也來到酒店與我們一同競賽，為比賽增添了難得的國際氣息。

賽前我的選手身份遭遇了一些質(zhì)疑。所幸韓領(lǐng)隊和葉老師向組委會說明了情況，并未太多影響到我的心態(tài)。

IOI day1前一晚是我的畢業(yè)典禮。我的母校是北京市人大附中，恰好位于酒店旁邊，于是我得以趕去參加。在夜晚的操場上聽著畢業(yè)歌，我意識到中學生涯即將走向尾聲。IOI也將是我OI旅程的終點。若能奪金自然最好，但無論結(jié)果如何，我希望自己能享受比賽。

第一天的競賽較為坎坷。由于知道題目按名稱而非難度排序，我先花十分鐘閱讀了所有題。第一題 candies 像是數(shù)據(jù)結(jié)構(gòu)，并非我的強項。第二題 keys 乍讀之下毫無頭緒。第三題 fountains 是我擅長的構(gòu)造，于是我又讀了遍題，猜想連通則有解。此外，70 的部分分看起來很容易。高分而簡單的子任務(wù)、毫無意義的無解判斷，一切跡象都在暗示：這是一道送分題。于是我毅然將前一小時投入到 fountains 的構(gòu)造中。我先嘗試了刪去最上最左點歸納的技巧，然而總有一些情況不對。我又試了幾種貪心，一時卻無法判斷正誤。

時間過去一小時有余，我卻沒有絲毫頭緒。我的心態(tài)有些慌了。聽到隊友們敲擊代碼的聲音，我決定再讀讀前兩道題。keys 思考了五分鐘仍一籌莫展，于是又轉(zhuǎn)攻 candies。掃描線是常見轉(zhuǎn)化，但計算糖果數(shù)量我走了許多彎路。我先猜測最后滿的時刻是最后一個大于 c 的后綴，思考了十分鐘發(fā)現(xiàn)不對。經(jīng)過一段時間的推理，我意識到每個后綴的答案是總和減去最大前綴較 c 的余量。為驗證這一結(jié)論我提交了一些暴力，雖寫錯一次，但終于獲得了 3 分。知道結(jié)論沒錯，我便嘗試優(yōu)化。我交了一發(fā)線段樹卻僅得到 8 分，對拍后發(fā)現(xiàn)優(yōu)化錯了。我又回到最初的式子，發(fā)現(xiàn)寫成前綴和后有一項單調(diào)，只需二分判定即可。終于，我在兩小時左右通過了第一題。

過題之后再看 keys，我竟很快有了思路。我意識到只需將tarjan算法修改一下、記錄dfs子樹的鑰匙和邊進行啟發(fā)式合并即可。我花了約20分鐘寫完，但由于狀態(tài)不佳，啟發(fā)式合并忘了insert鑰匙。檢查半個多小時后終于發(fā)現(xiàn)這個問題并通過了此題。

此時還剩一個多小時，我又轉(zhuǎn)向了開場第一道閱讀的 fountains。我發(fā)現(xiàn)開始的貪心構(gòu)造似乎可以歸納證明正確，提交之后卻只獲得了15分。經(jīng)過對拍，我發(fā)現(xiàn)歸納過程需要以 2 為周期；這意味著貪心方法也需在兩種間交替。我稍加調(diào)試通過了此題。此時考試還剩約 50 分鐘?？吹缴磉叺拇蠋熯€在提交，我默默地在注釋中為他祈禱。我又想到了在 OI 中幫助過我的人們，將他們的名字一個個寫到注釋里表達感謝。沒過多久，比賽就結(jié)束了。

出場后發(fā)現(xiàn)中國隊只有我一人AK。魚大（虞皓翔）和錢哥（錢易）前期都遭遇了不順，最后時間不太夠用。代老師快如閃電地通過了前兩題，但fountains一題寫了亂搞未能通過。查看榜單發(fā)現(xiàn)金牌線約為200分，中國選手均在前列。

兩天之間我們參加了code combat，一個寫AI對戰(zhàn)的比賽。由于網(wǎng)絡(luò)問題，魚大和錢哥用我的電腦查看了題目。我嘗試了一些做法，卻總調(diào)不出來，最終獲得了倒數(shù)第三。結(jié)果雖不理想，卻算為正賽攢人品了。

day2前我VP了一下 IOI2019的day2，比較輕松地通過了后兩道題，第一題也獲得了99分。感覺競技狀態(tài)和代碼水平比day1前有所提升。

day2我仍然先讀了一遍題。dna一題較為簡單，意識到結(jié)論后我于 14 分鐘通過了此題。想了dungeons十余分鐘仍無頭緒，我決定先做registers。我比較快地意識到了可以通過 a + (-b) 判斷兩數(shù)的大小，而后加上111111得到mask，再將奇偶位置分開即可并行得到兩兩的min。代碼實現(xiàn)看似復雜，但print語句調(diào)試非常好用。一個半小時左右我得到了第一部分的分數(shù)。我冷靜了一下，發(fā)現(xiàn)只需稍加修改就能解決第二部分，于是在兩小時左右通過了此題，還剩三小時專攻dungeons。我先寫了11分暴力用于對拍，而后在思考部分分時，我意識到原題可以將邊權(quán)按等比數(shù)列分類。于是我以 10 為底交了一發(fā)獲得了89分，將常數(shù)除2之后通過了此題。

比賽還余下兩個多小時，我再次在注釋中感謝了幫助過我的同學們。

最終中國隊包攬了前四，我以較大優(yōu)勢獲得個人第一名，可以說是意外之喜。賽后我們四個選手一起吃燒烤慶祝這次的好成績。

我這次IOI的好成績得益于良好的心態(tài)和穩(wěn)健的考試策略。IOI需要冷靜，即使前期不順利也不應(yīng)慌張，而要穩(wěn)扎穩(wěn)打地做完后續(xù)題目。當水平足夠高時，一道題的失利并不足以讓你掉出金牌線，但若因此心態(tài)爆炸則可能直接崩盤。建議未來的選手能平常心參賽，以享受考試為目標，而不要執(zhí)著于拿前幾名或奪冠。這樣即使做題不順，仍有享受比賽、達成目標的機會，而不至于情緒崩潰。至于策略，我制定的方案是在每道題上至少認真思考半小時、至少認真工作一小時：就算某道題目不順，其他題的時間也要花滿。這樣，即使有一題發(fā)揮失常，其他題仍能得到應(yīng)有的分數(shù)；而奪金往往有一題的容錯。未來的國家隊訓練或可多引入一些易猜錯結(jié)論題/中等題很多的場次，幫助選手打磨策略以及做好應(yīng)考的心理準備。

感謝父母和朋友同學們一直以來對我的信任和鼓勵，也感謝老師們在賽前為我作的心理輔導工作。領(lǐng)隊韓老師、教練葉老師、谷老師，我的三位隊友在這次比賽中也給了我很大的幫助。我的發(fā)揮和他們是分不開的。

祝我的大學生活順利，祝以后的選手們加油。

完結(jié)撒花owo