2019ICPC南京站遊記

在去之前覺得是諸神戰場的南京站結束了,趁着還記得的時候,想留下一些可供自己反芻的文字,紀念一下我們這支隊伍完整參加的第一次也是最後一次ICPC。
去南京前:
好歹還是找時間練了去年南京的區域賽題目,三個小時搞出來四題,然後嘴炮了M題exkmp+迴文樹的做法,去年5題手快好像可以拿銀,但是太靠運氣。三角形那題推了個n^2的遞推,打個表,然後DCN神奇的差分4次之後覺得是一個四次函數,於是高斯消元搞出係數驗證了幾項,還真就對上了……打完之後我還想着第二天晚上再刷一套,這時候CJ說他想退役了,想靠成績保研,於是這就成了我們最後一場完整參與的區域賽。當然第二天的練習賽也就沒了。南昌就拜託ZX大腿頂一下了,你看這大腿它又大又粗~

DAY0:

下午六點趕車,十點半纔到,折騰一路很累,準備坐地鐵,慢騰騰走老長一段路發現末班車剛開走不久,又回去打的,又要排隊,問執勤的大叔去南航在哪裏排,說排城區,然後就排吧,排十來分鐘上了車,給司機說去南航,司機來一句:“您逗我呢?”又把我們丟下車,原來是排錯地方了。(髒話)。要排去江寧區的隊,又是一頓折騰。最後到酒店已經快十二點,隨便弄弄就睡了。

DAY1:

起牀已經九點多,酒店還有早餐,好評!喫完上路,簽完到開始參觀食堂,和隊友一起感慨連連,飯菜確實便宜划算好喫,種類也很多。只是遺憾沒有找到手抓羊肉在哪裏,可惜。喫之前還說多逛逛,結果喫完都撐的不想動了,早早去場地等開幕。然後就是熱身賽。場上的鍵盤很硬,要按在中間才能按下去,很不習慣,碼速大幅下降。熱身賽題目發下來一看,C不是cf原題?一看數據範圍,想想我那n^3的做法,溜了溜了。然後B題就開始了自閉之旅,想了個二分+數位DP,然後一直wa。拍數據也拍不出錯,心態直接崩了,最後也沒調出來陷入對於第二天打鐵的深深恐懼導致晚飯都沒吃出什麼味道(沒喫到烤魚嗚嗚)。

DAY2:

十點纔開始所以起牀慢悠悠的去賽場,甚至還在酒店煎了個蛋(好喫)。這天早上的意麪也好喫,服務員經過的時候還打開蓋子(一臉自信的)邀請我們品嚐。然後就是刺激的現場賽了。A題幾分鐘就刷刷刷一堆AC,我看了一眼,第一反應去想素數,然後根據樣例大膽猜測答案是:n以內素數個數+1(確信)。於是搖了搖在看其他題的CJ,問:“有什麼方法可以在log時間獲得n以內素數個數嗎?”。CJ陷入沉思。我陷入沉思。是不是什麼篩法?看了看榜,兩分鐘寫個高級篩法不太現實,搖醒CJ:你把題目看一下吧。CJ看完:“答案是不是(n+1)/2+1啊?”。。。。
過A之後CJ給我講了K的題意,說算一下限制之後在邊上二分就好了,於是開始寫BUG。不熟練計算幾何+鍵盤生疏讓我敲這道題就花了很多的時間,結果還敲了BUG,交上去WA了之後打印,然後開始跟榜敲C。C題1A之後又回到K,此時造了一個小樣例發現出錯,然後找到了一個愚蠢的bug(y打成了x,驚奇的是CJ居然也沒發現)。再交,T了。其實我在敲二分的時候就發現了可以推式子直接算,8s時限讓我盲目了,改推公式,過了。
此時一直潛水的DCN來和我們討論本場神奇的H題,理解題意之後我們一度感到這題非常神奇,沒有思考的切入點。我甚至在看到2e5的範圍開始思考是否有枚舉的可能(人傻掉)。DCN提出一種方案去辨別公主,在這種策略下,a <=b+c的時候一定不可能,而a>b+c的時候需要(b+c)*2+1。這麼簡單嗎?看着榜單稀少的過題數,我在陷入3s沉思之後按下了Submit,然後繼續討論其他可能。過了一會果不其然返回了一個WA,我們表示非常能夠接受這樣的結果,然後再次陷入迷茫,他倆接着討論,我開始看別的題目。
過了一會DCN說1 0 0是不是需要特判,我想了想說好像是。然後讓他倆接着討論。我加了個特判之後沉思5s,再次偷偷按下submit又切回桌面開始等待WA的到來(管不住我這隻亂WA的小手)。……30s後他倆還在討論其他可能的時候我看到了結果,沒忍住:
“woc過了!!!”
之後就沒有開出別的題目,I題想到了寫法但是沒敢寫,寫了估計也過不了,J題就沒看出是個KM板子,然而場上很多人都看出來了,要是出題人沒卡費用流or大家板子沒有出錯,估計我們可能只有銅了。B壓根沒看懂題目(六級沒過的蒟蒻哭泣)。
最後滾榜環節似乎主辦方並不理會,只有宣讀獲獎隊伍,遺憾不能享受滾榜的樂趣。封榜前在大概銀尾,緊張的等待,最後也是銀尾,小開心。最後滾榜到清華AK的時候還是很讓人激動的,AK瞬間掌聲雷動,很有感覺!
最後銀尾的結局收場,超過了預想中的打鐵的期望,感謝隊友,感謝我所經歷的。
UPD:賽後發現J題讀錯題意了,錯過了使用自己改良過的KM模板的機會,哭泣。
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章