1. 程式人生 > >2017 ICPC-ACM全國邀請賽(陝西) 隨筆

2017 ICPC-ACM全國邀請賽(陝西) 隨筆

二十號才到的西安,偏偏西工大的新校區很遠。一路包車去的校區,剛好趕上中午吃飯。。。午飯並不是很好吃

邀請賽隊伍有近300支,之前各種事情所以沒做什麼準備,,不過心態到也是蠻輕鬆的  (本來就菜

當天下午就是熱身賽,賽場是機房還有點小失望。

我們原來熱身賽的計劃是一人寫一題練練手。A題是簽到題,隨便提交了幾發就過了。我看B題,cs看C題。C題cs直接上手開始寫,但是由於狀態不太好看錯題了。。。後來準備用搜索大力搞一發,很明顯TLE了。我看到C之後和cs換了一下題。cs和teddywang看B,開始苦思冥想。我由於很久沒看數位dp,有些忘了,現場學了一下模板,然後上去硬寫。

頭昏腦脹的寫出來了,開始了無盡的debug。在大家的幫助下,調了出來,又開始無盡的wa之路。期間teddywang和cs已經把B題想出來了,但由於我佔著電腦除錯就沒編寫。

到了5點大家狀態已經很不好了,我們打算收拾走人。最後交了幾發還是wa,臨走的一刻我又隨便修改了一下,提交,居然AC了!!一下子鬱悶的心情一掃而空,大家開心的吃飯去了

回到酒店是秦龍,說是聯排別墅,但十分破舊,很久沒人住的樣子。我們在外吃了肉夾饃和不知什麼肉做的串之後就早早休息了。

第二天正式賽,坐校車到學校比較早,在外稍稍逛了一下就進場了。

一開場就發現J題是道簽到題,看到之後果斷A了,當時8min時全場也有很多隊伍過了J。

輕鬆過了J之後,看了看榜,有些隊伍已經把B過了,然後我和teddywang開始看B題,cs開A題。

B題當時資料量很小,但是由於定式思維,我們都沒想到很暴力的方法。毫無思路的情況下我做出一個錯誤的決定,開始模擬寫B題。這是teddywang已經去看C題了。我寫了一百多行,發現思路不是很清晰,而且別的隊伍很快過了B應該不是這樣寫的。我讓出電腦讓cs去寫A,cs寫完交了一發,wa。cs讓出電腦讓teddywang去寫C題。我幫著cs想B,我提出了一組資料hack了cs的程式碼,cs開始重新推公式,這時候teddywang剛寫完程式碼,提交又是wa。這時大家都心態爆炸,已經一個多小時了卻沒出新題。

這時候cs推完了公式,上去改完了A,提交AC。88min,我們看了下榜,大概在130+名。稍稍輕鬆了一點,我重整旗鼓上去寫B,硬著頭皮把B寫了250行,試了好幾組資料沒問題,提交後卻wa了。這時候cs想出了一組資料把我hack了,我發現整個思路都錯了。這時很沮喪,三個人都放棄電腦開始想題。過了一會,突然靈光一現,發現B可以用一個很簡單的暴力方法做,上去敲完程式碼提交後就過了。這時候182min,我們看了下榜大概在110+名。teddywang開始改C題,cs在看D,我開了新題K。過了一會teddywang想出了C題的思路,提交後過了C,205min,我們排名上升到80+名。

我和teddywang開始一起想K,cs還是看D,到了240分鐘,封榜了。我們掉到了90+,出了銀牌區,但封榜前5題大該能到50+。我和teddywang討論出K的一種dp解法,用二分優化後應該可以過(實際上這題也可以用最短路寫,思維難度更加簡單)。我上手寫了K,測試了資料就直接提交了,本來想著開始無盡的除錯,沒想到直接就返回ac了。我們十分激動,因為這時候基本已經可以拿到銀牌了。之後我們又開了F,但由於D和F都沒有什麼明確的思路,到比賽結束也沒有再出題了。

最後80+名,不出意外的銀牌末尾。

作為打了無數次鐵的弱隊,第一次拿銀還是很激動的。。。但是留給我們的時間已經不多了,下學期的區域賽也就是我們最後一個賽季了,希望能再拼幾個月。