联合省选2025又有哦哟叽叽叽

· · 生活·游记

Day -1

很慌啊，看了一坨板子。

打 HB 那个省选模拟，爆调 2.5h B 结果大样例锅了，难绷。

然而单根直接过了，切了黑而且还是最不会的 ds，信心大增。

Day 0

坐奶龙从 SY 阴暗的爬到 DL，路上奶龙还边喷火边变色，很好看。

看了一坨板子，想着应该不能就偏偏要用我默写不下来的那些东西吧。

Day 1

还是有点慌，看了看李超树和图计数。

开考。

看 A，怎么是啥子题，喵一喵，过样例，一看时间我草怎么已经 9:20 了。

看 B，发现是无敌巨大奶龙飞天旋转爆炸的 6s 2G Ds。

正好之前出信心了这不直接开这道题。

然后发现压根就刻画不出来支配关系。

然后爆想 1h 还是只会 O(nq+\frac{nm}{w})。

急急急。

上厕所拜奶浓汲取灵感。

感觉可以操作分块？但是重构是线性单根的。

感觉可以莫队？这不 T 飞了，况且我都没咋写过代修。

然后发现可以对 a 分块？写写写，然后发现修改每次重构块怎么是 O(m) 的。

然后就已经 11:30 了，很慌啊，看来要完蛋了，敲一下后两题 24+12 吧。

然后就 12:00 了，感觉 B 就这样了，开 C。

想了想发现好像链可以直接推广到树上？但是乱七八糟的。

又想了想发现其实可以直接刻画一下，然后就过了 AC 性质了。

然后 12:30，想了想发现好像森林直接把每个连通块求完揉在一起就好了，于 12:48 过了 C 性质。

然后就检查检查代码了。

预估：100+24+52=176

啥比 ds 滚出 oi（？

差点被 B 害死了，感觉我好像 ds 就是纯菜。

好在有 C 救场，不然真爆炸了。

感觉还可以接受？

B 好像操作分块/带修莫队都能做，但是我不会。

感觉还是要加训 ds。

Day2

准备求稳先敲暴力再正解。

开 A。

？？？

怎么直接就是正解？？？写写写，40min 过样例，1h 过拍。

开 B，不太会啊，先敲了 A/B，然后想了想貌似会一个 C 性质的 O(5^npoly(n))？又想了想发现可以优化成 O(4^npoly(n))，感觉至少能过 n\le 9，于是写写写，调调调，红温红温红温，欸我怎么假了。只剩 1h 了，慌慌慌，开 C，发现貌似会了 AB 性质，写写写，调调调，过了手搓的小样例，想想想貌似会了 n\le 18，冲冲冲，时间不够了，爆爆爆。

预估：100+24+28=152，感觉 C 算是救了我一命（？，虽然 n\le 18 的 16pts 没拿到。

云斗：100+24+52+100+24+8=308。

诶我 day2t3 怎么似了？？？

随便一个小样例就炸了。

想了一下发现考场搓的样例都满足 a_1=1。

不对啊 AB 性质不是有大样例，那我他妈不是糖烷了。

不管了，不出意外在 强大 的 LN 还是有 A 的。

upd: day2t1 有一定概率因为神秘原因 RE。 luogu 92,xtl 96,yundou 100，最好别挂超过 20 pts

upd：官方数据过了，100+24+52+100+24+8=308