生涯總結——退役貼

光陰似箭,歲月如梭。

(老套的開頭……)

轉眼間從那個報名參加OI單純只是爲了打遊戲的懵懂少年,到現在已經拿到ecfinal和ccpc金獎和碩博連讀資格的我,轉眼也快要有十年了。這十年間,雖說前期很長一段時間都是在浪費生命,但是最終也算是拿到了一個自認爲比較滿意的成績。大學以前的事情就不說了,現在總結一下大學三年三個賽季的訓練和成績吧。

2017賽季

怎麼說這個時候呢,大概就是自以爲是,不知天高地厚吧。

認爲自己有高中OI的基礎,而且來自廣東這個OI強省,來打ACM怎麼說也不會很難吧(蜜汁自信……)。然後平時做題的時候,看了題解學會了一些高深算法就認爲自己已經掌握了,其實很多時候只是學到了皮毛。在比賽的時候也是沒有經驗,看着一道題目,還沒有想到具體細節就直接上機敲,大部分時候都是敲着敲着發現是個假算法。明明可以多想幾分鐘就可以否定的思路,最後卻花了很長的時間。

上半年參加了湖南的多校賽和武漢、湘潭和西安邀請賽。多校賽被湖大、中南和長理的一隊各種虐,我們作爲學校的一隊丟盡了顏面。當然了,這三個一隊後來都是至少在湖南非常有名的金牌強隊。湖南大學烏龍茶隊、中南大學復仇之翼隊和長沙理工大學烏鴉坐飛機隊,特別是湖南大學烏龍茶隊,在我們心中神一樣的存在。後面的三場邀請賽也是慘不忍睹,連續打了三個鐵,可以說令教練都很着急了。

大概是到了暑假的時候,才逐漸認清了自己的實力。

說起來真的要非常的感謝胡聰和吳昊兩位學長吧。一位是前湖南省隊成員,另一位則兩進WF,打出了我們學校的歷史最好成績。在那個暑假,我知道了原來線段樹和樹狀數組還可以玩得那麼花;數論除了gcd、lcm和素數外,還有polya、原根、FFT/NTT和容斥反演;字符串除了KMP還有各種自動機。沒辦法只能學啊,那個時候發的博客數量可以做一個參考。

在這裏插入圖片描述
在知道了這些之後,纔開始感嘆自己之前幾年都去幹嘛了。2017的HDU多校賽,則更是看到了差距,不只是清北,我們被各種高中生虐(雖說現在可能也不一定比高中生強……)。每次的比賽都是對自己思維認知的一次刷新,什麼笛卡爾樹、莫比烏斯反演、生成函數都是第一次接觸。除此之外,對於吳昊學長也是無比的膜拜敬佩,在我們眼裏,每場比賽他都只是靜靜的看着電腦屏幕,連筆都沒有動,然後結束的當晚就跟我們講題,而且並不是只講過的人多的題目,那些只有幾個人過的題目他都可以單挑。最後的多校賽排名,想了想還是曬出來吧,三年來也很勵志了。
的

接下來,下半年就是ICPC regional和CCPC了。我覺得沒必要在說什麼了,這種狀態肯定是不能取得好成績的。不過還好沒有全部打鐵,拿了幾個銅獎只能說是能夠有可以交差的東西,但是自己心裏很不是滋味。那段時間題也刷了,時間也耗了,休息時間、半夜補題也是常有的事情,可是畢竟這個比賽不是一天兩天就能提升上去的。對於我們學校來說,很多的雜事(你懂的……)經常讓你無法安心做題,時間上也並不能得到很好的保證,這點我們的條件和前幾屆的學長也沒辦法比。但既然選擇了這條路,還是得堅持下去。

2018賽季

其實從17年底的時候,已經感覺自己的水平有所提升,雖然沒有在比賽中表現出來。之前的比賽總是會卡在一些中檔題上,針對這個問題,開通了自己的codeforces賬號,從寒假開始打cf。那時候可以說,對於這個比賽非常狂熱,過年那幾天都在刷題。說起來,對於我們學校來說,不這個時候練還能什麼時候練。

雖說當時cf打的也並不好,div2打的都有點喫力,但是已經開始逐漸把自己的思維從那種模板題、套路題往更加靈活的方面開始轉變。cf的題目的特點,一是時間短只有兩個小時,需要你迅速產生思路並且實現,這也間接導致了第二個特點——思維題多於模板、套路題。cf的題目一般都有巧妙的實現,那種代碼量很大的題目一般比較少,偏向於巧妙的思維和數學推導,而這也是近幾年ACM競賽發展的趨勢(很多次現場賽感覺模板都可以不用帶)。所以說,對於想要快速上手比賽的新手的建議就是,多刷cf吧,當然了想要拿金的話,刷算法專題也是必不可少的。

2018年上半年的成績還是比較輝煌的。

湖南多校的成績,正如我在2017年總結的時候說的,確實是已經到了統治級別,當然這裏很大一個原因是之前提到的幾個強隊要麼把參加湖南多校的機會讓給新人,或者已經退役了,所以並不能說明我們真的有多強,包括我們自己其實心裏也很沒有底。

然後就是湘潭、西安和寧夏的三個邀請賽了。湘潭的話很驚險,前期發揮不好,一直到快封榜之後才進入金牌區,最後封榜過了一題纔算是拿了一個真真正正的金尾,當然也是我們第一個金牌。之後再西安和寧夏,我們又拿了兩個金牌,算一起連續拿了三個金牌。當時覺得很開心,但是自己心裏也清楚,其實這之中是有很大水分的,一是清北上覆浙強校都沒有來,二是題目比較偏套路,相對比較簡單。但不管怎麼說,對於已經一段時間沒有看到好成績的教練和學校來說,都是一次證明吧。沒錯,我們就是國防科技大學聽黨指揮隊。
在這裏插入圖片描述

暑假的時候還是一樣HDU多校賽。

怎麼說呢,基本上的套路和算法到這個時候都已經知道了,所以說沒有了那種刷新認知的感覺,但是其他人依舊是那麼強。雖說已經有邀請賽金牌的實力了,但是多校賽的題目顯然難很多,仍然會有一些常見算法的騷方法,我們則在比賽中學習。這一年的多校賽,學到最多的還是數論(感覺多校賽都喜歡出數論,但是正式賽並沒有那麼多)。杜教篩、Min25篩結合上伯努利數和NTT/FFT,這些2017年的時候雖然就有所耳聞,但是因爲遇到的真的不多所以當時也沒有喫透。這個夏天就把這些東西學會了。最後,還是一樣把HDU多校的成績放上來。
在這裏插入圖片描述
好歹算是差不多前一百了(根據不知道哪裏的推測,前一百基本上能拿金)。

接下來是省賽,省賽對我來說真的是魔咒啊。

在賽前就想着,在湖南省,除了湖南大學烏龍茶隊以外,應該是沒有隊伍能夠比我們強的,至少我們是這麼認爲的了。話雖這麼說,但是直到現在過去,三年省賽了,我們也沒有拿到過冠軍。具體細節過去太久我也忘的差不多了,反正就是蜜汁卡爆就是了。然後最後學校成績都不好,XTU謝大大又在教練羣裏說我們學校不行了怎麼的……很是難受了。

直接到正式賽吧。

上半年拿了三個金牌,正式賽也是很想拿個金的。第一場秦皇島CCPC,前期還比較順,一直到時間過去一半都一直苟在金牌區,但是到了後期一個正解應該是dp的題目,現場因爲數據弱被暴力搜索各種水過去。而我們一直在糾結時間複雜度感覺過不去,不敢寫,到最後無奈還是寫了但是沒時間調了,遺憾打銀。現在回想還是很可惜,網絡流寫出來了一個搜索暴力丟了,另一邊烏龍茶則網絡流沒寫出來打了銅,我們名聲在外的蔡隊則是打了鐵(莫名躺槍……)。
在這裏插入圖片描述
然後ICPC南京,應該是18年的聽黨指揮隊最後的輝煌了(有點落寞的感覺……)。還是一樣,前期算是正常發揮了,在金牌區邊緣,封榜只需要再過一道字符串題即可。然而在這個時候,我卻和隊友在爭執到底用後綴自動機還是後綴數組或是哈希。由於隊友並不會後綴自動機,而當時的我自認爲已經想清楚了,然後開始寫,寫完了進入無窮的調試之中,然後自閉,最後發現想錯了。剩下一點時間給隊友也救不回來了。到了賽後想想,其實想複雜了,二分+字符串哈希就可以搞定的事情,偏偏要用複雜方法,最後只能默默的手下銀牌。
在這裏插入圖片描述
後面的CCPC桂林,有大四的隊友因故不能參加,然後就變成了娛樂場,沒想到兩個人還拿了銀。ICPC青島就是人生的恥辱了,作爲一個理論上(當時認爲)有金牌水平的隊伍,居然能在ICPC打鐵,算是再次體驗了一波蔡隊的痛苦吧。我也說過了,南京之後,當時那支隊伍本質上已經散了,大四的隊友已經確定了保研,對於他來說剩下的比賽成績已經不那麼重要,在平時的刷題中也可以看出,他對於這個比賽的激情其實並不如我們另外兩個人,後來的訓練可能也只是礙於我們兩個人的面子。當然了,也沒有責備他的意思,我能夠理解他。

最後的CCPCfinal和ECfinal不用我說了,一個打鐵,一個拿了銅,2018年就這樣草草收場。上半年的目標達到了,但是下半年差太遠了。

當時到了大三,課程繁重了起來,再加上大四的隊友在另一個校區,這些都嚴重影響了我們的訓練。反觀其他學校,根據我的瞭解吧,到了下半年ICPC和CCPC之間,大部分時間用來訓練,比較有名的強隊,南京大學咖啡雞隊(18、19年)、廣東工業大學窮遊中國隊(17、18年)還有福州大學大熊軟糖隊(19年)都是靠無數的時間練出來的,當然了也要靠天賦。然後各種政策也是不同,有些拿了ICPC金獎即可保研的,這樣就沒有了後顧之憂。而這些(時間和獎勵)在我們學校,因爲一些衆所周知的原因,是不存在的。在刷題的同時,你要兼顧學習和其他的一些訓練(你懂的),到現在都不知道自己是怎麼堅持過來的。當然了,這些都是客觀原因,主觀上我肯定是不服的,所以就來到了2019賽季。

2019賽季

大四的隊友退役了,我和另外一個隊友拉了17學弟組成了19年的聽黨指揮隊。學弟一開始可能不如我們兩個,但是對於這個比賽的激情不輸我們兩個,經過上半年的比賽的學習,也逐漸成長爲大腿了。

上半年的話,湖南多校我們已經沒臉再去了,就讓學弟帶着萌新去打,成績也還不錯。然後邀請賽也沒有什麼意外,都是拿了金獎。其實呢,因爲一些原因,本來是想要退役的,但是當時看到參加的兩次邀請賽排名都可以進前十,湘潭邀請賽還差點捧杯,所以就想着下半年能不能衝WF(到現在我都相信,運氣好的話是可以進WF的)。一不小心就把隊友的照片給賣了(逃~
在這裏插入圖片描述

到了暑假是還是HDU多校賽,到了現在這個水平,我們就同時開了牛客和杭電兩個多校,補題的話三個人一起基本上沒什麼問題,不過確實挺累的。前期學弟要出去實習,所以說只能他只能在線上打,戰力肯定是打了折扣的(雖然三年三次暑期多校賽基本上就沒有三個人同時的打滿)。不過雖然如此,但是比前兩年好了太多了,基本上可以平均在前一百的樣子。在隊友實習回來之後,三個人線下打可以打到前五十,最後的平均排名也是近幾年最好的了。如果隊友沒有去實習的話,平均排名進前五十應該也是意料之中的。
在這裏插入圖片描述

牛客的排名也是50左右。這個時候,我們內心裏其實都很強烈的感覺,拿金牌甚至進WF的實力都有了,剩下的就看發揮了(現在看來,進WF的絕對實力還是沒有的,只能靠運氣)。

湖南省賽的話,一如既往的憋屈,熱身賽除了中學生外唯一一個AK,再加上湖南省內都知道我們這個隊伍比較強(畢竟寫博客還有兩年的聲名在外),然後在羣裏瘋狂奶我們。然後第二天被一個神奇的鏈表卡出翔,雖然拿了金,但被好幾支隊伍踩了,笑不出來……

正式賽,爲了能夠保研,在競賽截止時間附近的CCPC秦皇島我們當然是去了。也還算是穩紮穩打,我上機的時候,隊友就去討論博弈題。我AC了之後,他們半猜了一個結論就開始莽(最後自己也證明出這個結論了),沒想到直接就拿下了一個金牌題的一血。就這樣我們在金牌區一直待到了最後,封榜後又一起完成了一個幾何題,應該是沒有懸念的拿下了金牌(反正我記得當時比完還沒滾榜的時候一點都不慌)。不過拿到了之後還是很激動的,畢竟等了三年啊,已經無法形容了。
在這裏插入圖片描述
另外,這個最快解題獎還是很開心的,畢竟是在三演一鴿、杜老師和吉老師頭上拿到的。可以看到,拿一血的都是大佬(逃~
在這裏插入圖片描述

開心之後接下來幾場就不知道怎麼回事,變成演員了。CCPC哈爾濱兩個隊友死磕博弈,以爲可以和秦皇島一樣做出來,然而近兩個小時過去了沒結果。我這邊做一箇中檔題居然把自己做懵逼了,簡單的想法居然等到隊友討論博弈沒辦法之後才點醒了我,白白辜負了旁邊中山大學曇花隊(convinced隊)的一個助攻。然後兩個ICPC,徐州三人集體自閉,全部忘記了樹的重心的性質,然後還死磕……有一個後綴自動機模板題可做,但是賭氣要做另一題,結果GG,差點打銅。上海的話,也是三人集體不會做簽到題……一個圖染色問題的簽到題,全場都會,我們居然到了快三個小時的時候才做出來(當然這次吸取了教訓沒有一直死磕,開了多線程)。不過還是耗了時間,最後線段樹暴力大模擬沒寫完。

CCPCfinal,應該都有聽說,神仙打架,四題從金到銅,很遺憾我們銅首。擅長几何的隊友突然就啞火了,那個幾何最後還是我想到了做法,然後最後卻被STL莫名的RE卡死,最後30min沒有找到錯誤。在重現賽的時候,聽隊友說是map的鍋,map一邊刪除一邊遍歷會出問題,改成list即可,現在看來也是很可惜的,還有我case沒有加#的20min罰時,不然就不是銅首了。

順序其實是先是ccpcfinal再是上海,在上海之後ICPC結束了,兩次ICPC都不太好,本來以爲沒有ecfinal,即使有也有點不想去了(因爲覺得和去年一樣,到後面信心和狀態都沒有了,然後ecfinal確實比普通ICPC難太多了),但是因爲學弟的堅持(ICPC沒拿金牌還是有點遺憾),所以最終還是去了。

要去那就得訓練唄,正好計蒜客重現今年的ICPC,然後就去打了。然後發現,後悔沒去銀川,重現賽學弟沒有打,我們兩個人在線上,用不到兩個半小時過了6題,算了一下罰時已經是金牌了……然後我就被抓去幹活了……而且,有一道題我明確感到可做但是沒來得急想。可想,如果我們去了銀川的話,說不定現在還沒退役呢。除此之外,刷cf。在18賽季的時候,已經刷上紫名了,到了19年11月我也終於上了橙名。
在這裏插入圖片描述
在ecfinal前的一段時間,我們三個終於都把cf刷到橙名了。
在這裏插入圖片描述
怎麼說呢,我就不信了,三個橙名換不來一個ICPC金牌?

然後ecfinal現場,確實算是人品攢夠了吧。雖說簽到題WA了一發,但是其他題目還算順利。隨機題也很快發現了,我們用了相對穩健的方法,沒有隨機,但是需要多次把幾個出現場次數最多的公比拿出來check,就涉及到要拿出前幾大的公比來check。起初我們拿了5個,wa了懷疑代碼寫錯了,看了一遍沒有錯,隊友又說五個肯定夠了,然後開始自閉。我再次檢查了一遍代碼後,拿定主意把5改成了10之後幸運的過了。現在想來,幸好隊友沒有繼續堅持。然後剩下一個半小時開始做大模擬,扔給學弟這個大腿寫模擬題再好不過了。畢竟,在ccsp2019中,那道400+行的巨型神仙模擬題,他都能一發過,這種題目應該就很隨意了。此時排名正好處於銀和金交界的區域,再過這題纔有希望拿金。4小時20分左右碼完了,我們一起檢查一遍(因爲罰時不能再多了),一邊感嘆樣例很水一邊找到了三個bug,然後就提交了。等待評測的時間非常的漫長,但是當綠色的CORRECT(DOMjudge不是Accepted)出現在屏幕的時候,還是激動的大喊了一句“牛逼!”。
在這裏插入圖片描述
剩下了幾分鐘也做不了什麼,只能等待時間靜靜的流逝,第一次這麼希望比賽快點結束。一瞬間,我彷彿回到了高考英語寫完作文,等待高考結束的時候,那麼的愜意……實際上,此時是不能說百分百能拿金的,我心裏也挺緊張,但是我堅定的相信命運,我們一定可以拿到金的,我就不信三個橙名還換不來一個金。最終,功夫不負有心人,2019下半年,以金牌開始,以金牌結束。
在這裏插入圖片描述
頒獎的時候,贊助商講了很久,最後還沒有滾榜,但是在發現最後一組銀牌裏面沒有我們隊伍的時候,這些都不重要了,給我個金牌我就滿足了。最後還是露個臉吧,應該可以知道哪個是我。
在這裏插入圖片描述

總結

說了這麼多,在總結之上做一個總結吧。

這個比賽還是很有趣的,他很苦很累,需要你熬夜肝到很晚,但是回過頭來你會發現,那些一起熬夜打cf,一起留校補題的日子,其實是你自己最開心的日子。看起來很苦,但是爲了你自己的愛好和興趣甚至未來而喫的苦,他就是甜!他就是香!

這個比賽給了我什麼。別的我不敢說,但是我今天能拿到碩博連讀資格,都是靠這三年來在這上面的付出。其實,你收穫的不只是文憑和獎項,更多的是你自己學習的能力。參加過比賽你就知道這些都得靠你自己啃,別人不會也幫不了你太多,你的學習能力就是這樣一點點鍛煉出來的。編碼能力我就不說了,算法思維是可以影響你一輩子的。

致謝

就此退役了,離開了這個賽場,告別了我的青春!

感謝所有和我組隊過的隊友,你們爲我提供了思路和粗壯的大腿。

感謝所有教過我的老師、學長和各位大佬,讓我學到了我不知道的知識。

感謝我的中學母校,廣東省東莞中學松山湖學校,在這裏我接觸了算法競賽。

感謝我的大學,中國人民解放軍國防科技大學,雖說獎勵政策不太好,但是提供了物質和平臺支持。

感謝我的父母,從高中開始就爲我走競賽之路而擔心,如今我即將踏上科研之路,你們再也不需要擔心了。

關於這個博客

以後有空肯定還是會打一打cf來玩一玩的,明年的ecfinal可能也會來,畢竟有研究生專項獎,錢還是香的。這也就意味着或許還有機會更新博客。

感謝這三年來所有看過我博客的人,不過他是否對你產生過幫助。

然後,有問題隨時可以評論,這個博客關聯了我的郵箱,只要你評論我,我的郵箱都會有提示的。不一定第一時間回,但是一定儘快回覆。只要我腦子還沒生鏽到做過的題目不會做了,我都會回答的。

最後的最後,再次對我的青春說一次告別:

再見了ACM,再見了算法競賽!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章