2024 四川ACM遊記

SunsetLake發表於2024-07-24

隊友:Creeper_l Bot_wxt1221
Creeper_l的遊記

DAY 0

明天就是 ACM 了,於是下午放了半天假。回家光速寫完文化課作業,開始打王者,畢竟待在星耀一3顆星太久了,受不了一點。最後五排車隊,隊友強勢帶飛上王者了/se。晚上上了數學課,回家就收拾了一下便睡了。

DAY 1 (2024.6.16)

\(7:30\) 起床,\(8:10\) 出門,\(8:30\) 就到了電子科大,遇到了 Zi_Gao 和 Kowenxrz,兩個大佬在一隊,狠狠膜拜。YC 本來說 \(8:20\) 集合,結果校車 \(8:20\) 才出發。於是我們就在體育館門口等著,我的隊友都到了校車還沒到。馬上都 \(8:50\) 了,給 YC 打電話才知道校車開到川大去了/kk。緊趕慢趕終於趕到,結果 Creeper_l 的袋子裡還沒有準考證,但進去貌似也沒人查。找到位置,wxt 大佬就開始配置虛擬機器,被工作人員要求關掉終端(霧。\(9:00\) 正式開題了。

我正序開,wxt 從中間開,天天從後面開。先看的 A,發現不簡單,轉頭去看 B,很像貪心。這時 Bot 說會 E 了,是個模擬 + 特判,他就開始寫。看榜發現已經有隊過 H 了!天天去看直接秒掉,是個籤,我也差不多想了個 B 的思路。天天接著又把 L 想出來了,orz。於是等著 Bot 寫 E。15 分鐘交了一發直接 WA 掉,趕緊換天天把 H 寫了。Bot 又接著調 E,連著 WA 三發,這時看榜發現 zjc 他們隊怎麼 rk1 了?光速切三題,膜拜。趕緊換天天把 L 過了,Bot 又調了十多分鐘終於過 E 了,五發罰時問題不大。然後就到我寫 B 了。

貪心思路就是按個數從小到大貪,先 \(1,5\)\(2,4\)\(3,3\) 配對,再考慮其他的配對方法。寫完還調了一會兒,直接 WA。感覺還有細節沒想清楚,就把程式碼打出來讓機位給隊友了。他們在寫 J 的暴力,我便仔細檢查程式碼,發現一個超級 sb 的錯誤,改了交還是 WA,有點難繃。天天猜 J 的狀態數不會很多,覺得暴搜是對的,手造幾組超大資料跑得飛快。於是自信提交,直接過!\(4\) 題高興了啊,J 還是二血。然後就是漫長的坐牢時間。

B 看不出來一點錯,不過 Bot 說他會 A 了,開寫。心態有點小炸,只好換題看。研究了下 F,發現比較簡單,就是一個圓在一條直線上動,看他是否能被一個矩形完全包含。只要先找出圓心的合法位置,一定是個小矩形,再看直線與小矩形是否有交即可!Bot 的 A 調得水深火熱,天天便先開始寫 F。中途基本上是兩個人一人寫一會兒一人調一會兒,效率有點低了。

今年的午餐差評,只有一個麵包、滷蛋、好麗友派和樂虎,去年吃的還是老北京雞肉卷!不過將就吃了。邊吃邊幫天天造 F 的 hack 資料,感覺細節有點多。\(3\) \(\text h\) \(44\) $\text{min} $ 時 Bot 終於過 A 了。天天隨即交了發 F,WA。接著幫他繼續調,封榜之後兩分鐘就過了。

\(6\) 題感覺很不錯了,但是 B 還沒過。於是他們都來看 B,Bot 也說我的貪心很對,程式碼我也感覺很對,到底哪裡錯了呢?Bot 自己寫了一個 B,但寫到一半發現不太對,遂放棄。還剩 \(30\) \(\text{min}\),一起開了 G,感覺很可做,只要不是全正或全負就一定有解。又是異或最大最小值,這不 trie 樹嗎,好像會了。但是又不知道怎麼找位置,於是又不會了。看榜發現 zjc 他們交了 G 和 J,我們以為他們過 \(7\) 道(其實 G、J 他們都沒過),orz。終於結束了。

去找 zjc 的機位,路上發現 Zi_Gao、Kowenxrz、RongC 被採訪了,他們暴切 \(9\) 題,rk7,orz。rk1 強勢 AK,不過沒看滾榜就潤了。最終 rk30,還行吧。掛個榜:link

下午回家繼續打王者,和 Creeper_l 還有同班同學打五排,玩拆塔流絕地翻盤,爽上了。