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 羅指導