GDOI&&GDSOI总结

DAY1：

第一题：
一眼的KMP，直接打一坨KMP然后直接做就可以了，第一天成功签到。
第二题：
看了半天的题目，结果并没有看懂题，其实题目还是挺简单的，所以在不确定题目意思的情况下，只能随便理解一下题目打个暴力，为了不浪费时间，就知道了在不确定题目下的暴力（结果题意理解的是对的），因为怕题目理解错，所以不敢打正解。后来还是拿到了20.
第三题：
一眼的后缀自动机，所以直接构建完后缀自动机之后就两三行的事情，十分的简单。但是好像自己广义后缀自动机建的时候数组开小了，本来可以拿85的（正解还要用bfs来建），结果只拿到了50分。
第四题：
做完前三题之后还有将近1.5个小时的时间，第二题有看不懂，所以只能打第四题，一开始以为正n边形的三角剖分剖出k变形只用n-k+1，所以以为主要的问题就是三角剖分的个数。那不就是卡特兰数吗？但是突然忘记了卡特兰数的组合数公式了，推了好久才推出来，然后套进去只对了第一个样例，搞了半天发现三角剖分剖k个的方案数是错的。那么这样就十分的尴尬了。然后发现好像可以用DP来做，不过已经没有时间了，只好去检查前面的东西（然而并没有什么卵用）
第一天本来至少两百多分的，结果只拿到了170，虽然第一天的题目大都会做，但是并没有拿到理想的分数，所以自己的程序实现能力还有待加强。而且在最后的关头总体策略错误，最后一道题自以为非常的简单，但是实际上是非常的难，而且还在一些常见的公式上浪费掉了许多的时间，有些东西就算你会，如果在考场上推的话还是要浪费许多的时间的，所以有些东西还是要靠记忆来省一点时间。比赛的时候，第三题其实只是出了好几个小数据来验证自己程序的正确性，但是要正真拿分的话，还是需要出几个大数据来卡卡自己的，否则就会FST了。还有对于一些比较毒瘤的题目，有时还是放弃会得到更好的结果，这需要很好的判断题目的难度，然后量力而为。

DAY2：

第一题：
有时一道签到题，我就说今天肯定会考一道SPFA，然后我试机的时候打的SPFA就有了用武之地。结果以为稳稳的100分就到手了，结果……只有50分，就这样被卡成了暴力，发现后面内的答案全部都是答案错误，我在想昨天的数组开小是不是今天又犯了，感觉十分的尴尬，这个毛病非常的严重，尤其是在比较有自信的题目上，就越容易出现破绽。
第二题：
这是真的不会做了，一直在想可不可以用中途相遇法来做，结果还要容斥+hash，感觉常数非常的大就没敢去打，就打了n^2的暴力，结果常数打的不好又20分被卡出了300多ms。不过理应还是要去尝试一下中途相遇法的，好像可以拿到80分的样子。
第三题：
当时以为贪心就可以了，结果倒着直接贪心，然后出了几个小数据，都过了，然后接抱着梦想没有去分段，结果分数只有暴力的一半，暴力都有20分，然而如果分了段的话，那么我还是可以拿到25分的。比赛的时候分段还是比较的重要的。
第四题：
时间快不够了，就直接上暴力，结果并没有调出来GG……
第二天挂的十分的惨，该拿到的分并没有拿好，和第一天一样，自己的代码实现能力和策略还有待加强。

第三天(GDSOI)：

心里想着，反正第三天没有关系到自己的任何利益，GDOI的奖是前两天评的，自己的省选成绩不是很高再加上NOIP成绩被一坨人虐（这是最伤的），那么点天就只是去玩而已，结果第三天就真的是去玩了。
第一题：
直接上了暴力，虽然长的很像DP，其实也就是DP，但是解释推不出来，放弃。
第二题：
总感觉最优的情况只会选上两个，本来是三分套三分……直接dfs的打，然后加上了只会选两个的之后又改了改，发现n=1000的时候跑的飞起（不会吧！！！），然后把自己乱卡了一下，把只会选两个的删掉了（但是就是没有想到这个时候应该抱着梦想打一个分段），结果就变成了暴力。
第三题：
一直在推状压，结果并没有推出来，然后暴力打的比较垃圾也比较的晚n=10并没有跑出来。
第四题：
这不就是Sone0里面的前三个操作吗，但是因为Sone0太长了没有去打，对第三个操作不熟练，还要打LCT还剩下半个小时，就打了比较熟练的暴力，结果没有调出来。GG……
结果今天就真的失去玩玩暴力。
这次比赛还是遇到了不少的问题，比如说并没有打分段，数组预估小了，一些高级算法不熟练，应该要练到LCT打的向链剖一样，splay打的像线段树一样才行，避免不必要的尴尬。