GDOI模拟4.11~4.13总结

做完这次比赛，发现自己的得分拿的还是不稳，发现人与人的差距还是相当的大，发现自己还需要突破许多的瓶颈。

DAY1：

 第一题，一眼就是可以用数据结构来做，但是自测了一下常数可能会爆，但是并不知道O2到底能跑多快，还花了好久的时间卡了卡（其实不卡也能过的），这样大大的浪费了后面的时间。省选4h四道题，必须好好地把握时间。第一题一定要稳，且不能用太久的时间。 第二题，并没有看出来是用线段树做，然后估错了时间复杂度，打了个最暴力的暴力，也浪费了好久的时间，结果还没拿分），然而贪心或直接输出曼哈顿距离可以拿40分以上。所以考场的时候暴力不好打有浪费时间，除非能拿很多分，有时候打打水法还能拿很多的分。 第三题，由于很久没有打省选难度的题目，省选的只是都已经僵化，最裸的点剖并没有去打（然后三天都有点剖，让我对点剖产生了深刻的印象），然后就去想树形DP，但是想了想空间可能会爆，就没有敢去打，而去打了暴力，其实卡卡空间还是能过得。然后有一些又短又机智的方法没有想到，比如说这道题目是可以打容斥的，所以发现自己看透题目的能力还是有些不足，应该还要多去想想题目。  第四题，打完前面的题目，后面就没有时间打了，所以前面一定要稳，省选的时候，最后一道题目大多都是码农题，想着怎么最大化部分分或水法分数就好了。我比赛的时候，最后一道题就打了水法，但是打出来的和我的思路还不一样，但是还是拿了分。可见打题的时候还是要思路清晰，比赛的时候不想平时，如果思路不清晰，浪费的时间多了，就会手忙脚乱。

DAY2：

  第一题，其实是一道广义后缀自动机的模板题，本来是会打的，但是太久没有打过这样运用省选难度知识的题目，导致并没有往什么处理字符串的东西可以处理子串的种类数。而只去打了个hash，拿了很少的分，在第一题上就跟别人差很多，而且一场比赛，在之前的经验中，如果第一题没切出来，后面的状态不会很好，除非第一题的部分分非常的多。  第二题，在比赛结尾的时候才想到一个贪心，然而这个贪心是对的，但是并没有打完，导致错失了许多的分。发现自己的思路方向还是抓的不好，首先这题很明显是DP，但是自己对DP是最虚的，DP技巧特别的差，然后一直在想奇奇怪怪的“正解”，打省选的时候不能向NOIP那样想把题目一道道切下来，毕竟自己还有许多的瓶颈要突破。应该一步步让自己的得分最大化。  第三题，本来是能够做出来的，但是几乎从来没有在比赛的时候去打莫比乌斯反演这种高级的东西。结果只在考场上打了杜教筛拿部分分，然后大多数之前做省选的人都想到了莫比乌斯反演而不会杜教筛，本来是个拿分的好机会，结果错过了。比赛开始就在这题找规律（真的觉得自己很naive），最后还是打了55分的方法，但是杜教筛的时候忘记用hash来处理还超了几个点。这个还不是最严重的的，我的分段的判断竟然打错了，导致我的各个过程对应的数据不对，这个非常的尴尬。竟然不会打正解，那么部分分一定不能拿错，而且打完了拿部分分的程序还判断失误，这样会非常的后悔的。  第四题，其实是一道非常裸的点剖题，但是很久没有打点剖，就直接上暴力，结果还用很复杂的方法来打暴力，本来是可以打很短的，最后暴力还打错了。打暴力的时候，看看还有没有别的暴力的方法，使得暴力更短，时间更优，更好实现，取舍一下，不要一来不会打正解就乱上暴力，暴利是很讲究的，有时候还会出奇迹。

DAY3：

 第一题，感觉可以用状压来做，但是自己的DP能力还是太差就没有去打，其实结果这题是轮廓线DP，从来没打过，就去打了dfs，其实可以打双向bfs的，但是拿的分和dfs没有什么区别。这道题的暴力就取舍的比较好，打了自己觉得最稳的方法，但是后来还会想去实现实现DP，打了半个多小时，浪费了好多的时间，还没打出来。可见比赛的时候，有些自己没有打过了，或者自己特别不熟练的东西还是不要去冒险。 第二题，其实一眼看上去就是最小割，但是连边无法想到，就一直没有去打，结果留到最后的时候去打，才发现部分分特别的多能达到60分，但是打的特别匆忙，有15分不小心超了。比赛的时候有把每道题目的部分分全部先观察好，最后把一些高分好打的给拿掉，不要留到最后匆匆忙忙的打。 第三题，打了前两天的点剖，这题一看就可以用点剖做，但是我要多用一个数据结构带一个log，怕自己打不出来，而且也不会虚树，只能打暴力。但是这道题非常的坑，判断一条链的时候好多人都判错了，本来考场打的时候是打了abs的，但是看看了数据构造就删掉了，以后判一条链的时候不能判错。其实还有更好想的做法，但是一开始就把模型给转化了，其实从最基础的模型更好做。 第四题，一直没有看懂题目，就没有打暴力，这样很不好。

这次的GDOI模拟，暴露出了自己的很多问题，应该好好的消化掉题目以及改正这些问题，突破目前的瓶颈，提升自己的能力。