蒟蒻的东莞四日游
Day0
到东莞之后,入住了酒店就去学校吃饭,简易自助餐还行。。。
晚上看电视,浪。
Day1
T1:字符串,用KMP似乎可做,但N久没打过KMP,现场推,虚啊。。。
T2:题目又臭又长系列(还有五千字完整版),题意其实就一句话。。没什么想法
T3:又TM是字符串,送,果断送。。。
T4:数论?DP?似乎可以推一推(为我这次爆炸埋下伏笔)。
随便打完T1,调了调过了样例就放一边不理了(要炸)。接着想去推一推T4,于是推了整个早上。。。
下午听评讲:T1就是KMP,T2用LCA搞,T3后缀自动机,T4数论NTT什么的听不懂(我TM还想推出来)。
T1没对拍KMP写挂了。
有两个人样例没过80分,还有一个暴力90。。。
Day2
T1:宽搜啊!!!
T2:hash?什么鬼。。
T3:又是字符串,不过好像是DP。
T4:题目又臭又长系列,要用到概率?弃。
T1宽搜打了半天,T2我连读入都不会Orz,T3似乎可以贪心,不是吧。。。T4弃了。。
中午吃饭时发现自己的T3贪心是错的。跪了QAQ
下午:T1就是宽搜,T2出题人在北京,估计是不敢来吧,由于数据大部分是随机的,所以正解用随机瞎搞(不过似乎是有很科学的证明,被评委硬生生地讲成了随机_(:зゝ∠)_)。T3:n^2的DP,我又想了一种O(n)的方法,不知对不对。
T1挂掉了,不知什么原因,T3水了5分_(:зゝ∠)_。D3旅游已成定局。
自己弱有什么办法。。。
Day3
到处浪了一天,没去旅游。
Day4
闭幕仪式,%罗指导进队。
狗胸牌滚粗。
这次彻底爆炸,比前年还差(捂脸),赛前专攻的网络流、图论TM一题都没出(Day3好像出了网络流,但有什么用),没看过的、往年很少出的、以为不会出的字符串题倒是出了两题。GG。
码力太弱了QWQ,代码敲半天。
要吸取教训努力提高知识水平啊,咸鱼也有梦想QAQ
你以为他不会考的他就一定会考
——by 罗指导