你的ACM比賽生涯中有哪些驚心動魄的瞬間?

現在想起來還冷汗直冒.

首贊的UESTC滿滿的欺負我們弱校,秀戰績啊!!!啊!!!


OpenLegend在2010年共參加了4場區域賽:

  1. 哈爾濱賽區,打星,憑藉RP和hanshuai的出色發揮AK奪冠,但沒有出線資格
  2. 天津賽區,正式參賽,因為我計算幾何的重大失誤,只有金獎沒有出線
  3. 杭州賽區,打星,憑藉hanshuai的逆天發揮拿到亞軍,但依舊沒有出線資格
  4. 成都賽區,正式參賽,簡直是壓力山大,比賽中期非常不順,都以為OpenLegend真的要成為一個拿過冠軍和亞軍卻沒能出線的傳說了,最後憑藉三人共同的努力力挽狂瀾

貼一下當時記錄下來的驚心動魄的比賽過程吧,原文見http://dumbear.com/blog/?p=129

整場比賽可以說是驚心動魄的,以至於比賽結束後好一段時間內我們都不敢去回想過程。下面是流水賬。

  • C. Binary Number 13分鐘 1Y

比賽開始後,天王看前面,岩哥看後面,我看中間。很快天王說C題很水,上機很快寫完1Y。

  • J. Similarity 30分鐘 1Y

岩哥發現J題是二分圖匹配,由於我手速較快,上機幫忙敲了下KM的標程,之後岩哥很快1Y。

此時我們排名比較靠前,初期形勢似乎很好,可沒想到悲劇就此開始……

  • G. Go Deeper 112分鐘 2Y

我很早就看了F題,瞬間想到二分+求區間交的演算法,看到UESTC非常早就通過了這題,懷疑了下是否自己想複雜了,也和天王討論了下。但後來發現拋物線開口都是向上的,覺得應該很好寫,然而我寫完交上去得到了TLE,接著就發現我SB了,把O(n)的區間交寫成了O(n * lg(n))。改好交上去得到了WA。此時天王已經發現G題是2-SAT問題,跟我交換寫代碼,但也因為一些小問題糾結了一段時間。F題我嘗試修正了可能輸出"-0.0000"等的精度問題,但仍然得到WA。天王終於寫好了G題提交也得到了WA。此時我們面臨我和天王同時卡題的窘境,而岩哥也核查了我F題的代碼認為演算法上應該沒問題。我和天王討論了下G題,天王知道哪裡錯了,然後用一個賽後我們才意識到很囧的方法去修正了錯誤,終於得到Yes,可此時我F題的悲劇仍在繼續,排名也非常慘烈。

  • D. Detector Placement 169分鐘 3Y

岩哥認為我F題的很多地方都可能有精度問題,而我不認為有,不過岩哥還是堅持去改了改,但結果仍然是WA。為了不復演天津賽區的悲劇,我決定暫時放棄F題,去寫之前早已讀過的D題,而岩哥和天王討論了E題,發現就是一個裸的BFS,於是我和岩哥交換寫題。天王此時已知道A題的做法,由於機時有限,就繼續幫我看F題。F題的悲劇由我引發,此時我已經不敢去看排名了,只是努力讓自己靜下心來去寫D題,當時似乎還沒看到有隊伍通過此題(賽後發現當時只有山東大學過了此題),所以我只是寄希望於盡快通過這道題。2次罰時都是因為SB錯誤,更重要的原因是我那會已經根本靜不下心來核查每一行代碼了。D題的通過給我了很大的信心,但是F題的悲劇仍然持續著。

  • E. Double Maze 188分鐘 1Y

OpenLegend此時面臨的壓力是巨大的,岩哥寫這題糾結了一段時間,恐怕也是因為心慌了吧……得到Yes的時候岩哥甚至還叫了一聲。但我們排名還是很靠後,而我仍然深陷在無數隊伍都通過了的F題上……

  • A. Balanced Number 234分鐘 4Y

前面說了天王在等這道題的機時,而我完全沒讀過這題,只能祈禱天王秒殺此題了。期間我和岩哥再次討論了F題,又讀了不少隊伍通過了的I題,均沒有什麼想法。天王寫完提交得到TLE,認為是寫得太暴力了,就繼續修改繼續提交,終於Yes了!這樣封Board的時候我們6題,但仍感覺出線希望渺茫……

  • F. Error Curves 246分鐘 6Y

我和岩哥向天王敘述了I題的題意,在巨大的壓力下,天王很快想到一個做法,但需要仔細思考,太贊了!而我上去隨意改了改已經不抱任何希望的F題,但這次處理了一下舍入誤差,竟然得到了Yes,我近乎是茫然地看著屏幕告訴隊友F題通過了。F題的悲劇終於在封Board後6分鐘結束了。

  • I. Rescue 289分鐘 2Y

剩下的時間已經不允許天王和我們討論I題了,我大概知道點天王的做法,但看著天王敲出的程序卻看不懂,岩哥迅速看了看H題,覺得有可能有非常簡單的做法,但仍然是時間已不允許我們再開新題了。岩哥為天王準備好了幾組非常強的樣例,天王大體寫好程序後已沒有時間去細想每一步的運算是否正確,幾乎是調著岩哥的樣例試出每一步的運算的,大讚岩哥出的數據。終於樣例通過以後提交得到WA,我們才發現我們已經緊張到在三個人盯著提交,竟然連freopen都忘記刪的地步了,改好提交終於得到了Yes。

我問天王,8題應該可以出線了吧?應該可以了吧。我們GG了,但坐在那裡良久都緩不過勁來……太玄了……比賽中我們都已近乎崩潰,但終於我們還是做到了……OpenLegend終於在最後時刻逆轉了局勢……另外,Orz下SJTU的Halo,封Board後過了4題,絕地大反擊把我們踩到了第5名……不過我們學校排名第4應該也是出線了,那麼,埃及World Final繼續加油吧!


參加ACM4年,第一年參加的時候,什麼都不會(狀態壓縮都不會你們信么!),頒獎的時候大家都挺悲傷,但是,主持人念完銅牌名單,沒有我們的那一瞬間,我們三個人真的是激動的跳起來了!大概最開心的事情就是這樣吧。

===========================================

後來呢。2011年成都賽區,那是第二年參加區域賽,最後一小時在隊友的猛噴亂罵中終於把幾何寫過了(似乎從那年開始隊友就養成了比賽時噴我的習慣)。。最後二十分鐘過了兩題,拿到了人生中第一個亞軍= =。屏幕彈出yes的時候真心快尿了。

===========================================

後來呢。2012年成都賽區,那個是決定誰去Final的一戰(學校出線的隊伍有點多),最後有個數論題,我們的方法太暴力了一直TLE,最後半小時隊友想了個方法打表,怎麼做的呢,就是把最大的1000組數據給暴力出來,然後其餘數據正常計算,最後兩分鐘把它過了,最後幾分鐘提交量比較大,賽後才返回結果,那個時候太爽了(不過因為罰時原因無緣總決賽)(賽後聽說是裁判的gen的rand有點問題導致數據不科學)

還有就是每次搶到一血的時候要多開心有多開心啦~~~

===========================================

更刺激的應該是13年的杭州賽區。那個時候陪伴我多年的隊友不要我了(嚶嚶嚶大腿沒了),和兩個萌萌的學弟組了個隊想要搞點大事。但是最後還是實力與配合的問題,壯烈的死在賽場上了。

前幾小時的我:

(最後也就這樣啦)

這種心裡落差還是蠻帶感的。。。(似乎最後一小時不算瞬間?)(不過感覺過的和瞬間差不多啦)

===========================================

最最最刺激的是我的退役之戰,前半小時還是挺正常的,然後開始不對勁了,兩小時開始就已經看破一切了,銅牌收場也是我不努力的下場。

(不過第二天滑雪滑的好開心呀嘻嘻)


2013年Final:前2小時巨勇猛,印象中一直是前十吧,然後就萎了,3個人每人卡一題,直到最後半小時我換演算法過了我的網路流C,隊友也突然發現他的DP的H演算法有難以發現的漏洞,過了以後怒噴隊友重寫卡了5小時的D,半小時過了3題。當時非常興奮,惡搞式地把所有題都交了一遍(好像我隊是首創?)圍觀群眾在看board的時候發現此隊有七八個pending並且前4個過了3個,都在尖叫。。。

2012年成都:同樣前2小時巨勇猛,一直是前二前三吧,當時給我一種要奪冠的幻覺。然後就呵呵了,也是每人卡一題,我還記得我卡的就是 @李昀 回答中說的那個數學題,具體題目忘了只記得

期望解法需要O(n^2/3)複雜度而大多數隊伍的做法都只能到O(n^3/4)。然而我沒有像他們那麼猥瑣所以還是沒過(其實是太相信命題者出數據的水平啊!還是太年輕!)。。。重點是當時一直以為銀牌了,結果頒獎的時候發現卧槽居然是金牌最後一名!然後我校另一個隊伍也一直以為打鐵了,結果也是銅牌最後幾名!為了慶祝,當晚我們在酒店打了一晚上麻將。。。

2012年金華:熱身賽有一個題數據有錯誤,board上一片慘烈,大家都知道數據錯了。我突發奇想,猜出了數據是錯在mod1e9+7在標程里被寫成了mod1e8+7,然後機智地改成1e8+7交了一發,然後就過了。。過了。。了。。。


我們是弱校…

@劉鴻喆@ZHRMoe@EverybodyLies 求贊~~~~~~~

我們隊能爭一個銅比較費勁那種。

我參加了3場,13成都14西安上海

成都時候我是弱雞,dp不會讀,一個半個小時能想出來的,我們因為我最後40分鐘才開。那場只要早一些,就是爭銀。

上海那場爆0了,傷心,Google好變態。

西安:

開局DL讀A,RS配環境,我負責水題手速。

A題DL讀完忽然對我說:水,水,水。

我一愣,水不是在你手邊?

然後他說A巨水。

我反應過來,來一發題意。

我們在題意到底是:所有數是否餘3還是總數餘3 之間產生不同分歧。

後來強行選擇非標解的解法(也是數據比較給力

1A了

我心裡是放心了。。。。任務完成,我們爭銅以前就在手速~~這回非常順利的過了,但是有個問題,時間扯的有點遠,畢竟這麼水的題,大家都瘋了一樣1A.....你懂得,17分鐘過的題,排129(最後銅線133)。我湊我們當時就不管這題了,過了這題看了一下榜之後,我的心情由鬆了一口氣-&>有些慌。

然後另外一個RS已經在看K,輾轉相除法。

這題直接gcd絕對TLE見,然後我們推公式,打表。

然後推了20分鐘,好像是只要前5個序列就能知道了演算法。

這時候還只有30,40個隊伍過K。

以為可以一舉奠定前期優勢。

然後WA!!!!!

當時想,我靠。。。演算法錯了?

看了一下代碼..............

if (a == 0 b == 0) {
ans = 1;
}

我跟隊友說(我負責手速和debug以及出數據):這個東西,你好像....真的沒提。

RS說,我靠忘了~~~

我直接加上,過了。當時排78。這個失誤不應該,A的時間推遲了10分鐘,還+20分鐘。這對於我們這類型隊伍是很傷的。我們不在乎最後一個小時wa了幾次,但是非常看重前一個半小時是否是1A。因為我們題目肯定不會碾壓別人,所以對於時間非常看重。

如果說一個小時2題我們可以算是應該比較好的開端,但是RANK 78。讓我們不太穩說能拿牌。

然後其實我一直在開F。我知道是逆元組合數,然後我們沒帶板子,逆元板子沒有!

我心裏面頓時慌了。因為我逆元並不熟(我很弱,打了N次cf,其他比賽都是拽板子),只是知道原理,並不能完全說能寫對所有的代碼。

我是真心1個小時的時候,就感覺到了累了,不知道接下來幹什麼。

然後我把所有的模板推到一邊,然後開始推除了逆元以外的公式。我感覺有些地方不太通,但是覺得就是組合數出來,沒有任何坑點。

這時候RS和DL在討論I,trie樹。我們3個人都不擅長數據結構,但真就是靠專業知識(網路),弄清楚了順序然後DL開始寫。

我跟RS一說沒有逆元板子,但是給我我能出(不要立FLAG)!

那就推吧。原理一說,RS慢慢弄出來手寫代碼。然後DL出現了演算法錯誤,他下機器然後我們上去寫。寫完一測試,居然是正確的。

這時候我的心情是

但是這時候時間已經是3個小時。我們花了1個小時討論I,一個小時寫I討論F。

我開始根據公式寫F。寫出來之後,我測試,樣例就不對。

我感覺差了點什麼東西。

然後我下機器,開始手動debug。

DL準備上I繼續debug。

這時候3個半小時了,debug過後,幾個數據+樣例完全正確。

上上上!這時候3題的都蔓延到銀區,你3題至少是銅前面。然後我們等結果debug F。

過了一會I就出結果,WA。

我好像報WA的時候一直都是很低的語氣,因為還是AC比較惹人喜歡。

我比較急....然後換隊友RS上去改I,因為I這時候比較明朗。因為肯定是細節的錯誤。

沒錯,真的是細節的錯誤。

忘了加一些東西,那就加上去。

再出一些數據,沒錯。交,wa。

來來回回又3次。

我說搞一下F吧。因為在I debug的時候我們發現應該是狀態1-狀態2得出了結果。

OK,那就直接寫,沒錯。這時候已經是還差半個小時了。我們就直接交,犯了錯誤,不應該這麼急。

果然,WA。

我看到這個WA的時候都要瘋了。搞成這個樣子都WA,那答案會是什麼錯誤?我以為是某些地方錯了,但是板子完全對了。我也一籌莫展。

等到290分鐘的時候,I題debug完成,我都沒出數據,現有的所有數據過一遍,對了,交!當時也不管什麼出數據了,直接拿題。當時我們3題的話,我猜測直接就銅,所以直接求題,不管時間,交。

然後我上去改F,真的是不知道怎麼改。剛想改一些細枝末節。

彈出來一個對話框,明亮的綠色Accept!

啊!

我當時就喊出來了,因為我們坐在靠近主席台的地方,所以這一排都回頭看我。

我趕緊趴在桌子上用手捂住嘴然後偷笑。

真的是快餓死了有頓飯吃的高興勁。

然後我起來說,那咱們就不弄F了吧(我一直記得我這句話,我到現在都想抽死我自己)。F只要我再出一組數據讓數字數目不是2而是3就知道是容斥定理。

在暑假還練了容斥的題,但是還是太弱,沒能看出來。

在最後10分鐘內拿到獎牌,卻錯失了一塊更好的牌子,也是能幫學校拿到第一塊銀牌。

結束之後,還是有些小激動。感謝隊友大腿帶我飛~~~Darren Liu和Rainysky帶我過了3題。

當然,賽後和數一面基了一下,順便合了個影。數一非常帥 @廖俊傑,現在照片還在我手機里~~

YYN和劉老師在一起,沒有上去打擾,鳥神也是手速快的很,今年網路賽都是前20的學校排名,有希望WF~~

總的來說,還是我太弱~

不過那293分鐘的AC,跟NBA的準決賽,在我眼裡,一個性質了。

非常享受ACM帶來的樂趣和憋屈~

希望各位加油~~~~~~

良辰在此多謝了~~

附:


2014年廣州賽區

68分鐘B題FB,然後卡到288分鐘才過J

最後4分鐘改了D題圓和直線交的寫法,連著交了1e-6、1e-7、1e-8和1e-10四個精度

後面兩個先返回了CE,過了一會兒第一個返回了WA

最後第二個AC,此時距離比賽結束已經15分鐘

強行從第三掉到銅牌,最後12分鐘再絕殺金牌...


2013 長春賽區。

我隊全場第一滴血+全場最後一滴血。

2分鐘過第一道題。

300分鐘過最後一道題。

當時一直WA,最後找到了個逗比錯誤。此時開始倒計時「10 9 8 7 6 5 4 3 2 1 比賽結束」

在「結束」兩個字剛說完的瞬間點了提交,點了按鈕的瞬間綠色的倒計時變成紅色的Contest Over

5分鐘後收到Accepted回復

本以為能拿一個Au、一個一血獎金、一個拼搏獎金

不過主辦方說你們都Au了,拼搏獎金就給了另一支銀牌隊


09年上海東華大學regional。第一天熱身賽有個水題,隊員做出來了。晚上,我和隊員對話如下:

我:這個題難度加大是什麼?

fafa:離散對數。

我:會不?

fafa:不會。

我:誰會?

fafa:FZU 的AC會。

我:好,我去找他要模板。

我:AC,你能發xxx題和xxx題的代碼給我看看嗎?

AC:好。

我:fafa,明天早上把這個模板打出來。

----------第二天早上,進賽場前候場----------

我:昨晚的模板打了沒?

fafa:沒,賓館那邊沒找到列印的地方。還打不打?

我:打吧,我去找志願者帶你們去打。

--------志願者帶著fafa去打模板,去了很久,據說七拐八拐才找到個小店子-------

中午的時候,吃完飯回來,發現我們有2題,但是氣球顏色好像不對呀,怎麼是D?全場就清華的一個神隊出了呀,我們居然也出了!!!

於是,湘大隊史上第一塊regional銀牌誕生了。賽後fafa和我說,D題就是離散對數+模擬,他們一上場就開始敲那個模板了!

在此,再次感謝aekdycoin提供的模板。


比賽開始之前寫了個十幾行腳本自動把所有題的.cpp文件生成,建main函數,建文件夾。

比賽的時候一看B題這麼簡單,分分鐘敲好(真是分分鐘),然後就把A題的空cpp交了上去。。。

後面一題隊友把tiger拼成tigher,也交上去了。。。


2014年廣州區域賽

卧槽,學弟A題代碼寫好了。

卧槽,我還沒看題啊。

卧槽,他說他能過啊。

反正第一題隨便搞啊。

交吧!

卧槽過了!

卧槽為何是兩個氣球!

卧槽兩個學弟你們做了什麼!

真實寫照,我這隻大三狗簡單粗暴的被兩個剛剛搞才四個月不到的學弟虐成渣渣無言以對……

========

1月27日更新

一隻隊友在評論區悄悄冒泡了


弱渣校半退役狗怒答!

去年上海Regional是我打算的退役賽,結果參加了那場的同學們都懂的,Google出題出得喪心病狂,沒有簽到題,詳細情況大概是這樣的:20分鐘的時候全場才有第一次提交,1小時時候的榜是4個隊伍過了4個不同的題。這打你妹啊!

我作為一個銅牌弱狗,那次隊里主力還不在,帶了兩個半新人去的,兩小時接近三小時的時候就是一道題也不會做啊!

我都快哭了!退役賽弄一個鐵牌+零蛋合適么!雙殺啊!

沒轍了我們就去搞足球小組賽積分那道題了,感覺就是一通胡搞啊!胡分類討論啊!

分類討論好像分了六七類啊!每一類裡面的處理也只能說「看起來大概是對的吧」!

這要是WA了就真一點轍都沒有啊!

然後我交了以後還真WA了!

後來一看是沒開long long!

交了以後居然AC了!

我覺得我一輩子都沒因為一個AC這麼高興過!

最後靠這題水了個銅牌走人……

那也是我打過的最奇葩的一場Regional,5小時比賽,就摸了5分鐘鍵盤……

弱狗一枚,求各位大大碾壓……


突然想來Update一下。都快兩年了我還是記憶猶新這場比賽。。。

現在還是跟集訓隊非常好。但是你們不知道的是,我一離開集訓隊,集訓隊馬上就變強了。。。上海賽區邀請賽冠軍。

然後兩個2014正式的Regional

當時就有一種——我這是做了什麼啊。。。


第一次參加省賽的時候,由於我卡題了。。差點把兩位學長坑成傻逼。。。還好最後封哥手速狗。。最後時間連過題目。。不然估計那時候就退役了。。。後來學長退役之後改坑學弟了。。

沒辦法。。。人蠢就得多讀書。。從此再也不寫計算幾何了→_→。。。


首屆粵浙對抗賽,一開始fb氣球顏色看錯,猛攻這題,浪費很多時間,水題也沒去做,因為好多fb氣球,以為這就是最簡單的,排名一度快最後,之後這題竟然拿了fb,開始就順了,最後怒拿冠軍。要知道本來的目標是不墊底。。。真刺激


等今年的亞洲賽比過了再來回答這個問題!

/**************ccpc的分割線*******************/

第一站是南陽的ccpc,其實這場我們自己隊沒什麼驚心動魄的時刻。大約三小時多10分鐘的時候就9題然後開始掃雷模式了。假裝認真的搞了一下I,然後也沒有下文了。

不過樓下某Q的封榜過兩題+一聲怒吼堪稱本次比賽最驚心動魄時刻了。

/**************北京站的分割線*******************/

icpc的第一站。做了二十幾個小時的火車,終於到了。今年的北京比去年的要臭一點。。。第一天,熱身賽。

隊友很驚訝的問我:為什麼隊名變成了「NoPenalty」,這他媽不是敗人品嗎?

我:我覺得dota系列的隊名取夠了,而且」克爾蘇加德「也沒什麼特別的寓意。

隊友:克爾蘇加德是什麼鬼。

我:我們本來的隊名啊

隊友:本來的隊名不是」雲鬼之扌免合鳥「嗎?

我:那踏馬是ccpc的隊名。

。。。。。。

花了10分鐘找CB,未果。花了10分鐘去學習使用ecplise敲java。花了10分鐘去學習使用茶壺。最後用一種錯誤的姿勢過了C。

總體用下來,感覺環境非常不習慣,有一種第二天藥丸的感覺。

正賽:

過了第一道題。

qs:竟然是1A

過了第二道題。

qs:竟然又是1A

交第三道題。

qs:這踏馬肯定要wa一發

qs:卧槽。。

。。。。

。。。。

。。。。

交第六道題

qs:這題能1A,我怎麼不信?

qs:看吧,wa了。。。卧。。槽。。

交第七道題

qs:交吧交吧,隨便了。

我:等等,我寫個對拍。

然後真的拍出了錯。。。

不過最後算罰時的時候,還是被zju踩了。7分鐘的罰時。也許會成為這一年的遺憾。

/***********上海的坑**********/

這把基本就是本著拿個金尾巴或銀腦袋的心態來比的。因為賽前就聽說有不下十個強校一隊來玩。再加上qs生病,感覺沒有取得好成績的希望了。

熱身賽的時候qs沒來,我和yyf在做,說是在做,其實也就是測環境,然後測完了和yyf開黑玩了幾把手游。後來突然聽到對面北交的隊伍提到D題的做法,想了想就去敲了一下把D過了,證明我們來過。(這算不算剽竊)

正賽的時候,yyf第一眼就看到了全場最水的題目,奈何我手速不夠,慢了fb一分鐘,然後qs甩給我A題讓我磨幾何。結果我花了一個小時交給他們三發wa。。。後來驗證做法的時候才發現由於原來的圖畫的太好看以致於錯誤的做法被當成了正確的。。換了一個做法就1y了。期間yyf三次上機拿下三題。。。

這個時候大約2小時,我們5題。yyf和q一起開了D。我看了題然後聽了他們的想法感覺挺穩的。就自己開了E。想了一會想出來一個kn^4的dp做法感覺可以暴一發試試。於是把yyf趕下來開始寫。寫了一會qs數了一下發現有六層for,就把我趕下去讓yyf接著寫。然後我們頭腦風暴了一下發現實際上我的做法是一個kn^6的做法。。GG。。

過了一會yyf寫完了D並且提交了,我突然想到可以倒著dp kn^4搞一搞試試,於是上去開始敲。敲了幾行返回一個wa,機器又被拿去了QAQ。。。

在他們debug的時間,我把複雜度優化到了kn^3,,然後搶回鍵盤把他們趕下去看紙。10分鐘敲完。自信交。秒wa。隨便改了一下,yes~

過了一會封board之後,D仍然沒過,於是我們把一開始沒寫的離散化加上去。然後把空間都開到很大。。結果過了~9Y~~

比完後感覺7題應該穩金,最後滾榜的時候才發現金區有不少六題隊伍,總體來說是有驚無險的一個賽區。。

坐等EC~

/**********EC的分割線***********/

感覺我們今年隊名不應該叫NoPenalty,叫穩如狗才合適,把把基本都是差不多的發揮,這把由於擠進來一堆強隊導致排名暴跌,差點出了金區。

這把沒啥亮點。。。。。。


弱比來一發,各位金牌爺求不鄙視。。。

2014年西安區域賽,大四狗被教練拉去打醬油 。。。

5個小時的比賽,第299分鐘的最後一次提交AC了一道題。

橫坐標是時間線,縱坐標是隊伍排名。棕色是銅牌區,灰色是銀牌區。

比賽結束時因為最後幾分鐘提交很多,裁判忙不過來,最後幾次提交遲遲沒有返回。我們也沒抱希望了。教練過來給我們照相時屏幕上突然返回了綠色的YES!

就這樣拿到了ACM生涯唯一一塊銀牌,那感覺真是。。。鵝妹子嚶!!!?*:.?. (?&>ω&最喜歡綠色了!(? ??ω??)


謝邀請,我的經驗比較少,只參加過兩次區域賽,2014廣州和上海。。。最驚心動魄的一次反而是2014的廣州網路賽,封榜後的那道樹鏈剖分,死活過不去第二組樣例,最後290+分鐘一交,居然過了,當時真的整個人跳起來!(其實還是沒過第二組樣例,為啥ac,別問我。。。).. .....


13年的某場網路賽,調到最後一分鐘還沒過樣例,最後棄療了在4小時59分57秒直接把沒過樣例的代碼給交了。。。

然後過了。。。。。。


謝學弟邀…

應該是正式比賽的封榜之後…我們隊發現了目前唯一可做的題…然後隊友決定把鍵盤交給我的時候…深感責任重大淡不定啊…

PS: 13年四川省賽的時候,最後一個小時我們三個人手頭各卡了一道題,然後按照時間片輪轉上機…最後十五分鐘過掉兩道…感覺也很好玩


看到樓上寫到西安區域賽的,那我也來寫一下,因為我覺得我們比樓上那個答者的結果更驚心動魄一些- -。。。寫完滾去看OS(那麼多概念記不住QAQ)。。。大三狗,弱校,去年西安賽區第一次正式和隊友打正式區域賽現場賽(邀請賽比賽前5分鐘A了一題拿了個銅。),熱身賽的時候各種逗比,不過4題也過了3題(隊長逗比了兩次,兩道水題各貢獻一發WA),然後現場賽,三個人拿到題目,我和學弟是英語渣,找最短的題目來看(K題),隊長英語好,看了好長好噁心的A題(簽到題),隊長看完A題後,立馬知道了題目意思,但又覺得是不是太水了,理解上有問題,就沒敢寫,後來我看到好多隊A題都過了,直接跟隊長說可以寫,然後直接18min 1A,然後三個人一起看K,討論了一下寫了幾個數字YY出來了結果,隊長作為主代碼手繼續去敲,然後測試樣例也都過了,隊長剛準備交,然後我拿著比賽題目喊了句,等等,測測幾組特殊數據,果然隊長漏寫了特殊數據的特判(還好沒交= =|||),加上去後一交,31min 1A,感覺還不錯的樣子,然後我和隊長又開了F題(也很短),學弟那時目測在一個人看D,F題題意也「理解」了,隊長寫了個公式我看,說了句快速冪加楊輝三角就OK吧,然後我看了看說尼瑪數據量這麼大怎麼寫楊輝三角的遞推,應該是LUCAS+逆元,然後我直接上把板子打上去了,過了樣例,按照我們理解的題意交了一發,返回WA。。。然後我們隊陷入了一個窘境- -,隊長吐槽我是不是快速冪寫渣了,我覺得沒有,他不信,把我的快速冪改了然後再交還是跪,學弟一開始沒看題聽隊長講了題意然後看了那個公式也覺得沒錯,問我是不是逆元出問題了- -然後我重新對了一遍模板,顯然沒有,然後隊長看場上I也有很多人過,就不管我和學弟了,自己看I去了(QAQ),然後我和學弟默默的還在按照隊長的翻譯來測數據,都沒發現BUG,然後學弟這個英語最渣的突然發現了題目中有個地方隊長翻譯錯了,跟隊長說了一下,隊長邊看著I,再來看了下F,發現還真是,不過當時我和學弟腦袋都暈了,雖然知道了題目的正確意思但是緊張的一直推不出公式來,不過好在隊長把I看懂了,一個水字典樹,主代碼手菌又上了,敲完了過了樣例一交,又跪了尼瑪。。後面發現是個很逗比的錯誤,改了166分鐘2A。。。發現周圍基本上都是2題3題這個時候,所以還算安心,於是我們決定暫時對F棄療,轉進了一個新的坑C題,當然中途還看了一下博弈發現根本弄不來- -|||。。。然後感覺C題是一個n^3的DP,然後隊長很快把轉移方程寫出來了,然後也敲出來了又過了樣例,又交,又跪。。。偶呵呵- -。。。然後我和學弟給隊長一組數據,隊長的代碼就跪一次,然後隊長改好一次,過了我們出的數據再交然後再跪。。。。當時我們三都要崩潰了的節奏,根本不知道哪裡有問題,不過這個時候比賽貌似只剩下40分鐘了吧,然後我和學弟跟隊長說再給你20分鐘,然後我和學弟滾去繼續爬F的坑,然後寫了幾組數據來找規律,找著找著還真找出來了,發現就是一個很逗比的容斥的公式。。。不過隊長認為他的C這回肯定能對,然後我們繼續讓他去寫C。。。不過寫完了還跪了比賽就剩10分鐘了,我把公式重新弄出來後,改了下模板,然後容斥了一下,然後測了幾組樣例都過了,看了下時間還有1分鐘,然後也不管那麼多就直接交上去了,然後那個主持人宣布了比賽結束了,我們那題的回執還沒回來,然後還逗比的到問志願者怎麼沒給回執,志願者讓我們等等,觀賽的教練和老學長也下來了在我們身邊等,然後最後看到彈出來的框框是個TLE的時候,我當時差點沒想找個洞把自己給埋進去,因為當時我以為是我沒用線性方法求逆元所以卡了常數導致的,當時都快哭出來了,因為感覺3題應該又是妥妥銅滾粗了(後來才發現不是逆元的問題,是預處理沒處理好T的- -。。。)。不過老學長安慰我們說看封榜前我們的排名和數了一下最後一個小時送來的氣球和過了三題的隊伍,我們應該能夠拿銀,懷著忐忑的心情去聽了那個宣講會(根本聽不進去啊T T,然後QQ集訓隊的群各種在騙我們說成績已出是銀啥的,搞得我們一陣歡喜一陣憂。。。),然後我們分析了一下除去打星的隊伍和銀獎的名額數,我們在最後一個小時最多只能被9隻隊伍超越(九命貓妖即視感么- -|||),然後那個主持人開始把最後一個小時的情況重現了,發現一隻有一隻隊伍超過了我們,最後除去打星隊,算了一下,尼瑪目測銅獎第一= =。。。三個人手都涼了,都沒有說話。。。教練都直接發簡訊給院里通知說我們拿了個銅啥的- -。。結果那個主持人喊了N個銅獎的隊伍上去領獎後,到了最後都沒聽見我們的名字,當時我就抓著兩個隊友的手喊了一聲,卧槽銀。結果沒想到當了銀獎的倒數第一(尼瑪壓線狗啊,人品大爆發,應該是前一天晚上泡了溫泉的緣故233333,超級賽區名額都相對增加了點的即視感,感謝組委會QAQ。。。),然後在經歷了大悲到大喜之後,我們給我們學校拿了歷史上的第三塊銀獎= =。。。雖然山寨榜上,我們還在這樣一個尷尬的位置OTL,現在回想起來還是覺得尼瑪那最後等頒獎念名字的時候,真是體驗了人生中的酸甜苦辣啊23333333.....(卧槽,流水賬竟然不知不覺記了這麼多,趕快滾去看OS的概念了,否則30號的考試要GG了啊o(╯□╰)o)


忙了一個月,最近終於有時間來回答這個問題了。

參加了3年ACM/ICPC的比賽,實力中等水平,但是留下了不少美好的回憶。

我的ICPC比賽有過幾次絕殺,至今記憶猶新。

第一次絕殺是大二的時候的東北四省賽(為什麼是四省...)當初的隊名還是Glare,最後一個小時在隊友嘗試了很多寫法都沒有寫對以後。我暴力枚舉絕殺了這道DLX的題,怒踩了我校的一隊拿了第一名。(PS 我這名隊友明年就講去MIT讀博士了,我還是一樣的弱菜)。

第二次絕殺是第二年的四省賽,那時是大三,我也已經換了隊友,換了隊伍,和另外兩名實力強勁的隊友組成了Encore(不知道那個缺心眼的領導一直讀"安可")。比賽的前4小時,一直不順。封幫前,8題排名第三,前3個隊伍都是8題,大概4小時20分鐘的時候過了一題,我們三人感覺不保險,繼續開題,最後三分鐘的時候再過一題,刷榜一看,只有我們提交過10題,感覺毫無懸念了...最終揭榜的時候發現封榜後,在我們前面的隊伍沒過題..有驚無險的再次拿到了冠軍。這年的regional也算是有驚無險的拿到了slot,完成了一個心愿,在此感謝Encore的兩位隊友。

第三次絕殺是大四的四省賽了,當時省賽的第一名剛剛被人搶走,很不甘心,還好四省賽拿回來了。一樣的劇情,前4個小時被各種碾軋,最後15秒的提交,我過了一道樹DP,驚險翻盤。公布結果前,找到了北航的隊伍問了一下,他們一道水題沒有過,罰時上他們完全碾軋我們。這個絕殺算是他們讓給我們的。

第四次絕殺是大四的一場邀請賽上,貌似是湖南大學邀請賽,前4小時,順分順水,外加最後一分鐘隊友絕殺了三維凸包,我們三個人激動的喊了出來,最終拿到了第四的排名。

我感覺自己的RP在各種絕殺中被耗光了...於是Final成為了最遺憾的一場比賽。自我感覺還是實力有限,不然也不需要靠所謂的絕殺來贏得成績。


推薦閱讀:

離職申請已經批了,公司還讓我出差待一個月,合理嗎?
Github 上有哪些知名的中國程序員?
曾博是怎麼做到從物理轉行到CS?
工地青年已經確認轉行程序員,應該做哪些準備?
如何看待WePhone開發者與其前妻之間的糾紛?

TAG:程序員 | 演算法 | 編程 | ACM競賽 |