2026-联合省选-游记

· · 生活·游记

Day -2

模拟赛打得很差，被 D 了。

Day -1

模拟赛打得很差，被 D 了。

Day 0

上午睡到很晚，下午坐校车去杭州，酒店都是和之前同一个，晚上又要集合。

继续摆了一下午。发现忘记买水了，外卖买了一箱。

晚上随便吃了一点外卖，教练召集讲的话之前都讲了好几遍了，有点无聊，晚上摆了一会儿就睡了。

Day 1

早上

早上好早，有点冷。早餐也没啥不一样的，还可以。也是坐校车去考场，有点疲劳的头痛，还没准备好以什么心态来面对这次省选，不过反正不是正式的，也无所谓。

到了考场，这次我在二楼，座位旁边有一根柱子，刚好妨碍我左顾右盼。进了考场才发现忘记带餐巾纸了，赶紧去门口顺了一点。感觉肠胃不是很舒服，开考后再去也没事。

上午

等了一会儿就开考了，密码一开始“SX”以为是“XX”倒闭了一会儿，看到题了。很好，没有非传统题，时空限制都挺大的，符合预期。果然开幕雷击就是一道 5000\times 5000\times 5 的题，不知道何意味，可能是现在已经不流行出 n polylog 的题了吧。

这个是概率题，我会赢吗？肯定是 dp，感觉可以先 dp 出每个点的子树的链长，状态数是对的 O(n^2)，然后怎么做？倒着再来一次吗？我灵光乍现了一下，才发现直接用期望的线性性就行了。然后只要考虑这个东西，最暴力的就是直接把每个和的情况都卷出来，然后可以撤销背包？树上的复杂度分析有点复杂，可能是 O(n^3)，直接套一个长链剖分就很神奇地降一个 n 了，不过这个做法的均摊似乎不能套用到把前后缀卷起来的做法，只能写撤销，那还得考虑 0 的逆元？可能是没有这种情况的，不过不是很好写，要求逆元，但是是 O(n) 次，没关系。有点复杂，不过也挺顺的，或许有细节，先不管了吧。

开第二题，快速胡了一个假的 poly 做法，认为可以拿 75 分，就没管了。开第三题，完全没有头绪，注意了很久才发现指数级暴力，然后感觉就是推性质，不太容易。

先很快写了 T1，但是怕自己写假检查了一会儿，准备打 T2，一开就发现之前假飞了。绕来绕去想了一个小时，重新想了一个对的 poly 做法，感觉挺好写，就是有点细节，可能还能类似于拆分数一样优化？也有可能是假了，放最后冲吧。

准备先打 T3 暴力，想了一会儿终于会了所有平凡的分，写完 B 性质发现只剩一个小时了，写不及 m=2，寄。

回来打 T2 做法，准备先随便打一个 poly 做法试一试水，不料根本调不过小样例，完蛋了，75 分没了。只能拼暴力，先打了一个指数级的做法，然后就剩没几分钟，大脑宕机了不知道其它特殊性质怎么写，有种虚脱的感觉。

预估分数：100 + 15 + 32 = 147

倒闭了。

下午

出场虽然不至于和我预料的人均 200+，但是基本上大家都至少有 180+，大部分都是 200+。不过也没超出我的预期，毕竟这个题这么唐。反正达到队线也没希望了，感觉没缓过神，有种想发泄情绪却发现只是自作自受的绝望的感觉，有点迷茫。一方面觉得不是正式参赛也没事，一方面怒斥这样仗着非正式参赛策略稀碎的自己。

我不知道该干什么，似乎什么都不想干，只想自己消解情绪，决定摆一个下午。

开了几局之后稍微缓过来了，明白了自己现在的处境，简直和去年如出一辙，难道我一到省选场上就一定会犯这样的错误吗？然后再因为第一天考得低了一些，第二天选择更激进的打法，于是打出更惨不忍睹的分数，甚至是签到题都没过吗。不过马上就不用想这些了，考完明天这一场，就可以准备文化课去了。

和同学一起出去走了走，我们各扫了一辆共享单车。不骑不知道，那一段的非机动车道全停着车，只能骑在大马路中间，感觉很危险。随便逛了逛，消磨了一会儿时间，我终于可以正常讨论上午的考试内容了。可以走去吃饭了，我们选定了一栋商业综合体，准备去逛一逛。

晚上

我们一路走到了那里，随便去游戏厅玩了一会儿就去吃饭了，吃的是烤肉，挺实惠的。

晚上还是要集合，因为考得太差被专门狠狠骂了一顿，鱼鱼了，晚上洗了一个澡，整好了明天的行李，很晚才睡。

Day2

上午

早上洗漱完就收好了所有行李，准备出发，勉强撑着自己不要自暴自弃，还是正常吃了早饭。

考场还是没啥区别，倒也没有那种心理阴影的感觉，或许是我还没有什么实感，又或许是我实际上觉得只是发挥问题，其实我想到了，不过这只是自我安慰罢了，本来水平就那个样子。

开题，这次有了昨天的经验，没有再打错“SX”了，直接从中间开，开 T2，一看数学题，打了个表，没发现规律，只会 k=3 特殊性质，n 小可能也能做？反正没啥分，看来是不可做题。

开 T3，好长的题面，这个可能是和类似 dfs 序或者长链长度有关？仔细想了想，好像一共就 O(n) 个状态，可能可以直接排序出来，然后数据结构维护？定根的话，好像直接暴力插入就行了，暴力比较均摊是对的，不定根怎么做呢，感觉可以直接跑一个二分哈希之类的东西。

数据结构怎么维护？单个点好像是类似于根链数点求和的东西。其中一个为 1 呢？是不是有单调性来着，说不定套个倍增就行。都为 1 呢，可能需要在套东西或者发现性质。不管了，先看 T1 吧。

之前扫了一眼，函数式交互，经过 WC 已经不太惊讶了。区间查询 mex，求序列，直接二分是不是就是 2n\log n 次？然后先把所有前后缀查出来似乎就有了所有信息，这样就是 2n 次？然后呢？感觉怎么想都突破不了 2n 的瓶颈。看一眼特殊性质，这个序列单谷，可以做到 n+\log n 次。为什么会有没用的信息呢？原来只要倒着从大往小查就没有无用信息了，然后左边做一下，恰好 n 次。我迅速写完了这道题，主要时间都用来调编译指令了。

先写难写的 T3 吧。写了好久，才发现这个做法要写平衡树，单点插入写成唐诗了，原因是平常都是写 split + merge 的，一直都没有发现。调了好久，以为自己平衡树终于对了，保险期间先写了 B 性质，事实上是明智的。

我调呀调，怎么都调不出来，明明知道是平衡树写挂了，还是不知道为什么，眼看着比赛只剩 15 分钟了，我仍然只有 100 分。我感到万念俱灰，看来即使改变了策略，我的水平还是只有 100 分啊。

此时，考官的声音传来，加时 15 分钟。我感到哭笑不得，这是上天逼我不要放弃调这道题吗，那就最后再试一试吧。终于，在最后的最后，我发现我 insert 写唐了，赶紧补了一个 split，通过了预期中的一些分。最后还剩 10 分钟，我匆忙写了 T2 的 k=3，却不知为何挂了。算了，本来已经运气够好了。

预估分数：100 + 0 + 40 = 140

不挂的话，可能还行？就差一个 T2 的 12 分就完美了。

这个赛季喜提正赛全考寄了。

下午

出场果然听说大家都是 150+，至少没有昨天这么爆炸了，不过也说不上好，考虑到我差点 100 分的话，简直是糟透了。

准备直接回家了，我背好书包，坐上了回家的车。在车上，我不断反省，明白了自己策略的错误之处。不过确实是水平本就不足，我想。明天休息，我准备好好摆一摆，之前模拟赛太多了，都没有精力。

不再多想省选的事，准备冲文化课了。

P.S.

NOIP：100 + 92 + 48 + 40 = 280

省选 Day1：

省选 Day2：