轉曾欽松ACM退役文章

很早前就寫得差不多的東西,想等blog恢復了放上面的。自從國足贏韓國後就感覺是不能再拖了,只好放這裏張啊勁勁一下。


  一直以來都很喜歡看別人的退役貼,也一直覺得這是在只有Accepted or No的ACM/ICPC界裏最具人情味的一道風景線。我總是習慣把一個退役貼看上好幾遍,在字裏行間感受大牛們的歡笑與淚水,收穫或失意,同時被這樸素但真摯的文字所感動着,心裏偶爾會想着自己的退役貼會是怎麼一個樣、能不能像高考作文那樣寫夠800字而不被扣分——對我來說這是個問題。然而從World Finals回來後,我想我應該是湊足這800字了,也想寫點什麼給這500天——或者說是這5小時的遊戲作爲留念吧。

初識
  有點忘自己具體是怎麼認識這競賽的,據某人的回憶是“網賽組隊缺個人,把正在墮落的Qinz拉進來”,先不管“墮落”這個詞用得對不對,那段時間(大二剛開學)確實是沒事情幹到快把我逼瘋了,而且聽說這個比賽可以出去其它地方旅遊,貌似比數模什麼的要高檔,很爽的樣子,就答應了汪淼(headacher)和沈鴻飛(shf),跟他們組一隊。
  如果說高中沒玩過OI到大學纔開始玩ACM叫半路出家,那我可以算是四分之一路出家了——連暑假集訓都沒參加的我,就這樣去參加網絡賽,那時候的基礎可以說是零,連輸入輸出都不大會。不過很高興的是,在每天晚上我們三個從實驗室回宿舍那漫長的路上,汪淼和沈鴻飛兩個會跟我講一些bfs、dfs、樹啊、圖啊,我聽得一頭霧水,但似乎跟心裏一些幼稚的想法有點相似,這些算是對我的算法啓蒙教育,很感謝他們兩個~那段時間我也自己看了暑假集訓的一些講義,刷一些水題,想縮小跟他們的差距,不想再這樣拖後腿。在不久後的水題校賽居然也做出一個題來,拿了個安慰獎性質的三等獎,現在看來是相當地挫,卻也讓我意識到了我在這行拿獎的可行性。
  那段時間同時進行的還有四場網絡賽(合肥網絡賽不讓我們參加- -),毫無疑問,我們這菜鳥隊被血洗了,四場比賽居然還做不到四個題,這說出去確實很丟人。其中在成都網絡賽我寫了個很囧很強大的代碼,這又推又寫又調試花了我好幾個小時的時間,在草稿紙上畫得密密麻麻的,最後才知道是因爲不同編譯器64位輸入輸出問題而wa的,無限挫折。現在已經沒有膽量在比賽時寫這麼駭人聽聞的代碼了,但自己有時候也感慨,也許就是這種執着讓我走到今天吧。

2008杭州賽區
  網絡賽過後自然是振奮人心的區域賽,旅遊的季節到來了,我們隊獲得了去杭州旅遊的機會~當時不知道這區域賽會是多少大牛的傷心、充滿悔恨的地方,只有少數的實力派+幸運者能拿到世界總決賽的入場劵,從官方的角度來說我們隊出來最大的目的也就是旅遊、見見世面、感受現場賽罷了,因此也沒多大壓力。不過我看前60%的隊伍至少是銅獎,認爲銅獎應該還是挺好拿的,就給自己下了個目標,銅獎。
  忘了介紹下我們隊,maybe,由我和汪淼還有08級的趙巖峯(wudired)。成員及隊名的由來可以去看汪淼提前兩個月寫好的退役貼(仰慕提前寫退役貼的),當然裏面關於隊名由來的介紹不可全信,沒改隊名的最主要原因是汪淼特別想改隊名,爲了防止隊名變成“Oooops”、“VReady”之類的囧隊名,只好提議說別改隊名,保持原樣保持教練對我們的良好寄望。另外當時保留這隊名是因爲,我希望我們隊能成爲一匹黑馬,maybe。
  杭州區域賽那天,汪淼和趙巖峯在封榜前終於把一道貪心題做出來,至於全場都會的暴力枚舉同構的A題,我們因爲不知道什麼是同構在那裏鬱悶了很久= =,我寫的是最後一道題可刪點的並查集,把刪點變成加點的思路我想到了,但杯具的是,我寫的並查集沒有壓縮路徑(確切地說是我誤解了壓縮路徑)…不記得那天交了多少次改了多少寫法,無盡的TLE&WA弄得我心煩,我的比賽風格WARush在此可見一斑。
  比賽結束後才發現自己餓了,想喫東西發現被他們兩個喫得差不多了- -隨便吃了點東西,草草離場。
  後來一年裏認識了不少其它學校的ACMer,在交流中越來越覺得我們這種一無所知的隊還能去參加區域賽真不可思議。09年各個賽區突然流行起“旅遊隊”來,但事實上08年我們已經在“旅遊隊”上做出了很大的嘗試,我們纔是真正的“旅遊隊”~另外也感謝教練信任我們給我們這機會,我不敢說在這個賽區學到了什麼知識,但就在這賽區我看到了差距、奮鬥的目標及潛在的榮譽,追逐跟超越是件有意思的事,所以我決定留下來試試。

蟄伏
  杭州賽區回來後,西安這個地方爲了體現西部經濟的落後居然連個讓人練練手的省賽都沒有,因此接下來的半年多可以說是沒什麼事了。我深信我自己不是什麼天才,不是什麼智商超常的人,但很幸運我沒有成績、獎學金的羈絆,可以自由隨意地做自己喜歡的事。在學期剩下的時間和那個寒假,靠着解題報告我跌跌撞撞地把USACO給通關了。這個時期印象比較深的一件事是:寫一個搜索題寫到凌晨還是超時,無奈跑去睡覺翻來覆去地想到一個剪枝,馬上跑下牀開電腦繼續寫,結果還是超時,索性繼續亂搞下去,終於在第二天早上解決。
  寒假後是很多網上的比賽,比如各大OJ月賽、百度之星、騰訊TIC、topcoder什麼的,我一下子就變成一個比賽狂,只要有比賽就會盡可能地參加——有隊友就組隊,沒隊友就單挑。一開始只是想通過比賽來提高我敲代碼的速度、增強思維敏捷性及適應比賽氣氛,可惜我這人天生就打字慢,反應遲鈍,比較諷刺是,我居然還是個急性子,一緊張就容易混亂,喜歡不停提交來靠RP過題,導致我總是喫一大堆的罰時,給同樣題數的墊底,到現在仍然是沒多大改觀。後來慢慢地發現通過比賽我還是學到了很多自己聞所未聞的東西,越來越感慨自己的無知,算是明白了爲什麼《算法導論》那麼厚一本書只能叫導論的原因。
  在這個漫長的時期裏,除了知識、結識ACMer和比賽排名微微的上升,我一無所獲。沒有榮譽沒有獎金,沒有人爲你鼓掌加油,甚至沒有人知道你的存在。這可能是ACM讓很多人望而卻步的原因之一,但我卻在其中流連忘返。

2009網絡預選賽
  這5場網絡賽最惱火的莫過於合肥網絡賽,差點連現場賽的名額都保不住,談何旅遊?!所幸接下來幾場網絡賽表現都比較中規中矩,處於可接受範圍,對現場賽又重新憧憬起來。不過在現場賽區的選擇時放棄了最容易出線的哈爾濱賽區,還有後來對網絡賽的不太自信,胡亂挑了兩個在當時看似不利的賽區。沒想到的是歪打誤撞地選到了合肥這個水賽區,莫非上天眷顧亂來的人?

2009合肥賽區
  關於合肥賽區的細節都寫在我blog上(當然前提是你已經掌握了一些生存技能才能看到),這裏不再累贅。補充一些我想說的話:
  1.這個賽區確實很水
  2.我寫的三個題都一次AC,真飄逸
  3.趙巖峯寫的題也一次AC,飄逸到不行
  4.那天汪淼和趙巖峯一定至少有一個人拜春哥了

2009上海賽區
  這是我第三次ACM現場賽,也是我最後一次ACM現場賽。
  在合肥賽區高不成低不就的成績——在排名上是突破,但又不是那種看起來肯定能進世界總決賽的排名,使得在上海賽區只有兩種可能:超越合肥的排名,要不就是榮譽獎。但在上海這個羣雄爭霸的賽區拿靠前的排名確實不易,心裏沒底。經歷的這幾場區域賽,這算是我目標期望最高的一場,第一次感到這麼大的壓力,但似乎……
  老實說其實賽後我有寫過上海賽區的總結的,只不過沒有發出來的興趣,最後還是給刪了。比賽結束時大腦一片空白、身體有點虛脫的感覺也許只有我自己能懂了。
  客觀來說,這比賽我們隊的正常實力應該是三道,雖然過後我把這套題過了一半,覺得難度並不象大家說的那麼難。但在我理解中比賽發揮也算實力的一種,畢竟ACM又不真的只考你的算法和代碼,賽場上那5小時所有發生的事都可能影響比賽的走勢。記得去年在杭州賽區比賽時我們附近有個隊因爲意見不同吵起來了,差點大打出手,很顯然這也屬於一個隊的實力範疇——還好我隊友對我比較信任,比較和諧,不然發揮得更挫。

出線,喜?哀?
  ……
  很感謝趙巖峯對我停課訓練的理解和支持,雖然後來情況並不如我們想象的那樣。而準備期間也真覺得自己身心疲憊了,真累了。

2010世界總決賽
  這是我第四次ACM現場賽,也是我最後一次ACM現場賽。
  不得不說,這是一場盛會。以前老覺得09年打完兩場或者一場區域賽,出去逛逛,然後不管什麼成績就退役,貌似也沒什麼遺憾,因爲本身就沒什麼多大希望存在。然而這次總決賽給我一種不一樣的感受,簡單地說,區域賽是我們像孫子一樣請求給名額去參加,總決賽我們是嘉賓被邀請來參加,這種待遇落差讓我感慨自己是多麼幸運能來世界總決賽玩上一回——雖然是在哈爾濱。另外一個很大的收穫是仰慕到不少平時在網上交流、來自國內各所高校的大牛們,並跟ACM_DIY神羣羣聚了一下。
  正式比賽時,我第一次深切地感受到來自氣球的壓力,在場的一百多支隊伍都是來自全球各地的精英,能跟他們同場競技是一種榮幸,但也是一種巨大的挑戰。這使我感到相當的慌亂,汪淼在期間又把水杯給碰倒搞得桌子一片狼藉更加深了我這種緊張感,前四個小時可以說是在夢遊,搞錯算法浪費時間不說,兩道已經明確算法、在平時是一個多小時搞定的題目居然花了我三個多小時去完成,還亂交加了不少罰時。所幸最後還都是過了,我鬆了一口氣,雖然當時情況很是嚴峻我們都感到沮喪,但心態也卻正常了不少,也許是心裏已經默認接受了這失敗。
  封榜後的那一小時是讓我們感到驚喜的一小時,趙巖峯和我各自寫的題都很快順利通過,我們隊一下子從兩題躍升爲四題,高興了一會,繼續開下一個題。時間已經不到半小時了,而又跟風選擇了一道細節很是麻煩的題(此時沒發現那道我比較擅長的搜索題確實有點遺憾),很快寫完並過了樣例,但奇蹟終究沒有出現。
  比賽結束後很囧地發現我們是並列36名(雖然罰時是相當可觀- -),國內不少牛隊都在在那細節題卡住了,深表遺憾和同情。有人會以爲這相對於07年我們學校在東京的世界總決賽的44名是超越,但說實話其實是同個檔次,我看不出有什麼進步,但能夠在前期不利的情況下拿到排名,而且作爲我的最後一場ACM比賽,能有比較正常的成績,還是讓我頗感欣慰的。

隊友
  我們如願成爲了黑馬,但可惜沒有黑到最後。
  很多時候你們會做一些在我看來很莫名其妙的事,很多時候我會因爲一些大事小事對你們發火,但更多時候我們會在從實驗室去綜合樓喫飯的路上閒扯、在我們的羣裏面說各種各樣的話題。儘管一直以來我都覺得你倆不是合格的隊友——可能我要求太高了,但在生活中絕對是很讚的朋友。人各有所志,我想我們以後應該沒有機會再合作了,祝福你們未來的路一切順利~

關於ACM/ICPC
  一開始我只是抱着解悶的態度去接觸的,沒想到一解就解了一年半。大二的時候掰手指算自己最多能參加5場區域賽,只能去5個地方玩,懊惱自己怎麼大二才知道這競賽的,要是早知道就能多學些東西多去幾個地方玩了。那時特羨慕陳教主他們參加了那麼多場,能南征北戰的,完全不顧他們對於此心裏有多鬱悶(-_-)。
  說不清自己是在什麼時候萌生退意的,想玩完09年兩場或一場區域賽不管什麼成績就退役玩其它的去,管它金銀銅鐵的。之所以想要退了,一是覺得大學就只玩一門競賽未免也太單調了,我還有很多事沒去做;再者是不管任何一個競賽,最終都難免淪落爲智力或切題數的對決,我不是智力超常或特別勤奮的人,兩者都鬥不過別人,實在混不下去了,或者繼續下去可能會有進步,但拿這麼多時間去換一點進步似乎不值得。
  最後,如果非說這樣退役了會有遺憾的話,一想樓教主兩次世界總決賽屈居亞軍,誰會覺得自己真的有遺憾呢?

校隊
  老實說我以前一直覺得我們校隊很挫,特別是我進去的那年和前一年,相當低迷。不過也很幸運是這麼低迷,那時在07級招到的人特別少,於是有點飢不擇食,我這種零基礎的也因此才能混進去,莫名其妙成爲校隊的一員,更莫名其妙地還出去打了一場區域賽,足以證明這體制有嚴重的漏洞,讓我這蛀蟲得以生存。
  後來在學一些算法或弄一些題目時,常常會出現超乎我們知識、理解範圍的東西,只好跑去校隊的羣裏問(那時連能在一起的實驗室被撤了,可見多低迷),這時陳教主總會在吹水之餘很牛逼地幫我們解答,然後繼續吹水,而我們就在這吹水間學會了一些我們聽都沒聽說過的知識——當然包括快樂地吹水。事實上陳教主是那時對這方面掌握最全面的校隊成員了,也是少有幾個能請教算法知識的人,在我看來,這競賽很大部分是個人的努力,但偶爾有人指點下確實能少迷茫許多。在跟他的交流中不泛閃光點——雖然更多是無意義的話(……),卻也是我前期進步的一個關鍵。
  另一個交流比較多的人就是沈鴻飛,說真的在這裏很難找一個對ACM這麼有激情、願意陪我一起組隊做比賽的,後來他也墮落了許多,或許是他沒有找到他想要的隊友吧。這事說起來很可笑,就憑入隊不久一場簡單的比賽來永久地“決定”一個隊的成員,而他也一直沒有衝動去打破這3+1中1的尷尬,最後成爲校隊07級最鬱悶的人。而我也一直默認着這局面,始終覺得虧欠他很多。
  前文提到以前覺得校隊很挫,但後來我對其它學校瞭解多了,發現居然有比我們學校還鬱悶的,就把“很挫”修正爲“一般挫”,並鄙視自己一直以來的無知。另外就是因爲校隊的人比較少,倒也沒有什麼爲了參加區域賽勾心鬥角之類的,這點我很是喜歡。不過校隊確實也需要多招些人進來,不然隊員的生活實在是安逸了點,希望接下來會有些變化,我還想看着學弟(也許也許會有學妹)們漂亮地出線~


  不知爲何,心裏突然回想起一年前有wf夢的我,想重溫一次那段沒文化有夢想卻也快樂的生活——可能這纔是我真正想要的吧,maybe。

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