GDOI2017模拟 第四场（4.24~4.26）

最后一场模拟了，要认真做啊！还有终于到了真.仿真模拟，终于换机房做题了。

Day 1

一看题，第一题就是字符串，很爽，想了想两个字串的lcs是SAM的fail树上对应节点的lca，现在求lcp，那么把字符串反一下就可以了，直接dp一下就很水了。看下一题。
这个博弈题，怎么这么熟悉，这似曾相识的感觉…这不是前几天才做过的原题吗！！！但是想不起来怎么做了，花了几分钟重新推了一下，想起来是用bitset维护一下线性基就可以了。
第三题，肯定是分开原来的数之间的贡献，填进去的数之间的贡献，原来的和填进去的贡献分开考虑，这就可以dp了，20分还是好拿的。100分还没什么思路。
第四题，4个点的环，很像之前czz讲过的一题，听说那题特别难，标程300行，看了下暴力分，30分，那就先30分保底吧。先把前两题打完。
开始打第一题，发现样例错了，一开始以为SAM打错了，但是仔细想想，发现假如两个串在同一个节点上是不可以直接算lca的max的，当一个串是另一个的后缀时要特殊考虑，这就很尴尬了，又多搞了差不多1个小时，到10：30终于拍对了，感觉浪费了好多时间。但幸好第二题还是比较好打的几十分钟搞定后，由于对拍比较麻烦，所以搞了差不多一个小时。最后急急忙忙打了最后一题的暴力就结束了。

最后成绩 100+0+0+30=130，我的第二题呢，仔细读题发现这题根原题还是有点差别的，这题没有出边的结点是不能选的，然后我看到原题太兴奋没仔细看题就忽略了这个细节，很尴尬，而且还发现最后加上去的卡常优化也有问题，数组开小了，失误好大。第三题其实也很简单直接meet in the middle就可以了。感觉还是第一题浪费了太多时间，不然这题应该不难想到。第四题果然是丧病题。

这次模拟犯了上次就犯的错误，看到原题就激动了，直接开始码。但是正确的做法应该是仔细再读一次题，看一下是不是真的一样，因为可能只相差一个小小的细节就导致整到题的做法都不一样，就算是一样的也不能激动，因为只有写对了，这100分才能到手，还是要对拍，细心检查。还有对于第一题的问题也不是一次两次了，每次看到自己擅长的题，都会直接开打，感觉很有把握，但可能这只是错觉，还是要把整道题从头到尾再过一遍，确保自己没有想错。

Day 2

今天会不会又有原题呢？
第一题，很像昨天刚刚看得杂题选讲的一题，把边排序后直接暴力，但是1亿多的复杂度，1s虽然开O2有是有点虚，想了一会有没有更有的想法，可是又没什么思路，就先打这个暴力了，而且这肯定可以过90分，剩下的10分就不纠结了。
第二题，一看题…又是原题…而且也是前几个星期才做过的，很清晰的记得是网络流，仔细的把题又读了几遍，是真的一样，看了下样例还是有点区别的，是一个输出-1的样例。还记得这题是有个很好打，但不知道对不对的方法，而且我也快忘了，直接打个网络流算了。
第三题，又是字符串，显然要AC自动机，然后把每个节点的转移边连一下，会无限循环的就肯定在一个环内，所以一下环，有环套环肯定有无限多解，有三个连续的环也有无限多解。但是对于有解的方案统计还是有点没想清楚。但是发现想题的时间有点多就先看第四题。
第四题，20分暴力很好写，然后剩下的还是比较麻烦的想着再想出个30分，但是两档另外30的都很麻烦，记得有一个跟之前一道我不会的题很像。就先拿20分算了。
第一题还是很好打的，很快就打完拍完，跑的还很快。第二题，由于之前打过也比较顺利。先把第四题20分暴力打完，然后继续去刚第三题，为了求稳，先把20分的特殊情况打完，然后去想正解。感觉环套环的情况还是很难判，但是相克想题目是一组数据，出题人应该不会出-1的点，那么直接无视掉应该也差不多，就放心的直接打有限解的情况，最后统计答案时也没多想直接从根开始，画了画样例好像没问题，过了样例，一看没多少时间了弃疗算了。

最后成绩 100+20+20+20=160，第二题怎么又没了，这是原题诅咒吗？？？不不不，还是我不够细心，一开始以为是细节问题。但是看了看数据的输出，怎么没有输出方案，仔细一看原来这题只用输出最小删除的个数，不用输出方案！！！仔细看了遍题意没有去边结果输出不一样，而且样例还是输出-1，没有输不输出方案的区别，我的20分也全是-1的点。第三题，只有前面打得20分暴力分。仔细想想发现统计答案时只能从任意一个环开始，从任意一个环结束，而且判环套环也很方便，直接判断一下环内的边数是否等于点数就可以了。感觉自己蠢了。第四题各种Lct的应用，像我这种只会Lct的皮毛的人做不出来也很正常。

怎么今天做原题又挂了…看来我看到做过的题时还是太轻松了，少了一种紧张感，导致昨天是题面理解问题，今天是输入输出问题，这些看似小问题但反应出的是比较严重的做题心态的问题，做题时保持平静的心态，严谨的思绪还是很关键的，还有就是第三题由于最后时间剩的不多，没有思考的很全面导致一分都没拿到。这种明明离正解很接近但是爆0是最难受的，也是最亏的，以后都要以沉着冷静的心态避免这些事情发生。

Day 3

前两天考挂了，第三天就没什么压力了…
一看第一题，好恶心的数论问题，但是模数居然只有两种，而且有一个还是2，应该很可做。但是往下滑了一下，发现是字符串！那我就忍不住了先看第二题。
第二题，似曾相识的感觉，就是我之间讲字符串时两题的合并版，直接把字符串重构后，用kmp匹配一下就可以了。一看还没到8：30，要不现在9点之前把这题解决掉算了。马上开始码，果然9：00之间就打完拍完了。回去看第一题。
仔细想想二的情况很好判，首先对于一个数，只有奇数的因子有影响，那么2的幂除掉后就所有都是奇数的因子了，然后就统计有奇数个还是偶数个，想了想发现只有当是完全平方数时才有奇数因子。那先打个暴力验证一下，发现一直过不了样例，调了好久发现c++自带的sqrt函数居然返回了错误的值，一脸懵逼啊，但是也没办法，模拟考试时的真实情况嘛。手打了一个终于过了样例，然后花了10分钟打了个50分暴力，剩下的模2017的数据，想了好久没什么思路，就放弃了。
第三题，计算几何题，思想很清晰，暴力直接构凸包，判点是否都在凸包内就可以了，然后正解应该是要构两个凸包，想着先把暴力打了，打着打着发现尴尬了。我居然忘了凸包怎么打，回想了好久无果后就弃疗了。
第四题题面好复杂，连打暴力的想法都没有，也没有仔细想就弃疗了。

最后成绩50+100+0+0=150，最后两题没有暴力分还是挺亏的。第一题正解好像要miller-rabin、洲阁筛，看来我不会还是比较正常的，但是我没有注意到一个数因子的和是积性函数，可以线筛，可能可以多拿10。第三题跟我的思路差不多，感觉不会凸包好亏啊，赶紧补才可以。第四题，看似复杂的题面后原来只要用一点小技巧就可以跑网络流了。跟ZJOI2017第一题很像，把出度和入度拆开后对于不遍历的点，由它自己的入度点连到自己的出度点就可以了。

这次，前两题的分拿的还算正常，但是最后两题没拿分还是有问题的，特别是最后一题都没有深入思考，看到题目描述很恶心就有种排斥心理。这种情绪是不可取的，可能恶心的题意化简一下就变得可做了，还是那句话每道题都要有深入思考的过程，不然可能回放走自己本来可以拿的分。还有就是在知识点方面不要有漏洞，不然假如刚好考到了用到这个知识点的比较水的题就吃大亏了。

总结

这次做题遇到了两道原题还是比较少见的，假如GDOI能遇到两道原题，那就…就想想好了…可是尴尬的是原题居然都写挂了，这反映的就是做题时心态的问题了。遇到原题不要浮躁，在出成绩前这100分都是还未到手的，保持平静的心态继续看下面的题。这次模拟就是由于遇到原题时处理方法不恰当导致考挂了，总成绩：130+160+150=440，比前几次的低好多，加上100多分的话就还算正常。

这次就是GDOI需要注意的：
1. 保持心态的稳定，不要浮躁，遇到难题不要慌，因为大家都会觉得难，遇到简单题不要太兴奋，因为大家可能都会做，遇到之前见过的题不要激动，稳稳的把分拿下来才是关键。
2. 不要有知识的漏洞，在离省选剩下的2，3天把自己不熟悉的算法再复习一遍，把之前做过的难题，好题尽可能的回顾一下核心思想，保证省选更好的发挥。有一句话特别好，如果做到了出题人的知识面是你的子集，那么就比较稳了！
3. 不要因为题目模型复杂就轻易的放弃，应该尝试把他不断化简，可能在几次模型转化后，就能得到比较好做的模型。
4. 还是省选最重要的还是求稳，不要有失误！

最后，很快就省选了加油吧！争取没有遗憾！