当前位置:91小说网>都市小说>这个学霸疑似巨额知识来源不明> 第110章 预赛成绩(4/5)
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第110章 预赛成绩(4/5)

但往往篇幅很长,边界情形也极容易漏掉。

官方综述在这里特意提到了一份解答。

那份解答没有沿着状态树硬钻。

答卷人先把所有模块之间的允许吸附关系抽象成一张图。

图上的顶点代表局部状态。

边代表一次合法翻转后可能进入的下一种状态。

所谓“最长刚性链”,则被转化成了这张图上某类受限路径的长度问题。

接着,答卷人定义了一个简单的“势函数”。

每翻转一次,路径可以改变方向,但势函数的增长被一条三角不等式牢牢卡住。

这样,原本需要大量枚举的分支,被压成了一条很短的上界证明。

更关键的是,在证明上界之后,答卷人又反向构造出一条极端链。

这条链刚好达到上界。

因此,题目不只是被证明“不能更长”,也同时证明了“这个长度确实能做到”。

综述最后评价道:

该解法没有停留在局部构型枚举层面,而是将题目转化为图结构上的路径约束问题。

证明过程简洁,边界清晰,上界与构造闭合,体现出非常成熟的结构化思维。

这段话没有直接写名字。

但下面附着一张被打了部分马赛克的答题截图。

截图左上角,依稀能看见参赛单位那一栏。

江城第七中学。

微信群里的消息还在疯狂滚动。

【尹航:老江,你不应该参加竞赛的,完全就是对我们这些凡人的降维打击。】

【孟澈:我早说过了,江神是先天科研圣体,你们还不信。

凡人们,颤抖吧。】

【姚思雨:江神,苟富贵,勿相忘!

[大哭][大哭]】

江临看着那段官方评价,倒没有太多情绪。

这道题本身并不难到哪里去。

至少和江氏砖、mpS-Kernel、韩砚山口中的那座山相比,它只能算一道很干净的竞赛题。

但它有一个好处。

它把局部混乱里找全局结构这件事,重新用一种大众更容易理解的方式,摆到了所有人面前。

江临还没来得及在群里回消息,一个来自通讯录的电话直接打了进来。

来电显示:老刘。

江临站起身,走到茶饮店稍微安静一点的楼梯拐角处,按下了接听键。

“刘老师。”

这位平时在讲台上总是不苟言笑的中年男人,此刻的声音明显比他本人还要激动。

“江临,你看到官网的名单了吧?”

“看到了。”

“预赛第一,全球预赛第一啊。”老刘像是在确认一件极度不真实的事情,自顾自地重复了一遍。

“嗯。”
本章未完,请翻下一页继续阅读.........