东莞四日游

蒟蒻的东莞四日游

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 罗指导