Ciallo~(∠・ω< )⌒★
做完 [NOI2018] 归程感想:
为什么 [NOI2018T1] 归程不能使用 SPFA 算最短路?
我知道很多人对此的解释都是“关于 SPFA,TA 死了” 但事实上这件事会扯到很多深层机理,不是一句“SPFA 死了” 就能解决的
首先 N01 的出题组 €€£ 是从 2077 年穿越来自赛博坦 R 星的三体人
关于三体人我们都知道,因为其三星系统的不稳定性导致其
结果就会导致 +ERABY+E CONNEC+10N 的取值成为其 Antithese,也就是反命题
这也就说明了 €€£ 的化学性质较活泼可以和苯芘发生 11-45-14 取代反应生成黑体辐射,俗称发生光合作用
与此同时,由于 €€£ 是外星人的缘故,导致其母星被星核猎手引发第二次史界大战
战争以 €€£ 的胜利告终,所以最终 €€£ 占领了整个提瓦特大陆,并与罗德岛领导人杜父德共同击败了愚人众,占领了周边星系
不仅如此,由于 R 星过于发达的城市建筑,其城市被称为“都市”,并产生了 26 个“世界之翼”,这也导致了其上层领导阶级垄断了生产资料导致的缺乏
正是如此,所以 €€£ 进行了革命,建立了以仙州罗浮为领导的,以圣三一和群玉阁联盟为基础的,人民民主专政的会社主义国家
所以,€€£ 卡 SPFA 的原因其实是因为其不满臀萌在阴游的发电而使用下界合金剑将克苏鲁之眼斩杀,最终导致其淹没道路是 yazid 无法开车回家,也就有了这道题的题目背景。
而又由于 SPFA 特有的量子化计算方法,导致其精髓的随即猴子优化被对立用 Fracture Ray 击碎,最终导致鸠鸠骨折于是有了 Distorted Fate。
综上所述,一切的必然性都指向 SPFA 必将被 €€£ 卡掉。此刻,一锤定音,尘埃,已然落定
但是我们不得不同时考虑一种可能性,则也是这个问题最大的盲点之一
也正是如此,很多查分的 01er 在看到 T1 的分数后开始啊?~啊?~啊咦?啊咦?啊→啊↑啊↓? 啊?~嗯?哎哎?哎哦哎嗯?~哦哎?爱爱爱爱爱?啊?~啊?~啊咦?啊咦?啊→啊↑啊↓? 啊?~嗯?嗯嗯?滴嘚滴嘚?唔?嘟⬅️嘟↖️嘟⬆️嘟↗️嘟➡️嘟↘️嘟⬇️
但是事实真的如此吗?忘了这件事还有一种可能!
如果 N01 不是 €€£ 出的,那么上述一切的推论都会被推翻,也就是说上面的话都是废话()
其实 €€£ 根本不是实际比赛的命题者和举办方!!它只是当今著名 01 国际组织 Yuzusoft 的一个皮套中的一个罢了!!
事实上,据野史记载,在上古的时候 01 其实是 IO 的变种,来自 Arc 国 Aea 省穗织市,全称是 `Internet Overdose`
而 N01 的名字来源其实是来自于 ION , 是 ION 的变种,全称 Internet Overdose of Noir, 也就是过去常说的 诺瓦 OI
而这个比赛,是因为式部茉优和光井瑠璃合作开发治疗真白的白化病,而为了招募干员举行的在医疗领域的比赛
至于为什么跟 01 有关系,据圆桌骑士绫地宁宁透露,其实是因为穗织的科技发展水平过于先进,导致星幽粒子的研究被 Internet 干扰无法进行,
因此为了尽快关闭 Internet ,选择正确的人选执行任务,也就是我们常说的星幽使,去完成关于玛娜的实验,以观察关于器官移植后的排异反应(哦这太地狱了)
鉴于此实验危险系数比较高,可能会出现人的突然返回前世和暴走,所以需要严格选择人选进行这个伟大的人物,也就有了 ION 这场比赛
其实不光如此,我们现在很多的 01 比赛都是由那时创立的,毕竟进行选拔的标准肯定不止一套,所以有了现在如此多姿多彩的 01 比赛
比如说, N01 的弱化版 N01P 也是根据 PION 来的,全称 Puji Internet Overdose of Noir, 对全穗织的人民进行义务制普及 01 知识,教育人民不要沉迷于网络(最正确的一集)
再比如说 Ap01 ,事实上是 IOdA,全称 Internet Overdose deal-with Action,也就是 实际行动 OI
再比如说 101, 事实上就是 OIO,全称 Op Internet Overdose,也就是 原匹 OI,指的是 支持原来的就是最匹配的 OI
再比如说 CTSC,事实上就是 CSTC,全称 Choose Smart Teammate Competition,指的是 选择聪明队友竞赛
但是为何 IO 的名字最终演化成了 01 呢?这下就要提到两个穗织的传奇人物,三司绫濑和从雨绫
在穗织大规模的去 Internet 化运动中,是她们两个保留了 Internet 的星火,逆着时代的大潮进行反抗去 Internet 化
因此,她们也被人称为,战乙女 (哎呦实在蚌埠住了,撑一下就快写完了)
同时,由于从雨和绫濑两人在战场上最爱使用的武器是 UMP45 ,所以在历史上分别得到“幼刀” 和“锉刀” 的称号
而现如今,二人分别坐上了 Arc 神明共和国国家元首和 Arc 神明共和国总理的位置,成为屹立至今的传奇人物
是的,当今著名 01 国际组织 Yuzusoft 也是由此得名。你看嘛,幼 -> Yu,锉 -> zu,这不正是吗(?)
正因为两人的卓越贡献,当今世界才保存下来了 Internet 文化,同时为了弥补去 Internet 化的过错,
为此,穗织市市委书记柊白亚正式将 IO 比赛更名了为 01 比赛,比赛继续,但内容变为了普及 Internet 的使用和知识,以防将来去 Internet 化的再度出现,才有了现今世界上的多姿多彩的 01 比赛文化
所以,在 [NOI2018T1] 归程 中不能使用的根本原因其实是从雨酱不喜欢 SPFA 这个名字罢了,觉得其不如 Dijkstra 长不舒服(??),然后随手就把它卡掉了
所以,这个题目的实质其实是筛掉那些喜欢短的喜欢简单的代码的 01er 罢了,和 €€£ 并无半点关系(。)