ICPC2024杭州站遊記

275307894a發表於2024-11-17

Day -??

發現杭州站可以報名,但是四處問了問發現並不知道中學生怎麼報名?

於是去 push 老葉找 HZNU 的工作人員報名,最後成功報上了。

以為不能跨學校組隊於是拉上了高一學弟,仍然沿用了“飛帶長隊”的隊名。

Day -?

得知海峰加入了凱文隊。

Day -5

加訓 CCPC Harbin,贏了呆呆鳥罰時。

Day -3

加訓去年 ICPC 網路賽,被擺爛人贏了罰時。

加訓遼寧省賽,最後 BEST 定理猜結論題式子一直推錯,被 A_zjzj 教導不應該推式子,應該去對著樣例擬合。

Day -2

加訓了 EC-final 2023,期間我寫了很多 dirt,但是 A_zjzj super carry 導致罰時贏了一路向北。

但是這時候我們因為完全沒有參加過現場賽,所以一點沒有意識到訓練賽和現場賽的區別,以為我們到現場賽也能打的不差。

Day 0

在火車和地鐵上給夢熊 NOIP 模擬賽答疑,看破防的小朋友看樂了。

中午住進了今年 ZJOI 的時候住的酒店,然後去 HZNU 裡面簽到。發現之前這麼多次來 HZNU 都看到的只是 HZNU 的一個學院的一個部分而已。真正的 HZNU 非常寬大,並且和 PKU 感覺上非常不同,可能是 HZNU 更為現代化的緣故?

在前往簽到處的路上就已經看見了衣服什麼樣。本來感覺這種衣服對我來說太小了,但是實際上拿到之後發現我再大一圈也綽綽有餘。

發現 qzez 居然是特邀單位,qzez 這麼有實力。XJ、hez、zh也是特邀單位,秒了

幫 zyq 鑑定了一下,志願者長得很對

前往食堂後發現太晚了已經幾乎沒有飯菜了,於是點了一碗餛飩和三個小籠包,結果餛飩比 A_zjzj 點的水餃還大。金央和 SGaZn 都吃的是飯菜,評價是不如 qzez。金央還點了一份魚,我評價說這真不是衢州人的洗腳水養出來的嗎?

吃完飯進行一個 rush,趕在開幕式開始後 1min 進了賽場。在領導講話的時候四處觀望,發現某個隊的板子封面寫著 Let It Rot/xia,並且發現青魚和漏保在賽場內隨機遊走。發現動一動滑鼠會讓屏保的校徽畫上一個大叉,對完了。

快進到熱身賽,一看題面發現 B 這不是我們 Harbin 的簽到嗎?你一個簽到能秒我?於是抄起鍵盤就開始寫,啪的一下很快啊把樣例過了,我甚至注意到實際上要交到 D 題上,然後喜提一個 Wrong answer。

這下給我整不會了,於是先叫了個列印然後讓 A_zjzj 上去寫 A,列印叫來之後和 SGaZn 瞪著發現並沒有什麼問題,A_zjzj 把 A 過了之後我去寫了 D,然後他也沒有看出來什麼問題。我把 D 過了之後三個人一起看,還是沒有看出來什麼問題。

就在我開始說這能錯我把電腦吃下去的時候,廣播說 B 題 SPJ 配錯了,有點幽默了。

這時候剩下一個 C,我說我感覺這個題我做過(事後發現是 22 年杭州站的題目),但是 A_zjzj 已經會了於是他上去開始寫,但是陣列開小以及前字尾處理出一點問題導致我們 +3 了。(但是我們在 22 年的時候只 +1🤡)

然後我們先閱讀了一下手冊發現是可以用命令列提交程式碼的,於是寫了個指令碼衝了一下,發現評測機非常給力。之後想給評測機測個速,讓 A_zjzj 上去寫了個 poly,這時海峰和漏保晃到我們位置上來了,漏保直接預言凱文明天會成為戰犯😂

A_zjzj 把 poly 寫完了,發現評測機速度約是本地 1.4 倍,非常不牛。這時候金央進場了,於是果斷開潤。潤之前去 lyp 座位前面站了 1min,發現 lyp 並沒有認出我的跡象,沒有透過圖靈測試(×),於是偷拍了一張 lyp 帥照發到粉絲群裡。

潤了之後嘗試參觀 HZNU 校園,但是實在是有點大了,於是和 A_zjzj 去掃了一輛腳踏車,金央掃了一輛電瓶車,但是 SGaZn 並不會騎任何一種交通工具,於是他開始跟在我們後面跑步。

發現騎車逛 HZNU 校園還是不大的(×),但是感覺 HZNU 校園設計很有水平。後來走到一條(可能是)中軸線的地方,金央說要教 SGaZn 騎電瓶車,於是我們先往前騎了。一路上路過了醫學院和物理學院,拍了一些照片。

(照片待補)

繞了一圈回到中軸線,發現看不到金央了(,打了個電話得知他們沿著我們之前的路線走去了,於是又走了一遍之前走過的路線(

金央覺得 SGaZn 的電瓶車技術已經達到 80% 了,明天再加訓一下就可以過關了!

晚飯不想在 HZNU 校園裡吃,於是去了酒店樓下的川菜館,感覺這個川菜館在盡力還原 90 年代到 00 年代飯店的感覺,並且非常有規矩:不到 17:10 不開始點菜。但是生意仍然非常火爆,街上排滿了人就為了等一張桌子。

最後我們點了小炒牛肉,土豆絲,娃娃菜,黃豆燜雞爪。我吃了兩碗飯就飽了,A_zjzj 和 SGaZn 藉著黃豆燜雞爪的湯分別幹下了三碗和四碗飯,有點牛了。

吃完之後會酒店忘了幹嘛了,反正到八點半的時候出去走了走,買了一點明天考場上要用的東西以及一塊雪糕(冰磚?),回來的時候還在酒店樓下碰到金央和他老婆,之後洗了洗澡看了看書就睡了。

Day 1

早上 SGaZn 吃了巨大多早飯(

快進到進考場,看到桌上有明信片和徽章,但是徽章為啥不是三種樣式各三個😡

開考前發了個密封檔案袋,裡面是試題。快進到開考,先讓 A_zjzj 上去寫頭,我和 SGaZn 開始拆試題。

但是 A_zjzj 發現電腦並不能用,於是開始看題,先鑑定出了簽到題 K,然後發現 M 是 excrt,於是覺得是個中期題。

3min 之後電腦能用,我先上去把 K 給寫了,7min 一發過發現居然 First Blood 了!然後換 A_zjzj 上去寫 A,12min 也一發過了。

這時候排名第二,沒想到這居然是我們的最高排名了。SGaZn 說 E 差不多會了,我讓 A_zjzj 上去寫個 M 的 excrt 板子,我再想想細節。

當 A_zjzj 把板子寫完了之後,我發現我做法假了,這個題根本不用 excrt,直接質因數分解就行了。於是上去寫了一個,在 30min 的時候交了發現 WA 了,於是列印了之後下機讓給 A_zjzj 寫 B。看了 6min 發現我 freopen 沒刪,改了就過了。

這時候我去看 F,A_zjzj 在寫 B,SGaZn 說 E 會了,但是我們犯了一個錯誤:到現在完全沒有看榜,完全跟著自己開出的題目走,導致沒有看到另一個籤 H 而去寫了 B。44min 的時候 A_zjzj 交了 B,獲得了 TLE,看了一下發現複雜度寫假了,改了一下 WA 了,再改了一下還是 TLE,發現兩個 log 並不能透過 B 題,就下機讓 SGaZn 寫 E,預計是 5~10min。

然後過了 15min 我會了 F,發現 SGaZn 還沒有寫完 E,發現他要寫一個非常複雜的線段樹最佳化 DP,但是一血隊是 5min 過的,我感覺不對於是把他趕下機思考,我去寫 F。所幸 F 一發過了,這時候我看了看榜,發現 H 過了很多,於是我去 H,SGaZn 發現 E 可以單調佇列。期間我和 A_zjzj 討論了一下 B,但是因為他做了錯誤的轉化所以並不能討論出來什麼。

然後幾乎同時我會了 H,A_zjzj 發現他轉化做錯了,於是馬上會了 1log 做法。就叫 SGaZn 下機和我討論 E,A_zjzj 上去寫 B,這時候我給 E 口胡了一個看上去非常有道理的做法,在 A_zjzj 除錯程式碼的間隙上去完成了。B 在 110min 的時候過了,之後 A_zjzj 去做 J。我給 E 改了三個錯還是過不去,於是扔給 SGaZn 造 hack,我先寫 H。

這時候已經有點紅溫了,於是 H 寫了巨久,還有兩個 conner case 沒判,吃了兩發罰時,在 145min 的時候透過了。

下機之後 SGaZn 給了組 hack,上了個廁所冷靜一下發現了可以取到下界,160min 的時候透過了。SGaZn 去看 I 了。

A_zjzj 會了 J 上去寫,我看了看 G 和 L,發現 G 是個碼力題,L 先感覺是決策單調性板子,然後仔細想想好像有問題。

A_zjzj 寫完了 J 但是 WA 了,於是我上機先驗 L 的決策單調性。後面發現 J 的 freopen 沒刪,刪了就過了。

寫完發現隨機資料有決策單調性,但是交上去 WA 了。沒有想到轉化成實數的結論,但是發現決策單調性不滿足的地方式子只差 \(1\) 所以感覺可以在決策點兩邊處理一下,這時候 A_zjzj 和 SGaZn 上機寫 I,我思考 L。想了幾個做法都沒有顯然的正確性。

I 題被快速解決了,我上機寫 G,A_zjzj 看 D,SGaZn 看 L。G 寫著感覺細節還好,不過腦子有點不清醒罰了一發,270min 的時候過了。

這時候開始全隊做 L,到 280min 的時候我剛想上機把 L 的一個看上去很對的亂搞寫了,A_zjzj 說他會做了,於是開始寫,寫到 295min 的時候寫完了,但是過不去。瞪了好幾個錯出來最後還是沒過,遺憾離場了。

出場被海峰告知 L 轉化成實數就凸了,就對了,那感覺太牛了。並且聽說了傳奇互動大師 xqw 的光輝戰績,樂了。聽說 D 被 DX 一眼秒掉了,不懂。

最後滾榜的時候大家都非常會取隊名,非常歡樂。lyp 的隊封榜之後過了兩個題,太牛了還是。

zak 隊毫無懸念地獲得了 rk1,思路開啟冠軍了,我們隊沒打過杭二的高二隊,我們都有光明的未來!

最後獲得了一塊手寫排名的牌子,一個華為玩偶(一血獎品),以及一個一血氣球,拖著一個一血氣球走在人行道上差點把自己勒死,還是太危險了。

最後為了把卡里的錢花完,在某個麵館裡花 30¥點了一碗三鮮面,然後又準備去一鳴買一杯酸奶。跟著導航走到某個教學樓附近發現沒路了。看了看導航發現另外有一條路可以繞到一鳴,走了 10min 發現走回了原來的地方🤡。最後發現是在一個陰鬱的拐角處。

最後提前 1min 和金央同時到達了地鐵站。安檢一點沒查我手上的兩杯酸奶就把我放過去了

晚上九點回到了我忠實的衢州。

相關文章