赴杭之意，不在城阳。

· · 生活·游记

省选考完之后写篇游记，不知道怎么起头，不管了就这样。

因为 NOIP 神秘原因拿到了 240，考号在正式体验名额里面是算靠前的；然而省选算法完全不会一点，历次省选模拟赛，唯一通过的 T1 也只是因为这个 T1 是最简单的模拟赛 T1 了。模拟赛其他时间完全是在拼暴力，能拿多少也完全是在看题目的部分分设计——一言以蔽之，除了打暴力，其他啥也不会。

不过即使这样还是去了仓前，为了防止身份证丢失还特地办了下护照。虽然我身份证自然没丢，不过在洛谷讨论区似乎真看到一个弄丢身份证的，只能默哀。

然后第二天得知 tcy 身份证也找不到了，他去办了张临时身份证。

然后就这样去了仓前，住了酒店。和 yqf 一个房间，tcy 则与 yyy 一个房间。Day 1 前一天下午到的时候，坐车确实不怎么舒服，不过 tcy 似乎因为晕车，在车上就一直说难受。

登记入住用了一段时间。分到的房间号是 911。简单地把东西放在房间里之后，拿着房卡去 tcy 和 yyy 房间串门。

不过 tcy 说似乎有点烧，然后也不知道谁下单了一个温度计，酒店机器人把它带上来了；拿到温度计后给了 tcy，然后跟着机器人跑回酒店大堂，机器人似乎还不赖。

吃完晚饭后随便看了点东西，然后就睡了。

CSP-J/S 2025：上善若水，人杰地灵。

NOIP 2025：!noip@Nov29,2025:dream。

WC 2026（虽然没打）：2026，交互！

联合省选 2026 Day 1：Win@2026SX_Day1#AK!

开题。三个题完全不会做。

推了一下 T1 发现直接拿链长的期望去算是错的，拿其他东西去算似乎也不行。打了下 n \le 20 的暴力，发现在特殊性质 A 成立的时候答案一定为 0，然后拿下 28 分。

T2 困难至极，推了一会儿只会特殊性质 A（说人话就是暴力枚举可能的字符串并判断是否合法），15 分。

T3 完全不会，只知道 n,m \le 16 的地方随便暴力，m=1 的地方直接判断 a,b 的异或和是否相同，似乎只有 12 分能拿。

总共加起来 55，后面不会任何一档分。尝试冲击 T1 正解未果，然后考试结束前几分钟想到了一个好像是 O(n^3) 的做法，但显然没时间实现了，于是把 T1 的暴力交了上去。

出场交流了一下，tcy 和 yqf 均未通过 T1。yyy 表示不想交流 Day 1 以保持良好心态。

迅速解决掉午饭。尝试猜测 Day 2 密码，押了一个 Linux@2026CY_Day2#AU!（中间的特殊字符忘了，照着 Day 1 密码填的；CY 指城阳）。

然后听说 recollect 与 recall 同义，并且已经发现 recollect 有一个前缀是 recoll 与 recall 仅相差一个字符。这下真的“我常常追忆过去”了。

晚上尝试与高年级选手聚餐，结果发现仅仅是约好去同一个地方吃饭而已，中途似乎讲了高达 \text{eps} 个字节的内容。然后和 yqf、tcy、yyy 随机逛了下商场，yyy 并未看到 DX，不过转角看到有台机器在放塞勒斯特的宣传片，然后就有人把它给录下来了。

回去之后发现 tcy 和 yyy 的房间，有一张房卡好像在房间里，另一张房卡带出来之后似乎被弄丢了，结果没法进入 tcy 和 yyy 的房间，属于是复刻 NOIP 了。没记错的话 yyy 去大堂补办房卡了。

之后继续串门。随便看了点东西，然后睡了。

结果发现 Day 2 的真实密码是 TeamA$2026SX_Day2*AC~。

然后 T1 直接是一个交互。尝试考虑从 0 到 n-1 依次填数，得到了一个询问次数 n \log_2 n 的做法。双指针优化得到了一个 2n+\log_2 n 的做法，记忆化一下得到一个最劣 2n 的做法，随机数据下非常优秀，特殊性质 A 大抵也能过，但是完全无法进一步思考。遂实现这个 2n 的做法，大概能拿 65 到 80 分。

看了 T2 发现连暴力都不会写。看了 T3 初看没看懂，再看发现这个大于号有点递归定义的味道。大概看懂题了，但暴力完全不会写。发现特殊性质 A 是菊花，一条链最多只有 3 个点，并且可以直接分讨出 f(x,y) 的大小；r=1 时 f(x,y) \le r 等价于 x=y，然后如果 o_x=o_y=0 则输出 [s=t]，o_x,o_y 有且仅有一个 1 时输出 1，o_x=o_y=1 时答案为 s,t 间树上距离加 1，可以直接倍增求 LCA 做。代码不短，似乎能拿个 8 分。

最后研究了下 T2 发现最终还是不会暴力。不过 k=2 时显然可以把 \frac{n(n-1)}2 条边全部塞满，k=3 时可以转化为欧拉回路，大概能拿 12 分。

然后考试因为 T3 题面出锅延时 15 分钟，不过对我而言似乎没什么用处。

之后出场。交流了一下好像 yyy、yqf 还有 tcy 都没写 T2 k=3 的分，但 tcy 好像会 T1 的 1.5n 做法，yyy 好像会 T1 正解，多了个 T2 k=3 的分好像完全填不平只会 T1 2n 做法的差距。

路过联创街，得出结论：联创街 = 联合创飞街。

返程。tcy 好像还是说晕车。

联合省选改卷速度还是不慢的，Day 1 28+15+24，不知道为啥 T3 多给了 12 分；Day 2 76.63+12+8，拼尽全力无法在 Day 2 上 100 分，不过 Day 2 T1 还是高过了 Day 1 总得分。

不知道其他人咋样，也不管了。

我常常追忆过去。

在 CSP-S 2025 中，因为字典树上 KMP 写挂，未得 WC 资格；

时过境迁，小 B 回到了他梦寐以求，却又折戟沉沙的省选赛场。

在联合省选 2026，拼尽全力，终败于 recollector 和 perm。

星图铺就的，未必是归途。

大抵奋战十小时，终究不过是来仓前，贡献了一点微不足道的 GDP；

但有人循着它，便不算迷路。

但参加省选的意义，从不只在于争取那五分之一甚至七分之一的、能去城阳的名额。毕竟，赴杭之意，往往有时不在城阳，而在于串门观摩的乐趣，而在于面积楼前的惊喜，更重要的，在于享受试题和 OI 本身。