1. 程式人生 > >2017上海ACM ECL-final 總結

2017上海ACM ECL-final 總結

兩個舍友就是我的隊友,宿舍隊完美,本來想玩1天回來不過有考試所以只好比完賽直接回

莫名其妙學校不再支援ACM了,可能是嫌我們打的成績太垃圾,突然只能自費,算了反正我也退役了

中間我們3個人模擬了兩次往年的我沒補過的final+秦皇島+廣西,除了秦皇島金尾,都是銀,感覺這場比賽穩一點應該銀沒問題,有個舍友還沒拿過銀正好這場拿個就完美了,路上基本上默認了銀=成功,銅=失敗,鐵=沒可能,雖然是final,但是300個隊呢,成敗在此一舉,刷題準備模擬因為考試比較多3個人壓力還是很大的,不過也都挺過來了,一刻也沒閒著,白天一天圖書館,晚上刷題到凌晨(佩服舍友真是厲害)

熱身賽:

再次倒數……談笑風生了1小時後,我很自信的上去WA了一發D,Y發現D題是最小生成樹,上去開心的AC了

之後我和隊友Z推出了C題的不等式,隊友Y得出了A題n²的思路,都想上去寫,於是我們開始了開心的搶電腦遊戲, 中間雙方採取了搶鍵盤、抽凳子、無腦否定對方思路等一系列決策,等各種比賽結束前2分鐘我和Z以2個人的優勢成功搶到了電腦並打上了標頭檔案,宣告成功,熱身賽結束

……

熱身賽結束後,發現有場codeforces,開心的找了一家網咖花錢掉分,比完9點了,回到賓館直接睡覺,自費為了省錢硬是定了間2人間兩張床拼起來3個人睡

正式賽:

開場沒榜,A題好短,秒翻譯秒過,A: 1/16

之後發現M題好像是簽到,秒掉,M: 1/22(為什麼感覺這場景那麼熟悉)

看了下榜,30多名手速很快嘛,然後就…就開始崩了

舍友Y翻譯出了L題告訴我是博弈,我很感動終於出我擅長的博弈了,然後上去WA了兩發

然後看大家過的都是K,3個人報了6級考試因為比賽都沒去考,發現這場比賽才是真正的線上6級考試

天啊一道水題翻譯了1個小時都沒看懂,我英語最差果斷放棄,他們兩個還在翻譯,我就去看全場過的第四多的J題

J題秒懂我感覺可以貪心啊,證明了思路的正確性上去敲了1發,J: 1/110,看到是3題為數不多沒過K的,突然充滿了希望,感覺和CCPCfinal一樣,先把沒多少人過的題過了,那麼後面那道水題過了不就很穩

……

可現實永遠和理想不一樣

又過了半小時,中間我改了改L題博弈,還是WA,隊友K還沒翻譯出來,我很慌但我英語更菜啊,雖然幫忙翻譯了但 還是完全不懂。。。比較無力

總不能掛機吧於是我還是想L吧,畢竟感覺這題怎麼都要過,K也一定會過的畢竟簽到(賽後題解就說這題翻譯很坑)

……

比賽過了快一半了,K題隊友終於看懂了,秒出思路然後上去敲,然後…他們好像出了點意外,不知道為什麼K題狂TLE+WA,與此同時L題博弈怎麼想都感覺我的推理是對的,C題也過了不少就想翻譯C看看,看了榜K題好像全場基本都過了就很慌就想上去幫忙,於是我一會幫忙debugK題,一會兒想想L題,一會翻譯一下C……感覺一個人可以分成3個,因為排名一直掉所以挺急的就亂了

……

終於出現了轉機,隊友簽到題終於過了,K: 4/154L題越想越奇怪,於是去看下程式碼想想我不會是打錯字母了吧,我的天!!真的打錯字母了,我是SB,L: 5/167,這個鍋有點大,不然早就過了,不過看了下榜發現L題也就過了20多個嘛,所以 這鍋也不算太大了,總比沒過的好

排名暴漲120名

……

說是英語6級真的不假,榜上過得最多的是B和C,我們兩題翻譯了30分鐘都沒有看懂,C題翻譯出來了樣例一直過不去就很奇怪,中間我想上去莽下D,打個表就行了,雖然沒幾個隊過但感覺思路很穩(賽後發現思路是對的天啊為啥我要放棄),不過BC都沒過就怕最後水題沒寫出來,所以想想還是放棄繼續翻譯C題

快封榜了C題終於翻譯出來,原來是一個單詞理解錯了,稍微思考了下我決定上去莽一發,C: 1/236

……

剛交完就封榜了,隊友Y翻譯出了B題,跟我們講了之後想了半小時一點思路都沒有

我看了下榜發現在我們下面的隊伍B幾乎全過了,然後我很懷疑就問Y你是不是翻譯錯了,很確定麼

他說很確定,並且說樣例他算了整整30分鐘算出來了,於是我和Z就信他了

……

超級大鍋預定,越想越不對勁感覺題意就是錯的,於是:

我:這第二個樣例你怎麼算的,我就是算不出來啊

Y:我沒算,我就算了第1個和第3個

我看了下那2個樣例: 這兩個ec樣例你算了30分鐘!!?

Y:沒有,我其實是翻譯了30分鐘(滿臉笑容),要不我再看看

……

比賽結束還有15分鐘,Y:好吧我翻譯錯了

被我和Z瘋狂嘲諷後,Y補過心切,就光速得出了一個很奇葩的二分思路,說一定是對的

我怕他不穩就問了他思路想直接我敲算了

……可是越敲越不對勁啊,這就一SB方法,不可能對啊,然後我全部刪掉,比賽結束還有5min

於是腦子一熱重新寫了個更SB的方法,交了兩發比賽結束

……

因為封榜前還是銀,所以感覺運氣極好應該還是有銀的?

然後有意思的就來了,滾榜時,隊友Y在玩爐石,完成任務給了一個卡包,於是立了個flag:如果出橙我們就銅,沒出橙就是銀

……

哇!金色傳說

可以,銅牌預定

出的橙卡:世界之樹的嫩枝(想想我們隊名??)

……

結果:銅牌第7

總結:

好吧這罰時差的還不是一兩次WA,還是比較福服氣的,畢竟比較菜能怪誰