第111章 预赛成绩（5 / 6）
边代表一次合法翻转后可能进入的下一种状態。
所谓“最长刚性链”，则被转化成了这张图上某类受限路径的长度问题。
接著，答卷人定义了一个简单的“势函数”。
每翻转一次，路径可以改变方向，但势函数的增长被一条三角不等式牢牢卡住。
这样，原本需要大量枚举的分支，被压成了一条很短的上界证明。
更关键的是，在证明上界之后，答卷人又反向构造出一条极端链。
这条链刚好达到上界。
因此，题目不只是被证明“不能更长”，也同时证明了“这个长度確实能做到”。
综述最后评价道：
该解法没有停留在局部构型枚举层面，而是將题目转化为图结构上的路径约束问题。证明过程简洁，边界清晰，上界与构造闭合，体现出非常成熟的结构化思维。
这段话没有直接写名字。
但下面附著一张被打了部分马赛克的答题截图。
截图左上角，依稀能看见参赛单位那一栏。
江城第七中学。
微信群里的消息还在疯狂滚动。
【尹航：老江，你不应该参加竞赛的，完全就是对我们这些凡人的降维打击。】
【孟澈：我早说过了，江神是先天科研圣体，你们还不信。凡人们，颤抖吧。】
【姚思雨：江神，苟富贵，勿相忘！[大哭][大哭]】
江临看著那段官方评价，倒没有太多情绪。
这道题本身並不难到哪里去。
至少和江氏砖、mps-kernel、韩砚山口中的那座山相比，它只能算一道很乾净的竞赛题。
但它有一个好处。
它把局部混乱里找全局结构这件事，重新用一种大眾更容易理解的方式，摆到了所有人面前。
江临还没来得及在群里回消息，一个来自通讯录的电话直接打了进来。
来电显示：老刘。
江临站起身，走到茶饮店稍微安静一点的楼梯拐角处，按下了接听键。
“刘老师。”
这位平时在讲台上总是不苟言笑的中年男人，此刻的声音明显比他本人还要激动。
“江临，你看到官网的名单了吧？”
“看到了。” ↑返回顶部↑
所谓“最长刚性链”，则被转化成了这张图上某类受限路径的长度问题。
接著，答卷人定义了一个简单的“势函数”。
每翻转一次，路径可以改变方向，但势函数的增长被一条三角不等式牢牢卡住。
这样，原本需要大量枚举的分支，被压成了一条很短的上界证明。
更关键的是，在证明上界之后，答卷人又反向构造出一条极端链。
这条链刚好达到上界。
因此，题目不只是被证明“不能更长”，也同时证明了“这个长度確实能做到”。
综述最后评价道：
该解法没有停留在局部构型枚举层面，而是將题目转化为图结构上的路径约束问题。证明过程简洁，边界清晰，上界与构造闭合，体现出非常成熟的结构化思维。
这段话没有直接写名字。
但下面附著一张被打了部分马赛克的答题截图。
截图左上角，依稀能看见参赛单位那一栏。
江城第七中学。
微信群里的消息还在疯狂滚动。
【尹航：老江，你不应该参加竞赛的，完全就是对我们这些凡人的降维打击。】
【孟澈：我早说过了，江神是先天科研圣体，你们还不信。凡人们，颤抖吧。】
【姚思雨：江神，苟富贵，勿相忘！[大哭][大哭]】
江临看著那段官方评价，倒没有太多情绪。
这道题本身並不难到哪里去。
至少和江氏砖、mps-kernel、韩砚山口中的那座山相比，它只能算一道很乾净的竞赛题。
但它有一个好处。
它把局部混乱里找全局结构这件事，重新用一种大眾更容易理解的方式，摆到了所有人面前。
江临还没来得及在群里回消息，一个来自通讯录的电话直接打了进来。
来电显示：老刘。
江临站起身，走到茶饮店稍微安静一点的楼梯拐角处，按下了接听键。
“刘老师。”
这位平时在讲台上总是不苟言笑的中年男人，此刻的声音明显比他本人还要激动。
“江临，你看到官网的名单了吧？”
“看到了。” ↑返回顶部↑