1. 程式人生 > >2018ICPC南京站觀光記

2018ICPC南京站觀光記

海風吹過的夏天

       ~~~~~~ 剛來到 sysu,打第一場選拔賽的時候,我的感受大概就是:這tmd,這幫人是連點分都不會的嗎??

      

~~~~~~ 後來,一場一場選拔,一次一次組隊練習,這幫人終於露出了面目猙獰的真面孔。這裡有 GDOI 出題人,有 APIO Au,有 WC Au,有 WF 選手、cf 紅名,還有人肉 oeis 、LL萬氪dalao……我第一次跟某 WC Au 組隊,結果寫掛的都是我的;第二次跟某 GDOI 出題人組隊,不到三天就被趕了出來;第三次跟某福建和浙江 dalao 組隊,才被收留了。

      

~~~~~~ 這裡打 acm 的氛圍很好。在 thu,大一就已經學業繁忙了,學生們都專心學習和舞會,而且名額基本上被那群人包了(什麼 ioi rank 之和等於 6 的隊啦(霧)),一本 dalao 根本都輪不上。sysu 這裡沒有 thu 那麼巨,但是也會讓你有很大壓力,畢竟

sysu每年都會有幾個遠遠超出sysu水平的人。                            

~~~~~~~~~~~~~~~~~~~~~~~~~~~ ——魯迅

9月

       ~~~~~~ 我們隊自建隊以來,只要我參與的訓練,就沒有總題數第一。。。

       ~~~~~~ 有時候做題做著做著會忽然懷疑人生,覺得現在還在寫演算法學演算法失去了很多意義。同行都在玩耍或者進一步發展,我好像只是在重複過去。是因為沒法再去獲得中學時那樣的榮譽了嗎?可能是,對競賽的熱愛有點不純了。
       ~~~~~~ 我發現我變得鹹魚了,懶於改題,懶於寫部落格,中學時會過的現在不會了,沒看完的課件也撇一邊不看了,郵箱裡存著的 tourist 的 agc 也沒看了……每次總要屯到快把題目忘光了才來看看題解,然後憋好久憋出一篇質量十分水的題解。noi 之前的那股學習的衝勁呢??呢??呢??
       ~~~~~~ 來時想著這裡可能學習比較水要自己補一點,結果也沒補成,超前預習最終也被課程進度趕上了。
       ~~~~~~ 大學時間是真的多,然而安排不好就比高中還少。

       ~~~~~~ 感覺真的是在吃老本了。

       ~~~~~~ 不行了我真的要發奮圖強了。你說好的自學計劃呢??屯著的 oi 資料呢??快 tmd 給我學啊!!

       ~~~~~~ 先補文化課還是先肝競賽呢?猶豫一下,時間好像又過去了。。。

       ~~~~~~ 比賽終究來了。

觀光記

day-1

       ~~~~~~ 飛機不給報銷於是坐高鐵,結果沒有合適的時間於是買了 廣州南->武漢->南京 的車,足足跑了一個等腰三角形的兩條腰,最後據說比飛機還貴。。。
       ~~~~~~ 在車上愉快地做題。從 JZ 的模擬賽裡偷了一套題出來,結果總是做著做著就去做別的題了。。。

day0

       ~~~~~~ 一大早起來肝英語比賽錯過逛校園。

       ~~~~~~ 下午試機。
       ~~~~~~ woc 這個試機題怎麼這麼勸退啊,看了好久沒一點思路。。。
       ~~~~~~ 許久之後 wcy1122 和任大爺把 B 和 C 弄好了,我的 A 和 D 還沒有想法。然後發現 D 看錯題了,並不是累加而是替換,這樣的話每個點最多一個標記了。結果對著個等差數列不知所措,總是在想維護一次函式,直到別的隊來交流才意識到是個類歐。。。最後發現 A 也理解錯了,而且好像是全場都理解成了海盜要跟著步子走,然後覺得是個神仙題,正好也沒什麼人過,於是沒人提問。。。。
       ~~~~~~ 我是個假數論講師。
       ~~~~~~ 心態崩了。

       ~~~~~~ 晚上覆習,看著課件裡的操作發現自己啥也不會,什麼高階的博弈啦,牛逼一點的平衡樹啦,還有一堆演算法啦,中學時來不及學,暑假了立下 flag 要補,到現在還沒補。總要等到考試了,才發現自己是個萌新。
       ~~~~~~ 最終複習進度 1.2M / 2.2G。心態崩了。

day1

       ~~~~~~ 早上遇見了 HbFS,他的隊友長得超級像王勁鬆,三個人站一起真的像一支特種部隊,超級帥~

       ~~~~~~ 比賽愉快地開始辣。
       ~~~~~~ 開場板刷 A,我們一看這不是個 SG 裸題嗎趕緊敲,敲完 WA 了,改了換行交上去又 WA,心態崩了。重新審題,終於發現看漏了連續,於是我趕緊口胡了個新演算法,碼完又 WA,這才發現報了個假演算法,心態完全崩了。於是埋頭找規律,終於在將近 30min 的時候猜對了 QaQ。。。罰時開始爆炸。
       ~~~~~~ 然後很順利地過了 J、I,志願者小姐姐連續發錯兩次氣球差評。任大爺以為 E 是個簽到題結果 WA 了以後發現看錯題了,於是去搞 G 了。wcy1122 認為 D 可以三分套三分套三分,於是寫了一發又 WA 了。然後我發現 M 是個 Manacher 加匹配的套路題,寫完發現不能 kmp 而且 exkmp 的板子錯了。。。現在我們 3 題,排名千里之外,心態崩得不行。
       ~~~~~~ 然後我們就交替寫題,wcy1122 改 D 和 G,我改 exkmp,任大爺推 G。就這樣交替了一萬年,完全不敢開 board。終於在封榜前 1h 內肝出了結果,陸續過了 D G M。(場外的郭老被我們 20min 連過三題震驚了。。)
       ~~~~~~ 然後突然靈感來了,想出了 K,於是趕緊寫,寫完過了,就封榜了。此時 rk13,罰時巨大,十分不穩。
       ~~~~~~ 封榜之後能做的大概只有 B E L 了。苦思冥想,轉化模型,最終還是鹹魚了 1h。於是比賽結束了。

       ~~~~~~ 開榜後 rk20,罰時巨大,幸好還在 Au 之內。sysu帥氣小哥哥隊大概是去掉鐵牌打星後 rk3 還是 rk5 反正比較強。我們果然還是太鹹魚了。
       ~~~~~~ 出場跟人討論,發現 B 是凸優化,E 是最小表示。QAQ 我太菜了,以前把凸優化當水法不重視,現在被打了。

       ~~~~~~ 算是人生第一枚金牌啦,心情還算愉悅,晚上快樂吃飯飯、遊南京、逛南大。

day2

       ~~~~~~ 就回去了。
       ~~~~~~ 列車上被某小孩大聲哭鬧吵到了,跟監護人理論時感受到了國人的素質。
       ~~~~~~ 後來作業也沒寫多少。

總結

       ~~~~~~ 我還是覺得總題數比較重要,罰時什麼的,讀錯題就不可避免了。所以後面的訓練還是思維為主。爭取後面訓練能有總題數第一。(flag)
       ~~~~~~ 當然程式碼能力我們三個人都不算十分好,包括訓練在內,我們總是寫錯好多。一開始還想我們加訓要不就不要練簽到題了,但想想還是不行,簽到題炸罰時的確是我們的弱項。

ACM?

       ~~~~~~ 這次比賽忽然發現了 acm 跟 oi 一個極大的不同:acm 幾乎就不重視對普通演算法的理解。
       ~~~~~~ 在 oi,你學了一個演算法,還不夠,得徹底理解,理解不了的得背下來,這才能在賽場上用。也因此賽場上常出現會做不會寫的情況,在這裡形成了區分度。
       ~~~~~~ 而 acm 呢?你甚至都不用學演算法,把它抄到模板上,純粹就是個黑箱,你只要知道它是幹什麼的就行了。這次比賽中我忽然發現 exkmp 我不會原理了,這要是放在 oi 上是要出大事的,但是這次,我卻可以直接把板子抄了,調一調,就行了。

       ~~~~~~ 是好事,也是憂患。萬一養成了只重應用不重理解,那就成了比誰知道的演算法更多,這樣思維會有缺陷的。
       ~~~~~~ 有心的人自會去學,無心的人卻會壞了風氣。

離題了

       ~~~~~~ 好吧,這篇裡的遊記只佔一半了。
       ~~~~~~ 那就水到這裡吧。

       ~~~~~~ SYSU_Ass♂We♂Can