蒟蒻ACMer回憶錄 · 一段弱校ACM的奮斗史


  三年半的ACM生涯終於迎來了終點,退役之時,感慨萬分,故寫此文以紀念逝去的時光,那些為ACM拼搏的日子,那段弱校ACM的奮斗史。

  三年半的ACM生涯,窩見證了CUMT從打鐵到銅牌的突破,又見證了從銅牌到銀牌的突破;見證了集訓隊員從3人發展到10余人,又見證了ACM實驗室的落實。

  三年半的ACM生涯,窩經歷了太多,有Accepted時的歡笑,有Wrong Answer時的沮喪,有Time Limit Exceeded時的無奈,有Runtime Error時的尷尬,有打鐵的失落,有拿牌的驚喜。

  13年,本蒟蒻高考考崩了,來到CUMT。除了想要去985學校讀研,本科期間還是要做些其他有意義的事情,好在窩是喜歡計算機專業的,於是認識了逗比虎學長。他和我說了ACM,瞬間感覺很高大上的樣子(其實是一臉懵逼),於是窩開始在CUMT OJ上刷題(為什么不去HDU OJ?因為不知道啊TOT),這就算是入坑了?喵喵喵?然后窩在CUMT OJ上做了幾十個水題,當時還不知道有啥貪心、模擬、暴力、動歸這些東西,就像是亂做着玩。直到做到一個最長遞增子序列,窩想了好久也不會做,問了逗比虎,終於知道了原來這東西叫動態規划(懵逼臉TOT)。做着做着一學期就快過去了,終於來了一次校賽。這次校賽恰逢夾心他們拿了第一塊銅牌的時候,於是乎,窩就想好好表現一下,萬一進了ACM集訓隊,大佬們可以帶窩飛啊!結果這次校賽也是出乎意料啊,居然得了第二名,喵喵喵?然后被ACM教練叫了過去,他說窩不錯哦,以前打過OI?繼續懵逼,窩想說,窩啥都不會啊TOT 然后好像他就讓窩進集訓隊了。過不久夾心加我QQ,說明年逗比虎退役,窩就是他隊友了,雖然一臉懵逼,但還是有點小激動。

  14年,終於迎來了ACM暑期集訓,窩決定這個暑假要好好刷題,等十月份和夾心再打一塊銅牌!然后順便妹子也叫過去了一起集訓,想想弱校萬一能組個女隊拿個獎不也挺好。結果這個集訓並不是窩想象的樣子,教練沒有講啥東西,平時也很松散,然后一個暑假就過去了,好在窩還是在HDU OJ上刷了200多道比較容易的題目。然后就到了西安賽站前的校內選拔賽,運氣不錯,卡在第三名,順利拿到去現場賽的資格(其實現在來看,賽前臨時選拔隊員這種做法真的不太好,然而鄙校已經這么做了8年TOT)。第一次參加現場賽還是蠻激動的,西安賽站好像有240+隊伍吧,偌大的體育館擠得滿滿的,周圍是各種大佬隊伍,雖然有點緊張,但我還是堅信有夾心在打個銅牌沒問題。經過一個暑假的水題訓練,窩感覺自己敲水題的能力還是具備的,於是比賽時真的就只敲了一個水題,超級超級水的那種。然后夾心切掉一個簡單的數學題,50分鍾A了兩題,看看排名好像還可以耶。但后來就一蹶不振了,50分鍾后再也沒有A一道題,4個小時都在那傻傻的坐着,最終2題滾粗。本以為要打鐵了,沮喪回學校,路上突然得知主辦方仁慈多加了幾個銅牌,最終窩們成功地銅牌倒二。很幸運地,教練又申請到了上海賽區的名額,這也是窩們學校第一次一年能去兩場現場賽(慘啊TOT)。上海賽區讓夾心和窩還有窩女票組隊了,很驚喜,史上第一次讓女隊員參賽。周日比賽而窩們周六下午卻在考電工,考完一臉懵逼滿腦子還是各種觸發器放大電路啥的就趕去了上海。然后遇到了一場炒雞難的比賽,5個小時沒做出一道題,最終爆〇滾粗。這場比賽真的讓我們開始懷疑人生了,這游戲太難了,似乎不適合我們Orz

  15年,這似乎是比較迷的一年。窩處在大二下這個關鍵的時候,明年就要保研了。於是成績就變成了最最重要的,一定要刷上去TOT 本來窩們集訓隊平時就沒有訓練(賽前也沒有 慘啊TOT),這下子更加松懈了,那一學期幾乎就沒咋刷新題。倒是由於加了CSDN社團,給學弟們出了好多水題,但是參與度實在是太難堪了,有的Contest甚至只有倆人做。其實想想也對,一群菜雞,運氣好才能夠到銅牌尾巴,窩們給學弟學妹留下的就是這種印象吧,感覺就像是費力不討好的東西,誰會樂意參加呢?然后又到了暑期集訓,和往年一樣,依然很水,不過忽悠來參加的人倒是越來越多了。一個暑假又和14年一樣,刷着那些水題,反反復復做着那些本來就會做的題,也沒去學習啥新東西。似乎窩自己有些安於現狀了,感覺我們能拿個銅牌就已經很不錯了。暑假過去就進入了大三,即將面臨保研、實習、工作那些事情。很幸運地窩成績刷到了專業第一,這也讓窩覺得ACM更加無所謂了,反正得過一次銅牌了,就那樣吧。那年的首屆CCPC,窩最后一次抱夾心大腿打了個銅牌,那次感覺是貨真價實的銅牌,快結束的時候窩們一起搞出了個樹狀數組優化DP的題,從銅牌末尾升到了銅牌中間。因為要考研,那場比賽就成了夾心的退役之戰,於是窩接過了擔子成了主力隊員。大概是覺得責任多了一分吧,窩不能讓夾心帶出的ACM隊沒落了。正好大三只有專業課也簡單了,於是窩開始去接觸了一些新東西,難一些的貪心和DP、高級數據結構、網絡流和組合數學。有BestCoder也打打,不過每次都很慘TOT 十二月迎來了2015 EC-Final,這也是第一場沒有夾心的比賽,窩的心願很簡單,保持個銅牌就行了。結果真是慘啊,一個水貪心WA了6發,罰時爆炸,乘法表那個題最后半小時有了正確思路,然而已經於事無補了,最終打鐵滾粗了,和銅牌就差3名TOT 去年就在上海大學打鐵,今年又是在上海大學,窩不禁感慨,上大有毒啊!這次打鐵對窩的打擊還是蠻大的,本以為可以保持住銅牌的TOT 是時候做出一些改變了,得不到銅牌沒關系,明年窩不要銅,窩要銀牌!於是立下Flag:明年不拿銀,直播吃鍵盤。

  16年,快要大四了,ACM生涯的最后一年。為了多刷題窩要找個中文題多的OJ(讀英文效率太低了TOT),偶然間發現了51Nod,題面全中文,有分類,有分級。終於不用盲目刷題了,大概看了一下不同難度的題目,4級題多想想是能做的,5級題幾乎是獨立完成不了的,於是就把目標定位在了5級題,順便做做4級題和6級題。一開始做起來實在是艱難,幾乎所有題都要依賴題解。對於一道難一些的題,不能像水題那樣刷完就完了,從中往往可以學習一些套路,總結出一些方法,漸漸地一些5級題甚至6級題也可以獨立完成了。就這樣堅持了一個寒假,做的題雖然不算太多,但難度確實上升了一個層次。五月份的省賽,窩又和夾心組隊了,運氣不錯拿了個一等獎,也算是對4個月努力的肯定吧。然后夾心是真的真的退役了,他去了上海大學(有毒!)。暑假因為實習也就刷了30多題,滿腦子JAVA WEB,感覺自己都變得愚笨了TOT 然后大四真的到來了,2016賽季也來了,最后的機會了!第一場是CCPC長春站,窩和妹子還有YW巨巨組的隊,去年EC-Final打鐵隊又來了。吉林大學的餐廳啊,記憶猶新,太特喵好了吧,羡慕。開場我們很快地過了四道題,感覺真的要拿銀了,然而被第五題卡了,一開始窩寫了個錯誤的貪心耽誤了好久,好在妹子想到了正確思路,及時補救終於A掉了。最終還是掉出了銀牌區,銅牌第8,有些遺憾,但這也是最好的名次了,破紀錄了嘿嘿嘿。第二場是CCPC合肥站,這場窩和CUMT新星ZC巨巨還有CL巨巨組隊,合肥是個小賽站,壓力還是蠻大的,於是窩們史無前例地賽前練了好幾套題,磨合一下。當天遇上鐵人三項國際賽事Orz 強勢延時到11點多開賽。現場賽開場及其不順利,水題強勢少換行,DP漏掉特殊情況,時間過去兩個半小時,只A了3題,窩們都在祈禱求個銅牌了。然后窩發現A題似乎可以bitset優化強行搞一下,結果TLE,稍微優化下,又TLE,懵逼臉TOT 關鍵時刻我們的新星ZC巨巨找到了博弈題的規律,然后他隨便一敲就A了!A了!A了!太強了word ZC巨巨。然后窩又想了下A題,還是堅信bitset優化可以過,於是窩自己實現了個bitset,再一交WA了,喵喵喵?居然不是TLE。發現有個地方沒有轉long long,改好后就A了!成功跳到了銀牌中間。然后就封榜了,窩們想搞不好會掉出去,畢竟罰時爆炸了Orz 這次窩們是幸運的,第一塊銀牌!終於創造了歷史!(窩也不用吃鍵盤了嘿嘿)第三場是ACM青島站,窩繼續和妹子還有YW巨巨組隊,這次的目標當然是銀牌!這次窩們終於不是比賽當天去了,提起一天到,在青島玩了半天,放松放松迎接比賽。開場還算順利,前三道水題沒有浪費太多時間。然后窩發現有個題用KD-Tree可以做,翻了半天模板居然沒有KD-Tree,懵逼臉TOT 窩回想起參加軟件杯的時候窩們用到了KD-Tree,然后強行手敲了一個,調了好久終於過了樣例,提交,A了!當時窩們都驚了,這咋就A了呢。當然,因為這個KD-Tree,青島站成功拿了銀牌,第二塊銀牌了!然而好運似乎到頭了,CCPC-Final打得及其不順,死於貪心,爆搜搞DP,簡直了。不過那次吃的不錯,玩的也算開心,寧波理工的食堂也好讓人羡慕,各種海鮮。終於到了2016賽季的最后一場比賽,ACM Chinal-Final,這也是窩的退役之戰了,然而又是Google出題,又是在上海大學(有毒TOT)。這次窩和妹子還有CL巨巨組隊(應該算是最強陣容了吧Orz),賽前窩們特意看了下Google以前出的題,然后練習了14年北京和廣州賽區的題,都是可以打到銀牌的,也算是增加了不少自信吧。到了上海大學,夾心接待的窩們(志願者被趕走了2333),窩相信,有夾心在上大,上大無毒!絕不打鐵!現場賽前期打的蠻順利的,一直待在銀牌區,但后來被一道需要高精度的題坑了,由於不太懂JAVA,最終手敲了個C++大數模板A掉了。這場發揮的還算蠻好的吧,得了銀牌,頒獎時候主持人把窩們當成了女隊,"夾心萌妹子"確實像女隊嘿嘿嘿。或許是因為得了銀牌吧,學院也開始重視ACM了,還落實了ACM實驗室,16級參與的人多了很多,整體搞ACM的氣氛真的變得很好了(羡慕啊,當初要是有這種氛圍,或許窩能打個金了?YY中ing)。

  三年半的ACM生涯,窩學會了很多知識,也結實了很多朋友,窩不后悔當初選擇了這條路。感謝每一位隊友:窩妹子、夾心、萌妹子、YW巨巨、CL巨巨、紅太陽ZC巨巨、WZH,感謝窩們的教練:楊老師、畢老師,感謝每一場比賽,感謝每一個刷過的OJ。

  最后,列舉一下這些年的獲獎情況,謹以此紀念那些為夢想奮斗的日子。

時間 比賽 獎項 隊員
2013年12月 ACM/ICPC亞洲區域賽·長春站 銅牌 逗比虎 WY 夾心巨巨
2014年10月 ACM/ICPC亞洲區域賽·西安站 銅牌 夾心巨巨 萌妹子 本蒟蒻
2015年10月 中國大學生程序設計競賽 銅牌 夾心巨巨 本蒟蒻 窩妹子
2016年09月 中國大學生程序設計競賽·長春站 銅牌 本蒟蒻 窩妹子 YW巨巨
2016年10月 中國大學生程序設計競賽·合肥站 銀牌 本蒟蒻 CL巨巨 ZC巨巨
2016年11月 ACM/ICPC亞洲區域賽·青島站 銀牌 本蒟蒻 窩妹子 YW巨巨
2016年12月 ACM/ICPC亞洲區域賽·China-Final 銀牌 本蒟蒻 窩妹子 CL巨巨

  那么,2017年呢?本蒟蒻走到這一步也終於到了退役的時候,但前面的路還很長,等待萌新們去探索。

  等你萌以后拿金進World Final的時候,希望不要忘記曾經這段艱難的奮斗史,老隊員們摸爬滾打8年,實現的鐵到銅的突破以及銅到銀的突破。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM