1. 程式人生 > >2017ACM-ICPC亞洲區域賽(青島站)

2017ACM-ICPC亞洲區域賽(青島站)

xjb水

終終終於拿銀啦!!(水出來的銀。。)
今年連著的兩場icpc,打到頭昏腦漲。
當時意識到青島這個炒雞無敵大的賽場,就衝著銀去的,於是換了個隊友,三個大三的一起去。
沒想到真的拿到了,一場3題從金到銅的場,我們打了銀。。

某珠海top10弱校,8年沒打過銀。真的今年已經很用心的去訓練。
以前每週兩場訓練加到了固定的三場和不定時的n場。
感謝學院提供了實驗室,每天上課、下課就呆實驗室,把刷題當做打遊戲那樣玩,真的很爽。
也終於參加過了一場多校聯合訓練,給虐在地上不能自拔,學習到了很多怪異的姿勢(你想躺著還是趴著)
廢話也不說那麼多。

第二次來青島站了,去年水了個銅,今年水了個銀。還是青島比較有歸屬感啊。

沒坐過如此趕的飛機,週五一大早5點爬起來去趕6點多的機場大巴。。
只為了坐上10點前往上海的飛機!!??
大兄弟啊,你去個青島海順帶在上海擼一晚。
其實只是因為機票貴。。強行轉機orz。

在上海這個大城市,第一次感受,坐在網咖,三連坐,敲程式碼??!!
跟還在學校的小弟們組織了一場網賽,於是完成人生成就,在網咖開黑敲程式碼。
不知道那些看著我們三個在那討論題目,吃著麻辣燙,敲著程式碼的人。。心情如何

打完趕緊回去睡覺,第二天6點的飛機去青島。。一路艱辛orz。

熱身賽

今年石大第二次辦賽,果然牛逼啊。
酒店當然比去年好,雖然說只訂了一間房加床。
於是趕快前往報到處。。。隊伍長達。。。。知乎見,中國大學生排隊大賽。
主辦方超熱情,好評,志願者小姐姐超熱情,好評。
天氣不錯,好。。。冷。你們有照顧過南方人的感受嘛

熱身賽,今年青島不猜數字了啊(西安讓你猜過了啊)。
上來習慣最後一題讀起,兩個隊友一人來了一句,水題啊,然後場均讀題數不超過1次成就++。
A題水交集,3分鐘切了,一片人過了。
B題水題模擬,順子對子三條,噁心到不行,5分鐘準備切完了,cb崩了!!
直接整個退出了,程式碼沒儲存。。這個版本的linux配13的codeblock很棒啊?
對面那支南航隊在剛開始的時候就說,這個版本的cb配ubuntu很容易掛啊,於是真的掛了。。
於是就有了宣傳片上叫志願者來幫忙看看怎麼回事的場景。。(你們好像很認真啊)。

忍著每敲一行儲存一下秒了b,隨手測了下ce等。。然後發現榜已經過了一片AB了。成功給坑出銀牌區(霧)
這時候楊給我來了句,C是棵線段樹,我眉頭一皺,這個線段樹做不了啊。
明明感覺像棵01字典樹啊。裸的字典樹還沒人過嗎。還真沒。。
認真分析,xjb分析,這時候zqb開始gank我思路,瘋狂gank。各種聽不懂我的題路。
像講課那樣,給他們兩個一臉懵逼的講了很多次,終於認同了,優秀啊我們隊。不敲了不敲了,不就一個藍色氣球嘛,明天再拿(明天都是原諒色)。

晚上回去切了一套cf的ABC,D題隊友一頓理論後我不想敲,於是我們吃起了外賣,恭喜SKT。

正式賽

開場石大張老師說,各位可以摸一下獎盃說不定就能過多一道題。(這該不會是傳說中的毒奶吧)
我環顧了一下四周,拼手速三個字,印入我眼簾。(毒奶++)

開場前被通知cb已經裝了16版本,全場掌聲。
開場zqb先秒讀了一道水題,#字遊戲。謹慎的我再次gank了隊友的讀題花多了幾分鐘,還手賤的敲錯一個變數13分鐘2yes。
接著跟著榜讀了個I,看像個水模擬,準備讀了題讓楊敲。
楊一下子不知所措,我題意也還沒完全讀清。我說你先敲著,我再讀一下,反正出不了這個範圍。
讀了30s後,我發現楊還是一臉不知所錯,把他踹了下來,手速調了一下直接秒了模擬。
這時候發現我們在銀區啊,優秀啊,就是多了一發罰時,好虛。
接下去楊開了A,說A好像一個貪心策略啊,dfs暴力一下找個策略出來,於是我讓他去玩了。我去把我開場讀的K讀完先。
搞了兩下他說感覺好難啊,找不出來。我把K不完整題意的費用流丟給了他(實際上這個K竟然是全場題意最模糊的。。四級通過率減減)
開場一個鐘。。榜單異常詭異,只有一支隊三題過了J,還是北化工??清華北大呢。。
與隊友xjb暴力了一下F感覺可以打表之後,發現這個F暴力打個O(n^2)的表,打到比賽結束都出不來啊。。於是我和zqb分別去讀了C和J。
對面延續上次西安事件,再次助攻,把J的題意赤裸裸的告訴了我們。
牛逼啊,每個串的字尾搞出來之後拼出來的字串字典序要最小。好難啊
這時候zqb跟我說,C是一個公式題吧,把遞推板丟上去玩一發。woc,敲一次15分鐘的啊,都沒人過肯定沒那麼簡單,不搞不搞。
於是我就跟他一起搞J,被楊莫名起碼搞著K的來了一次神gank,把串倒過來不就好了。
對喔,倒倒倒過來。。。你個頭啊。。gank了我一個鐘。。。。
想到頭昏腦脹,其中也叫zqb順手把E讀了,楊還在調K,好難的費用流啊。榜單依然安靜,期間試過2題從金到鐵,極其壯觀啊。

這時候zqb來了整場比賽最牛逼的想法,字尾陣列搞了之後從往前搞,然後暴力拼接比較。與此同時,我腦子一抽,好像沒有反例啊,比較次數並不會多。於是被他忽悠上去敲J。隨手抄了個紅書,調了調字串拼接,莫名其妙樣例就過了。

交嗎?
交啊,反正不是TLE就好了。
我覺得是TLE啊,這麼暴力。好的交了。
。。。
woc,過了。牛逼啊!!!
(旁邊幾隻隊一臉懵逼??他們直到最後都沒過)
銀區啊,還有30名掉出去了,好虛啊。

於是剩下的時間,對著E的波利亞一通亂懟,發現樣例好難跑啊,隊友迷之讀錯題,詢問了一發:
can you explain the sample 2?
no response
全場一片鬨笑。。

對面隊吵得不可開支,這個J你這麼暴力怎麼可能過呢,還不如幫我搞過K。
你的K我們聽不懂啊,於是硬生生丟了牌打鐵。。慘啊

最後20分鐘讀出了H,發現是一道三維空間的水題啊,怎麼沒人做啊,給卡精度?
楊到最後也懟不出來K,這個費用流拆點好難啊。我拆了兩個,對面拆了6個。。。

最後3題滾出。

主辦方說銅牌就不頒獎了,直接去領。。
我祈禱了不知道多少次,千萬別叫我出去啊。。
被告知是銀的時候。([email protected]#[email protected]#&^%*^(&#^#$)心情不可描述。

最後

還有一場ec final。其實比賽前,因為學校有大巴,送往機場的,銅牌如果不頒獎,就剛好可以坐上。。
大夥都不希望坐大巴,比賽的時候真的都特別用心,到最後,我們都不敢開玩笑。。但是這個榜真的太鬼畜了。。各位dalao不好意思,小弟先溜一步。

回來的大巴上,抱著書包,書包裡帶著獎牌,這些年的千言萬語,都無法用語言形容,說不出口的退役,這條路真的很難走。那就各位dalao。我們上海有緣再見。