联合省选 2022 游记

· · 个人记录

停了两周课,却每天都很颓,还是那么菜。

要是能有 KJGKMTZB 一半卷就好了。

DAY 0

打板子。

上午打了 SA,SAM,树剖,整体二分。多项式开根没调出来。

下午在初中部试机,和 KJGKMTZB 竞速,他 NTT 我 FFT 写洛谷板子,我略胜一筹。

本来想竞速 LCT ,发现我已经忘光了,好菜啊我。

然后他打 LCT 的时间,我才写了个 Z 函数和一个 manacher。

竞速子集卷积,我又 win 了,哈哈哈。

班上刚好在上信息技术,去吹了会儿水。

绵阳的神仙们要来我们学校,我非常兴奋!

我要大声喊:“多头!”

(感觉成外就我和 KJGKMTZB 没见过 dottle 大师了/kk)

然后整理了最近一周干了啥,以及开坑这个游记。

DAY 1

绵中校服真好看,感觉 dottle 好帅,Social_Zhao 好霸气。

看题,发现 T1 是个模拟??本来以为会是思维题之类的。

然后 T2 看错了,看成了之前某次阴间模拟的 T1 ,但我没改,就很慌啊。

T3 题面很有趣,但啥都不会。但发现 28 是送的。

然后就开始 T1 ,因为看漏了几个规则,还重构了两次,写完已经 9:30 了。

发现了 T2 看错这档事,然后仔细想了想,发现自己会了,是不是就拉插一下啊。但很快发现假了……然后糊了个 O(n^4) 的做法,把每个路径的多项式维护一下。

然后发现巨难写!

然后就痛苦地写了 4.4k ,还是不带 ans2 的。

调不过样例二,悲。

于是先去把 T3 的 28 写了。

回来继续调,愣是看不出哪里写错了!

痛苦地瞪了 2h

发现 kth-power 里有个东西特判错了!

? 只剩 30 秒了!

耶过了样例二!

赛后:大样例 WA 了,哈哈。

总结:先把好打的暴力打了

赛后发现 T1 啥都没判,会被卡。

但竟然过了民间数据?

估分: 100+0+28

下午开始 whk ,自闭啦。

晚上想不开竟然开了 ABC ,20min 时进场,写了 7 个题懒得写 Ex 了,感觉这场比较简单。

然后补了 LCT 板子。

然后刷牙的时候突然发现会 T2 了,而且明显比 O(n^4) 好写,顿感自己是小丑,有一种做 CSP-S T3 时的感觉。

然后发现 T1 还是被卡了,悲。

DAY 2

今天考场座位 random_shuffle 了一下。

T1 做法显然。但我状压到了 43 ,感觉要完!

我甚至没测极限数据,特别小丑。

T2 一眼看上去连暴力都不会打,然后去打了个 T3 的 12 分。

回来发现是不是可以建树,然后先把儿子变成 (()) 的形式,再算呢。

发现 x=1,y=0x=0,y=1 都挺好做。

然后就写。再写了个权值相同。

最后时刻打了个 O(2^nn) ,但打挂了!小丑!

喜提最佳小丑奖。

测了个 mpc 爷爷的数据,发现 T1 G 成 85 了,哈哈。

少取一个质数状压就过啦

然后发现 T2 其实只得了权值相同的分……

DAY ?

出分了!

100+7+8+100+8+12

除掉两天 T1 就显得非常难看。

不知道为啥 D1T3 少了特殊性质 B 的分。

然后发现自己单算省选 SC rk15……

但 noip 202。

可谁没有巨大挂分,对吧。

有自信心了哈哈,明年再战!