獲得ACM ICPC Regional金牌是一種什麼樣的體驗?


被某位學姐(長?)給抓來了……

先自報身份吧,我是廣州賽區10題沒AK的龍炎隊的隊員。

說老實話,拿regional金牌就我個人而言是什麼感覺也沒有的;畢竟對於自己來說,目標不止於此,所以說對於其他選手來說,我的答案估計沒有什麼參考價值,但我還是稍微說一下吧。

一個人完成某件事後的感受,大概和預期成反比:有些人的目標只是拿牌,那麼奪了金牌就是意外之喜,肯定欣喜若狂,說不定如同范進中舉(不含貶義);有的人的目標就是金牌,但常年無法如願,拿完金牌之後基本上是屬於功成名就,可以歸隱山林了;有的人的目標是進final,那麼金牌對他來說只能說是一個安慰;有的人的目標就是前三,那麼金牌對於他來說如同雞肋而已;而對於某些人,劍指冠軍,那金牌就味同嚼蠟,畢竟連個安慰都不算。

感覺題主與其問奪得regional金牌的體驗,不如問ACM ICPC究竟給我們這些選手帶來了哪些收穫;前者對於不同層次的選手之間,過於迥異,而後者對於大家來說,卻大抵相同。

希望我的回答對於題主能有些用吧。


謝 @Yu Forwil菊苣喂葯。

在入acm-icpc坑之後,才知道自己高中的底子是多麼多麼的薄弱。

在自己大一下學期非常榮幸能被適牛看重,組了一個隊伍,隊伍組好後一路坑坑絆絆,邀請賽啊打星出戰啊都很不滿意,但最後在南京站還是有幸拿到第一個金獎。自己當時非常高興,畢竟是自己第一次出戰就拿到金牌。但肯定當時適牛的目標不僅在金牌上,給他留下的遺憾要更多。當時自己其實也不是特別明白出線這些規則,只顧著高興了。

隨後在長沙就被打懵了。只拿了一個銀,好像還很靠後,這個隊伍從此也解散了。

至於第一年是什麼樣種體驗……高興是肯定的,除此之外以後肯定還會想拿到更好的成績,就會更願意把更多的時間投入到acm-icpc上來。

今年對我來說的第二年,隊伍組成也都非常契合,而且很早就開始有組織的訓練了,今年的目標肯定就不只是金牌了,甚至有點嚮往冠軍。最後在鞍山站奪得了季軍,北京站拿了金獎第七。雖然(估計)出線了很高興,但兩場返回來看看都能打的更好。如果當時#$#$#$,就不會^%^%^了。也罷,今年這個賽季對我們來說也已經結束了。

今年拿了北京站的金獎的體驗肯定就不如去年南京站金獎的體驗要好了,不過還好已經達到了最基本的目標。也好,這些未完成的體驗就留給明年吧,前路漫漫。


謝邀……

不算東南亞賽區的話(沒法算,他們不發牌),我第一次拿金牌是在2007年的南京賽區,總排名第4,不算星號隊的話第3。當時我大四,那是我第三年參賽,也是我們學校歷史上第一次進總決賽。非常激動,屌絲逆襲的感覺,自己幾年的努力終於算是有了一個交代,也算是完成了教練和學長們的夙願。頒獎典禮完了以後有點想哭,憋回去了。

當時我們隊的實力正常發揮應該就是可以拿金的,但想出線還是需要人品爆發一下。當時的Regional本身還是一種很不穩定的狀態,比如一半多的隊伍被剃光頭啊、同樣題數的隊伍從金牌區貫穿到鐵牌區啊、三題拿金四題冠軍啊、論文題模版題枚舉題意題啊諸如此類的狀況層出不窮,所以比賽前我們的心裡很沒底。事實上這場比賽也是狀況很多,有一兩道題意描述不清,有一道數據被懷疑有錯,有一道難題數據太水,最后冠軍也只有5題。我們隊那天各種人品爆發,第一時間把所有正常能做的題(只有3道……)都挑出來過掉了,作為打手的我那天簡直超常發揮,所有碰過的題都是1y,而且我們躲開了所有的數據坑題意坑,沒有浪費一點時間,然後在最後階段發現有一個弱隊過了一道難題,十萬個點的最小覆蓋圓,當時我們只會O(n^3)的做法,我們當時猜測數據可能是隨機生成的,這樣的話先求一個凸包就能砍掉絕大多數的點,果斷賭了一把,結果真的過了。當時THU的牛隊用了正確的O(n)的隨機演算法,結果好像是遞歸爆棧了他們沒想到,反而被卡到死。於是最後4題,因為前面的3題出得比較快且穩,罰時比較佔優,最終排到第4名,前面只有冠軍隊比我們多做出了一道。當時賽後寫的記錄我搜了一下還有:飄渺水雲間 - [zz]Roba@TJU南京總結 by winsty

之後一年也又拿過金,但印象就不如這第一次深刻了,有點理所當然的感覺了。而且那年我校另一隊在另一賽區有超神表現,導致我們隊必須擠進前3名才能進WF,最後雖然拿了金但是名次太靠後,也就更沒啥特別喜悅激動的心情了,呵呵。


我終於到達……但卻更悲傷……)


沒拿金牌的時候覺得好想拿金牌。拿到金牌的時候還剩下 50 mins 前方一個幾何, 大學四年就想進一次Final。那個時候已經知道自己距離 Final 就差前方一個幾何,金牌什麼的已經不重要了。。結束的 4 個wa 真是終身難忘。。。。祭 2013 南京 site


當時被分手 悲傷中 表示要去final並且要把隊伍名起成前女友名字 然後拿了場冠軍 如願以償以此名字到了final

最後沒有追回


被邀了……把當時(13 年區域賽)寫的記錄貼上來好了。

成都區域賽記錄

比賽地點在成都電子科技大學清水河校區。空氣比較潮濕涼爽,加上因為喜歡川菜,賽前狀態是很舒服的。也並沒有想過期望線之類,只要儘力不留遺憾就好。

練習賽。我們隊沒有搶著做任何題,開始就把 WA、TLE、RE 等各種情況挨個試一遍,然後開始調 Java。機器用起來很習慣,場地也很寬敞。三道題很快就水完了,於是看了看附近比較強的隊。正前方三排是北大,右後方是北大妹子。

比賽前夜大概十點多就躺到床上了,但是以我的作息無論如何睡不著,大概迷迷糊糊到一點鐘,又跑去看了一些博客。第二天吃到很可口的早餐,加上出門被涼風一吹,整個人也清醒起來。

正式比賽的開場,和以往大大小小的訓練一樣。隊友一從 A 開始,隊友二從 J 開始,我調整電腦配置。很快隊友二就告訴我 J 題適合我寫,讓我推推演算法。聽他講完題意覺得確實挺可做的,於是拿了草稿紙在一旁寫公式,他倆繼續讀題。兩三分鐘腦海里就有了一個大致思路,因為電腦空著我就上去敲框架了,寫得比較慢。這時候看板,已經有好幾個隊伍過了 H 題,正好隊友二讀到這兒,趕緊告訴他 H 是簽到題,於是他上去寫。經過稍微調試,成功 1A 此題。這時候排名僅在 50 左右。與此同時我也推出來了 J 的做法,上去寫了一陣子,交了一個 WA。再看板,列印出 J 題代碼,然後換隊友一做 F 題,我和隊友二仔細分析代碼。也是經過一次 WA,很快隊友一就通過 F 題。此時排名在 17,隊友一開始推 D 題 DP,我也發現代碼的細節問題,上去改了一會兒就通過了。看了一下 board,DarkHistory 拿了 B 題 FB,排名第 2,太可怕了。我們則是卡進了金牌線,之後也保持在線的上面一點。這時就 board 的情況,出去正在寫的 D,我們只敢先選擇做 A 和 B。A 是構造,交給隊友二,B 是一道排版的模擬題,我開始讀細節。

半個小時不到,隊友一弄好了 DP,經過一次手殘 WA 之後也過掉了這一題。因為題出得比較快,保持 1WA 1A 的節奏,走到了第六名。我上去敲 B 題代碼,很快就敲完了。和隊友一核對了很多特殊情況,交了一發 WA。這時候隊友一注意到一個我沒看到的細節,迅速又交了一次,直接通過了。這是全場比賽 Remainder 的最高點,也是 FDU 的最高點。三人狀態都很好,排名到了第 4,而 DarkHistory 因為通過 A 題,直接到了第 1。

接下去就一直在糾結 A 題,隊友二的構造聽起來是對的,但是 WA 了。經過看代碼,發現隊友二 Case 的地方寫錯了。被鄙視了一通之後他又交了一個 WA。於是做兩手準備,我和隊友二搞 A 題,隊友一去寫噁心的 I 題。

重新看了一遍隊友二的代碼,給他構造出了一個反例,兩人開始重新考慮。先構造一個環在大體思路上肯定是對的,我開始嘗試證明 1 和 2 交替會比出現 3 更優,於是告訴隊友二這個想法。他稍微改動了一下,發現怎麼都跑不出來。這裡必須再鄙視一下他,由於隊友二沒有用 GDB,都是輸出調試、代碼風格混亂,導致我們在筆誤之處反覆修改糾結了半個多小時,最後還是 WA。

突然隊友二靈光一現,發現 1 和 2 必須交替,並不僅是數量相同就可以了。於是慌忙中又交了一次,我本還想指出他代碼中不太明確的地方,結果此時返回了 Yes。於是就 13 名了,離比賽結束還有 20 分鐘。

再之後,就是檢查隊友一寫的代碼。還剩下 5 分鐘,他終於寫完了這道噁心題。不出所料編譯錯誤太多,慌慌忙忙改正之後只剩 1 分鐘,直接交了 RE。

這時候我原以為封榜後會有很多隊做出 7 題,結果正巧剩下幾道都不太可做,I 題最後也沒有隊伍通過。我門算是鬆了一口氣。

nm(萌萌的教練)走過來對我們說,你們隊伍應該是金牌了,然後三個人就都振奮了。

大致比賽過程就是如此。

後面的贊助商宣講我們都沒聽,我一直在玩谷歌送的粽子魔方……

這是我第二次參加現場賽,收穫經驗也不少。最主要的,是心態和之前去南京邀請賽大不相同。其實賽前多搶著練習兩個題,作用幾乎沒有。保持一個好心情,多去了解一下參賽隊伍和賽區環境非常重要。賽前 nm 非常詳細地告訴了我們有關成都氣候、交通、清水河校區周邊的方方面面,並提出很多要準備的細節。沒有他的盡心儘力,我想我們隊也就很難取得這樣的成績。

比賽時分工明確,是平時訓練的時候逐漸形成的做題模式,也是我們隊最大的特點。因為三人擅長恰好可以互補,所以比賽時幾乎不必分配任務,交流完題目之後就明白哪些題目交給誰了。另外關於不是太明顯的博弈題,或是細節模擬題,隊裡面最好有一人專門負責出各類數據測試。

今年的區域賽就個人而言,發揮應該是穩定。把握比較準確,繁瑣一點的題也做得出人意料的順利,所有題目思路上大體沒有偏差,平平穩穩地做出 6 題。最終 #11,也如願以償拿到了 gold。總結起來原因有四個:隊友給力、心態平和、川菜好吃、溫度合適。


2009年大二,第一次出戰regional。

第一站寧波賽區,迅速切掉5道簡單題,可惜隊伍實力不足以做出難題,銀獎第一,與金獎差題數,雖有遺憾,但心服口服。

第二站上海賽區,復旦出的奇葩題目(不是在黑……),機緣巧合因為知道一個公式很快做出某題,最終3題拿到金獎,當時激動得不得了,跟隊友@Ryan Lee基情擁抱……


瀉藥。我最大的感受就是終於可以拿江游頂薪了


12點發吃的了,隊友加油啊,我開始吃啊。。。

比賽結束,哦,竟然金了。。。


退役多年的路過。。參加過兩年ACM,在國內拿過3金1銀(有兩次是非正式隊)。總得來說,這兩年自己水平、隊伍風格都不一樣,所以拿金的體驗還是大不同的吧。

第一年,感覺奪金就是拼速度,拼協作,拼運氣。一方面自己是剛開始打ACM,基礎還不夠紮實,所以輸出還不能算穩定;第二個,我們隊有自己的局限,三個人裡面想演算法能力沒有特別突出的,這使得我們只能靠速度來獲得優勢,攻克難題需要運氣。

這一年第一場在寧波,我們發揮不佳拿了銀牌;第二場在上海超常發揮,我們靠順暢的中期,以及後期AC了一道大模擬題,最後靠題數就妥妥的領先了,拿了現場第四。比完賽當然是非常非常興奮,覺得成績大大超出預期。

第二年,感覺奪金就是拼執行力。這一年自己當隊長帶兩個新隊友,其中一個演算法能力很強,另一個寫代碼很穩很細心,我的話碼力不錯知識全面,三個人能力上很互補,完全具備奪金實力。

這一年我用了完全不一樣的策略,刻意減緩節奏但極度重視正確率,各種細節做得特別到位,這給我們隊帶來了極強的執行力。平時訓練帶來的感覺是,只要想出演算法的題目都能做出來,奪金基本沒壓力。

這一年的現場賽,已經感覺和自己比賽了。第一場在杭州,後期乏力,但依然靠穩定的中期發揮拿到第六;第二場在成都,發揮特別地差,最後拿了現場第四。嗯,中期大量卡題,最後一小時AC了四題才翻了上來,印象太深刻了。總之,遺憾略多吧,儘管成績還是蠻好看的。

題主問獲得ACM ICPC Regional金牌是一種什麼樣的體驗,我覺得還沒有完全達到那個層次的時候,獲得一塊金牌我會很興奮,會把它視為很重要的一項成就;當超越那個層次的時候,我已經不是很關心它了,而是會以自己期望的競技狀態為目標。


沒什麼體驗。。。

拿Regional金牌有什麼用。進不了final一樣還是悲傷。


regional金獎……我想添加一個「獲得數模美賽outstanding是什麼體驗的問題」類比一下→_→


蟹妖= =

但是我真是不明白什麼叫拿金牌的體驗啊…

寫了一些然後就刪掉了感覺根本不是什麼體驗…

所以說拿金牌的體驗大概是看到這道題覺得可以寫點什麼但是不知道寫什麼的體驗…?

==============強行找體驗的分割線=================

11年北京賽區打星第三名…(實際上不是金牌不過應該差不多…)就是隊友什麼都會做,剛好我又都會寫,狀態也不錯——寫了的都對了,最後還富裕了一點時間看了一眼沒人過的題直接放棄了磕了會瓜子=。=

11年福州賽區比的跟狗一樣……具體的題年久失修可能不記得了,大概就是一個大模擬直接寫完了有點暈暈的(還寫反了一個判斷,這題我記得 象棋那個),導致後面的某圖論題寫的整個就是暈暈的。最後不行了大腿隊友上去拯救世界勉強出線了……

12年杭州賽區簡直超神。見什麼會什麼,平時做不出來的數數題看了一會都會數了;網路賽被二維線段樹卡了幾個小時總結了一次看見比較樸素的二維線段樹直接就秒了;一道跟NOI題很像的題前一段時間剛好也研究過,跟隊友坑了最後的半個多小時也過了(其實正解應該是雙向鏈表吧,我們用Splay過的)。最後一個Yes出現的時候其實心裡還是有點緊張怕出不了線(上一場打星金華賽區太慘…),還看了一會一道物理題,感覺沒希望也就放棄了。

12年成都賽區是隊友超神。已經出線完全沒有壓力奔著FB獎金來的(結果當然是一個都沒拿到,就拿到了金牌的錢)…手速題沒編譯直接交的還WA了一次,然後我基本就什麼貢獻都沒有…隊友很糾結的把題做出來的(不知道那場比賽有多少人是這個感覺…真是看什麼題感覺都不會做…上手做一下感覺其實還可做…解法比較亂搞…沒有現成的東西可以直接用…跟上一場金華賽區差的非常遠)

先這樣吧……


隊友在寫題,我在數氣球。


獲得區域賽金牌屬於普通人通過努力能達到的水平,如果題主真的想知道是何種體驗,為何不自己努力刷題拿一塊,反倒是來提這種毫無重點的題目。


肯定沒有我有妹紙的感覺好吧?


mark一下。。。祝我打完上海賽區能回答這個問題 &>_&<

----------------------------------------------------------------------------------

update:爺打完上海賽區回來了 O(∩_∩)O

體驗就是:好好訓練,在訓練中把所有錯誤犯過了,平常心做比賽,把通過人數多的較簡單題做了,就穩穩的金了^_^


等了一個多月了獎金還沒發。。


拿了金獎最大的感受就是,這個賽區真水


推薦閱讀:

如何看待杭電舉辦的acm女生專場?
如何理解 Tarjan 的 LCA 演算法?
二分查找有幾種寫法?它們的區別是什麼?
四軸飛控用的什麼演算法?
如何用通俗易懂的話來解釋非對稱加密?

TAG:演算法 | ACMer | ACM競賽 |