為了調整好狀態,今天6:50早早起床。集訓隊一行人走到中大發現來早了,於是被迫在機房外面站了好久。
開賽前我們決定按老套路,隊友正向讀題,我反向讀。果然馬上發現了簽到題L。
然后現場馬上就出鍋了。簽到題簽了一半,全場機子掛了 (因為不知道用的是哪家的dd雲桌面)。隊友瘋狂儒雅隨和,我則趁這個時機喂了隊友E和K的題意和做法,隊友表示非常可寫。
機子好了之后光速寫好L,但是沒過樣例;我全程坐在隊友旁邊看他寫,指出bug之后1A。
然后隊友寫了E,我看了看沒錯就讓他交,1A。
然后隊友繼續寫K (是個很無聊的麻將題,給出14張牌判斷是十三幺還是九蓮寶燈(也有的說法叫九子連環),剛好我會玩雀魂,隊友是日麻大師,另一個隊友全程懵逼去看其他題了233),完事了之后我看了看代碼感覺十三幺部分不可能錯,於是出了組九蓮寶燈把隊友hack了。隊友光速改出bug之后1A。
這時候另一個隊友來喂B,很快三個人都覺得這就是個弱智貪心,於是兩個隊友開始邊寫邊討論細節。我就去看其他題目和榜。貪心的過程折騰了一會,最后三個人都覺得沒問題了,交上去1A。這時已經1h 40min+,我們隊伍rank11 (歷史性高光時刻,居然殺進金牌區了。從這個時刻開始我就確定我們隊最后必然銀牌以上,畢竟罰時優秀。
我這個時候看完了所有的題,自己判斷了一下我們隊的做題策略,覺得剩下的題只有CGIJ四道題可寫。A大概是個網絡流(先放一放,隊伍沒有太熟練的人而且很花時間);C我感覺肯定是數據結構相關,數據結構的題一向都是我負責;D立體幾何(再見,題面又臭又長一看就不想做);F數論,一看就肯定是積性函數求和,很可能是杜教篩甚至min25篩,但是時限只有1s感覺很奇怪;G是個看上去很可寫的凸包,最大面積超級簡單,可惜最小面積不會做;H看了沒思路,感覺需要推一推;I是個樹上計數的題,有可能是樹上dp;J是個幾何題。
這時候我們決定所有人先拿自己感興趣的題目想一下,要是沒想法馬上換題幫隊友。而此時已經有好幾支隊過了C,我的壓力越來越大;我想了好幾種做法,要么時間復雜度太大要么空間復雜度爆炸。
於是整支隊自閉了大概一個多小時,這段時間我們都懂了對方手上的題意並不斷把對方不靠譜的想法hack掉,甚至因為幾次不信邪交了暴力算法RE / TLE了。
大概差不多12點的時候麥當勞來了,隊友拿了漢堡邊看題邊恰,我卻因為手上該做出來的C沒做出來而極度苦惱 (真的自閉,一點食欲都沒有,我好菜啊.jpg),把麥當勞丟到一邊接着想題去了。
隊友吃完也理順了I的思路,決定開始寫。我跟他討論了一下想法之后感覺雖然正確但並不一定能跑得過 (太暴力了,簡直就是大模擬),不過也沒有假上天,而且這時候我們一直找不到C、F、G、J的正確做法,於是就讓他寫。
隊友寫好了之后交了兩次都掛了,我們仍然不知道其他題該怎么做,於是我決定放棄C去幫隊友做I。隊友打印出I的代碼之后發現自己抄錯模板的地方,而且我也跟他指出LCA的一些地方要怎么做。終於在比賽結束前15min過了(暴力統計+lca,不需要用題解說的dp)。
過了之后我長舒一口氣,5題已經Ag坐實了,但其實我們還有題可以寫出來,比如C,比如J。(最后6題的全部都金了,我們5題Ag,rank31)
比賽結束了之后看了看集訓隊的情況,發現自己也沒有太差,胡老師和金老師都是6題,wzk他們隊也是5題,我們隊排集訓隊第四。賽前我對我們隊的要求就是沖金保銀,也算是達到了要求。
做得好的地方:前期我看着隊友寫代碼,過題非常穩定(4個1a讓我們變成4題第二,就是手速還不夠快,一些明明很傻逼的題第一反應居然是麻煩做法)。在陷入自閉之后我們能及時調整做題策略,能確定哪些題我們能做出來並全力A掉。
不足的地方:我沒有做出C,這真的是我的鍋。我會種各種樹,但是我樹套樹和莫隊都非常不熟練,簡直fake數據結構選手,難怪這題死磕半天做不出來。隊友有道F也是他的鍋,我讓他看篩法了結果比賽現場告訴我不會min25和杜教,打死。還有J也是能做出來的,因為我們算法的時間復雜度是對的,然而不知道為啥隊友就是TLE了。
賽后看到教練在外面等着,跟教練匯報完更自閉了……
走出比賽現場,我不由得想起去年省賽,感到一陣唏噓。當時我們隊不幸打鐵,當時的隊友后來也沒有怎么參加訓練,退隊了;只有我在集訓隊一個人堅持訓練了下來,畢竟感覺大學期間做什么國創、實驗科研什么的都不靠譜,很想通過acm這個平台來磨練自己。后來找到了兩個大一的同學來做隊友,雖然是oi選手,但經驗不足,正好跟我互補。練了兩個月覺得還可以,我就立下了省賽沖金保銀的目標(畢竟我真的不想再打鐵了,太難受了)。之前軟院校賽我們rank26,這次rank31,看來實力還算穩定。接下來只等更多的訓練,讓我們隊逐漸變強。
最后放一張和樓教主的合影吧,勉勵自己要更加勤奮地訓練。沒錯教主來打廣東省賽了! (感覺教主現在胖了好多)
接下來一段時間的目標:
剩下一個月可以少訓練,讓隊友應付期末 (acmer日常
暑假打多校,不練准備被中大和隔壁計院錘爛。