第 10 屆 CCPC 中國大學生程式設計競賽濟南站 遊記

空気力学の詩發表於2024-10-29

Preface

這賽季 XCPC 正式賽的第一站,結果直接上來就墜機了

其實之前的很多比賽我們隊都出現了一個容易長時間卡題的現象,其中 CCPC 網路賽中間連著兩小時啥提交也沒有其實就很說明問題了

在正式賽的現場出現前三小時只過一個題、五線卡題的情況還是很讓人絕望的,當時已經隱隱有了打鐵身敗名裂的預感了

但好在相互換了下手中的題後節奏又起來了,最後兩小時連過六題成功逆轉到七題區,雖然因為罰時同題數倒一沒能攝金,但也算是熱血沸騰的大逆轉了


Day -1

由於買的週五 17:30 的飛機,因此和隊友一起在學校裡的麥麥吃了午飯再出發

結果吃飯的時候有三隻大馬蜂一直在座位邊上飛(我們學校裡的麥麥裡面沒有座位,只能在外面露天吃),還屢次試圖衝進事物中進行一個蛋白質的補充

好不容易平安無恙地吃完後發現被神秘小蟲偷襲了,短短十來分鐘手上被咬了六七個包,只能說你們有沒有這樣惡劣的就餐環境啊我請問了

按照原計劃應該可以不緊不慢地趕到機場的,但中途出了點神秘的小插曲以至於我們要幫 CCPC 濟南站的主辦方人肉運送一批志願者胸牌

(簡單來說就是濟南站的志願者胸牌選了成都的某個廠家來做,結果由於第二天就要用了一般的物流來不及,就透過組委會把這個事情丟給我們教練了,然後這個任務又被轉到了剛好要去濟南的我們隊手上)

叫車到了廠家那邊才發現胸牌還沒做好,無奈只能坐下硬等,最後徐神還化身了“嚴酷的監工”,起到了關鍵的加速作用

取得胸牌後一路地鐵輾轉,衝到登機口時已經開始登機了,可謂是極極又限限啊

後面的事情就比較常規了,值得一提的是在到了酒店把胸牌交給主辦方後,獲得了 150R 的勞務費

由於飛機上把飛機餐全炫完了再加上長途顛簸也不是很餓,大概 10 點左右在酒店附近的小吃街逛了逛

買了個煎餅結果做好才發現量巨多,硬著頭皮吃了好久最後可算是吃完了

由於中午去機房拿板子的時候忘記給徐神拿 Mac 充電線了,因此作為懲罰我的電腦又被徵用去打空洞騎士了,只能說從去年 CCPC 桂林埋下的伏筆還在回收


Day 0

早上沒定鬧鐘,九點左右就差不多醒了,正當我準備接著睡的時候發現徐神已經外出覓食歸來,遂起床吃了一頓蛋白質補充餐(大早上吃一碗番茄蛋湯、一個煮雞蛋、一個雞腿,感覺很神秘)

由於這次比賽的場地就在酒店邊上的會展中心,因此不用特意早上就跑過去逛學校,索性在酒店白蘭到 11 點左右才出發

領物資的時候發現一人給了張 100R 的美團卡,感覺比起去年 ICPC 合肥發的中科大校園卡有過之而無不及,給主辦方狠狠點贊

簽到拍照完畢後就馬上去附近找了家涮羊肉乾飯,中間就很多關於南北飲食差異的問題做了探討,但最後也沒有得出什麼有意義的結論

回到場館進入賽場後發現我們的位置距離舞臺很近,同時主辦方準備的表演也是讓人以為誤入了 live house 現場,讓人直呼過癮

接下來便是熱身賽了,拆了一份題目後我也是一眼發現 E 是之前 VP 過的一個原,回憶了下做法後就上去寫掉了(雖然還 WA 了一發)

中間隊友陸續上去把 ACD 都過了,然後半小時後三個人一起對著 B 發呆

後面發現其實用增量法很容易構造,爬上去搓了下就過了,然後就進入了經典的測速環節

瞎 Rush 了一波發現評測機的速度還是挺快的,隨後祁神現場教會了我怎麼用 VSC 裡的 GDB 除錯,讓我直呼真香

再罰坐了會後就滾回酒店了,由於時間還早就叫來了銀牌✌和可可打了把雀,成功論證了段位越高分數越低這一定律

後面躺在床上迷迷糊糊地就睡著了,等徐神把我叫醒時才發覺已經七點半了

遂衝刺去樓下的超意興(據說是來濟南不得不吃的本地快餐)簡單吃了頓晚飯,不知道是不是中午吃的太飽了還是什麼緣故,胃口也不甚很好

(值得一提的是這個時候已經發現一些端倪了,點的魚香肉絲居然是完全的酸甜口,一整桌菜出了把子肉其它都是甜的,感覺杭州重現了屬於是)

回酒店後發現徐神好像感冒了(據徐神本人所言是玩空洞騎士玩的),遂馬上在美團上買了點感冒藥

只能說我感冒無所吊謂,當時我發燒打的第二場 ICPC 網路賽成績挺好;但徐神感冒的話天感覺要塌了

最後十一點左右就熄燈睡覺了,感覺中間睡得也還算安穩,第二天鬧鐘還沒響就自然醒了


Day 1

早上還是在樓下的超意興解決後就直奔賽場,在旁邊罰站了會後也是順利入場等到了比賽開始

(值得一提的是這場好像是我打過的所有現場賽中唯一一次比賽過程中沒有出鍋的,包括但不限於沒發紙質題面和密碼條、網路斷了、賽時可以外網提交、評測機爆炸了等問題都沒有出現)

開場後一眼看到 A 這個籤,爬上去搓了下 7min1A,感覺是個挺好的開局(又立神秘flag)

此時倒序開題的隊友好像會了 M,徐神就上來搓了一發,交上去發現 WA 了

然後徐神和祁神還在討論嘗試 fix 一些情況,我隨機看了個 D 題感覺很可做,遂馬上上機去寫

當時想著是拿一個二元組表示做到了某條語句,棧頂元素為何,然後進行一個神秘模擬,寫完交上去發現也 WA 了,遂下機反思

中間跟榜發現 J 也是個籤,由於我手上有 D 就扔給徐神寫了,結果徐神上去搓了半天交上去連著 TLE 了兩發,這一波直接給徐神搞紅溫了

隨後我上去魔改了一些 D 題東西,只在 PUSH 轉移時認定重複狀態,結果交上去發現又 WA 了,下來冷靜思考一波發現直接模擬次數會爆炸,遂打算先扔了這個題

一直沒過題+吃爆罰時的場況讓每個人或多或少都有點紅溫,按照我們隊的一貫的作風,選擇把手上的題都扔了,直接去開新題

跟榜看了眼過的比較多的 BF 兩題,結果我眼瞎了把 B 題的同花看成了同花順,成功帶偏祁神半小時

(只能說是風水輪流轉了,平時訓練經常出現祁神餵我假題意的情況,這下反轉了,那麼是誰中文題面都能看錯呢)

F 猜了個結論後發現刪除的次數是 \(\log\) 級的,因此搓個 DP 統計下合法的字首就行,結果沒想明白字尾的貢獻,要麼算重要麼算漏,改了好幾版都過不了大樣例

然後徐神也是轉而接手了 CD 這對配套題,大概 150min 的時候 Rush 了一波 C,結果發現超上界了又假了

隨著祁神上機寫 B 並在 180min 的時候交上去收穫了一發 WA 後,我們隊在絕望中度過了噩夢般的前 3h

由於遲遲不過題大家計程車氣都很低落,手上的 DF 兩個題也完全想不進去,這時候我選擇把 F 扔給徐神幫忙想計數的關鍵部分,然後我爬上去重寫一版 J

中間祁神上來改了下 B 題程式碼終於在 185min2A,隨後我重寫了 J 後交上去也是透過了,197min3A

下機後徐神告訴我 F 題要怎麼改才能不重不漏,我馬上上去改了下之前的程式碼終於是過了大樣例,交上去也是一發過了,210min1A

接下來徐神 fix 了之前 C 題的做法,我聽了一波後感覺很對,就讓徐神上去寫 C 然後我和祁神跟榜看過的比較多的 I

徐神也是不負眾望 229min2A 了 C 題,但我和祁神一起寫 I 的時候由於沒想到拿一個度數為偶數的點當根,因此做法需要判一些神秘的情況

再連著 WA 了好多發,每掛一發找一個反例後,最後修修補補於 276min6A 了 I 題

中間徐神也是一直在穿插著寫 D,結果寫完發現一直過不了樣例,紅溫除錯了半天發現原來是輸入貼錯了

還剩 8min 的時候終於搞出了能過樣例的程式碼,用 C 題的 AC 程式碼造了些資料後也沒啥問題,但交上去發現還是 WA

後面拿 C 題的程式碼造了個答案為 998244353 的資料發現也是輸出 998244353,仔細一看程式碼發現忘記取模了,修改後交上去也是透過了 D 題,294min4A

只可惜的是由於剩下的時間實在太少,基本討論完畢的 E 題沒有時間寫了,也錯失了從鐵牌區翻盤到金牌區的機會

不過正如前文所言,在前中期超級大逆風的情況下最後能打回來還是挺不容易的,不然打個破銅爛鐵真可以操辦退役儀式了

滾榜之前本來還保有一絲金尾的幻想的,結果由於帥康的大手提前問了 SJTU 出題組的人,直接被宣告死刑了

最後滾完發現離金線還有 10 名、差了 600 左右的罰時,只能說是釋懷地似了

PS:主辦方比賽的時候還給每人發了一隻小熊,看來濟南有望打破南京的袋鼠吉祥物壟斷啊

賽後經典集訓隊聚餐,湊了十個人在附近萬達找了個看起來挺有逼格的經典魯菜館,什麼九轉大腸、火爆腰花都嚐了嚐,同時還有隻造型很有特色的大鯉魚

(但鯉魚端上來給大家拍完照後就被端回去搞成容易吃的樣子了,調味嘛又是經典糖醋口還能拉絲,十分神秘)

不過殘念的是蔥燒海參實在太貴了就沒點,最後十個人吃了 1k 出頭,評價是全是酸甜口,以至於一群在成都上學的人看到辣椒炒肉的時候都在狂炫辣椒(但事實上辣椒也不辣)

吃完飯後回到酒店本來打算喊上銀牌✌繼續打雀的,結果銀牌✌加訓 ARC 去了,於是和祁神叫了覃神打三麻,然後我大殺四方一雪前恥

然後躺著看看 T1 和 GEN 的比賽看完一把差點睡著,遂滾去洗了個澡然後把電腦搶回來玩 Galgame,一直玩到差不多一點半才睡


Day 2

由於定的 11 點的飛機,不緊不慢地起床後在熟悉的超意興吃早飯,隨後叫車上飛機坐地鐵回學校一氣呵成

值得一提的是回學校後我前腳剛到寢室,後腳就接到祁神的電話發現徐神手機落在地鐵站到學校的計程車上了

好在是被同校的人發現了,經過一番交涉當天晚上也是拿回了手機,算是個波瀾不驚的小插曲吧


Postscript

寫這篇遊記的時候翻到了去年第一次線下賽 CCPC 桂林的遊記,同樣的 CCPC,同樣的三個人,同樣的守銀

如果是之前的我或許會感慨兜兜轉轉一年還是在駐足不前,但有時其實比起結果的幾塊獎牌,每一次比賽不同的過程才更讓人刻骨銘心

短暫地休整三週後將迎來鄭州、瀋陽、昆明的三連戰,不管是決定著能否拿到第一塊 CCPC Au 的鄭州之旅,還是在有主辦方規則下享受出線優惠待遇的兩場 ICPC,都需要拿出點精氣神來好好準備了

相關文章