GDKOI2016总结

前言

这是我史上最爆炸的一次比赛，我亲眼看着会做的题却不能AC了它···痛苦无奈0+80拿了个三等奖，还是初中组分数线···

正文

Day 0

带着十分放松的心情来到广州，住在一个奇怪的酒店，让我有点不爽。想了想比赛注意事项，像打拍，量力而行，集中精力，注意题意等。腐了不久，就很晚了，睡觉。

Day 1

二中机房好烂啊，桌子又不舒服，电脑又烂，让我很不爽。

开始试机子，第一次用C++比赛，有点小紧张，心想反正用过那么久C++了，应该没有大问题吧，打了快排用编译器自带Debug，没有问题，好的，看题。

T1是线段树嘛，一眼看出来，建十颗表示处理每个数的二进制的某一位，然后乱搞就行了，只是求答案也要像modify一样合并。

T2迷之DP，看到这题一脸懵逼，毕竟基本没写过期望题，心很方···只知道要用DP，没想到要推式子排序，没联系到几天前模拟赛的水题确实是失误，然而当我开始打这题的奇怪方法的时候，我又方又绝望（下面解释）。

T3 01分数规划，加上构造最大权闭合子图。审题时有想到分数规划，后面没时间了。

T4 插头DP，维护连通块咯，反正当时没管这道题，m这么小肯定要状态压缩了~~~

好了审题完毕，赶紧开始第一题，码了30多分钟吧，然后编译通过，答案错了，调试。

这个时候吊炸天的事情发生了，“error:no such file or directory”，无法调试，之前明明还可以的！！WTF！！。心很紧张，弄了半天没成功，只能申请换机子了，换了吧，成功调试了吧，才发现不是电脑问题，是C++只能调试在我的文档建立的文件。此时真是乱了阵脚，荒废半个多小时。开始调调调，发现求答案忘记合并。

重点来了，我没有弄个队列，每次清0然后求答案时合并队列里面元素，而是自信把tree数组开到好大，每次都占用新的位置。还自信估计空间，同时，自信漏掉DFS的空间。

搞完这道题和C++，已经过去2个多钟了，拍的时候还发现最大数据搞到一定程度，连getchar都不行，估计是空间爆炸了···

接下来头脑一片空虚对第二题进行一阵乱搞，当然没搞成，还没去打暴力。无论怎样提醒自己不要方，还是一阵慌乱。

华丽爆零，自信空超。

Day2

这天带着妄想和GDOI一样第二天两百多分的希望开始搞，看题。

T1 记忆化搜索，我没有太多优化时间，为了省打题时间自信省下判断的优化，结果70了，70···

T2 梦幻矩阵乘法+最高位数位DP···疯了，就是纯数位DP嘛。

T3 二分+Manacher+SA···好了好了，就是Manacher，找两个相连的回文子串，用数据结构维护使得对称轴距离不超过项链长度一半。

T4 蜜汁数学题，罢了，不管。至今也没有弄懂。

自信思想300++，看题快1小时。

第一题没有耗我太久吧，记得好像40分钟全部搞定。T2就开始异常了，我被10的100000次方给吓到了，傻傻的打了个矩阵乘法，后面大悟后删了它打数位DP，并没有拍，因为调试完样例就没时间了，暴力都没打。

70+10，简直6666666

不足与思考

RP问题尚且不提了，光是打题速度我就输在起跑线上，虽然想到很多东西，但是都实现不了啊，可做题目不代表限时能打出来，特别是考试时间这么紧，这套题还故意弄烦一点。主要是几个问题

1，打题太慢，实现能力很差，要多做点题，多思考实现技巧，debug技巧。

2，自己太狂，做不出来的题目还要硬着上。

3，总找理由，比赛的时候就应该全心做，不要想着我电脑有问题今天挂定了这种鬼话。

4，想法没有验证正确性，题目打着打着就忘了写一些模块。

这次比赛爆出这么多各种错误还是好事吧，没有打酱油，就是好事；学到东西，就是好事。这次比先前任何一次都要糟，却让我看到不少。

大家都在努力向前，不要以为自己努力了一些就不错了，别人走的更远，却越来越快。自信，不自满。

既然要做这件事，就尽力做好眼前事。