联合省选 2026 游记

· · 生活·游记

时隔一年再次走上省选赛场，去年的失败仍历历在目。今年我所有 buff 都换了一遍，能不能打出不一样的结果？

02-23 ~ 03-03

参加了 dmy 集训，舍友是 hjw，极大提升了我的水平及批话能力。

被要求做了一车紫黑，只能 ctj 了。

模拟赛总共做出了 0 题！只有 1 天的分数 \ge 100。

最后排了一下四场模拟赛的总分，位于全员 50\% 的位置，看着还行。

03-04

去学校训练了，做了 dmy 最后一天的一个叫追忆的题，还卡空间，这史太好吃了，吃了整整一天。

晚上第一次去学校住宿，先面积了一下舍友发现都非常正常，有数竞和物竞大佬，宿舍环境是人类可以接受的。并在宿舍门粘贴的规定上看到了“不得拍摄舍友洗澡”等字样。

睡觉后被 wzm 拉起来想构造题，我胡了一个结论（upd：是对的），然后一直睡不着。

03-05

起床后得知有整理内务的要求，因此我学习了一下。

写了一上午的树形 dp，这也太史了。

前几天太困了，于是直接睡着了，晚上七点直接睡到了第二天十点。

03-06

出发了，车上完成了两个绿题，根据 RP 守恒定律，赛前你输的越惨 RP 就越高，因此我打了几把 gen，成功积攒了一车 RP。

入住了酒店，房间号 1735，看起来非常牛，有十分高级的咖啡机和微波炉。

晚上和 xrh duel，实际上只有我在写，他都出去玩了，但我 *2300 能写 2h，如此水平，令人汗颜！

根本睡不着啊。一想到马上就要学 whk 了，即将成为高一选手就好紧张。

03-07 Day1

省选 Day1 压力！

进考场，依旧是去年的感觉。并快速上到五楼完成了去年未完成的陈亮舟照片的拍摄。

由于没有集体合照，因此缺失了面积环节。但是在考场之中看到了 dyc 和 lmc，还有长颈漏斗等人。

考前随意动鼠标和键盘，使用 VsCode，打了一下缺省源。这鼠标也太几把了，往下滚动时还有回滚操作。

上了个厕所回来，怎么已经发密码了？快速浏览了一下题面，怎么他妈一个数数两个构造？咋都是我不会的，我真是操了。感觉要倒闭啊。

仔细想了一下 T1，好像是按题意模拟，于是我灵机一动将重链的期望拉出来进行平均，然后半小时就打完了代码，我草怎么样例都没过。

然后花了半个小时进行了一下推式子，发现这么算重链长度是错的，我的数数怎么这么差。

接着我发现拆完贡献后答案就是某个节点成为轻儿子的概率乘上子树大小，于是只要求出某个点为轻儿子的概率即可。

于是我立刻想到了设 f_{i,j} 为节点 i 重链长度为 j 的概率。然后开始 dp。我草怎么经过我的分析是四次方的，不过先打出一个多项式做法再说。然后 3h 的时候通过了大样例。然后发现限定一下背包的大小就是 O(n^3) 的，还顺便过了 B 性质。

我想优化我的代码，想到了退背包，但是我认为分组背包没法退，并且我认为下面计数的 \sum sz_v(sz_u-sz_v) 是立方的，考虑到时间不是很多，于是我就没写。

然后去看 T2，先打了个爆搜上去，然后发现 B 性质直接 dp 就行，花了半小时写完了。

然后看 T3，也是不需要脑子，直接暴力再拿下送分的 A 性质。于是做到了 48+30+12=90。

能不能冲上三位数？此时还有 1h，于是我尝试打 T2 的 C 性质，也是一个 dp，我的状态是 f_{0/1,i,j,k} 表示不断往前放 0/1，是否包含 s，长度为 i，有 j 个合法，后缀连续 1 的个数为 k 是否可行。但是我写了非常久，最后 10min 才调对判可行性，为了防止我挂分，于是我就弃了，去检查前面的东西。

输入命令编译三题代码，不是他妈怎么三个题全部 CE 啊？哦原来是 Linux 点击中键就给你复制，这也太傻逼了。最后一分钟测完了三个题能过的大样例并检查了一下，放心离场。

离场之后发现 yrc 和 wyr 都会 T1，被初二巨佬打爆了。而 T2T3 大家都是 30+12。

看到了 lzc，不知道为什么带着一脸邪恶的笑容。

看了一下谷群，我草怎么真的是退背包，这个复杂度还是对的？输麻了啊。早知道不去打 C 性质了。复现了 T1 代码 qoj 上也是 48，就不管他了。

晚上尝试写退背包，发现自己不会写，真的是考的我都不会了。不过打出了个多项式的复杂度总算挽回了 sale 没写出多项式复杂度的遗憾。

明天加油！能不能翻进 D？

03-08 Day2

省流:爆炸了。

三八妇女节快乐。

依旧没睡着，两天零小时睡眠。

进考场然后开题。开局一个交互给我吓坏了。然后想到二分零的位置然后双指针跑，但是需要额外 n 次操作来保证合法。

然后我写啊写调啊调，魔改了一下 grader，往里面扔了个 freopen 来并使用了 n 个点的全排列调试。然后两小时的时候通过了。询问 2n+\log n，常数小好像可以跑过 AC 性质。

我对着这个东西想优化一直没想到，然后看后面的题一直都不会，于是开始三道题反复横跳。T3 我对着样例一堆滚木如何排序思考了半个小时，最终一个半小时获得了零分。

不管了先拼暴力再说，菊花图直接写 if 判断，其他点就枚举根然后用最长链排序，过了 n\le10，n\le2000 寄了三个询问，不管了。

T2 不会打暴力怎么办？直接假设只会搜五次，然后 dfs，最终斩获 eps。

最终三个题都是问号分数，我也不知道今天获得几分，应该是 (70+eps)+eps+(12-eps)。加起来和 Day1 差不多。两天没有 200，翻牛魔。

出来后 wyr 又过 T1 了，这就是神，显然保底 D 队了。看回收结果的时候又看到了 lzc。

火车站偶遇 xmyz 一行人，于是面基了一下。我草 flc 过 T1 了，怎么全世界都比我牛？

今天拉低了自己的排名，估一手感觉掉到五倍队线了啊。三场比赛加起来没别人 NOIP 高。被双十初一老哥单调队列了/ll。