ICPC 成都遊記

xiaoziyao發表於2024-11-02

提前宣告:本文可能包含劇透。

Day -1

一天趕完三個 ddl,終於空出一個週末了!

Day 0

六點半就起床叫車去機場,結果發現某隊長把起飛時間記早了 1h,於是整隊在賽百味悠閒地吃了個早餐休息了一下。飛機上重刷了快取的巴別塔之繭(的前 1/3),然後一路打瞌睡地到了比賽場地。

進來的時候發現熱身賽已經開始很久了,一看題發現是英文題面,於是三個英語 2 級的人開始痛苦讀題,過了很久 zw 終於看懂並透過了 A 題(科普一下,t 大英語從差到好分為 1,2,3,4 級)。接下來根據提示,我使用搜尋引擎透過 D 題。然後隊友 push 我寫 B 題,我研究了很久後開始寫,寫寫調調,外加跟路過的熟人聊聊天,一不小心比賽就結束了,我們隊兩題離場!!如此成績,如何參賽。

於是回去的路上我提出了此行的目標——不要像熱身賽一樣被 2n!!

回到酒店嘗試入住,結果發現自己竟然還沒成年,經過一些操作後終於辦理成功。放完行李後我就農癮發作,直接去找 zxy rsy 開始三排。晚上出去吃了頓燒烤,回來後繼續三排,並在 zw gyh 的加入後發展為了五排。打完後終於意識到自己上不去分不是因為被匹配機制針對,而是菜😭。

晚上睡覺稍微輾轉反側了一下,一點多才睡著。

Day 1

早上七點半起床,下樓吃了個早餐並提前買好了咖啡和麵包,回來發現兩個隊友還是沒來💔。等了很久發現 zw 的手提袋和狗牌不見了,不過問題不大.jpg。

排了老長的隊終於進了考場,坐在座位上等待比賽開始,時隔近一年重返演算法競賽賽場,不免的還是有些緊張。分配了一下開題策略:xcyle 看 A 我看 M,剩餘題目按照模三分配。

警告,本場比賽作者發揮極為戰犯,可能讓人血壓較高。

開局 xcyle 就會 A 並開始寫了,zw 也聲稱自己會了 I。我偷偷讀完 G 後猜了個結論把 xcyle 趕了下來,寫了一發發現並不正確。此時 L 被過穿了,zw 看了看並上機寫了 L,同樣喜提罰時。zw 在機上除錯,我和 xcyle 討論了一下 G 題,發現我忽略掉了一種十分明顯的 case,我簡要證明了一下充要性後 zw 就調完了,我上機把 G 題改了一下便也透過了。接下來 xcyle 把寫 I 的 zw 趕下來繼續上機寫 A 發現過不去,在我的幫助下以三發罰時透過了 A(樂)。

此時已經半個小時了,zw 上機寫 I,我在旁邊讀 J。讀完後我發現這不是模擬嗎?於是拉著 xcyle 讀了一遍,發現這就是模擬!於是 zw 過 I 後我就把 J 寫了,且兩人各自喜提一發弱智罰時才透過。

此時 1h 了,接下來然後讀了 E 的我、讀了 D 的 xcyle 都開始聲稱自己手上的題是弱智題(幾分鐘後,讀了 B 的 xcyle 也開始聲稱 B 是弱智題)。zw 寫了一會兒 D 發現有點小鍋,於是自認為編好 E 所有細節的我搶過來寫 E,調了一年交上去發現不對。於是 xcyle 上機寫 B,我在下面調 E。接下來:找到錯,把 xcyle 趕下來,交一發,發現沒關檔案,把 xcyle 趕下來,交一發。於是我繃不住了,開始對著列印的 E 一個個字看。等 xcyle 過 B,zw 過 D 後我還是一頭霧水。最後我拉著 zw 小黃鴨了一遍程式碼後才意識到自己程式碼中有一行莫名其妙的程式碼,刪掉就過了。

此時比賽過半,我們也終於回到了前排。在我寫 E 的過程中 zw 和 xcyle 討論完了 K 的大致做法,並在我小黃鴨時寫完了網路流板子(點名批評某人網路流板子抄錯了,幸好檢查出來了),但不知怎得 K 寫了很久才透過。我在幫忙調 K 的閒餘時間讀了讀 C,F,H 三題,但並無明確思路。和 xcyle 討論了一下,xcyle 使用微積分 A(2) 的力量轉化出了第一步。微積分 A(2),不可戰勝的。接下來 xcyle 猜了一步,我猜了一步,zw 猜了一步發現做完了,於是我們再次 push zw 上機寫 F。

zw 寫的時候我和 xcyle 討論了一下 H,大致有了一個做法,C 也有了一點模糊的想法,不過兩者實現難度都有點太高了。封榜後 zw 迅速透過了 F,本覺得過 C,H 無望想提前離場,後來還是拉著 zw 開始寫 C 題,在最後 10min 才寫完大部分程式碼,不過早已無力迴天。

出來問了下發現被幾乎所有認識的隊 n+1 了,但大機率不會被非 t/p 隊伍偏序。不過轉念一想,至少實現了 Day 0 的目標,我們的確沒有被 2n!!不過被 n-2 了。

下午滾榜的時候 zw 已經開始趕作業了,我則在旁邊打農企圖擾亂 zw 道心(?)。拿完牌子就跑路了,飛機上嘗試寫了下作業,但是由於飛機早到了將近 1h,只寫了一道題。

回去的路上,忽然意識到下次打 ACM 很有可能是明年了。但——也沒辦法不是嗎,到了大學,的確要和演算法競賽切割了!

請背誦每條魔法的禁忌
再一一將它忘記
中詛咒者才困守在古蹟
你要去新目的地
——《天方夜譚漫遊指南》

雖然但是,如果 ICPC 第二場網路賽從 1.6 人配置變為 3 人配置,應該今年就能打兩場區域賽了,殘念.jpg。

Day 2

寫作與溝通,恨你。

趁著有記憶列了一下我們所有罰時來源,我還是太戰犯了😭:

  • G1:少討論一種 case;
  • L1:沒輸出第一百個數;
  • A1:未知;
  • A2:誤操作了最後一段 >,應當僅保留三個;
  • A3:迴圈方向寫反(在 xcyle 的獨特迴圈宏定義下很難檢查!!);
  • I1:未知;
  • J1:排序 cmp 中變數寫錯;
  • E1:認為子樹內的連通塊數量是包含根的連通塊數量;
  • E2:沒刪 freopen;
  • E3:E1 的錯沒改完;
  • D1:沒刪 freopen;
  • E4:發現一句應當刪的話沒有刪(絕對不是我寫的,絕對不是!!是宇宙射線乾的!!!);
  • K1:某人取出一個數所有因子寫出了線性複雜度;
  • F1:精度問題。

相關文章