联合省选 2025 记录

· · 生活·游记

前情提要：AFO——2024.07.22（NOI2024）

论退役老登参加省选是什么体验

省流：honglan0301，03.01，3分之1

Day -200~Day 0

给自己记录两件事。

<1> “人类羞于承认自己需要隐喻才能呼吸”——deepseek

有天一位朋友叫我去喝茶，我们点了两杯饮料。

我询问他的用意，他却说他曾经和另一位朋友开过一家店。他说他作为过来人告诉我，生意一定要靠时间的沉淀，慢慢地积累。

我不解他的答非所问，但他毫不理会地继续说了下去：

“新开业的店铺短期内可能热闹非凡，这都是一时的假象，不要陷在虚假繁荣里，冷清寂寞才是常态；想要做好生意，你必须要勤勤恳恳，早出晚归，耐得住寂寞；做生意不能急，几天亏钱很正常，一段时间生意不佳很正常，不要害怕，继续坚持！时间久了，自然就倒闭了！”（笑）

——所以，你就是要我安慰你的悲惨经历么？我——

“不，我要告诉你缘木求鱼必然徒劳无功。我们之所以会失望，是因为我们想从对方那里得到一些它们并不具备的东西。世界上的一切事物都是一体两面，同体共生的，如果你喜欢其中一样，就也应该接受另一样，而不是试图睡东家屋枕西家床，恰好把天下所有好处都一一占尽。”

——可是这也不是你的错，对么？我想说我依然很同情你，因为我也——

“不，我还要告诉你两面性是一块不规则的晶体，把它当作挡箭牌的人只能在镜面里照见脆弱的自己。世界上的一切两面性都不代表完全绑定，我们永远都有自我改变的空间和余地，而不是对自己看似根深蒂固的另一面视若无睹或者一笑了之。”

——所以——

“所以你在意的东西并不重要。虽然故事内容总是虚假的，但看故事的体验是真切的；虽然故事重看多次并不会出现新的结局，但你可以有新的心境和感触。作为一只快乐地飞来飞去的牛虻，我们要知道，道路曲折不可避免，但前途始终光明，对吗？”

或许真如他所言吧。这位朋友接下来又叽里呱啦说了一大堆，但具体内容我早忘干净了，因为我实在不热衷于听人讲大道理。道理谁都懂，可是有多少人能明明白白做好生意或者过好一生呢？

我忽然发现桌上的饮料还是满杯，一口都没有动过。我按菜单所说把柠檬汁挤进自己的杯子里，然后眼见那杯饮料慢慢从蓝色变成紫色，就像化学试剂发生神奇的反应，最终变成了另一种东西，全新的东西。

有些化学反应剧烈无比，但在我眼前的反应过程却很平淡很温和，甚至让我觉得假如自己身处杯中，我或许都不能意识到变化的存在。但那瓶液体的确已经被彻彻底底地改变了。也许调调 pH 就能把表面颜色改回去，但那些柠檬味的离子是可能被稀释却永远不会消失的印记。

天色已晚，晚得看不太清我的朋友是否还坐在对面。我揉揉眼睛，却发现那其实是服务员在用看疯子一样的眼神望着我——他走过来问我说：

“您好，请问您的那位朋友还没到么？我们要打烊了。”

（以上内容纯属虚构/抄袭）

<2> tbc

Day 1

进考场。右边是比以前更加帅气的 intel_core 老师，左边是不认识但看起来很可爱的老哥。

考试开始的那一刻尝试环顾四周盯着其他人乱看——这听起来很变态，但我一直很想知道以第三人称视角近距离观察竞赛考试是什么感觉。这里有很多我认识的朋友，我真心祝福他们；也有更多我并不认识的人，但每个人给我的感觉都很熟悉，跟从前的我一模一样。

回到考试本身。读懂题意只有单次询问之后迅速秒了 T1，在与久违的电脑键盘进行一通磨合之后花二十分钟打完了，这时是 8:30。有过去年被 D1T1 硬控两小时并挂大分的经历，对我来说这次能过一个题已经赢了——当然如果能过 T2 自然更好，这是我上赛季省选和 NOI 每次都有机会但都没有成功的愿望，也是我这次在比赛方面唯一的期待。

于是开始 all in T2。身为退役选手有一点好处，就是我完全不用考虑什么给 T3 拼部分分，反而能体会到一种做题的纯粹信念。以前教练总说“比赛不要想着过题”，“打满暴力就能进队/Au”，“你要想的只有如何比其他人多得一分”，我承认这种比赛策略特别高明，但 OI 本身最有魅力的地方是什么呢？

想 T2。O(nq) 暴力不必多说；考虑 \text{B} 性质，先把点重标号成 b_i，然后维护可达性的 bitset 自然必不可缺，询问对 a_i 范围的限制可以直接莫队扫出来，最后把三个 bitset 叠起来 find_last 就能知道答案，时间 O(n(m+q)/w+n\sqrt q)，一切顺利；

考虑 \text{C} 性质，这个该怎么做呢？？？序列分块？操作分块？还是其他科技？一个小时之后我终于有了操作分 w 块并开 nw 个小 bitset 把 b_i 拉出来重构的多倍巨大做法，有点恶心不过没问题；

考虑 \text{AD} 性质和正解，诶我发现把 C 的重构和 B 的莫队拼起来是不是就对了，时间 O(n(m+q)/w+n\sqrt{wq})，于是带着激动的心情开写，带着喜悦的心情调过样例，最后带着破防的心情卡常卡到比赛前十分钟还没卡过，好吧我接受永远过不了 T2 的现实。。。。。。。。。。。。

看眼 T3，题面不知所云，打完纯模拟暴力时间就快到了，100+[44,88]+8。

最后一分钟发现自己是 honglan0301，而今天正是 03.01，神奇的巧合（：

Day 2

不想写了怎么办/呜呜呜

出乎意料地感觉 D2T1 比 D1T1 还简单，十五分钟打完平方暴力验证正确性，然后想了想加上分段处理再写个 set 维护连续段就过了，此时不到 1h。

然后一看我擦啊 D2T2 怎么和去年长得差不多，暴力和 \text{B} 性质不必多说；C 性质好像就是先直接来一套去年的 \text{DAG} 计数容斥。这个容斥系数记不太清楚，但枚举几下就对了；还需要零入度强连通分量恰为一个，这个我也不会高明做法，但暴力一点 O(4^n) 容斥反正是对的，写完卡卡常 n=14 跑得飞快，此时刚过 2h。

假如考试的是去年的我，我一定会冲满 T3 的暴力和性质稳稳跑路。但，但昨天是昨天，今天是今天，我已今非昔比，我的最后一次上场机会怎能不用来好好魔怔一次？？我选择继续 all in T2！

从 kruskal 入手，容易发现按边权分层后只需要做若干次形式类似的子问题，不同点在于合并的起点不再是一定合法的单点，转移时需要知道小联通块的零入度集合。这个改一改容斥能获得 O(n4^n) 做法，但可惜写起来实在不太人类，拼尽全力不可战胜。

于是捡起昨天的剧本，最后十分钟打完 T3 暴搜，100+52+[8,16]。

然后就是，走出考场，准备和首师附的机房永别——这一刻终于来了。

后记

前些天看到一个初中生批判中考记叙文的贴子，大意是认为真实性和真诚性能够决定一篇作文的一切，认为阅卷老师给自己打低分就是没看懂文章还强行敷衍，认为自己的真情实感和奇思妙想不被认可就是制度的缺陷。

我曾经也有同样的甚至更为偏激的想法，但后来我意识到，当一个无脑愤青不能解决问题。抛开应试作文体系本身的缺点不谈，最关键的问题可能在于，“讲一个故事”、“讲好一个故事”、和“讲一个好故事”是有本质区别的三码事。

说这件事的原因是，我觉得这个道理太有现实意义了，很多生活上的问题也是这样，因为生活就是自己给自己讲故事，而故事的评判者是当局者迷的自己。

我恭喜进队的各位。不过更重要的，无论考试结果如何，祝我自己，也希望大家都能找到对自己好的那个故事。

（完）

2025.03.05

番外（upd on 2025.03.07）：

官方分数 100+72+8+100+52+12=344，成为了创造 rdfz 历史的高贵的【三分之一队队长】，对我来讲是既没有身败名裂又不用像神经病一样去申请放弃省队名额的 best ending，可喜可贺！\~

不过 BJ 怎么没多少人打过我这种退役老登，是不是有点菜啊，如此成绩如何 NOI？革命尚未成功，同志仍须努力（不是）