GDOI2017

原版是某篇2000字的短文。

这次GDOI真叫人命苦！
辛辛苦苦地做准备，发现第一题都可以做，结果打错了的选手（那就是我），表示恨不得将自己的手给砍了，高自尊的我容不得出现这样的错误（当然我是不会砍的，不立flag）

Day0：
高高兴兴地离开学校，迎来了我准备已久的GDOI，表示我在这之前粗略玩了玩splay，毕竟上一年都没有考到它，碰碰今年的运气看能不能切掉splay的题目。

Day1：
5:40
起了床，表示我十分困，可惜又睡不着，我想想这今年的GDOI能不能拿一个开门红。

6:30
洗漱完，整理好床铺就下楼吃早饭了（我不会告诉你我赖床赖了辣么久）。
早餐是自助餐，还好，比上一年的好多了（想想上一年河粉拌皮蛋瘦肉粥……），吃了这样的早餐，半天心情都十分愉快。

8:00
准时进了考场，做到电脑前，虽然椅子有点矮，将就些吧，不过luckily这次的键盘十分好打，敲代码爽死了。

8:10
拿了密码，顺利的打开题目，一眼发现第一题明显可做，不就是KMP吗，这么点东东肯定切了。
额？第二题，压缩版的？还有原版？嘿嘿，肯定够我这样的渣渣打完暴力后慢慢消遣了。不过这么长篇幅的题目看起来好累啊，为了抓住题目的细节，一字一句地从头到尾地看，取石子游戏？树形的问题？到底是什么啊！！（我好像忽略了文章开头“如果你不想和题面软摩硬 泡的话，请直接跳到加粗的部分开始读。”）好吧，最终我还是看懂了题目，就是给出一棵树，让你求，对于每棵子树，不在在其之外的节点权值中的最小自然数，光看题就花了30分钟。可我还是不会啊！！
第三题，输入是什么？表示没有看懂，看起来是SA还是什么有关的，果断弃疗。
第四题，小学生几何题（只要看到了“小学生”三个字，一般是想不到的），有趣的是，题目开头给了一道数学题，诶，挺好的，然而对解题并没有什么关系，吓死宝宝了还以为给这样的图让来求正方形的个数。。。

9:30
终于开始打第一题，KMP？貌似忘了，重新推推，好像又想起来了，于是飞速打完了，一编译，好像样例对了。先放着先，打后面的，然后又飞速秒掉第二题的三十分和第三题的坑分。

10:00
打算拍一拍第一题，但是我不会出数据啊，于是我便手出了几个数据，发现都没有问题，这样应该可以AC了。

10:30
好像还有时间，不如先消遣一番吧，咦？那5000的原版题目好像还挺好看的，看看先：什么是什么啊，先吹了一大波中大，然后说了什么石子游戏还是什么巧克力的，然后又什么博弈论的，又来一大堆糊状的文字，啊，晕@_@。
啊？为什么这台电脑没有扫雷？？！！（气愤ing）

11:00
算了，回过头来思考一下第二题吧，翻来覆去，哇这到底要用什么算法啊，怎么那么难想？！这不像是什么数据结构啊，链剖？不对。线段树？都不对啊。。。放弃了。
尽管如此，我依然想了很久。

11:40
我想了一下，如果第一题错了不就很没面子？？于是我拍了拍大数据，拍了很久，woc错了！！what the hell？什么情况！哪里错了哪里错了，找不出来啊！好像还剩下不到10分钟了，md快点啊，好像是kmp匹配的时候打错了，但是改了之后发现错得更离谱啊！“比赛结束，请考生停止手头的一切活动，放下鼠标有秩序立场”。随着这样的声音曲折回环，我深深感受到“这下完了”

下午，我去听题，怀着失落的心情，可是出题人十分激进，像打了5000字的题面就洋洋得意的样子。
好吧，不吐槽了，好像第二题就是个lca，好吧只能怪我题目见识太少。

成绩发下来时，“太好了，第一题还有60分”，好什么好啊！这样子第二天怎么好也进不了SOI了。

于是，从今天的比赛，我看出了我自己的几项问题：
1.太过于自信，对自己的代码实现能力太过自信，这直接导致了我第一题的失分；
2.题目见识太少，因此，我第二题没有想出来，然而听了题解后才恍然大悟，可是时间已经走过了；
3.对自己的时间分配太过不恰当，我也不想说，我中间的那80min都去干嘛了。。。

于是我不得不将希望寄托于DAY2了。

Day2：
6:20
起床，打了几个哈欠——昨晚看番看太晚了，几乎十一点才睡着。

7:00
吃了和昨天一样的东西，不过不腻。

8:10
进考场后，拿了密码“XTT*lateAgain!”what does it mean? 不过多追究。
我连忙看第一题：好像直接搜索就可以了——要打分层图，上一年被坑了一次，今年可不想再次入坑了。
第二题，好像可以用线段树，又好像用不了，天！我在想什么？？我问了问监考老师“汉明距离”如果两个子串长度不一，有汉明距离吗（不要问我为什么问这个问题，我根本不知道汉明距离这玩意），我隐隐约约听到“长度不同就为0”
第三题，打个水法试试吧，反正也想不到。
第四题，弃坑。

9:00（为什么会这么早，不用说，因为昨天有第二题）
第一题：三部曲——暴力，宽搜spfa，分层spfa，然后三个一起对拍，诶，没错没错没错！测大数据，也没错！！好了，今天可以拿一百了！于是我立下毒flag，要是不AC，我就去撞墙！

10:40
不好，已经这么晚了，这样就先打好暴力和水法吧。

11:10
既然还有时间，那么我可以再想一想第二题，可是好像又想不出来，二进制么，好像可以状态压缩，那又有什么用呢？？
于是如此过了30分钟。

11:50
算了，检查文件名，坐等比赛结束。

下午
第二题：近似随机化——因为要求只有三个不同的位置的串的个数，所以将原串分成四份，必有一份相同，那么就以它为搜索的范围，直接搜就好了，但是如果有某一段都是一个数的话，那不就O(n^2)了吗——回答“数据是70%随机出的”。所以这就是道水题了（为什么我当场没有切？）
第三题：DP题，但要求思维深度比较高

好好好，发成绩了！——what？95？好的然后我就去撞墙了。第一题只有90分？第二题没分？赶紧复评！
看了看代码，第一题woc判断步数判断窄了一点点，然后就输出了“-1”，10分啊！
第二题，我看了五分钟还没发现问题。
—我突然问“汉明距离长度不同就为0吗？”
—他们回答“应该补‘0’啊！”
what？？
—“可是我问监考员，他是这么说的！”
—“啊？你哪个考室？”
—“B302”
—“B302谁监考的？”
—另一个人说“我啊？考场上是有一个人问我这个问题，但是我回答了‘长度不同就补0’啊！”（Ps: what are the differences between “长度不同就为0” and “长度不同就补0”?）
—复评员说：“是啊！这么概念性的问题不可能说错啊！”
好吧，我只好认我听错了。
剧终。

晚上
我一言不发，回宾馆，和一些同学回忆了童年时期的快乐，然后睡觉。

我总结一下今天：
好的是我没有像昨天那样不带脑子就坐在电脑前打题，避免了昨天犯的错误
但失误还是很多：题目见识太少，对一些细节太粗心，一些概念性的问题根本不了解（如果不这样的话，我第二题就不会那么惨）。

Day3：
完了完了——去旅游了。都两年银牌了！上天怎么如此对我。旅游景点也是那么不如意——1.污水处理Park2.垃圾焚烧厂

中午
回到宾馆，恰巧infleaking回来了。我问他题目，前三题不会做，听到第四题时，不显然是链剖+splay吗（Ps: T4∈《Sone0》By WerKeyTom_FTD）
——发牢骚：如果我进了肯定能切T4的！！

下午
讲题了！
T2:出题人好像就是昨天告诉我“长度不同就‘为’0”的人啊，怪不得，听他讲题，那真个是10 words per second，好了，无语。。。（吐槽：说明题目时难道就不能说明清楚吗）
T4:WerKeyTom_FTD登场：“我GDKOI2017时做过一道小学生数据结构题，那么我就想GDOI2017会不会是‘中学生数据结构题’，然后考前复习了一下LCT”（全场掌声）“我打开题目时——诶？真的有一道‘中学生数据结构题’，仔细一看——诶？这不是我的题吗？！”
其实这一题想到正解还是挺容易的，只不过是代码实现起来有一些麻烦。

mdzz，就差一点点，本来可以进Day3的，更何况我还会T4!不过算了，T4我打了6个小时，慢慢磨刀再上战场吧。。。

The last day：
颁奖，拿了块银牌回去，好不爽啊。

这次比赛，我总结了一下：
对于这场比赛我做得好的地方有：
1.能的题打暴力，至少还会有点分
2.打对拍，第二天第二题我拿了三个程序去拍，不过最终我还是错了10%
3.注意了以前所犯的错误，现在不会再犯
不过还有一些不好之处：
1.比赛时太放纵自己了，第一天的下场可证
2.做的题太少，本一些很容易做的题没想出来
3.没有注意自己的一些细节，本应该注意到的却由于某种贪婪的想法没去打。
所以比赛应该求稳，不要遇到一些简单题就沾沾自喜，这样的题目更应该多留意；不要看到难题就放弃，没准你能拿到一些小分；当然一道题待太久了考虑去想另外的一些题目。
在平时应该多打一些题目，增长一下见识，见识一下做法哪些是可以借鉴的，在做题中多留意一些小错误，吃一堑长一智