东莞四日游——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 罗指导