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. 还是省选最重要的还是求稳,不要有失误!

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

你可能感兴趣的:(总结)