联合省选 2026

· · 生活·游记

不会写游记,遂随机说话,想到什么写什么。

省选前的模拟赛打的非常扭曲,分数极差超过两百分。有点鱼鱼。

准考证号是 HBSX-0009,我是如何在一个弱省获得一个这么大的编号的呢???我请问了???

Day1

进场,直接快进到 8:30 开考。先观察大样例发现有一个题的输出都是一个数且看上去是取模后的结果,猜测是数数题,非常开心。结果打开 pdf 发现是 T1 就释然了(

大概是一个小时的时候会了 T1,只需要写一个类似多项式求逆的东西就好了,可以直接从前往后解方程。分析了一下复杂度,感觉你对一个非常深的儿子退背包就寄了,又想了一下发现长剖一下,对长儿子单独做就好了,这样是 n^2。快速写完并通过大样例,此时大概是 1.5h。

然后看了一下 T2,怎么是串,这个我不会啊???不过仔细读完题后发现和串也没什么关系。这时候不知道是受到了啥东西的影响我就是感觉倒着扫比较好做,思考了一下全是 0 的特殊性质发现只要记录一个连续 0 个数然后 dp 就好了,顺便对于 D 性质只要记两个值就行了,这样是 n^2k^2/w,还原方案可以直接把转移的 dag 建出来倒着跑。思考了一下发现不太能推广,于是直接写,很幸运的是没怎么调就对了,拼上指数级暴力,T2 得分 60。其实这里也可以看出我全程都是在倒着扫,而且是毫无理由的 all in,导致根本过不去题。

在对着 T2 的 dp 鱼鱼了一会后我还是决定开 T3,这个 m=2 看上去好可爱啊,能不能做?最后编了一个看上去很对的结论然后过不去大样例,最后的一点时间里拼了一个 12 就离场了。总分 172

出来和同学交流了一下,感觉自己打的就是一个标准的大众分,但是对 HB 的整体水平充分自信,根据以往的经历暴力就是队线(

Day2

进场,能否 day2 小翻一手?

结果打开 pdf 读完三个题的题面就两眼一黑了。T2 是构造,而且看上去是需要分讨一百万种情况的构造,这个我咋能会的???

5h 做了 2h 能做完的事情。100+34+8=142

出来交流了一下发现自己又打了一个大众分,怎么都会 T3 非平凡分数,什么叫把空集当作 {} 比较字典序,这也太深刻了。

好像有人没写出 T2 k=3,这个是 arc205b,我打过这场并且秒了这个题,嘻嘻。

最后出分没挂,而且不出意外的话是恰好没有 A 队,这下 noip 真成伏笔了/ll