非常榮幸能代表中國參加第 36 36 36 屆國際信息學奧林匹克競賽( I O I 2024 IOI2024 IOI2024)。感謝 C C F CCF CCF 為我們提供競賽的平臺,感謝隨行的老師們一路上為我們提供的幫助與支持。
在每場比賽的前一個晚上,領隊、副領隊與觀察員老師們會為我們翻譯題目。他們常常要字斟句酌、反復推敲。一直工作到凌晨三四點才能回酒店休息,十分辛苦。他們的努力為我們比賽提供了很大的加持,讓我們花費在理解題面上的時間大大減少。
第一天比賽中,我先按照自己一貫的策略將三道題通讀一遍。 T 1 T1 T1 和 T 3 T3 T3 是傳統題,并且 T 3 T3 T3 看起來像具有多組詢問的數據結構題,而 T 2 T2 T2 是我不太擅長的通信題。于是我想先將 T 1 T1 T1、 T 3 T3 T3 通過之后再做 T 2 T2 T2。 T 1 T1 T1 較為簡單,我很快得到了做法。又在 T 3 T3 T3 上花費大約半個小時后,我僅得到了一些最初步的思路。因此我先用 20 20 20 分鐘左右將 T 1 T1 T1 通過。此時比賽過去了一個多小時。
之后我又花費了許多思考 T 3 T3 T3,依然沒有多少進展。這道題似乎并不如預想的一般容易。我用一個較為簡單的做法在 T 2 T2 T2 中拿到了 80 80 80 多分的成績。在僅剩一小時的時候,我終于想出了 T 3 T3 T3 的正解。稍作評估,如果放棄正解打暴力最多只能獲得 50 50 50 分左右,因此我冒險地決定直接寫正解。最終在比賽結束前 4 4 4 分鐘通過了 T 3 T3 T3。
賽后我了解到我在 T 3 T3 T3 中使用的算法與其他人截然不同,相對來說我的做法要麻煩許多。
這次極限翻盤的經歷給了我很大鼓舞,證明了在比賽場上要敢拼。同時也令我反思,如果我在 T 2 T2 T2 上少花一些時間優化邊界,或許能夠更加從容。
第二天比賽的過程相對來說較為順利。我首先發現 T 2 T2 T2 較為簡單,將其快速通過。然后是 T 1 T1 T1,我在思考半個小時左右便有了思路,并通過了除滿分之外最難的 S u b t a s k 4 Subtask4 Subtask4。最后一部分雖然不算很困難,但我花了不少時間才將每個細節調對。 T 3 T3 T3 中我得到了一個詢問次數 2 n l o g n 2nlogn 2nlogn 的做法,但很遺憾它并沒有比拼暴力更多的分數。最后的時間中我將 T 3 T3 T3 的 64 64 64 分全部拼完。
最終兩天比賽總得分 ( 100 + 87.17 + 100 ) + ( 100 + 100 + 64 ) = 551.17 (100+87.17+100)+(100+100+64)=551.17 (100+87.17+100)+(100+100+64)=551.17。這個成績于我而言已經相當滿意。
賽場外,我與許多外國選手進行了交流。他們都十分友好,即使我的英語不算流利,也不妨礙我們愉快的聊天。在第一天比賽結束后,保加利亞的領隊帶著幾位選手來到我們房間詢問我們如何解決 D 1 T 3 D1T3 D1T3。我和周康陽分別描述了自己的解法,雖然語言表達上有一定障礙,但最終他們成功理解了。之后我們還聊了許多,包括兩國 O I OI OI 比賽以及選拔方式的內容等。通過和外國選手交流,我也了解到各國 O I OI OI 環境之間有諸多差異。
閉幕式上, I O I IOI IOI 主席 B e n j a m i n B u r t o n Benjamin Burton BenjaminBurton 的講話中有一段令我印象深刻。大意為: I O I IOI IOI 當下幾乎成為了我們人生中最重要的事情。但無論在 I O I IOI IOI 中取得了什么成績,隨著時間流逝,它會逐漸成為個人簡歷上的一個小標注。再之后,它會徹底消失。未來我們會努力取得更重要的成果,而 I O I IOI IOI 僅代表著過去。
總之,本次 I O I IOI IOI 是一次令我難忘的經歷。祝愿后來的選手們能夠取得更加優異的成績。