第246章提前交卷!

作者:1西瓜大王1 加入书签推荐本书

陆铭直接重新画了一张更简洁的图,只保留几个关键点和关键圆。

随后在草稿纸上写下两条引理,确认核心结构后,开始在答题卡上书写证明。

整个过程相当丝滑。

半小时后,第二题完整结束。

陆铭扫了一眼过程,没有发现任何问题。

再抬眼看一下时间,九点出头,考试时间还剩下三个多小时。

最后的压轴题是组合题。

典型的红蓝卡片问题,即上回阿呆看了一眼便说“感觉能做出来”的那类题目。

题目要求在若干张红蓝染色的整数卡片中,通过交换、翻转、重排等操作,证明某个目标结构必然出现,同时要给出最优构造。

这题似乎是经典染色与不变量问题,实际上远比题面复杂。

可真正写起来,远比题面复杂。

陆铭先在草稿纸上模拟几个小规模情形。

几个极端染色情况被他迅速列出,又被逐一排除。

十分钟后,他找到了关键的势能函数。

一旦这个函数确定,整道题的结构便有种豁然开朗的感觉。

先定义坏块,再证明每次操作都能推动局面向目标结构靠近,最后给出达到上界的反向构造。

四十五分钟后,陆铭写下最后一小问的答案。

笔尖停住时,他心里只有一个念头。

不愧是cmo压轴题,这种题目写起来才有意思。

此时距离考试结束还有足足两小时四十五分钟,他又检查起自己的答题过程。

十五分钟后,没有任何问题。

上一页 返回目录 下一页