東莞四日遊——GDOI2017

Day0

​ 到東莞之後,入住了酒店就去學校吃飯,簡易自助餐還行。。。

​ 晚上看電視,浪。

Day1

​ T1:字符串,用KMP似乎可做,但N久沒打過KMP,現場推,虛啊。。。

​ T2:題目又臭又長系列(還有五千字完整版),題意其實就一句話。。

​ T3:又TM是字符串,送,果斷送。。。

​ T4:數論?DP?似乎可以推一推(爲我這次爆炸埋下伏筆)。

​ 隨便打完T1,調了調過了樣例就放一邊不理了(我哪來的自信)。接着想去推一推T4,於是推完了整個早上。。。

​ 下午聽評講:T1就是KMP,T2沒高級算法瞎搞,T3後綴自動機,T4聽不懂(我TM還想推一推)。

成績:20+0+0+0=20,我準備退役吧

T1沒對拍掛掉了。

有兩個人樣例沒過80分,還有一個暴力90。。。

我拿什麼去跟別人比。

Day2

​ T1:寬搜啊!!!

​ T2:hash?什麼鬼。。

​ T3:又是字符串,不過好像是DP。

​ T4:題目又臭又長系列,要用到概率?棄。

​ T1寬搜打了半天,T2我連讀入都不會Orz,T3似乎可以貪心,不是吧。。。T4棄了。。

​ 中午吃飯時發現自己的T3貪心是錯的。跪了QAQ

​ 下午:T1就是寬搜,T2出題人在北京,估計是不敢來吧,正解居然是類似水分的方法,你用了正解的水分方法就能A。T3:n^2的DP,我又想了一種O(n)的方法,不知對不對。

成績:75+5+0+0=80

T1掛掉了,不知什麼原因,T3水了5分。D3旅遊已成定局。

蒼天饒過誰。

Day3

​ 在酒店待了一天,沒去旅遊。

Day4

​ 閉幕儀式,%羅指導進隊,看着各位大佬,我只想說:在座的各位,只有我是辣雞QAQ

胸牌滾粗。

這次徹底爆炸,賽前專攻的網絡流、圖論一題都沒出,沒看過的往年很少出的字符串到是出了兩題。

D1不應該搞T4,T4的正解完全不是我這種水平能做到的,去仔細想想T2也許能想到正解。

要吸取教訓啊QAQ

你覺得他不會考的他就一定會考。——by 羅指導

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