联合省选 2026 游记

· · 生活·游记

省流：警示后人，多测一定要清空。

前情提要：被黄紫黑黑的 NOIP 反向区分到 1= 之后又发现自己 误闯天家 居然进入了全省初中生前 30 名（虽然我是第 28 名），遂误打误撞地获得了省选正式体验赛名额。

去年省选零食带少了，今年带了足量零食前往全国青少年野餐学奥林匹克竞赛（National Olympiad in Picnics，加粗部分是该短语和“National Olympiad in Informatics”的最长公共子序列，我们不难注意到二者高度相似）省队选拔赛。

你说得对，但我是 FJ-SX0162。诶考场怎么是按选手姓名字典序排的。

看看 Day 1。看看 Day 1。看看 Day 1。压缩包密码是 Win@2026SX_Day1#AK!，不是 Linux@2025NOIP_Week-1#0pts!。

大战 T1。推柿子的时候尝试在 X,Y 相关时使用 \mathbb{E}(XY)=\mathbb{E}(X)\cdot\mathbb{E}(Y)，小朋友们千万不要学（大朋友们最好也别学），但我直到 Day 2 晚上才知道这玩意成立当且仅当 X,Y 不相关，导致我赛时测到样例 2 的时候才发现我的神秘做法假爆了。

:::info[然后写了一个我连复杂度都分析不出来的暴力] 对每个点 u 记录：在递归确定出 u 的重儿子后 u 所在的重链的长度的所有可能取值 x_{u,0},x_{u,1},\dots x_{u,k_u}、每种可能取值的出现概率 p_{u_0},p_{u,1},\dots p_{u,k_u}、每种可能取值对应的“该取值下 u 成为重儿子的概率”的期望 h_{u,0},h_{u,1},\dots h_{u,k_u}。在 dfs 里暴力枚举 u 的子节点可能出现的每一种情况然后瞎转移，最后答案是所有“节点 u 成为轻儿子的概率的期望乘以节点 u 的子树大小”之和。

欢迎各位大佬前来分析复杂度。 :::

但是这个暴力居然过了前六个样例，第七个样例用时 12\text s，感觉像是能过 64\text{pts} 的样子。

大战 T2、T3。显然我是不可能会黑题的，遂暴力然后跑路。

估分（上限）64+15+12=91。

名言警句摘抄：

-std=c++14 怎么变成 -std=gnu++14 了。

今晚的第一条铁律：不看题解，不对答案，不讨论 Day 1 的任何一道题。

注：以上逐个取反后不是任务清单。

注意到 recollect 的近义词是 recall。

时过境迁，小 B 回到了他梦寐以求，却又折戟沉沙的省选赛场。但他关于算法竞赛的记忆还有多少呢？其中又有多少最为珍贵的记忆值得去珍惜呢？小 B 是一个对算法竞赛充满热情，乐于探索的人。而对他来说，最珍贵的记忆便是学习算法时对其进行各种修改、实验，尝试得到一些新成果的日子吧。

小 B 想请你陪他一起，去找寻这些珍贵的记忆。

摩卡咖啡（Mocha Cafe）是由意大利浓缩咖啡、巧克力酱、鲜奶油和牛奶混合而成的一种古老的咖啡。

摩卡咖啡其历史要追溯到咖啡的起源，它是由意大利浓缩咖啡、巧克力酱、鲜奶油和牛奶混合而成，摩卡得名于有名的摩卡港。十五世纪，整个中东非咖啡国家向外运输业不兴盛，也门摩卡是当时红海附近主要输出一个商港，当时咖啡主要是集中到摩卡港再向外输出的非洲咖啡，都被统称摩卡咖啡。而新兴的港口虽然代替了摩卡港的地位，但是摩卡港时期摩卡咖啡的产地依然保留了下来，这些产地所产的咖啡豆，仍被称为摩卡咖啡豆。

——百度百科

传说在很久以前，小怪兽 Nexus 作恶多端，大法师便将其封印于夜空之中。为了完成封印，大法师施展法术重排了星辰，令夜空呈现出特定的星象。

据说这道封印一直留存至今，再无人知晓它昔日的全貌。

没人注意到大法师也是 DFS 吗。

Day 1 都紫黑黑了，那 Day 2 会不会扔三道黑？

看看 Day 2。看看 Day 2。看看 Day 2。压缩包密码是 TeamA$SX2026_Day2*AC~，不是 AFO$IOI2025_Week-2*WA~。

大战 T1。花了若干小时想出并写出了一个 p=0,1,\dots,n-1 时查询次数约为 2n+\log_2 n 的东西，极端情况下大概 64\text{pts}。居然在延时里想到了优化的方法（实则只是加了一个记忆化，，那我为什么延时里才想到呢），改完发现 p=0,1,\dots,n-1 时查询次数恰好为 n，是不是能过啊（实则并非）。出来之后有人给了一个可能可以卡掉我的做法的东西，但我已经懒得 recall 并复现我的代码了。

大战 T2。这传统题怎么装成交互题的样子啊。我发现我连暴力都不会打，于是交了滚木上去。

大战 T3。我居然在赛时就看懂了题意，然后打了 n,m\le10 的暴力，期间我写出了我这辈子见过最抽象的 cmp。由于样例解释更正较晚，喜提 15\text{min} 延时。

估分（上限）100+0+8=108（实则并非）。

名言警句摘抄：

快进到：你不需要，也不应当参加省选。

新末日三问：

  • 我该在哪里停留？
  • 但他关于算法竞赛的记忆还有多少呢？
  • perm.cpp 要不要 freopen？

【数据删除】的出题组真好，知道我没资格打 IOI，把以前只在 IOI 出现的交互题搬来给我打了。

与 IOI 接轨吗，有点意思。

那能不能改成 IOI 赛制？

【P15653 [省选联考 2026] 星图 / starmap】铺就的，未必是【P4768 [NOI2018] 归程】。

但有人循着他，便不算【P3843 [TJOI2007] 迷路】/【P4159 [SCOI2009] 迷路】。

recall 牛逼！

graperm 牛逼！

！？recollector, perm？！

排列游戏牛逼！

星图牛逼！

！？图排列？！

为什么一群滚木（$\varnothing$）可以比大小？ 因为滚木之间亦有分别：$\{\varnothing,\varnothing,\varnothing,\{\varnothing\},\{\varnothing,\varnothing,\{\varnothing\}\}\}$ 厚重，而 $\{\varnothing,\{\varnothing\}\}$ 飘渺。

有没有人再贡献一点名言警句啊，我想看震撼首发。

梗图摘抄：

:::info[这张图的宽度，800（像素）吧] :::

:::info[没人觉得这很像 \varnothing 吗] :::

:::info[一年级高频考点：比大小] :::

:::info[当你看懂工业系统后你的脑子里] :::

Day 3 recall 了自己 D2T1 的代码，复现后扔到 QOJ 上测了一发，诶怎么 0\text{pts} 啊。一调发现多测没清空记忆化用的 unordered_map。哎那我场上是不是也没清空来着，哎那我 D2T1 是不是也要爆零啊。我也要炸吗。改了之后在 QOJ 上 69.2\text{pts}。

噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！噫！好！我挂分了！

没事我才初三。哎草怎么已经初三了。

我声称我是联合省选 2026 挂分最多的选手！我声称我是联合省选 2026 挂分最多的选手！我声称我是联合省选 2026 挂分最多的选手！我声称我是联合省选 2026 挂分最多的选手！我声称我是联合省选 2026 挂分最多的选手！我声称我是联合省选 2026 挂分最多的选手！我声称我是联合省选 2026 挂分最多的选手！我声称我是联合省选 2026 挂分最多的选手！我声称我是联合省选 2026 挂分最多的选手！我声称我是联合省选 2026 挂分最多的选手！

此外我注意到我的代码在 p=998,996,\dots4,2,0,1,3,5,\dots,997,999 时需要整整 8977 次查询，看着像 O(n\log n) 级别的，哇哦。

@aaa1145141919810 场上考虑到了该题所有可能 hack 的情况，复现后发现自己场切了 D2T1，快去 % 他。

Day 4，注意到 @aaa1145141919810 在他的游记里写道：

好的我们到考场了，先 膜拜 嘲讽一下唯一 能参加正式体验赛 挂了 100\text{pts} 的机房初三 巨佬 飞舞 @W_C_B_H，再膜拜本可以参加正式体验赛但是失误导致没能前往的初二巨佬 @Linzijian2012。

好的我被嘲讽了，呜呜呜。 果然机房人均 P 话含量为 +\infty。

此外 @aaa1145141919810 的游记里曾经有四个“@W_C_B_H”里挂的链接都是 @Linzijian2012 的个人主页。可惜被我指出之后他马上就改掉了，没截到图，呜呜呜。观后感：

:::warning[该内容可能引人不适，请谨慎观看] :::

过了几分钟，又注意到 @aaa1145141919810 在他的游记里写道：

upd：被指出挂错 @W_C_B_H 的链接了，紧急修改，@W_C_B_H 扬言要把我挂到互联网上让他的 500 粉丝网暴我。

呜呜呜我要让我的 91+ 个粉丝网暴你呜呜呜。再串达斯。