2026 联合省选游记

· · 生活·游记

前情提要：NOIP2025 破防记、WC2026 打铜记

Day -12

当你看到这个游记时，我已经百般幸运地获得了省选资格。

打完联赛之后一天比一天颓废，各种比赛和考试都打得稀烂。

可以否极泰来吗？

明天就是省选集训第一天了 /kx，加油喵。

这篇游记会记录两周训练期间的所思所想，就当日记了。

Day -11

模拟赛。直接会 0 个题下班了。

我不会 DP。我不会 DP。我不会 DP。我不会 DP。我不会 DP。我不会 DP。我不会 DP。

好像所有人都过 T1 了，那我在干啥 /fn。

这个大概的思路好像在 11:40 左右才想到，然后被我自己否掉了。神秘。

Day -10

模拟赛直接保龄了，很抽象。

T1 不知道为什么完全想不到线段树维护信息，明明前面已经想出来这么多有用的转化了。就差一点喵。

T2 好像是比较困难的哈集幂，场上想了一个 O(2^nn^3) 以为是 O(2^nn^2)，然后没吃午饭调出来了，结果最后还是保龄了，因为空间太大了。不过实际上常数很大，连 n\le 18 都跑不过，太抽象了。

T3 没机会看题。

如果再这样的话，都不知道省选会怎么样呢。只要翻 20 分就能到三倍对线了喵。

想要加训哈集幂和 Hall 定理，看一下有没有空吧。至少做一些经典的题目。

下午和晚上卡昨天 T2 的常，5e4 双 log 都卡不过去，服了。浪费了大量时间，心态--。

晚上加训哈集幂，成功做到了所有例题都不会，有点太菜了。

反正水平也就这个水平了，现在要做的，就是保持好心态吧。

感觉需要重新做的模板：欧拉路径、点双、Dirichlet 前缀和、平衡树、拉插、网络流、李超线段树、FWT、吉司机线段树、ODT、dfs 序求 LCA、点分树、原始对偶、莫反。

Day -9

模拟赛 T1 做过，T2 想了 2h 只会 O(n^2 \log V)，然后发现很难调，遂摆烂。然后发现 T2 好像是唐题，进行了若干秒的思考之后发现确实是唐题，吃完午饭之后还剩 20min，无法调出。模拟赛好不容易过 1 个困难一点的题。

原来不用补题的感觉这么爽，好久没有体验过了。

Day -8

模拟赛 T1 不知道为什么写了 2.5h，T2 貌似直接会了一个做法，没调出来。直到下午 3:30 的时候才发现是假了，目前不知道有没有补救的方法。

点分树怎么这么坏啊！我感觉我这些转化都非常好，除了没法做以外。涨教训了：点分树和原树几乎没有任何关系，唯一可以确定的是 u,v 在点分树上的 LCA 一定在 u\rightarrow v 的路径上。设 u,v 在点分树上的 LCA 为 x，则 d(u,x)+d(x,v)=d(u,v)。

唐唐唐。

晚上严肃学习了 DAG 容斥的技巧，不过我预计不会考。考了也做不出来。

Day -7

dmy 模拟赛 T1 不会，摆烂了。去打 DIV2 的模拟赛，发现 T0 不会，破大防。最后一个小时的时候发现 T1T2 好像都是唐题，懒得写了。

观测了一遍题解之后发现 T0 是二项式反演推容斥系数的题，虽然之前没见过，但是莫反推容斥系数都做过一万遍了，怎么就不会做题呢？

而且把式子暴力列出来之后，AI 也可以化到线性，推式子能力为 0 导致的。

下午严肃学习主旋律，但是学完之后还是没会岁月 C 性质，还是自己太菜了。

Day -6

打 ucup，整个队伍成功通过三个题[庆祝]。

N 会了正解，但是被卡精度了，赛后改成 long double 就过了。

G 队友会了一个假做法，直到最后调出来之后才发现是假的。

感觉自己一天什么都没干，原来这样就要省选了吗？

我还要越来越菜吗？

Day -5

在家里，复习了一下莫反相关内容，发现之前会的莫反题有一半不会了，报废。

狄利克雷前缀和几道扩展题也不太会。

只好在家里打了 1h MC。回到学校之后严肃学习了半在线狄利克雷前缀和。

我怎么这么菜。

Day -4

省选模拟赛，不会 T1，保龄了。

其实给 DIV2 的 T0 也不会做，这也太难了。

其实我可能很早就会 T1 了，需要用到线段树合并，但是我算出来的空间开不下，因为我对每个根要进行两次修改，所以就要开 2\log 倍空间。赛后交流才知道可以去掉一个修改。

输麻了。

调 T1 调一个下午，最后 YYX 一眼看出问题，tql！

晚上补了一道 DS，但是感觉会被卡常，所以没有调，希望什么时候心情好了调一下吧。

Day -3

颓废了一天，下午得知了自己的大联盟成绩，破大防。

虽然只学了一个月不到，但是获得比别人低这么多的分，还是很难受。

在比八年级多一科化学的情况下只增加了 18 分（化学这科 83）。

我的 whk 已经岌岌可危了，我该去哪里，我问我自己。

这种记录难道就不能封存吗？

下午把课听完了，大概可以补除了一个和计算几何有关的题以外的所有题。晚上随机补了一点题，然后大力颓废。

Day -2

打模拟赛，先想 T1 40min 发现一点思路都没有，破防了。

看 T2，发现之前讲过，但是没写代码，于是写了近 150min 成功写出，结果发现被卡常了，又卡了 1h 才卡进时限里面（赛后才知道 hsz 大发善心把时限开多了 1s）。

所以说我这一整场虽然不坐牢，但是也没有任何收获吧。后来知道了 T1 纯脑电波题，这种题我估计想 4h 都不会，T3 也是纯 Ad-hoc 吧，出这种题的人也是神人了。

补完题之后随机刷了些 Ynoi Easy Round，发现我都不会做，心态--。补完了哈集幂的所有基础题，希望省选给我一道题翻盘。

Day -1

本来说今天没有模拟赛的，现在不知道为什么又有了，神秘。

开场想了 2h 的 T1，除了指数级暴力以外一点都不会，破大防。不过 T2 好像是唐题，直接开写了，然后就发现假了。冷静一下发现又真了，而且做法好像更简单了，大概不会超过 3k，那不是直接拿下？结果成功写到 8k，本来都不打算吃无法了的，结果写+调一共 2h 居然过了？？？我的 RP！/dk

然后 zdd 告诉我 T3 是我补了的原题，那直接复制了，所以我就过了两个题？

后来也没太搞懂 T3 的原理，感觉还是有点太抽象了。T1 感觉还是需要打表和观察力的，而且我现在还不会证 /dk

晚上做了一些 Ynoi Easy Round，感觉真的好困难，我要是省选能做出来这种水平的题包可以进三倍队线的吧。

Day 0

睡了一觉突然会了昨天的一道 Ynoi Easy Round，写了好久才过 /fn。

最后的几个板子分别是吉司机线段树、网络流和费用流，打完网络流之后不知道为什么观察出来我的网络流特别慢，然后详细研究了一下 Dinic 的各种优化才搞懂。

大巴上面没有电子产品，想一道数据结构题完全不会。

纪中机房的键盘好难打，而且还不给换，很难想象我能用这个键盘打出多少代码。

最后的一天还打了 Manacher 和文艺平衡树，都没参考之前代码直接过了。但是笛卡尔树不知道为什么唐了，完全不会处理右链，然后发现不用处理 /lh。

晚上随机看了一堆 Ynoi，希望可以考到对应的 trick，球球了。

联合省选 RP++！

Day 1

早上 6:30 被家长叫醒了，超级困，又睡了 20min 才去吃早餐。

到达考场，先进去了，然后试图开大，发现每层楼的厕所都挤满了，最后从五楼走到三楼再回来之后才搞到一个空位置，差点一整场难受了。

开始考试，看 T1，怎么题面这么长，感觉就很困难，读完之后感觉像是树上背包板子，大概需要知道每个点成为重儿子的概率。（要是改成总和绝对可以让难度再上一个档次），先胡了一个分治，感觉是 O(n^2\log n) 或者 O(n^3) 的没敢写（因为没过的话最多只有 64，出题人原神玩多了），又胡了一个前后缀，然后写到合并的时候发现假了，后面又胡了一个退背包，因为没有注意到只有 s_u-s_v 个位置有值，所以又假掉了。

破大防，继续想 T1，顺便看了看 T2T3，发现只会 T2 的 15 和 T3 的 12，后面的一点都不会。这下倒闭了。这时候已经开考 2h 了，我的得分还是未知数。谴责一下怎么不考 DS。

去上个厕所冷静一下，把这个神秘分治实现一下，发现非常好写，半个小时就调出来了，测一下 recollector7.in，卧槽怎么只跑了 0.3s？？？这个的常数这么小？？？输出了一下子树大小和子树最大深度的和，发现最后一组数据都。去 Linux 下测了一遍 UB、空间和时间，发现在 Linux 下甚至只跑了 0.29s，那我前面在干什么？感觉一下菊花和链其实都差不多 O(n^2)，就不管了。

实现一下 T2T3，那我就获得了 127 分，怎么比去年的 Day1 还少一分，这么不牛？

观察了一下，发现 T2 的 B 性质好像是“【模板】完全背包”，那就没什么好说的了，打了一下就过了大样例了。感觉 C 性质很难做，因为至少需要多加一维串长，写了一个记搜，发现恰好能在时限之内跑完一组数据，但是实际上有 5 组数据，所以还是倒闭了。

最后 1.5h 不知道在干什么，不断地在 T2T3 之间左右横跳，但是怎么一点都不会呢？？？

最终估分：[64,100]+30+12=[106,142]。

至于我为什么估 91，因为我考试的时候突然发现 64+15+12=91，就决定估这个分了。

下午大力颓废，随便复习了之前做过的题，看了一遍哈集幂，感觉明天 T2T3 应该要出一道哈集幂和一道 DS，那这也太抽象了。

晚上还在颓废，然后得知了周一放假，那很爽了。

Day 2

马上就可以放假了，开心！

车上发现 YYX 在复习高斯消元，这玩意我都不觉得会考了。

这次一撤警戒线立刻冲进考场……旁边的厕所，然后愉快的开大成功。

进入考场，怎么还是好困。

开考了，浏览一遍题面，怎么两个交互形式的题，省选能出这种题吗？？？没有 selfeval 之前为什么要把这种题放到省选。

读完了 T1 的题，感觉就很唐啊，看了三档性质，感觉挺好做的，那想想正解呢？然后发现直接做就可以了？？？不是哥们现在才 8:50 呢！心跳好快，难道我也可以过 D2T1 了？

写完代码，调得有点久，挂了个拍，此时 9:30。心情大好，上个厕所放松一下。但是看到 CHX 也去上厕所，就知道这道题就是完完全全的签到，不要懈怠！

看 T2，不是这是什么题？感觉完全不可做啊。n\le 8 怎么做？完全不会！这是什么题啊？？？感觉就是这种 YYX 一眼秒了的题我完全不会啊，破防破防。

看 T3，这是什么鬼东西？？？这也叫 DS？？？我要的 DS 不是这样的！/ll 看完之后感觉自己完了，怎么能一点都不会呢？先把前两个测试点搞到，花了 30min 不到？然后继续看，发现 B 性质可能有点好做，貌似 n,m\le 2000 就是树哈希板子？思考了一下无标号有根树的树哈希怎么做，胡了一个对 a_{x,i} 哈希的方法，感觉挺对的，很快调出来了小的数据（所有 n\le 10 的数据，没错我甚至还做了 o_x=1,o_y=1 的适配），但是发现 industry12.in 过不去，会错 8 个询问。这下破防了。决心开始对拍，拍了几千组拍出来了，发现我的树哈希完全是假的，破防了，又随便胡了一个上去，这下还是没过大样例，但是只错一个点了。随便搞了一下其它的神秘哈希方法，发现对的点都没有这种方法多，那就它了，反正树形态随机的话，估计也不太会卡掉。

最后半个小时给 T2 的 n\le 8 写了个类似启发式合并的东西，感觉甲烷了，但是所有 n\le 8 的数据都过了，非常神秘。最后颓了大概 13min，没有玩游戏，在默写歌词（当然是在草稿纸上）。

白鸟白鸟不要回头望

你要替我飞去那地方，飞去那地方

那是你我共同故乡

最终估分：100+[0,8]+[8,24]=[108,132]。但是感觉上界和下界都很难达到。

出来之后发现大家都过 T1 了，这很好，但是 YYX 怎么做了 3h？？？有点神秘了。

T1 感觉就上位绿到下位蓝吧，这种东西放 Div2 C 分分钟给你降成黄。

感觉如果稍微挂点分标准分就要被 YYX 吊打了，还是太菜了。

Day ?

但是 NOIP 全省初中生排 rk18 怎么办，能翻进去吗？

如果省选上了 250 我会很开心的吧，虽然只是可能罢了。

后面就是中考了，以我现在的 whk 水平和体育水平，估计很难上 GF 线吧。

不过省选结束之后还有一天的休息，其实什么都不想干呢，就只想自己一个人颓废。

我估计不会在游记中更新我的真实得分，就像我之前的游记一样。绝对不是因为太小丑了所以才不更新呢！

省选成绩对于一个没有省队实力的我来说，不过是我参加的考试的证据罢了。