传说之下

合集 - 原教旨主义鲜花(64)

1.2022.10.142022-10-142.2022.10.18 闲话2022-10-183.他是 ISIJ 第一名，也是在线知名题库的洛谷“网红”2022-12-284.2023.2.2 闲话2023-02-025.2023.5.31 闲话2023-05-316.2023.6.102023-06-107.2023.7.2 实验报告2023-07-028.2023.7.9 闲话2023-07-099.破环为链2023-09-2410.出生传2023-09-2611.SpellCard2023-09-2712.Azune FFT2023-09-2813.剑客2023-10-0114.Azune FFT 解析2023-10-01

15.传说之下2023-10-07

16.信息学协会2023-10-1117.Alice's Suitcase2023-10-1218.右复合简单函数2023-10-1419.文档2023-10-2320.H N S N2023-10-2821.Palescreen2023-10-3022.Mindbrand2023-10-3123.Merry Bad End2023-11-0124.戒律2023-11-0325.文档 22023-11-0426.Hakurei2023-11-0727.单向度的门2023-11-0828.一一·一一2023-11-1129.White Album2023-12-3130.因子和函数的卷积2024-01-0731.Colorful Pencil2024-01-1232.你不得不承认的 101 条事实2024-01-1933.2024.1.19 闲话2024-01-1934.L6726522024-01-2935.无意识躺枪人2024-02-1636.虹雪2024-02-2137.终曲2024-02-2738.被厌恶者的哲学2024-03-1139.色彩依存症2024-03-1540.中2024-03-2941.SCP-0012024-04-1842.无标号有根列表串2024-04-1943.贩卖焦虑可耻2024-05-0744.Transport Little Catgirl2024-06-1145.无意识显影术2024-06-1646.Factor Factory (Foundation)2024-06-2547.你是一个2024-06-2948.NOI 2024 基础知识测试模拟试卷2024-07-1249.与远方所见的 Lumi2024-07-0150.逆时草2024-08-0651.标题已隐藏 [密码是 APJ 所处的粉丝团体名 (5 字符)]2024-08-0952.人不能两次踏进同一条河流2024-08-1853.我的一个机器人朋友2024-08-2354.立在地球边上放火2024-09-1855.错误案例四则2024-09-2356.热力学第二定律和它的七个变种2024-10-0557.cnblogs 竟能在线游玩 Minecraft（详细揭秘）2023-02-0258.cnblogs 竟能在线游玩 5k 音游（详细揭秘）2023-02-0259.小 C 的独立集2024-11-1060.我不要学文化课2024-11-2361.我仿佛第一次走过2024-12-1562.New Year's Resolution01-0163.连续情景戏剧01-0864.NOIP 2024 游记02-18

收起

Sans 是在 Snowdin 出生的由骨头覆盖身体的怪物个体。在 Sans 的世界中，Sans 出生很多年以前，人类和怪物展开了一场大战，人类胜利后将怪物封印到地下，并派遣了一些人类儿童来管理怪物世界。

以 Frisk 为首的怪物人类政权对怪物实施高压统治，怪物们常常食不果腹，没有办法维持基本的生活。

Sans 看到这样的情况感到非常痛心，于是它集结怪物示威，想要让统治者加强对人民利益的保障。它开展了以非暴力为核心的怪物运动。很快，怪物们团结在 Sans 的周围。

运动正在蓬勃进行。有一天，Sans 外出收集碱式硫酸铜时，突然，Sans 感到四周的地面逐渐变成金黄，周围的怪物也都不见身影。

一个穿着毛绒衣服的小朋友走上前来。Sans 已然站在金黄的长廊中了。

「我是 Chara，你的 LV 已经达到多达 4294967295 了，我不得不审判你了。」

Chara 挥舞着它的红刀向 Sans 攻去，经过一番苦战，Sans 最终战胜了 Chara。

事件很快震动了怪物界。此后，有媒体曝出 Sans 在杀死 Chara 之前杀死 6 名人类儿童警卫队队员的消息（不过 Sans 表示它只记得自己杀死了它们，对于其详细过程却毫无印象）。

Sans 在经历这次危机后，性情大变。它联系怪物的地下科学家 Alphys 制作了很多武器，向统治者 Frisk 发起挑战。它建立起了一支军队，想要以武装力量夺取政权，获得独立。

当 Sans 终于见到 Frisk 的时候，它看到无数时间线围绕在它周围，每个时间线上都写着：

“对一个组合优化问题，记 $S$ 为所有可能状态的集合。$\forall x \in S$ , 定义 $F(x)$ 为 $x$ 的权值。

$T\subset S$ 为合法状态的集合。你需要求出 $x\in T$ ，使得 $F(x)$ 取得最值。

在实际问题中，集合 $T$ 往往具有某种局部性质。一般地，对于 $x\in T$ ，往往能找到 $N(x)\subset T$，满足 $\forall y\in N(x)$，$y$ 与 $x$ 的差异较小。我们称 $N(x)$ 为 $x$ 的一个「邻域」。

我们考虑一种显然的搜索算法。首先任取一个 $x\in T$ ，一直重复以下过程直到超时：

1. 如果 $N(x)$ 中存在 $y$，满足 $F(y) > F(x)$，我们将 $x$ 修改为 $y$，并进入下一轮。
2. 如果不满足 1 中的条件，但存在一些 $y\in N(x)$，满足 $F(x) = F(y)$，我们从中随机选取一个 $y$，将 $x$ 修改为 $y$ 并进入下一轮。

我们称这一算法为调整法。容易发现，每一轮我们在当前解的局部邻域内寻找一个较优解并更新。最终我们将求出一个局部较优解。

这一简单的算法，在设计得当的情况下，有着优越的表现。”

Sans 知道自己完全没有胜算了，正要退却之时，Frisk 突然消失在了它的面前。

在一些试探过后，Sans 确定 Frisk 确实已经不存在了，于是它打开了结界，走出了地底。

从此，怪物和人类快乐地生活在一起，从来没有发生战争。怪物学习了人类的思想，人类也学习了怪物的技术。大家在和谐中发展，所有个体都非常开心。

（报告 1 / 播放完毕）

（报告 2 / 播放完毕）