GDOI模拟4.19~4.21总结

DAY1：

第一题，一看就是LCT，所以并没有去打，暴力都要用splay，所以打起来特别的特别的亏，所以要等到将近做完了才能去打，虽然并没有做完，所以第一题就没有去打。省选完应该找个时间练练LCT，splay之类的比较长的数据结构，然后splay像打线段树一样，LCT像打链剖一样。
第二题，一开始就想到了一个可以用数据结构优化的暴力，然后打着打着，出数据卡了一下发现挂了。比完赛才知道这个序列是一个排列，所以出数据的时候把自己给卡掉了。其实就是一个比较简单的模型转化。所以以后的比赛还是要好好看清楚题目，否则会丢失很多的分数。会很亏的。
第三题，一看就是非常奇怪的贪心题目，只能去打40的DP。这题分段分的很好，有些人没有打分段DP就炸了，但是有些只打暴力的都会拿40分。
第四题，这道几何题打的比较晚，而且几何题也不熟练。射线与线段的判断之前并没有打过，而且几何水平比较的差，脑补出来的也比较的麻烦，所以觉得自己的几何水平还要提高一下，再多补一补几何的知识，省选之前裨补缺漏有所广益。

DAY2：

第一题，一开始还以为是什么后缀自动机，但是发现，问题的关键不在于字符串的判重，而在于找的时候的问题。所以其实在找的时候优化一下枚举三个方向，常数是可以除以2的，但是比赛的时候以为跑的比较慢，所以就没有时间去打。而另外的20分，也十分的好打，但是因为快没有时间了，所以就放弃了。
第二题，这题一眼就是点剖，但是还是要套上别的数据结构，想了一下，常数可能会爆炸，而且自己也实现不出来。其实实现是很好实现的，但是前提要在于思路清晰的情况下。在比赛中的时候，只看出大致算法，而思路不清晰，再这样的情况下去想题，即浪费时间又容易导致程序的整体方向错误，等到调出来之后就会浪费大量的时间，而且在一些比较好打的题目的情况下，如果在想题的思路不清晰就很容易误以为这道题目很难实现而不会去打，而且思路不清晰，在一些小小的模型转换的情况下可能不那么容易看出来，可见思路清晰是非常的重要的。
第三题，由于时间比较的急切，所以没有好好的去想就开始打暴力，结果用AC自动机去打又短又好想有好调拿的分又高，所以这个比赛在这道题目的分数决策上出现了极大的失误，丢掉了许多的分数。
第四题，最开始就打的是这道题，但是打着打着就发现这些数没有逆元。然后就想起了以前51Nod的上面的一道题目，是直接把组合数用阶乘拆开然后分解质因数用一个桶装起来，但是我是深知这种方法比较的慢，因为当时卡常卡了好久。但是也是知道一个比较快的方法，但是因为已经对了，随意并没与去打，可以会的方法还没有完全吸收。

DAY3：

一开始样例一直都是错的，所以没有去打，最后暴力打完发现还是错的，只拿了一些分。比赛的时候很可能出现特殊情况，不能让这些特殊情况影响自己。
第二题，一看就是DP，然后杨让一段dfs序不选，肯定是吧前缀后缀放起来搞一搞，但是由于DP方程设的比较的暴力，所以就没能想到正解，其实只要DP方程反着枚举了一下就好了。如果这个DP方程是写在草稿纸上的话，那么很可能就可以想出来了，但是我是写都没写过直接打的，不稳定性特别的大，其实也可以叫做没有理顺思路就开始打题。
第三题，码农题啊。那么就开始打暴力，因为暴力的分数其实是很高的。但是最后不知道为什么暴力都打错了。其实有一个操作我是不用去维护的，但是还没有想清楚求去打，如果再仔细想一想，当时打的真的是比较的麻烦。其实这题灵活运用c++里面的东西，那么这道题就是一个模拟的码农题。可见c++里面的很多好东西，还是要去猎一猎奇的。
第四题，这题的70分十分的简单啊。所以想都没想就先拿下来，如果丢掉了就非常的亏啊！！！所以一定要拿下来啊。然后打完之后发现要用FFT来优化然后就放弃了，其实70分也挺不错。
比赛的暴力还不是很稳定，而且在打题之间的思路不是很清晰，总的说来还是比较的急躁，这样在正式比赛的紧张的情况下，很容易GG，所以一定不能急躁，在比赛的时候要思路清晰。