联合省选 2026 游记

· · 生活·游记

Day 0

学了一整天的主旋律，没学懂，感觉自己是不是废了。

直接摆烂，晚自习一直在机房里看小说。小说好看。

到了 9:00 突然意识到应该再复习一下板子什么的，赶紧又看了一点 SA，Splay 之类。幸亏今天保安很晚才来机房清人，又看进去一些东西。

可能是最后一次见到 Cells 了，几年以来我们都是跟着一起在 CDQZ 学 OI 的，只可惜他没有考上这个学校，于是他能在高中后继续呆在这里学习一段时间便已经使得我们之间尽可能晚地分别了。无论如何，祝他于明天省选以及今后的生活都顺顺利利吧。

Day 1

上午

进考场不算太晚，检查了下机子，又发了一会呆。怎么同校的没有一个人和我在一个考场啊。

突然想起应该下数据来着，发现已经 8:21 了，急。下载又花了将近 2 \min，急急急。终于下好了，瞟了一眼时间，8:24，哦还好还好，又瞟了一眼题目英文名，怎么 \text{T1} 叫 recollector，立马看到了一位故人的影子，难绷。

好像 8:27 左右就发压缩包密码了，开题开题。

$8:40$ 左右决定还是想想正解。通过简单地认为 $\mathbb{E}[\frac{1}{x}]=\frac{1}{\mathbb{E}[x]}$，我立马惊奇地发现了一种复杂度仅仅为 $O(n)$ 的做法，并且还在手动模拟样例 $1$ 后发现最后的答案竟然是对的。但这个数据范围怎么是 $n \le 5000$ 啊。又花了约 $10 \min$ 手动模拟了一下样例 $2$，终于发现了错误所在。此时已经差不多 $9:05$ 了，感觉自己糖丸了。 感觉了一下这个东西必须得 DP，想了想大概就是要记一下子树内出现一条长为 $k$ 的链的概率，以及有一条 $k$ 长链后向父亲连了一条重边的概率之类的，然后随便统计一下答案就好。写了写转移式子，发现有一大坨东西好像可以类似背包地预处理一下，但是就是背包内有一个元素不能要。不会除了直接做以外的任何做法，也不太会分析复杂度，算了先假定它是 $O(n^3)$ 吧，先写一发再说，要是做法是错的就好玩了。 写写写，调调调，哎呦这个怎么老是调不对啊。 终于在差不多 $10:30$ 时调了出来，过完了除了最后一个样例以外的所有样例，瞬间感觉自己强完了。最后一个点好像 $\text{T}$ 穿了，要跑 $8\text{s}$ 多。但看样子应该已经能稳过 $n \le 1500$ 了，似乎只需卡卡常？看了看发现怎么这个时间瓶颈不在刚刚那个类 $O(n^3)$ 的东西，而是在于求那个 $k$ 长链概率啊。乱卡吧。经过大概又 $1\text{h}$ 的鏖战，暴力剪掉了一些无用状态，终于卡进了 $0.7 \text{s}$。高兴。 开 $\text{T2}$，此时已经是差不多 $11:40$ 了，又开始急，先去了趟冬令营。这个急急的毛病什么时候能改啊。 光速会了 A 性质，B 好像也不算是很难来着，草草胡了一个做法。先写着吧。诶这个 B 性质的贪怎么假了，哎呦果然不能急。仔细想想发现好像动规才是对的。写写写。我草这个怎么一直都调不过啊啊啊。吓哭了。 $12:35$ 时疑似终于写完了，$30 pts$ 大概是有了，看看 $\text{T3}$，怎么又是 $n \le 250$，感觉完蛋了。不死心地看了眼性质，这个奇异串是什么鬼，$3 \mid n$ 和 $m = 2$ 又是拿给谁做的？不懂，写个暴力下播了吧。 ## 下午 感觉还行，但怎么听说 $\text{T1}$ 大家都在用各种奇异方法优化那个背包的复杂度，就我没管那个东西吗。直接吓哭了，那我疑似是大常数 $O(n^3)$ 啊，直接吓哭了，不会被卡成 $48 pts$ 吧。 草你妈的出题人，草你妈的样例。 和天才星，qxf等人吃了神秘小馆子，味道不错，但是不太高兴得起来，但愿 CCF 的数据和样例一样水吧。 估分 $[48,100]+30+12=[90,142]$，希望造数据的良心点。 # Day 2 是不是三百分就能翻了，算了本来就没打算能进省队的来着， NOIP 就已经考成那样了，全省前 75 名都没有。 ## 上午 心情很复杂。 在考场门口遇到了 [Cells](https://www.luogu.com.cn/user/556908) 与 [DarkShadow](https://www.luogu.com.cn/user/561833)，感慨万千啊。 怎么听到了有人在讨论电脑上可以玩纸牌，遂在 $8:20$ 左右开了一把，但是我不会玩纸牌啊/gg 怎么今天又提前发了压缩包密码，哎不管了赶紧看看题吧。 看看 $\text{T1}$ ......交互型？交互型？交互型？ 这个是hyw？完了我完全不会交互题啊/ll/ll，哎怎么 $\text{T2}$ 还是交互格式，不好说。 开 $\text{T1}$，想了 $25 \min$ 疑似会了 $O(n \log n)$，但怎么只有 $< 30pts$ 啊，有点不妙，看看性质，诶这个数据好像是要求询问次数做到严格线性啊，性质 A 应该是很好线性的来着，那疑似有 $30pts$ 了。 这个 B 性质是啥来着。。。哦哦中间一定是个 $0$，这个好像二分一下就可以，然后是不是直接跟 A 性质一样向一边拓展，一边拓展一边填数就对了来着。但这个询问次数是 $n+\log n$ 的啊。卧槽我怎么可以倒着扫，从后向前知道发现当前位置是 $0$ 应该就对了。哎我怎么这么聪明awa。直到现在时间应该还不到 $9:10$，感觉还可以啊。 这个 C 性质是不是感觉没什么用啊。不知道。直接冲正解！受 B 性质启发，发现好像能完全确定位置的数只有从 $0$ 开始两侧严格递增的一段，其它数只能确认它们所在位置的范围。这个填数怎么办来着，要写二分图匹配吗，但是我连匈牙利都忘了啊/lh/lh，只依稀记得是搜索了，并且复杂度还过不去......网络流是不是也基本忘咋写了，并且感觉也很有可能被卡啊。直接盲猜一手这个可填区间是有性质的，打个表先。嘶，原来怎么按数字从小到大，区间是向两端扩充的，那不是直接贪心就完了？写了写，过了！！！ 此时时间还不到 $10:30$，只觉得优势在我啊。说起来，虽然我已高一，但毕竟这次只是我这只蒟蒻第一次参加省选，只感觉心底又突然间蓄满了信心。 开 $\text{T2}$，好有诗意的题目背景。直接假设我会暴力好吧，先看看 $k=3$ 怎么做，然后把部分分拼了吧。 画了 $O(n)$ 个图，这个是不是直接贪心就是对的来着，最优边数就是总边数减去奇度点个数除二吧。写写，疑似是对的，那把暴力拼上吧，这样应该就有 $28pts$ 了。诶不对，这个暴力怎么写来着，这个暴力到底该怎么写啊/kel/kel，哎实在不行就写 $n \le 8$ 吧，这个总能过了吧。 加起来写了 $> 2\text{h}$，是不是有点废了。并且只过了样例的 $n \le 6$，但我这个暴力疑似是关于边数的指数级啊，感觉有点倒闭了。 最后开了 $\text{T3}$，怎么有一堆滚木比大小啊，并且这个时候了监考老师还来更正 $\text{T3}$ 题面，有点搞笑了。所以你的意思是说 $\{\{\varnothing\}\} > \{\varnothing\} > \varnothing$？那你怎么不说出来啊，感觉比较唐。我认为我应该还是有 $1 \%$ 的概率理解了出题人想表达的意思的，但应该没时间拼暴力了。菊花好像就是大力分讨？写了写，但不知道写没写对，唉不管了，已经感觉确实到了~~子集~~自己的极限了。 ## 下午 和成都的一众知名 OIer 吃了很好吃的饭，怎么都是巨佬啊，疑似我是最菜。 还有人过生日呀，冰淇淋蛋糕好吃捏/jie 同时也给追忆过了生日哈哈。 第一次线下见到了 JDScript0117，~~好白~~，被 LGM 吓哭了。 估分是 $100 + [12,20] + [0,4]=[112,124]$，希望别挂分啊。 # Day ? 最终估分 $[48,100]+30+12 + 100 + [12,20] + [0,4]=[202,266]$，实际得分 $100+20+12+100+12+0=244$，$\text{Day1 T1}$ 竟然过了，好耶。但有些挂分比较出乎意料啊。 总之这次运气还算是比较好的了，至少比只有 $194pts$ 的 CSP-S 和 $143pts$ 的 NOIP 好得多，希望明年亦是如此吧。 怎么在学校排名这么靠前，为 [Gold_Dino](https://www.luogu.com.cn/user/422171) 及 [AirQwQ](https://www.luogu.com.cn/user/748437) 挂掉 $\text{Day2 T1}$ 而默哀。。。 竟然好像可以有 D 类名额，笑疯了。