GDOI2017 AFOING...

由于NOIP比较低,所以这次GDOI的压力会比较大…所以还是比较紧张的。

Day 1

拿到题,第一题,好像挺简单的,直接暴力KMP就可以了。
第二题,题面好长,读题都读了十多分钟。好像有点麻烦,如果直接算mex,好像有点难合并,那么就考虑每个数出现最左端的位置和最右端的位置。对应的就是一段出现的区间。那么找询问子树对应dfs序中包含的最小的区间就可以了。一开始想到用主席树维护,但是仔细想想好像有问题,最后发现只用线段树动态维护一下就可以了。
第三题,有是裸题,直接SAM记录状态就可以了。
第四题,小学生几何题,看了看题好像不是很可做,想着前面还有3题要打,就先不想了。
前两题还是比较顺利的,第三题一开始还拍出错了!发现没有处理子集的问题,加上去就对了。最后还剩20多分钟,第四题猜了个结论结果错了第二个样例就弃疗了。

一出来就听到别人,有可能读入的是森林。我写的是树…然后又听说要连双向边,我连的是单向边…特别虚,中午都没睡着…下午讲题,听到是树,而且连的是单向边,整个人就特别爽。第四题居然是生成函数,这个人都震惊了,省选什么时候都考生成函数了…

最后看成绩 100+0+100+0=200,第二题怎么爆0了,然后发好多人都莫名其妙的挂了…集体去复评,发现数据居然错了!听说明天才有结果,特别虚…

(第二天发成绩,第二题果然A了,第一天300分挺高了,算是把我联赛的一些劣势拉了回来。)

Day 2

第一题,分层把每个颜色合并一下,跑个spfa就可以了,但是细节挺多的。
第二题,奥妙重重的题,怎么想都要理论复杂度都至少是 n2 啊,想了个先把前几位拿出来判的方法,可以过50分,能不能拿更高的分就靠造化了。
第三题,不是很会做…没怎么想就去看第四题了。
第四题,打个暴力还是会的。
第一题打完之后对拍发现错了,原来我的方法最后一层要特殊考虑…第二题先写了个暴力,我用bitset来搞xor,自以为跑的快一点…然后打了我那个骗分,发现50分还是特别快的,80分就只能看人品了,然后想了好久怎么继续优化,发现没什么思路。第三题发现不是很会打暴力,就去打第四题的30分了。

考完后发现人人都做了第三题,今天被虐爆了。而且第一题直接bfs就可以了。我还打了个比较复杂的方法,浪费了想第三题的时间。我很好奇第二题能有什么比 n2 更优的算法。

最后成绩 100+50+0+0=150,为什么第四题爆0了!这可是30分啊!果断去复评,看了很久也看不出错。感觉很难受啊。第三题直接dp就可以了…

今天150分比较低,加上昨天的300,总共450分,全省排第8,起码有个一等吧…但是当晚看了好久发现明天挂个几分就gg了。所以当晚特别紧张,都点小失眠…

Day 3

第一题,肯定是状压dp,想了想,感觉特别接近但是,但是思路特别混乱。就先看第二题了。
第二题,一看觉得是费用流。想了想觉得没什么问题,就先过了。
第三题,又是计数题,发现好像60分很可做,一开始想了个递推式,觉得好像没问题。100分感觉不太可做就看下一题了。
第四题,居然是之前讲过的题,用splay维护一下标号,然后用Lct维护操作就可以了。但是感觉挺难打了,感觉有点虚,看了看暴力有30分,那再视等一下打题的情况在决策。
先打第二题,20多分钟打完,发现过不了样例!仔细想了想发现方法错了,重新化简了一下模型,发现好像要单纯形,果断弃疗。再去打第三题的60分,打完后发现也过不了样例,这样整个人就特别虚了。比赛过了快两个小时1分都还没有。马上先打个第四题30分暴力,然后继续想第三题60分。想了想发现之前的思路有点问题,我默认每个数一定是一段为10倍数的子序列的端点,想了想对于同一个数,只有最左边和最右边的数有用,那么就很好dp了。又调了几十分钟,总算是过了60分。最后还有差不多一个小时,只能去码第一题40分了,还是有点细节的,最后还差10分钟是终于码完了,又打了个第二题10分就弃疗了。

出来后发现很多人切了第一题,就是在我的方法上加了一个小优化,感觉第二题浪费了太多时间了,好亏啊!第二题似乎有结论只会用到两种技能。问了问估分,我又是大众分…

讲着讲这题,突然被告知我过了省队线但是被卡1/3了…好尴尬啊,看了看成绩40+10+60+10=120,最后一题没了20分,去复评发现有个地方没开longlong,对拍的时候数的权值随机的不够大…然后就被卡线了。

总结

感觉有点难受,但是毕竟也是自己的实力不够,主要还是NOIP考太差了,根别人差100多分…而且这次GDOI的标准分特别高,有830分,这就让GDOI的分折标准分变的特别低,我也以0.08分之差没进省队。

怎么说,虽然很难受,但是也不能就这样止步不前了,毕竟后面还是有APIO,CTSC,清北夏令营和最重要的NOI。这些比赛是不加权NOIP的分数的,所以加入在这段时间提升自我,还是有机会拿到好成绩的。

所以现在也不能想这么多了,认真对待接下来每个比赛把…

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