GDOI2016

前言

初三大背景下，训练时间确实比较紧张。
自己早早向往这次比赛，因为比赛比在学校复习来复习去有意思多了，然而比赛巧妙地避过了所有课程，和5.1假期撞了个满怀，呵呵呵呵呵呵呵。。。。。。比赛地点选在四会中学，给我留下了深刻印象（厕所离饭堂要那么远吗，找了半天，我无奈地只能跑到科学馆）。

Day0

激动了一早上，到了下午2点，终于要出发了。虽然作为初中生，出去比赛就是去锻炼的，甚至垫底也十分正常，不必对自己要求过高，但是我会尽力而不是去玩耍，去年我惨得只有3=，经过了一年的努力，我一定要复仇！！！
宾馆的房间挺好的，但是宾馆位置太偏，只能终日待在宾馆，老师再也不用担心我们会乱跑了，好无聊啊。。。

Day1

本以为早餐是自助的，结果，又少又差，还要排队，急急忙忙地吃完早餐，要去比赛了。
拿到四道题，有点懵逼，一眼过去好像都不可做，和去年的画风不太一样啊（虽然去年分更低，哎呀，之前太弱了，额，现在也好弱）。
我决定先从第一题下手，很快便想到了50分的方法，然后想第二个答案怎么求。一开始想弄出二次函数再求个极值，推着推着就乱掉了，式子太长，思绪又混乱。
后来想到了三分，并且觉得可行，然而自己太弱了，从来没打过三分，于是第一次打，过了样例之后，时间不多了，于是就没打多拍。
还剩下三题，可是毫无头绪，果断（纠结了挺久）上暴力。
第二题合并修改区间后，上了个O（n^3*26）的暴力，可惜自己没往下想，dp也没多复杂。
第三题以为亮黄灯的情况是“含有”该数字（例如该位置是99，我填9就黄了）（听说不少人第一眼都误会了，然而我误会到底了），于是只能乱搞了。
第四题没打20分，原因是自己想打60分树剖，结果得不偿失（下次要先打暴力）。
最后，50+30+0+0=80，我果然还是太年轻了。一位初一同学第一题用二分水过了，我感受到了这个世界的淘气，自己就这样被虐了——不服但也习惯了，有些同学发挥严重失常，实在可惜（我也好可惜呢）。

Day2

第一天挂了，于是今天感受到了一点压力，我可不想今年又是3=滚粗。
不过今天的题比昨天的题貌似好一点（但其实今天比昨天难，但大众分容易拿，且昨天考得太差了），起码第一题很显然，一眼最短路，分个层就好了。
然后其他的题，还是懵逼，第二题一眼搜索，但不知道怎么减枝，脑子一抽打了个双向bfs，想多拿点分，结果浪费了好多时间，依然只有20。
第三题，环套树，简单的树上点分治我是会的，这个嘛——不会，果断上了暴力。
第四题，直接输出-1，嘻嘻——一分都不给，太坏了（虽然早猜到是这样）。
结果90（有一个崩溃了，不知所措）+20+20+0=130，比昨天好一点，但依然是低分，不过至少有初中1=了，而且可以进二轮，多少有点安慰。

Day3

能进二轮，其实已经满足了，于是我打算死磕一道题算了，多少分无所谓，能切一题就满足了（因为我前两天一题没切）。
看了半个钟题，发现只有第一题有想法，于是开始专攻它。它长得很像一道莫比乌斯反演的裸题，于是我朝着这个方向推啊推，很快得到了50分的O（n）方法，大部分的时间花在想怎么优化，终于苍天不负有心人，我发现自己分块的部分有很大一部分时间在做无用功（你看了会觉得很蠢），稍作修改，便能跑过极限数据，复杂度很神奇（好吧，就是我垃圾不会算）。虽然两个样例过了几乎不可能再错了，还是打了个对拍，增加准确率。
还剩两个多钟，我开始剩下三题的暴力，预计每题20分。
最后100（yeah，我真棒）+20+0（谜之暴力打错）+40（分段打了个水法，多水了20）=160，没想到自己三天的比赛成绩是节节高（好吧，都不算高）。

下午

（前两天下午，都在不知所措，今天稍有不同）
自己初中还没上台讲过题，于是，决定最后一天达成人生成就（微不足道）。
可是只有白板，没有黑笔，平时在学校都是用粉笔和黑板的，好不习惯啊。
于是用画图（平时基本没用过），手其实不抖，但我画出来的是抖的，快语无伦次了。。。
最后还被出题人评做法太麻烦（他的方法我也没听懂，是我垃圾吧）。。。
我不管，反正我对了，哈哈哈哈。

Day4

拿了1=回校(虽然初中1=含金量好低呢)，圆满结束，同时恭喜栋爷进队，大家快来膜一下%%%%%%%。
自己应该算是复仇成功了，明年，我将更加自信，也会有更强的实力，加油！！！