如何評價 2015 ACM / ICPC EC-Final?


陳老師躺在地上被水淹沒不知所措, @Apia Du 杜老師一個人輕鬆地過了7題,就這麼帶著躺著的陳老師奪冠了。

CF New Star TooSimple太勁啦。


雖然兩年前已經退役改行當學生教練了,不過在賽場上A題的感覺真的讓人忍不住……

然後從老闆那裡得知這次有一個多的隊伍名額,於是就拉上兩個同樣已經退役的教(da)練(tui)湊了一個隊去玩了233……然後拿了個Gold(逃

這次我的角色更多的是選手+教練吧233(手持教練卡+學生卡你怕不怕

一項一項扯吧……

報道

由於我們的計程車司機第一天上路然後到了目的地發現發票機卡住了,於是花了10分鐘打電話詢問如何重新列印……我到達現場的時候已經報名完畢了。感覺現場組織還算有序

看了看發的東西,感覺還是相當良心的,一頂Google的帽子,一件馬甲,質量似乎和13長春差不多,都挺贊的。然後有80 / 1.3元的飯卡,不過在超市消費就不用/1.3了嗯……

安檢

怎麼說呢……心是好的但是總感覺很彆扭……?

背了一個三層的書包,打開第一層正準備打開第二層,讓我過去了……

嗯,要是我背了點奇怪的玩意……嗯……

最主要的還是不允許帶液體進去(雖然我還是成功地帶進去了一瓶水……

以及排隊排的真心讓人抓狂……

熱身賽

這次我感覺最奇怪的是居然比賽前不限制碰電腦,於是在發密碼前,我們就已經把gedit和vim都配置好了,board和print也打開了。題目還是中規中矩,由於我們隊伍是來娛(qiang)樂(qian)的,三個人提前不要說磨合,連個人訓練都沒有,於是我們三個人就把熱身賽當做真·熱身+磨合賽了,A和我負責的B很快就過了,然後交了10發C沒過我就去試環境了,試完以後yy同學表示不服,上去改了一個地方一交一個Yes,我們瞬間都覺得十分的厲害……

教練晚宴

很豐盛,在現場 @Dai@NeverLand 坐一桌邊吃飯邊談笑風生,飯菜挺不錯的,自助餐,學生+教練的雙重身份就是好233。去年上大的時候也去吃過,感覺還是原來的配方熟悉的味道233,挺好的w

正賽

星期六主辦方通知我們8.00到現場,我們想了一想,決定8.30再到現場233

早飯讓隊友從麥當勞帶了兩個漢堡,打比賽不吃早飯真心作死,不要問我為啥知道(……

和熱身賽一樣,比賽開始前沒有限制碰電腦,於是我們就又把環境都配好了233。開始以後,我光速把密碼輸入了PC2和網頁列印,然後立刻翻開M。看了10秒鐘就發現這是水題,上去就敲,敲完就測,然後沒過樣例233……正在不高興之際,隊友拍了拍肩說M一血沒了,更加不高興了……說好的來娛(qiang)樂(qian)的呢……調了半天過了樣例交上去發現已經Run ID 54了,然後更讓人不高興的是立刻就反了一個WA……看看看調調調改了一個地方還是WA……這個時候隊友交了一發A,於是我們獲得了三個WA(捂臉)。

冷靜了下來,仔細想了想,發現自己的最少人數的公式想錯了,改了一改,終於交了個Yes,然而此時已經位於銅牌區了(躺

隊友上去繼續看A,我開始看L,看完想了想,覺得挺水,給隊友說了一下,讓他讀去了。

然後隊友改了一下二分的範圍,然後就過了,這個時候終於在第一頁能看到我們隊了,雖然並沒有什麼卵用一下就掉下去了。

這個時候我和隊友DL雙開,我負責D,然後果不其然的就又讀錯題了。我一直認為他只能在售貨機上買一次東西,直到我WA了兩發以後重新讀了一次才發現這個問題,然後改了一下又忘記特判0.01,0.02; 0.1,0.2; ...了……貢獻了3發WA,然後我們隊的罰時瞬間就不能看了

中間忙裡偷閒去看了看隊友的L,然後說了一下我對題理解的幾個trick,主要是同一行和同一列只要有一樣的就一定能解出唯一解然後帶進去驗證就好。改了改,隊友就把L過了。

這時一直悶聲大發財的sh同學上去敲了一發F,敲了大概15分鐘吧,過了樣例,正準備交,他想了想,加了一行if,交了上去,列印了一份代碼準備換我上去寫J。就在這個時候彈了個Yes出來2333333

這個時候機器空了下來,我上去敲J,於是最開始果斷assume了正中間那個方塊要麼放在正中間,要麼和另一個方塊並排,把中線夾在兩個方塊的中間。這份代碼寫完了正準備交,總覺得哪裡有點不對,忍了一下沒交列印了一份,讓隊友上去寫B,我仔細想了想,覺得正中間到並排中間所有點都是有可能的,想了想,因為是一個遞增函數和一個遞減函數的最大值,所以在這個區間內一定只有至多一個極小值,想了想就敲了個三分上去,開始20次發現精度不夠,樣例都過不了,就改到了50次,交上去就過了233,這兩天唯一一個1A……

然後我和隊友一起盯著B調,這個時候我本來想上去重寫一份,但是看了看代碼發現他的思路和我一模一樣,感覺沒有重寫的必要,就列印了一份代碼去調試了一下,然後造了幾組數據調了調……嗯終於改對交上去了……然後就沒有然後了……然後我們就嘗試去開I……去開C……去開E……

然後我們就去吃東西了(捂臉

最後40分鐘,隊友上去對著幾何板子寫了個暴力枚舉三個點形成的平面然後投影上去求個凸包然後再求面積的做法,樣例過得十分優美然後交上去就WA了,然後改了一萬個精度交上去也都是WA……

全場就這麼ggwp了

講題 頒獎

下面插播一條廣告: 給復旦校賽寫的滾榜程序絕贊工作中,有需要請PM 233

宣講一如既往的無聊……不過話說回來華為這幾年在中國賽區投入的贊助應該是有7位數的,可以說我們的獎金有一多半都來自於華為公司吧,這點還是真的要表示感謝的 :)

Google的講題挺贊的,根據題目難度給的時間也不同,點個贊

(問個問題,只有我一個人J寫了三分么qwq

然後就是那個榜……我實在不能理解為啥一個榜寫了兩個小時還不能滾……

復旦校賽的滾榜我花了40分鐘完成第一版,然後又花了30分鐘調了各種bug,然後直到第二天滾榜之前都沒有再動過www

因為沒有滾榜,以及中間的等待浪費的大量時間,導致最後的頒獎比較混亂……為了節約時間更是把金獎一次性全叫上去= =|||

最後有一個驚喜就是金獎的隊伍每個隊員都有一個Google的書包www十分的開心www

總結

如果不是最後的滾榜的話……這次比賽可謂是相當成功的一次,不過這真的是百密一疏,而且疏在了大家都意想不到的地方233

隊伍的實力真的都很強,在有兩個強力大腿的情況下都打的如此吃力的情況,我在其他賽區真的沒有見到過。不過也感謝我的兩個隊友,下半個月的飯錢有著落了qwq

--------------分割線--------------

(結對編程對趕ddl很重要,兩個人寫20分鐘比一個人寫一個半小時的輸出還多

多核CPU工作真相: (我寫滾榜時候被偷拍的)


謝數一巨巨邀

昨天下午到的上海,吃了飯之後一直頹在旅館裡

第二天早上去報到,拿到了80塊錢飯卡,衣服是個藍馬甲,

回來路上遇到叉姐(無限仰慕,拿碟的時候一定要去求個簽名

下午熱身的時候cb無限崩,窩表示差點要暴走......

熱身完之後上去拿碟Orz了眾神犇也拿到了叉姐簽名OrzOrzOrz,

晚上水了水群就困得睡著了,感覺是9點睡的......

結果今天6點就醒了,那麼正式賽gl hf!

---------------------------------分割線------------------------------------

正賽無懸念滾粗,

開場很順,7分鐘過A,17分鐘過M,46分鐘過L,

這個時候rank2,產生了自己能金的錯覺,

然後發現B和D可做,先開了D,爆搜打表,交上去WA,

打了代碼下來,換B題開始寫,交上去WA,

無限debug,發現D題讀錯,改完176分鐘過D,

去看F題沒什麼好思路,回來繼續調B,發現又讀錯了GG,

然後想了一下B題,扔了,去搞F題,然後思路錯了,

最後就卡死在F題上了,臨結束的時候發現J題可做......

於是四題第一滾粗,在上海打過鐵保過銀,終於造了個銅。


由於之後要寫個所有自己去過賽區的總結和今年的一些思考(不確定是在奇怪的小說之前還是之後放出來),所以簡略寫寫吧……

非選手,不對錯誤內容負責(喂

報道:

首先今年終於沒人說「你跟志願者說有什麼用」的混賬話了,感激上大,志願者終於有用了(話說回來,今年志願者明顯活潑了好多啊,看看賽後那個超長氣球鏈,真的沒人達斯他們嗎

今年飯卡錢變少了,看來他們終於醒悟過來去年花不完的問題了……今年要收 30% 額外費用,感覺能吃的就一下子變少了。

衣服不錯,勳章一般吧。帽子我是不知道怎麼用。

開幕式:

都一樣,無聊。發現今年黃教授說話好像都有點爆點。

熱身:

熱身題惡意有點滿,另外區域賽前好像從來不會準備好版的?搞了半天才能看到版。比賽現場連不上網,在看台無所事事……

另外安檢基本相當於自欺欺人,雖然我們都覺得假如要出了什麼事國內 ICPC 水平能倒退至少五年……

熱身時看到朱老師瘋狂修電腦,辛苦了。

熱身快完的時候遇到了可以見面的 ICPC 偶像叉姐,他正在開見面會以及賣碟,雖然我沒買碟,但還是很開心地找到了機會跟偶像握手,好興奮!

正賽:

睡到中午才去……

比賽現場有網,並且有每個隊的屏幕直播(雖然巨卡無比),這點必須說做的好,我們這些觀戰的不看屏幕直播真是沒事可聊了,有了屏幕直播之後簡直可以聊五小時不帶重樣的。

「嘿你看他們都不動了」

比賽感覺大部分時候都沒啥懸念,我們也就看看陳老師和黃老師華山論劍?另外就是算算 EC-Rank,看看哪個學校能出線之類的。

賽後:

閉幕式講話環節不討論。滾榜炸出了銀河系,不知道如何評論。銅獎10個人頒一次獎,金獎25個人頒一次獎,感覺腦子有洞。理論上來說,北航被吃了一個季軍,不知道他們有沒有 argue 回來,這好像是一大筆錢啊。

EXTRA PART:

題目:

這場跟今年北京差不多,都是在中檔題到難題間的間距過大。確實這個間距是區域賽出題的一個難點,但我想了想 14 牡丹江,感覺與其說間距過大,不如說現在國內區域賽大部分隊伍的天花板越來越明顯,那種有硬啃難題的能力的隊伍越來越少,除了清華北大靠生源補回來一部分之外,其他學校這方面的問題越來越大……當然這可能也跟題目水平逐年上漲有關,畢竟假設不出 old 題是絕大部分區域賽出題方的準則的話,不 old 可真是太難啦……

另外這場比賽出題者不知道還有多少人認識,這些當年都是拿出來都要抖三抖的大神呀,能看這麼一次其實已經很值回票價啦。

廢話:

貌似看到俞老師指導被全程收錄了……

我是叉姐腦殘粉,下次握手會我一定要去!


謝數一巨巨邀。。。

我們就是抱著保鐵爭銅的正確心態來的。。。嘛,我們隊每次熱身賽打得好的時候第二天正式賽都會崩T_T//雖然明明熱身賽打得不好正式賽也會崩

賽前先吐個槽。。。到處都在減價的雙12,上大食堂不僅不減價,竟然還要多收30%。。。//雖然多收也花不完那張卡里的錢就是了= =

//我們已經第二次坐在了思考熊的正後方,我們正後方有jzp,左前方有clj,旁邊有hdu二隊,上次被這麼多強隊包圍還是去杭電打醬油+get全場唯一一個沒過某傻逼全場題的時候,沒錯那是我們第一次坐在思考熊正後方,我覺得我們乙烷

//====================

結束了。

終場前10min隊友看著掛了快有10發的B跟我說算了GG了,我沒死心地強行改成了跑2圈在結束前4分鐘搶救回了B,然並卵,罰時爆炸毫無懸念地再次5題墊底,這回沒有北京賽區那麼好的運氣,銅牌前幾滾粗。

嘛。。。換了隊友,一年來除了多校基本也沒什麼機會組織訓練了,平常連tc和cf都不怎麼打了。。。這個結果雖然有些遺憾。。。但還算正常吧。

btw,如果D題意沒坑到這麼多人我們排名估計還得更低吧。。。我是沒怎麼明白一發過的隊伍是怎麼一次就能讀出正確題意的。。。


把水題做完就金了。。


華萊士戰勝了交大,這個膜我給滿分。


更新了圖片,流量慎入。侵刪

/*—————————————*/

地鐵偶遇hdu大隊,一開始沒注意,後來發現有個人一直在往我們這邊看(不知道在看誰 ),仔細一看這不是劉老師么,再一看鳥神坐在我邊上的邊上orz。

食堂飯菜不合胃口,卡里的錢在超市全刷完啦,去西門黑暗料理街搓了一頓~

編譯器各種炸,邊上又是hdu(3隊),猿糞。。希望明天好運~

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

A題卡了一小時,差點要打鐵啦,最後四題滾粗


嗯,正在粉紅色裝修的大床間里等隊友回來。只有一床被子哦(斜眼微笑

喔,換了家可以加被子的賓館,於是今晚上不能抱著隊友了(污

弱逼退役賽,先祝認識的聚聚們順利出線好了……

我們就跪求不墊底…ec開心就好。

晚安,ec見

候機中。。

不出意外弱逼捶地回家。。。

然而,卧槽!在機場安檢口偶遇clj!

激動的沒敢上去合照QAQ……

只老遠拍了一張……我猜thu的巨巨們都看到了……某張還都

往這邊笑了一下

先匿了……clj要是覺得不太好請聯繫刪掉好了

--分割線很短---

走之前,帶著全隊的卡在SHU妹子帶領下去怒刷一波超市,最後換來的吃的。

結果發現帶回來根本不知道給誰……(沒有妹子


拿了金 然而還是進不了final


不要因為比賽影響旅遊的心情


因為某些原因昨天和今天早上都是我一個人,順便佔個坑等著比賽完

---------------------分割線--------------------引導員不夠呀,作為一個公交坐到南門的找了半個小時(說好的樂乎樓報道變成了偉長樓)其他還是不錯的,話說分衣服的志願者蠢萌

食堂味道簡直好,飯卡80太給力雖然要交稅

------------------熱身賽---------------------

被虐出翔的悲傷,B想了好久打算用32個map來寫,C是沒有太好想法,希望各大神可以指點下,話說CB經常崩啊,好在在北京賽訓練過沒有CB,希望明天不打擊旅遊的樂趣

----------------------正賽-------------------

今天兩小時過了四題後就死機了,B莫名調了3個小時還沒過,F題隊友思路對了結果也莫名wa,一些覺得會wa的反而1Y了,大概還是太年輕了,明年再來過(話說是不是Rp在前兩次區域賽封榜過兩題用完了


剛到。在等著,拿衣服。。

*********************************

在回去的火車上了。今天的比賽。不知道該怎麼說。感覺做個七題並不難。但是不少強隊都沒做到,據說是卡了題意。。

今天的比賽再次證明拿金只需要穩定切水題即可。。。


中午的那個豬排不錯……

下午去衛生間時聽到陳老師說「我們好弱,今天只有我們兩個人」,「杜老師哪裡去了……」「杜老師在賓館睡覺……」


去年在上大拿過兩塊銀牌不知道今年有沒有機會再拿一塊。。

賽場不提供Ruby。。絕望啦qwq

弱者為何要戰鬥

主辦方提供了個很粗略的安檢。打開包隨便看看。按理說飲料只要放在書底下就能很方便的帶進去了。。

題目個人感覺出的很沒水平。七題和八題間的難度跨度過大。雖說做不出題是我自己太弱但最後只有四支隊伍通過了七題以上。七題一直到金牌發完這種情況也很難符合大多數人的期望吧


先佔坑,千萬別影響我旅遊的心情


比賽快結束一個星期了,來填坑。

EC-Final銀牌,算是對於這一年ACM生涯的一種慰藉吧。

第一次來到上海大學,感覺告示牌不是很明顯,引導也不是很多。但是報告廳和體育館還是挺大的。

但是,為什麼要安檢?安檢就算了,為什麼不能帶水?不能帶水就算了,為什麼出來的時候水被大爺倒光了,瓶子拿走了。

pku的體育館不知道比你們高到哪裡去了,都沒有收掉我們的飲料。

還有就是,為什麼吃頓飯還有30%搭夥費?

以上。


出發前教練跟我們說到時候有志願者接站,於是我們到了站開心地買地鐵票走了~(並沒有見到接站的人囧……)

安檢除了拖慢進場速度有什麼用么……是怕我們做不出來題想不開還是怕做太好了在賽場里放煙花

志願者還是不錯的,不過似乎沒有預先培訓一下?比如說有志願者不知道報到流程……有志願者不知道賽場的位置分布找我們隊借秩序冊……

然後似乎賽場的位置分布和秩序冊有差別……

因為攝像機在我們背後所以沒被做成表情包……

題目質量不錯!

講題大會不錯!還講了熱身賽好評!

文藝匯演感覺沒啥用,似乎是用來拖時間的……

飯卡為啥要多扣30%,直接少給點不就好了么?(故意製造槽點?)

大屏幕上有榜,於是不用一直刷網頁啦~

最後求Cu第一名的心理陰影面積……


小馬要加油啊!一定要進Final!

小Q,糖糖努力砍金呀→_→


D題題意殺,感覺好多隊伍死在了D題的題意上??嗯,我們就是出了B題沒出D題的Cu隊??


推薦閱讀:

編程能力主要是演算法嗎?
用 AdBlock 和用盜版軟體有什麼區別?
Mac 有什麼奇技淫巧?
現代 JVM 的垃圾回收裡面還有「引用計數」嗎?
為什麼有人稱甲骨文(Oracle)是業界毒瘤?

TAG:編程 | 程序設計競賽 | ACM競賽 |