第110章 预赛成绩(4/5)
晋级比例。
试题难度分布。
不同赛道选手的表现。
江临原本只是随手往下滑,直到在后半段看到一个熟悉的题名。
《磁性几何魔方》
这是本届预选赛里讨论度最高的一道题。
官方综述里写道:
本题考察的并非单纯计算能力,而是选手能否从复杂局部构型中识别出稳定的全局结构。
多数高分答案采用了分类讨论。
有人把不同翻转状态一一编号,靠状态树逐层排除不可能情形。
也有人借助简单程序,枚举局部构型,再从枚举结果中归纳上界。
这些方法并不错误。
但往往篇幅很长,边界情形也极容易漏掉。
官方综述在这里特意提到了一份解答。
那份解答没有沿着状态树硬钻。
答卷人先把所有模块之间的允许吸附关系抽象成一张图。
图上的顶点代表局部状态。
边代表一次合法翻转后可能进入的下一种状态。
所谓“最长刚性链”,则被转化成了这张图上某类受限路径的长度问题。
接着,答卷人定义了一个简单的“势函数”。
每翻转一次,路径可以改变方向,但势函数的增长被一条三角不等式牢牢卡住。
这样,原本需要大量枚举的分支,被压成了一条很短的上界证明。
更关键的是,在证明上界之后,答卷人又反向构造出一条极端链。
这条链刚好达到上界。
因此,题目不只是被证明“不能更长”,也同时证明了“这个长度确实能做到”。
综述最后评价道:
该解法没有停留在局部构型枚举层面,而是将题目转化为图结构上的路径约束问题。
证明过程简洁,边界清晰,上界与构造闭合,体现出非常成熟的结构化思维。
这段话没有直接写名字。
但下面附着一张被打了部分马赛克的答题截图。
截图左上角,依稀能看见参赛单位那一栏。
江城第七中学。
微信群里的消息还在疯狂滚动。
【尹航:老江,你不应该参加竞赛的,完全就是对我们这些凡人的降维打击。】
【孟澈:我早说过了,江神是先天科研圣体,你们还不信。
凡人们,颤抖吧。】
本章未完,请翻下一页继续阅读.........