zoukankan      html  css  js  c++  java
  • AHOI2019N省联考凉凉记

    博主并未时空穿越,本文没有对选手造成恐慌

    DAY0

    这已经是我第四次省选了,时间真快啊,怀念两、三年前毫无压力的省选

    虽然去年是B类,而且NOIP2018分数也挺高,但压力还是有的,毕竟今年高手还是蛮多的,而且去年的省队基本尚未退役。今年,我已经高二,形式截然不同,自己的实力有所提升,而其他人也有所提升,到底谁提升的快呢?到了高二才真正明白去年学长们的心里,也反感那些高一或初中的装弱说AFO的特别是初中的,还没服役就退役?。现在能做的,只有坦然面对,背板子,熟悉一些常用题罢了。高二的诸位Bless all!

    一如既往在本校考试,这次人少多了,考前不奶人否则掉RP。然而backontrack还是奶了我一口:“你和lz可能都要进A类了!”,mmp结果他RP果然掉光退役了,看来考前不能奶人。老师在机房叮嘱我们一些注意事项,不同的是今年有讲课,变得正规了。

    今年零收费,没有秩序册了,只有我们学校有特权,拿到秩序册发现名单有变化,初中生能进市队了是不是E类的缘故?。在第二考场,机位在最后的角落,左右无人还挺好的。和backontrack、wanghaoyu1008、gyfer、Gloid和hocriser都在一个考场,lz和Gaozijian在隔壁。先写a+b problem,很快写完了,按照NOIP写的模板,再写带区间修改的线段树和RMQ,都是1A,然后写NTT,smg?WA。然后发现没有在NTT函数前交换数组,漏了一行,赶快加上,还忘了是if(i<R[i])还是if(i>R[i]),问了hocriser一次(后来发现两个都是对的)。又试了堆优化最短路,也是1A。10min left,backontrack、Gloid等人都走了,每次试机提前走都会考挂,我做出最后的决定:10min码分块。16:58,离结束还差2min写完,测了一下还是WA,后来才找到问题所在,改了一发,过了,就走了。

    晚上回家背了最后的板子,然后颓废(?)

    晚上我妈早早让我睡觉去了,睡不着大约2点才睡。然后腿抽筋3点就醒了,后来又睡了,可能是心理过于紧张吧。

    DAY1

    有点睡意来到学校。一看,T1,什么神仙题,然后自闭,后来发现,原题,sb题,赶快写了这签到题。样例过了,感觉精神状态很差。T2太长,先不看。T3,什么鬼,半题答?!然后先开始码码码,然后一测,发现是前3个点是mod 998244353。写了,一测,发现前3个点是对的。然后后面杠了会杠不动就弃疗了去看T2,hash+tarjan可以得40?然后SA80pts?写SA,一直WA,果断放弃,写40pts,写hash+缩点,一发过,心态稳健去看T3。又杠了会,啥都不会。后来,subtask4想到:取相同的差,然后求gcd,枚举模数?试了,对了!再看subtask5:不会,心态崩了。subtask6:我Orz一波NOIP快速幂写挂的wph大神犇,先写个不取模的快速幂,发现不对,然后发现就是快速幂不加1ll。subtask7:不会,弃了。subtask8:数一数p和.的分布情况,什么鬼没规律,然后就想:p表示质数,然后就会了。subtask9、10由于没想起筛法,就没写出。subtask11:u表示μ,所以+-0填上,subtask12、13同样不会;subtask14:看到g和998244353想到原根,exBSGS会TLE,然后考虑求998244352的因数,暴力判断,11s,凉,发现一些没有必要判断,筛掉,1.5s左右,好了。

    估分:100+40+39=179,hjz估119,lz估200左右,Gloid192,backontrack119~139,wanghaoyu1008估计88,Gaozijian估计112,asdfz诸位都很高……我貌似还苟在队线上?

    查分:60+40+39=139,被卡常?填写申诉表,看到数据,发现是前8个点WA,wtf?回家一看:for(int i=1;i<=n;i++)build(a[i]);手抖了,凉透了。Gloid192稳稳,lz也挂了比我还低5pts,hjz还是119,backontrack炸穿,Gaozijian还是112,wanghaoyu1008还是88。asdfz诸位都吊打我们。哎。好在目前除了asdfz还是rank2。本来179去掉asdfz能稳进队的,可是,现在无数人围在周围,hjb、xhr分别125、127,也上来了,不过他们NOIP才300多暂时不虚,szez的gzy考了119貌似也进队线。我竟然挂题了,还挂了40pts!day2,采取保守战略吧,不过感觉离AFO和A类都渐行渐远。现在非ASDFZ的前6是:Gloid,我,lz,Gaozijian,HocRiser和宿州二中的gzy,紧随其后是masez的xhr,感觉xhr要翻盘,masez三个队?离xhr大约差60分,所以不虚……

    晚上还是睡不着,被子太热。

    DAY2

                         不要想着day2能够翻盘,因为你永远不知道盘是什么样子            ——GXZlegend

    还是很困,状态不好,看T1,皮配,一看没有暴力60pts送了,自闭了。弃疗看T2,这前9个点貌似是送的吧,然后就写完了,就是O(3^n+n^2*2^n)状压DP而已,写了写,一测3个样例都过了。T3一看,连通块问题,也是什么都不会,难道真要退役?算了看T1吧,题面很长,理解了一下,发现O(Tnm^3)做法很显然,就是直接DP一下就行了,写了一会,注意了一些细节问题,一测,竟然过了样例!怕不放心,做出决定:先去写T2和T3,等时间剩余1.5h时再写暴力对拍,把“T1写暴力对拍”写在草稿纸上(为了避免像昨天100->60的错误)。看T2,什么鬼一条链我不会?想了30min也不会!逗我?!(其实后来发现是想复杂了)。弃了看T3,实在不想做,仔细看表格,发现特殊情况有L=n和k=1两种,还有一个一条链的部分分。觉得部分分多挺有意思的,而且看起来题目比较偏数学,刚T3或许会好些(?)。我很快想起L=n&&k=1的做法,就是求连通块的数目,这个显然树形DP,然后看表格有8分......为了保证不出错,我决定先写n<=16&&k=1的,然后再写L=n&&k=1的,然后对拍,这个不到20min就写完了。然后仔细观察,发现n<=10应该是个容斥类的,写完才发现自己又看错题了,wtf?然后突然想起可以暴力O(kn^2*2^n)的背包转移(连通块数目是O(n^2)级别的)就写了,还是WA穿,why?很快又发现一个问题:距离未求,补上,对了。好了T3已经有6个点了。观察别的,发现一条链很可做,虽然就4分还是要写啊,可以枚举公共部分的左端点,容斥求一发就行了,rush一波,WA,没考虑特殊情况,再rush一波,30min左右过了,此时距离考试结束还有25min,突然一想:链上我会O(n),树上必然会O(n^2)/O(n^3)。感觉不会,但发现L=n我会O(n^2),就是对每个位置DP一下以其作为根节点以每棵子树为根的连通块数量并容斥一下,后来发现可以换根DP优化到O(nlogn),就是一个撤回操作求逆元而已,写了10min,过了。最后莽T2的一条链贪心,或许有15分,但估计是写挂了,几分钟写的还没拍。

    估分:40+45+36=121,可能要退役?那15分都没测显然不能算上。SMG全世界都会T2 60pts,就是排序!!md我想多了!!!想到排序写挂了!!!why估计50+60+0=110,他T2写的贪心,可能能翻进队了,backontrack貌似也是贪心,说他T2可能过了有160+,Gloid估计50+75+8=133,hocriser和Gaozijian都在100左右,liu_zhan估计144吧,大概非ASDFZ的情况就这样吧!貌似没有退役……

    实际:40+45+36=121,一分未挂(UPD:后来发现那个链的做法是想对挂了15),神仙why切了T2,50+100+0=150,好在他day1太低还是没我高,backontrack放飞自我反而直播翻盘:60+100+16=176,或许能翻掉day1和NOIP的debuff强势进队(?,结果差一名tcl),lz挂了8pts只有136,两试综合270比我高10,但他NOIP比我低30左右(所以我俩折合差不多?)hocriser103,进队有点悬……Gloid还是很稳,133,A类稳了……

    省队成员分布大致是:asdfz卡了无数1/3,只能3+1(女队)4个A类,分别是negiizhao、浮尘ii、rushcheyo、SuperFF,仓鼠被高一的rushcheyo翻盘了卡1/3太惨了,要申请C了,hfyz、masez和aqyz各2个人(其中除了aqyz 1A1B其余均为2B),aqyz Gloid强势A类,hocriser这次总算没有踩线进队,hfyz是我和高一的why,masez是lz,还有高一签了一本大半年不搞OI仍然苟进队的gzj大佬,然后wh27ms两初中生E类,hf45ms学弟wutianyi强势翻盘过队线,苟住E类(UPD:后来说E要进入前10,所以E类只有wh27ms的yg了)。

    本次省选虽然进队了,但一败涂地,最大的败笔是D1T1的60pts,day-1为了练字典树做的原题异或之,考场上看见原题掉以轻心而导致此后果,要是不挂这题,我总分也正好300pts。讲道理考这么差应该出队的,但大家都很惨,毕竟AH是弱省。不过离NOI还有3个月,这段时间除了6月准备学测以外,当然是继续认真训练,第二次打NOI了,希望能有个好成绩吧……

    总算退役失败了,虽然考得很不好看,在强省可以真的AFO了(或许加上那40分还能苟一阵不过那是自己草率的锅,幸好此事发生在省选而不是NOI)

    今晚终于能睡个安稳觉了……

    希望7月能与想要遇见的人再相见。祝每一位OIer都有自己的True ending。

  • 相关阅读:
    C++-蓝桥杯-颠倒的价牌[2013真题][水题][模拟]
    C++-蓝桥杯-振兴中华[2013真题][水题][dp/递归]
    C++-蓝桥杯-排它平方数[2013][水题][枚举]
    C++-蓝桥杯-高斯日记[2013真题][水题][枚举模拟]
    C++-蓝桥杯-购物清单[2017真题][水题][文件输入]
    C++-蓝桥杯-九宫幻方[暴力搜索][无剪枝]
    C++-LUOGU3834 可持久化线段树(主席树)[模板]
    BASIC-2 01字串
    【掌大】关注回复
    【掌大】纸飞机
  • 原文地址:https://www.cnblogs.com/hfctf0210/p/10660038.html
Copyright © 2011-2022 走看看