第四年省选了,但是没有这么紧张过,毕竟,已经是高中生了。

<>Day -?

从北京集训回来,在家睡了几天滚回学校。
跟dcx出了套模拟赛大受好评(雾)。
出完比赛又回家睡觉了。

<>Day -1

晚上紧张的不得了,跟妈妈去商场走了一会。听听歌,感觉放松了一点。冷鸟的歌声真好听。
有点想不开,现在的政策扑朔迷离,要是今年省选挂了,一年的努力就白费了。

<>Day 0

今年省选在石门,离家很近。
傍晚到了酒店,见到了麦老大,稍微聊了一会,感觉慌到不行。
晚上老师请吃饭,没什么胃口,吃饭时还有人在奶我,感觉更紧张了。dcx看起来比我还放松些。
晚上奶了一口明天有大数据结构题,于是码了一波zjoi R2T2,自己yy了一个奇妙一个log做法,写了6个k,不过写+调花了不到1h,感觉海星。
晚上根本睡不着,翻来覆去到凌晨两点才睡着。迷迷糊糊的睡着,做了噩梦。

<>Day 1

早上被爸妈拉起来,意外的精神不错,可能是因为肾上腺素分泌过度导致兴奋的不得了。
吃早餐时一直想吐,稍微喝了点粥就去考试了。
按照之前计划好的,上场后先在草稿纸上写下了注意事项,希望能够让我少挂点分。特别提醒自己检查空间限制和调试语句,之前因为这些吃过大亏。
8:10分终于下发了密码。拿到题匆匆看完四题,第一反应只会T4。感觉要完了。
看看注意事项,冷静再读了一会题,大概四题都有了思路,关键是先开哪题?
感觉T1这种FWT计数比较烦,但是看起来最短,逼迫自己开始写。其实写得倒还挺快,9:00左右就写完调完了。
这时候稍微喘了口气,其他题目看起来码量都不小。
这时候,可能是昨天的6k 1h给了我自信,我手速达到了历史巅峰。
T2跟模拟赛里的原题很像,但是恶心很多,缩点后需要分类讨论,其中一种情况需要拿树状数组维护。
T3看起来就很码,幸好用到的虚树昨天才写过。
结果,我用1h写完了两个4k题。这时候简直不敢相信自己。
只剩T4了,这题看起来十分休闲,是不是写个上下界最小费用流就行了。
很快写完,第一个样例过了,第二个样例。。。卡住了。
what?觉得哪里写错了,自己把图画出来,发现有负环!我写的是标准的EK费用流,根本处理不了负环。
这时候很慌,感觉没救了。还是考前写下的注意事项起了效果,强行告诉自己“冷静”,出去上个厕所。

路上想起来sk以前给我讲过一道题,那道题的负环是怎么处理来着?好像可以钦定负边满流,然后处理一下流量限制。但是这道题是上下界建图,能一样做吗?不管了,强行上吧。
回来,魔改了一下建图,样例。。。过了!这时候10:30的样子。
我是不是。。。AK GDOI了?
感觉很慌,最后1.5h狂拍四题,T3写挂了一个地方,改了改就过拍了。最后20min慌得不行,仔细检查了一波内存和文件名,还让工作人员过来检查了一下文件读写。
看了一下,四题加起来有13k,加拍估计有20k了。
出来见到了左老师,跟他说我可能AK了,他表示很震惊。听说T4的正解是消圈,怀疑没了。又感觉T2会写挂,感觉很凉。
问了一圈,大家估分普遍不高,貌似200+就算高分了。顿时感觉自己凉了,整个人很想吐,吃不下饭,只能先回酒店了。
在房间里坐立不安,感觉越来越紧张,找学长打听了一波,听说T2过了,稍微安心了一点。毕竟联赛分数摆在那里,只要不挂掉两题,应该还是能进队的。

等到讲评时,跟同学们交流了一下,听说我是rk1,不过没有AK。感觉是T4的做法假了,上去口胡了一波,“所以这个做法只有50分”。结果看了一眼分数,发现AK了???
dcxT2不知为啥RE成40分,可是T4乱搞拿了90分,感觉稳得不行。
晚上老师又请吃饭,吃了会回酒店,把辉夜大小姐补完了。

<>Day2

还是睡不着,凌晨四点就醒了,翻了很久又睡过去了。
早上起床感觉有点头晕,不过告诉自己只有一场了,集中精神又上场了。
今天继续在开考前把注意事项写到纸上。觉得会考字符串题,于是先写了个SA板子。又打算写NTT板子,写到一半就开考了。

拿到题目,T1似乎是卢卡斯定理?T3是字符串题,我能做(flag)!T2是个计算几何,先跳了,T4貌似是很麻烦的GDOI传统防AK题,口胡了一个树剖做法根本不想写。
于是做了很久的T3,还是只会 O ( n n l o g 2 n ) O(n\sqrt n log^2n) O(nn ​log2n)
的做法,可以拿到。。。暴力分。
感觉这样下去要完蛋,就换了T1,瞎猜了一个结论,用暴力验了一下还错了。冷静分析了一波,发现 ( n m ) n \choose m (mn​)中 p p p
的个数就是 m m m和 n − m n-m n−m在 p p p
进制下加法的进位次数(出来才知道这叫库默尔定理),于是直接数位dp就做完了。这时候已经9:00了。
又看了一会T3,不会,只能看回T2。T2似乎就是个最小圆覆盖后状压dp,但是后面dp只会 O ( 2 n ∗ n 2 ) O(2^n*n^2) O(2n∗n
2)的,只有70分。想了很久决定开写,又发现因为 n n n很小,不需要最小圆覆盖,直接暴力就行了。写完调了一会过了样例,但是样例相当弱,感觉不是很行。

又看了一会T3,还是不会,打算两个暴力走人。再看了一遍T4,突然灵光一现,树剖很难写,那换成LCT似乎就简单了!用最快的速度开始写,只用了不到40min就写完+调完了,过了大样例时根本不敢相信。
这时还有1h多一点,T3写了个裸暴力就回来对拍了。发现T2极限数据只跑了0.3s,于是似乎T2也能过了。
最后20min继续检查,T3信仰了一波,把暴力魔改了一下(赛后证明没有用)。
出来问了一波,感觉进队稳了,至于名次就要看有没有挂题了。
等讲评的时候,内幕人士透露T2很多前排选手爆0了。于是感觉估分-100pts。
结果最后竟然一分没挂,于是330pts再次rk1。
省队名单出来,二中五个人进队,我,zjt,yww,dcx以及女队dyh都进了。

于是这样就队长了?感觉没什么实感,但不管怎么样,又一年NOI来了。今年终于是高中生了,那么,就拼一把吧。不管怎么样,至少证明我曾经努力过吧!七月,广二,与你再相约。

技术
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:ixiaoyang8@qq.com
QQ群:766591547
关注微信