[置顶] GDOI2016总结

一次比赛，一次锻炼，上一年参加了GDOI2015，只拿了个二等奖，与一等奖擦肩而过，无限的遗憾啊！盼啊盼，终于等到了GDOI2016，心想一定要拿一个好分数，下定决心要刷下一个一等奖。结果真拿了一个一等奖。O(∩_∩)O~~
By the way，吐槽一下，这次的GDOI2016的比赛时间安排的非常好，全面覆盖五一假期，呵呵。

Day0

下午到达贞山宾馆，这环境我也不想说什么了，是我见过的最~~的宾馆了。二十分钟后到达四会中学，让我惊讶的是那里的伙食比我们学校的要好上一百倍。(＾-＾)
三样东西陪我度过整个晚上，就是，扑克、三国杀和睡觉。好吧，我承认还有手机。

Day1

Morning

气死人了，早餐竟然不够，搞了大半天才有那么三个包和一碗粥。急急忙忙吃完，就马上赶往考场了。

8:20开考，一看题目，一脸懵逼，so difficult。

第一题，我就猜到了这是一道有关二次函数的题目，但因为质疑它的正确性，所以没有打三分，只上了个暴力拿下了50分的部分分。

第二题，这题比较简单，一开始上了一个水20分的暴力，后面仔细想了一下，想到了了正解，可惜，时间已经所剩无几，还没有调出来比赛就结束了。What a pity!

第三题，竟然是求概率的，一眼看就知道，一定是动态规划，但是，我对此动态转移方程的表示及转移真的一点思路都没有。一开始想水掉20分，但这20分也是很难的，本来差一点点就可以想到，但是因为没有继续想下去，所以这题光荣暴0了，呵呵。

第四题，正解是树链剖分加可持久化线段树，是一道代码长长的题目，正解一定打死人啊。果断打了一个20分的暴力。

Noon

在AK峰和帅哥元的房间腐三国杀和扑克。Great!

Afternoon

下午讲题，罢了一个一般般的位置。
讲完第一题时，我顿时茅塞顿开，原来是一道大水题，我醉了。为什么没有想到，啊啊啊啊啊啊啊！
讲完第二题时，我发现我打的是正解，令人气愤的是，我并没有调出来，我真的好想爆粗啊。
接下来的为天书内容，建议大家不要知道，免得脑袋崩溃，呵呵。
成绩出来后，我又崩溃了，竟然只有第一题的那个for循环刷回来了50分，另外两题的暴力挂了，我也差点崩溃的挂了，一看，哇，别人老曹120分啊，这么厉害。再看看栋爷，神经啊，210分啊，这么吊。再看看自己，才50分。别人帅哥元都有60分啊！
唉，人生在世不称意，明朝散发弄扁舟。
没关系，差是无法改变的。我下定决心，明天要卷土重来！

Night

除了腐，我已想不出别的可干的事情了。Y(^o^)Y

Day2

Morning

早餐，还好吧，至少没有像昨天那么惨早餐都不够吃。
今天立志拿下一个好分数，切下至少一题。
密码竟然是Buyaoshuaiguo~~，醉了。
一看题目，发现其中有道是水题，第一题不是打个SPFA就可以了吗，轻松切下，so easy。
第二题，题目来源竟然来自森林之家（Forest Home，一个挺好玩的游戏），表示并不会做，打了个暴力，去刷20分。
至于第三题，表示也不会做，依然打了20分的暴力。
第四题，对于它的难度我也不想说什么了，就连暴力都不会打啊！X﹏X

Noon

和昨天干同一件事情，呵呵。

Afternoon

罢的位置很好，开始听讲。
很好，第一题打的是正解，爽！这一题我切定了，哈哈哈哈哈哈哈哈哈！
至于第二题，正解果然是搜索，加上一个超级强大的剪枝，好厉害啊！
第三题，是个环套树，表示正解并没有听懂。
第四题，这个平铺条件实在是太~了，好神奇啊，我敢说这一题肯定没有人切掉。
成绩发下来了，不太理想，才130分，第二题的暴力挂了，只刷了10分，好不爽啊！心想一定进不了决赛了，一定没有一等奖了，好伤心，和上年的分数一模一样，一点长进都没有。
唉，人生在世果然不称意，明朝散发弄扁舟。

Night

帅哥元回来后，告诉我重评了，第三题的出题人脑残了，竟然没有打SPJ，我就说怎么没有超时的数据点怎么四个有三个是wrong的，这样算来，我就有210分了，一等奖有望了，哈哈哈哈哈~~。
但是还是有一点不爽，都是同一种暴力，为什么别人干掉下了50分，而我只有40分，而且别人最慢的点也就0.6s，这很不科学啊，难道，我打的不够优美？？？(╥╯^╰╥)
好事是连在一起的，晚上三国杀打国战，经过我国各位战将的努力斗争后，吴国最终取得了胜利，哈哈哈哈哈哈哈哈哈！
开会了，我被告知我拿了一等奖，进决赛了，还不错，明天继续努力。

Day3(GDSOI)

虽然第一天挂掉了，但还是有幸进入决赛，当然要好好大干一场了。
没错，大干一场——全打暴力，呵呵。
第一题一看就知道肯定是莫比乌斯反演的变形，但是，我并不会打莫比乌斯反演，上的当然是暴力了（20分）。
其他题，我还能说什么，那肯定都是暴力了，全是二十分，等等，好吧，第三题我脑抽了，竟然没有想到可以打并查集，并没有拿分。
没关系，反正也进不了省队，呵呵。
这一天，我拿了60分，很科学。

Day4

这一天就颁个奖而已，然后没有什么了。
还有，表示中午的自助餐很坑~。
下午回校。
这次比赛，总于拿到了梦寐以求的一等奖了，但是并没有发挥好，把自己该有的分数拿到。

一些题外话

李肥（此字读 yun，第四声）去复评时，出题人看见他第一题超时了，问他怎么回事。
李肥说他打了个循环套三分。
你猜，那个出题人怎么说。他说，“哎呀，早知道就不应该出数据去卡三分的程序了，都是我的错啊，怪我咯。”
呵呵，我笑了。
我无法想象李~听到这句话时的表情。

本次比赛得到的经验

1、题目一定要看多几遍，看仔细，不要嫌麻烦，一定要把样例弄懂。
2、暴力是万能的。
3、骗分真神奇，水法出奇迹。（AK风巢的经历）
4、想出了一种可能的算法不要急着去打，首先要保证它的正确性。
5、记得打对拍，打程序时最好加上分段。
6、打搜索时可以尝试用剪枝，优化时间复杂度。
7、每打完一段程序，回过头来看一下刚才打过的部分有没有错误，减少错误的个数，节省调试时间。等到程序打完了，脑子里的印象就只有程序主体了。