ACM-ICPC2019南昌區域賽遊記

繼承了OI時代喜歡寫遊記的特點,之前其實去了蠻多場,2018ICPC瀋陽,2019ICPC西安邀請賽,2019CCPC廈門,2019ICPC南京,之後還去了EC-final。不過之前打的都不是非常理想所以沒有寫遊記。然後我就劇透了我打的很好這個事情了,哎呀沒有很好,運氣不錯而已。

前排提示:狗糧預警

之前去了南京,廈門,都拿了銀,然後今年是想拿金的,不過我們隊三個人,我和我女朋友c都才大二,另外一個隊友w大三了,明年不打準備實習了,所以就很想拿金,然後這學期我三計(計組+計通+計安)+大物下,課業壓力比較重,訓練比較少,南京崩之後隊內也發生了一點衝突。我們倆也準備拿金就退役,乾點別的事情。本校其他出戰隊伍也幾乎都拿過了金牌,就剩我們了。所以呢南昌其實揹負着不小的壓力。

現在纔開始寫。寒假前先是在忙實驗,後來在忙着複習。有些細節都記不太清楚了。

住的是維也納酒店,看起來是很高檔。一進屋子第一感覺就是,熱!媽耶穿短袖都熱。然後呢在房間裏也沒有特別準備比賽,寫寫題什麼的,就放鬆玩。然後去熱身賽,熱身賽的時候忘了帶版(南京就是看出來怎麼做不會KM被卡的死死的,這次帶了三本板子,都是網上找的然後找淘寶店打印出來的,然後linux對拍也學習了一下),具體情況記不太清楚了,好像是A很簽到,然後B想了一會兒,C有個想法,然後沒寫完,回去一問,好像想複雜了一點,但是還是對的。

然後我們來到非常重要的正式賽了。(題號我已經記不清楚了)

一開場,c讀完一個計數題跟我說,好像比較簡單,然後給了一種思路。我看了一下發現是一個數位dp,而且是兩個數dp,然後我內心os:之前牛客比賽才碰到一個,兩個數數位dp,給我卡死了,從來沒見過,賽後看了一下別人代碼,之後w有一次問我會寫了嗎,然後出於雖然看了但是沒寫過,我不久之前就又看了一遍,已經比較熟悉了。

然後出於自信,我沒有用c給的比較形象的計算思維,直接上了數位dp,也很流暢,成功1A,之後一兩個小時的狀況記不太清了,是我過了一個最大生成樹的題(這題最開始w想複雜了,讓我寫的時候我發現了這個問題),然後w和c一起過了那個踢球得分的題(好像這題是lukalaka出的然後被說題面不清楚,我一點感覺也沒有,因爲沒碰過233)。

這時候三題都是1A,排名10+。

然後是那個階乘,模數可以分解的題,這題我第一眼看上去就覺得模數有問題,要分解一下,好像被阻攔了,後來w也想看一下,所以就分解了一下,就知道怎麼做了。但是WA了2發,不太記得是什麼問題了,好像是讀題的問題,我和w都沒發現,c發現的。

這時候過完4道題。排名有點掉,沒到金牌區。c去推一個數學題,我和c看一個二分圖的題(貌似是B)。想狀壓dp直接被卡死,卡了一個小時,都沒搞出來。

我的媽呀,這是要涼了啊,QWsin,你今年這搞得,真菜啊。

後來c通過高超的論證給我說這題可能不是狀壓,因爲權值拆不開,有後效性什麼的,然後我就想別的了,想暴力,暴力左邊,複雜度直接上天,每個點要子集枚舉連右邊連了哪些。又一想,右邊的必定匹配一個左邊的,又最多連三個左邊的,那這就是O(3n)O(3^n)暴力,n是多少來着,貌似是18,複雜度3e7。

搞嗎?按道理暴力不能過,但是之前後面那個隊好像臥槽了一下,估計就是這個題(感謝後面“隊友”)。而且前面過那麼多人,真就dp技術比我精妙?老實說,OIer的dp一般都是有幾把刷子的。沒有辦法了,只能試一試了。

c叫我記得卡好常數,然後我寫了,因爲邊寫邊極限卡常數很難受,我就基本上是正常寫的,只是稍微注意了一下,然後。

感覺跑了挺久,應該是測試數據比較多吧,有希望了!!!

然後就T了。

完蛋,這是我的第一想法。

第二想法,不行,這道題感覺就是這麼做,w說你跑了那麼久,估計就是超了一點點。我決定再試一試。然後開始卡常,c這時候說,我不是早叫你卡好常數嗎,QWsin尷尬一笑。然後剪了一點枝,稍微優化了一下(之所以說稍微,是因爲我也覺得影響不大,可以總結成,剪枝)。又交了,其實這時候的心理,說來很複雜,盼望着能過,但是又明白,自己沒做什麼優化,卡掉暴力也是應該的,同時又想起上面提到的種種預示這道題不是狀壓的事實,然後等着pending。

三個人盯着屏幕,又測了很久。

這時候我的額頭應該有汗冒出來,可以說,成敗在此一舉。

Correct,綠色的。

我直接靠在那個椅子上了,nb,我nb!。rk26,金牌30個左右。

然後w也不搞那個題了,去看了一個樹上路徑的題,想了一個nlog方的點分的做法,不好寫,而且我很久沒寫過點分了,雖然點分是w寫的,但是需要我寫的部分,我還是迷迷糊糊的。可能還有一分鐘才寫完,RE。

然後就開始了緊張刺激的滾榜。封榜的時候我們還是26,在滾榜前的半個小時,c非常的擔心,然後仔細分析榜,看哪些隊能超過我們233。然後順便猜測金牌到底是固定30還是按隊伍百分比算。我覺得可能性還是蠻大。這次滾榜是用的很多個一起飄的那種方式,很快,不過每個隊都要顯示隊伍相片,所以也挺慢,c說很羞恥,因爲沒照好看233。然後說好,銀牌我去拿,金牌她去拿。金牌就打車去機場,不然就坐地鐵去(機場比較遠,打車要100塊,地鐵很久,比較麻煩)。然後就等,等着等着終於到了。

誒,這個,沒過!
這個,過了,臥槽,比例這麼高的嗎,完蛋
誒,沒過!
沒過!
沒過!
沒過!
臥槽這他媽要有金了!!!

然後這時w跑過來喊着,有了有了!!後面全上去都有了!!

幸福。

c上去領獎,給她照了一張相片,不過因爲比較遠有點糊。
我給c說,接下來我可能會像祥林嫂一樣隨時都給你說一句,誒我拿金了。其實在OI時期就做夢拿金,但是NOI金難度太大了,我記得當時我寫了一句“如果NOI真的拿到金牌,我會哭的”,就像實現了一種執念吧,很圓滿,非常圓滿的結局,看了無數篇NOI金牌的遊記,終於也能自己體會一次,那種被眷顧的感覺。所以纔會高興很久,天天掛在嘴邊。

之前教練找過我,說你和c都是OI生,這樣搭配的話,你比她厲害一些,能力會重疊,想帶女朋友拿金這個想法是好的,不過你要慎重考慮一下這個組隊的問題。結果當然顯而易見,這個事情也沒有給c說。也許南京之後,教練還在想,果然,被他猜中了。不過,既然沒有結束,就應該充滿希望。

當晚在房間一起搶雙十一的東西,我搶到了一把椅子,寢室的椅子實在是受不了233,她搶到了很多,數不太清。

這算是ACM的結束吧,不過cf和at之類的,還是會打打,畢竟和算法這個東西已經分不開了,我cf還沒橙呢,2089,上次就差一點點!!好吧差的不少,寒假回去晚上方便熬夜的時候就打。

回頭看,其實*CPC給我帶來的,一是很多和女朋友一起公費旅遊的機會,去了華山爬山爬到腳痛的下不來,廈門第一次看海,在海邊騎自行車,雖然風很大快要騎不動,去踩沙灘,一不小心鞋子被浪打溼了,裏面全是沙,南京和南昌沒有特別的景點,去小吃街吃了好多好多特色美食,恨不得長兩個肚子。西安去了博物館,吃了羊雜,那邊的汽水是一大特色,還去秦龍泡了溫泉,吃了裏面的自助小火鍋,吃了好幾盤肥牛,還因爲浴袍被拿走,大冬天只穿泳衣走了可能兩三百米,冷死個人;二是兩個訓練基地中的一個,平常人比較少,我和c基本上天天一起呆在那裏,感覺做了個窩233,空調電腦零食毯子電熱鍋啥都有;三就是很多獎啦,雖然可能只有ICPC金和CCPC銀有點用。四也許在智商上有一點提升吧。

總的來說,還是很感謝我校ACM隊這個平臺的。當然自己其實也爲團隊幹過一些事情,只是不是很多。希望我校以後年年進WorldFinal!

發佈了167 篇原創文章 · 獲贊 76 · 訪問量 9萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章