字体
大
中
小
关灯
上一页 回目录    收藏 下一页

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

晋级比例。

试题难度分布。

不同赛道选手的表现。

江临原本只是随手往下滑,直到在后半段看到一个熟悉的题名。

《磁性几何魔方》

这是本届预选赛里讨论度最高的一道题。

官方综述里写道:

本题考察的并非单纯计算能力,而是选手能否从复杂局部构型中识别出稳定的全局结构。

多数高分答案采用了分类讨论。

有人把不同翻转状态一一编号,靠状态树逐层排除不可能情形。

也有人借助简单程序,枚举局部构型,再从枚举结果中归纳上界。

这些方法并不错误。

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

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

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

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

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

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

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

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

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

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

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

这条链刚好达到上界。

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

综述最后评价道:

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

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

这段话没有直接写名字。

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

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

江城第七中学。

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

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

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

凡人们,颤抖吧。】
本章未完,请翻下一页继续阅读.........
上一页 回目录    收藏 下一页