GDOI模拟4.11~4.13总结

这几天模拟状态一般，第一天还不错，然后就下滑了，这个要警惕。

DAY1

第一题看起来十分简单，我打的是在线，离线其实又快又短。在线的话就是B串一个一个处理，然后扫每一位，再在A串中匹配，用一个主席树维护每个点在它后面的某种数的位置。
第二题审了题之后有了正确的方向，由于路径十分多样，只要找到一种简单的走法，就很好做了嘛。注意到一个矩形只有左边两个角的再往外一个的格子的空地是有用的，而我们的路径可以看做是从一个矩形的某个角再走到另一个角，而一种正确的走法也很简单，就是先向左，再往上下。这样子的话就可以用扫描线+线段树维护到某个角的最短距离了。把起点终点也当成某个角，特判那种x=0的时候有矩形的边界的情况就好。
这是我打的最后一题，思路正确，打起来也很顺，不过打着打着肚子不舒服···最后有一个手快打错的地方没调出来，比赛结束了2分钟才找到，很可惜。
第三题点分治的话随便弄一弄，只要稍微卡一下常，没什么问题的。
第四题不够时间了，没去打。模型是环套内向树，树上的边DP处理，环的话先复制一份，破环为链。枚举一个覆盖的起点，跑的时候用并查集优化一下，保证每个点只访问过一次，就过了。
这天200，第二题没拿到可惜了。
注意上厕所时间····

DAY2

前一天晚上没太休息好，早上状态差。
第一题就是字符集超大的SAM，用map即可，然而不会用map的我尝试了很久，才试出来，SAM太久没打也不熟，浪费了很多时间。
第二题是数位DP，我们从高位往低位做，然后记录一些状态，然而具体的我还没有想清楚。比赛也没有做
第三题，首先要容斥，暴力的话枚举gcd然后用miu函数乘以当前方案数，统计前缀和即可。方案数我一开始式子乱推，然后弄错了，浪费了不少时间。对于这种数学题还是要谨慎一些，毕竟是薄弱处，推完式子验证一下。
然后满分做法一看就是杜教筛，现在在学。
第四题是简单的点剖，然而前面浪费太多时间，完全时间看。
最后因为调第一题太入迷然后忘记交题了···0分
休息十分重要，必须保证每天晚上7小时睡眠，保证做题效率，如果宿舍实在太吵，申请换一个吧。

DAY3

SOI模拟难度上升了。而每天我又有各种原因导致精神萎靡，今天休息还是不好，前一天还吃了奇怪的东西肚子不舒服。
第一题是状压DP，我直接打了暴力的状压，过不了，但却一直在卡常，浪费了很多时间，这个需要注意。而这道题的正确解法应该是要优化状态，可见任何DP都要优化状态，而不是卡常。
第二题是最小割，我想着先去做后面的题，反正拿60分也不少了。正解十分简单。
第三题，可以打一个点剖，一开始被点剖之后，算法看起来优化不了吓到了，没有继续推，实际上也不难想到，要给自己点自信，敢于挑战。另外一种做法是虚树，需要打一打，以前没打过。
第四题是线性代数相关的题，要稍微补一下知识点，我现在还不太会。
今天状态一般般吧，以为难度上升很多，而自己感觉不够精神，不敢做，这不好。

汇总

实力还是有差距的，要赶紧补上，而精神也一定要保证，睡好，不乱吃东西。给自己多一点自信，只要努力，一定会有好结果的！