March 2, 2025

联合省选 2025 游记

感谢 @fan_xiaoyi 提供的部分文本故事。

作者是初二蒟蒻,实力有限,不喜勿喷。


在遥远的傻子谷,生长着一棵特殊的树,名为二叉树。它以结构规则、枝繁叶茂而闻名,被谷民们视为神树,而神树也庇佑着这片土地。

二叉树所结的果实被称为提姆,其颜色从红到黑,颜色越深,价值越高。此外,还存在一种灰色提姆,这类果实尚未成熟,在生长过程中会随机变化,无法预测其最终状态。每颗提姆都包含 100 颗种子,被称为芬书,而谷民们的目标便是收集尽可能多的芬书。

然而,在2025年,由莲荷绳玄施加的魔法影响了二叉树,使其结出了六颗灰色提姆。这六颗提姆竟化作六只强大的怪物,若想获得这些提姆中的芬书,便必须先战胜这些怪物。

经过谷民们的推选,我被派往迎战这些怪物,试图夺取属于傻子谷的芬书。据智者犊子嘚所言,若能收集到足够的芬书,神树将在恩欧艾的力量影响下,再次结出六颗灰色提姆,并衍生出新的怪物。然而,我深知自己的能力有限,未必能达成这一目标,因此只希望尽力而为。


第一只怪物名为幸运数字,从外观来看,它属于计数型怪物,体型庞大,似乎难以应对。我仔细思考后,首先运用离散化的方法进行预处理,这一步是必不可少的。随后,我发现该怪物的核心机制是区间加、单点查询,于是决定采用差分进行优化。最后,在 的时间复杂度内,我成功击败了它,并获得 100 颗芬书。

尽管最终取得了胜利,但由于思考时间过长,我竟花费了两个半小时才找到合适的策略,这无疑是一个警示——若不能提高效率,接下来的挑战将更加艰难。

第二只怪物是追忆,它的特性与前者完全不同,更像是一位擅长语言与文学的文科高手。这只怪物防御极其严密,正面突破几乎不可能。我尝试以 的方式逐步削弱其防御,并借此消灭了部分附属怪物,最终勉强获得 20 颗芬书,但也只能匆匆离开,未能彻底战胜对手。

第三只怪物名为图排列,从它出现的瞬间,我便感受到了一股强大的压迫感,甚至无法展开有效的对抗。在尚未理清思路之前,我便被迫撤退,最终一无所获。

至此,第一天的战斗结束,我一共收集到了 120 颗芬书。


第二天的第一只怪物是推箱子。面对它时,我迅速想到了解决方案——线段树维护区间覆盖。这一策略在理论上可行,然而,我的实现方式时间复杂度为 ,或许并不足以完全击败怪物。尽管如此,我仍尽力施展此计,希望能尽可能多地收集芬书。

第二只怪物是岁月,又是一只计数类怪物。它似乎拥有深厚的力量,让人难以撼动。我尝试采用暴力方式试图窃取芬书,但也许是法力不足,无论如何努力,都未能战胜它。最终,我只能带着遗憾撤退,未能获得任何芬书。

最后一只怪物是封印,依旧是一只计数类怪物。由于时间紧迫,我无法深思熟虑,只能匆忙迎战。在激烈的战斗中,我设法获得了8 颗芬书,随后便匆匆离开。

最终,我在第二天获得了大约 100 颗芬书。


所有的战斗已经结束,我也该带着这大约 220 颗芬书回到傻子谷了。而在返回的路途中,我还幸运地捡到了来自岁月4 颗芬书,最终我总共获得了 232 个芬书。

接下来,便又是新一年的征途!

关于本文

由 Getaway_Car 撰写, 采用 CC BY-NC 4.0 许可协议.

#游记