AHOI2018翻盘记

2018年5月7日写于QQ空间,现在搬到博客中

话说省选已经过去很久了,不知为啥突然想写一篇游记,那现在就补上吧!

DAY -x

由于NOIP2017的分过于低(省内rank67,不计ASDFZ、wh27ms和高三退役选手是rank24),心好慌……于是刷各类省选题及某些模拟题。考前感觉省选200分貌似没有问题,可是……还是进不了队啊!能买到D就接着狗下去,否则转MO吧。心态良好,反正我也进不了队的。

DAY 0

到本校去拿准考证,下午试机。发现键盘出了点锅……删除键怎么那么小。去换键盘,换了后,咦?怎么电脑Linux系统进不去了?找了老师调了好几遍,才进入系统。打代码,发现好像费用流都不会了。糟了。

晚上回家赶快把不熟的算法复习完,按时睡觉。也并没有出现联赛整晚睡不着的情况(这也许是我没有像NOIP一样滑铁卢的原因)。

DAY1

走进考场,先奶一口zzy大神犇。怎么半天都不开考?机子出了点锅,8:26才考试。看下题目,t1,二进制枚举是10分,30分?很弱智的DP就可以了,但……好像会爆内存,于是,滚动数组吧!30min就写完了。看看正解好像是从后向前推状态吧!按位做,考虑&0和|1的确定性……推了半天,什么都没,放弃,看t2、t3去。t2,什么神仙题,好像只会10分,10分就是排列一下嘛!后面……神仙题。滚去看t3,20分宛如智障,30分,树形DP,也够智障的,可是后面……n=m基环树,可是马力太弱的我……凉了啊!30+10+20=70,gg。仔细想想,发现自己犹如智障一般。55分不是随便拿嘛!以1为根爆搜一下建树,把没搜到的边上的点二进制枚举,符合条件的强制选/不选。O((3^m-n+1)*n),运气好可以跑过70分,估分55。滚去看t2,突然发现一个很高(xian)级(ran)的结论,从某点一直绕圈更优,暴力修改,效率O((m+1)n^2)好像只能过20。那么,线段树维护吧!可以做到O((m+1)nlogn),估分40。

期望得分:30+40+55=125。出场后,貌似ASDFZ也讲题目毒瘤,不过大佬的话不可信。

下午5:00出分,30+30+100=160,rank4,zztAK,再综合NOIP,貌似可以进ASDFZ以外学校的rank5,但分数不对啊,t3怎么满分??后来讲是只测了前10个点出的锅,分数8:00更正:30+30+60=120,好像退为省内rank7,不过折合联赛还能保住ASDFZ以外的rank6,明天可千万别失误啊……看看榜单,附中zzt稳的很275,czr、jhr都近200分,仓鼠和fym发挥失常。外地的几个NOIP高分ryy、zzh、fzm、zqm等都爆炸了,而cyz、wrq进队比较稳。明天就是我和hjz、jd、gzj等几个边缘成绩的竞争。

扫描二维码关注公众号,回复: 5820064 查看本文章

晚上依旧很快入睡,不过由于有了进队的希望比昨天晚睡了点。

DAY2

今天机子又出锅了(辣鸡AHOI),8:16开考。先看t1,60分不太难,直接刚t1,20分都打了1个多小时(凉了啊),然后调60,想到O(nlogn)的线段树,去写,写完,信心满满,但拍了T=1000才发现思路完全错误。最后狗带去写前缀和树状数组维护+二分查找,拍了半天(此时貌似已经快12:00了),O(nlogn^2)但复杂度不满可能能过60吧。期望:40,今天凉凉。去看t2,题目好难懂,三句话合并成一句吧!20分没什么意义,40分?状压DP?不过式子还是挺好推的,速战速决吧!看t3,题目好长,没仔细看(就30min),然后,理解题意以后,只够打20分的时间了(狗带)。期望:40+40+20(凉了啊)。whfym:240分吧!凉凉,不知可能进队。(还是时间分配错误)

14:30就出分了,一看才70,完蛋,psy170爆棚,逆袭了,貌似自己是非ASDFZ rank7心态爆炸(非ASDFZ一共6个省队)。后来一览,t1全0,于是重测,分数变为60+50+20=130,今天才rank18凉透了,看看分,jd爆炸85,hjz150无法赶超了,gzj也爆炸到我下面去了,排了序好像是倒二,成功进队。可是,d2t3回家后才发现是个sb树形DP题,完全可以出在NOIP提高组里面,考场上没想出,很亏,不过好在进队了也没事了。看看总榜,ASDFZ不能比,各个300多,wrq 110+200=310进入B5(%巨神),lz也冲上来了,whcyz day2失误成绩仍然很高(%巨佬)。而psy和wty(%初二巨神)差一名,jd差两名,实在太可惜了。

DAY3

回到hfyz去拿作业,顺便递停课申请,再一次被奶。不过,省选只是一块敲门砖,到了国赛打好才能够说是胜利。省选考好也不能骄傲,况且自己在心态稳健不挂题的情况下才这点分,刚刚250分(后来变240了)。

DAY4

机子又出锅,day2的t2和t3一些选手分数虚高(long long的问题),重测,分数出来后,d2t2降了10分,不过影响只是从倒数第二变为倒数第三,还是成功翻盘。不过psy好像就很惨了,不知能不能买D,jd貌似跑到wty上面了,不过还差一名。

省选真是几家欢喜几家愁,祝大家好运吧

猜你喜欢

转载自www.cnblogs.com/hfctf0210/p/10675099.html