GDOI模拟4.24~4.26总结DAY1：

DAY1：
第一题，一看就知道是后缀数组，不过忘记了后缀数组有一个东西怎么线性处理，所以就只能够暴力搞后缀数组，所以也只能暴力搞后缀数组，然后暴力的来求。把height从大到小填进去是一个很套路的东西，但是只打过一次后缀数组，对他的用法还不太熟练。所以对于很多省选的知识，由于打得不多，所以很多东西还不是很熟练，一定要找一个时间再去熟悉熟悉。
第二题，从来没有在比赛的时候做过SG函数之类的东西，所以这题一分都没有拿过，之前并没有涉及过组合游戏之类的东西，所以发现自己还有一些省选的知识还不知道，这样很危险。
第三题，在数据感觉上很小的时候，折半搜索是一个很好的东西，但是并没有想到，最后打的暴力也是错的，所以自己的部分分还是有一点不稳，比赛的时候一定要把能拿到的部分分拿到。
第四题，看到这题就不是很会做，尽量的把暴力优化到最高分，结果还是不错的，但是在优化的时候忽略了一些暴力常用的可行性剪枝，所以只拿到了50分，其实还是可以拿更高分的。比赛之前，还要在总结一些针对暴力的套路剪枝。
DAY2：
第一题，这道题刚看到的时候，有好多种不同的方法，就选了个最熟练的方法来打，打完之由于一个可行性限制并没有打，导致最后正解比打了暴力的可行性剪枝还要慢（但是这个打了可行性剪枝的暴力跑的是真的快），然后我又换了一种打法，然后发现，这一次虽然快了一点，但是暴力还是跑的相当的快，然后发现暴力可行跑过我出的所有的随机数据。最后毅然决然的把跑的最快的程序——暴力给交了上去，最后虽然是对了，但是这样的做法还是非常的危险，万一只是我出的数据比较的水，那么这道题目就GG了。还要要满足后面东西要上升，排一个序是很套路的东西。
第二题，看题目看了半天，并没有去深究它的性质，发现不能用数论来做之后就只能打暴力了。如果发现了这个显而易见额性质的话，那么还是能拿到90分的（其实数据比较的水），然后打了个跑的比较快的暴力拿了40分。其实如果打完了暴力还可以再去用暴力深究一下性质的，但是由于第一题浪费了很多的时间，所以还要去打后面的题目。
第三题，这道题目的语言表达非常的有问题，导致我最后看错了题目，只拿了20分，如果我看对题，那么可能还可以拿更高的分数。比赛的时候，如果题目描述感觉不清晰，绝对不能压着，一定要向评委寻求帮助，不然这一题的分可能会丢掉。
第四题，这求是维护一个动态的带权重心，那么我是肯定不会做的，所以要打暴力，暴力打完之后可以拿20分，但是由于出数据的问题，导致我最后出的数据不是一个树，而是一张图，所以最后改着改着这题就错掉了，所以最后一分都没有拿到。
DAY3：
第一题，因为题目说了只有2和2017两种情况，所以求一直在用暴力找规律，结果线筛都没有打。最后找不出来，想分段打表来拿更高的分数，结果最后由于电脑太卡，那个程序就费掉了，最后由于赶着时间，忘记去打线筛了，就上了暴力。省选的数论题，不再像NOIP那样有时候只要找找规律就可以拿很高的分数，所以这些题目找规律只能消耗大量的时间。在省选的时候，一定要把时间给规划好，不能乱了阵脚，省选的题目比较的多，一定要把握好时间。
第二题，一看就知道是hash或KMP之类的东西，一直在找如何优美的hash，最后也没有发现只是颜色们的相对位置没有改变。但是最后上的暴力由于文件名打错了，最后还丢了些分。如果这道题，发现是hash相对位置的话，那么就可以拿到分了。不过我一开始打的hash方法中，其实有一个是对的，但是由于有一个小错误没有调出来就以为这个方法是错的，导致最后放弃了这个方法。所以觉得自己的程序实现能力和调试能力还有待加强。
第三题，因为不会求凸包，所以就直接上了暴力，最后还拿到了很多人都没有拿到的30分。有时候计算几何题不要畏惧去打，万一拿到了分，那么就很棒棒了。但是其实正解是不用凸包的，只用一些简单的几何只是就能做了。
第四题，看不懂提，不会暴力，比赛的时候遇到这种鬼题只能GG。
比赛的时候一定要把C++调整成自己习惯的版本，不然打的时候会非常的不舒服。