他反复核实,但依然找不到近几年的信息。
于是,他决定给依依打电话确认。
“喂?依依,在忙些什么?”
“看书呢,你明天就要考试了,怎么还不休息?”
“我有件事想问你。”
“说吧。”
“近几年北华大学有没有我这种性质的特招考试?”
“啊,听江教授说,这种考试只举办过一次,而且是在50年前,之后再也没有了。”
“果然如此。”段璟琛心中黯然。
“你说什么?”
“没什么,你知道为什么吗?”
“江教授表示,这种招生方式旨在选拔特殊天才,题目设计的难度极高,一般人根本无法完成。”
“哦,好的,谢谢依依,考完试我们一起吃顿饭吧。”
“当然,我会在考场门口等你。”
“好的,我先挂了,拜拜,祝你好运。”
挂断电话后,他想着这样的选拔方式会让参与者很少,因此也不必着急。
第二天,段璟琛准时起床,从家中悠然出发,选择步行而不是开车,心情愉悦地漫步前往考场。
抵达考场时,他被眼前的人潮所吸引,一群人拥挤在大门口,让他觉得似乎发生了什么事情,于是赶紧询问周围人。
“兄弟,发生了什么?为什么这么拥挤?”
“今天是北华大学50年一次的特别选拔考试,他们都是来参加考试的。”
段璟琛满脑子问号,不是说只选拔特殊天才吗?
“我也是来参加考试的,没想到会有这么多人。”
“很正常,他们多数是各大名校的优秀学生,大多是为了弥补高考的不足。”
“你知道考试题目是关于什么的吗?”
“这个我不太清楚,但好多人都为此准备了很长时间,基本上尝试了市面上所有的难题,才勉强罢手的。”
“这么疯狂吗?”段璟琛苦笑着说。
此时,考场门打开,考生们纷纷涌入,段璟琛还没来得及反应,就被挤进了考场。
他按照准考证上的考场号找到了自己的位置。
刚踏进门,他看到韦东教授站在讲台上,手里拿着封存的试卷。
“韦教授?”段璟琛的心情兴奋不已。
韦东笑着点点头,示意他进去。
当所有学生都入场后,监考老师开始分发试卷,并要求同学们将准考证放在桌上。
铃声响起,答题时间开始。
段璟琛打开试卷,惊讶地发现只有一道题?
这道题是千禧年七大数学未解难题之一的NPC完全问题?
他抬头看了看台上的韦东,这出题意图也太明显了,顿时,他仿佛领悟了招生老师的用意。
这时,有位考生举手,监考老师走过去。
“同学,有什么问题吗?”
“老师,试卷是不是发错了?怎么只有一道题?”
“没有错,就是一道题。”
“4个小时写一道题?”考生再次确认。
“对。”
整个教室里的考生都一脸茫然,只有段璟琛明白,能在4个小时内解出这道题的人,绝对是顶尖天才,普通学生根本不知从何下手。
他深吸一口气,开始认真作答。
NPC完全问题是多项式复杂性的非确定性问题,是一道逻辑题,同时也是计算机科学中最显著的问题之一。
在七大数学难题中,NPC排在首位,能解出这道难题的人,可以获得百万美元的奖励,即便是有系统的段璟琛,也很难在4个小时内得出答案,他也只能尽力而为。
这个逻辑题的原理很简单,比如:你参加了一个盛大的宴会,刚进入会场,你很焦虑,想要快速找到自己认识的人。
此时,有人建议说,远处有一位女士正在享用甜点,你肯定认识她。瞬间,你的目光转向那个方向,发现果然是认识的人。然而,如果没有这个提示,你可能需要搜索整个宴会场地,查找你认识的人。
段璟琛不断地进行推算,不到十分钟,草稿纸就已经用完了一张,他举手示意监考老师。
“有什么问题吗?同学。”
“老师,我需要100张草稿纸。”
众人听了后,都看向他,眼中流露出不解之色。
“100张?”
“对,现在就需要。”
监考老师将自己手头的草稿纸都交给了他,还从其他考场拿来一叠,递到他桌前。
拿到后,段璟琛再次开始了疯狂的计算。
韦东看到他的表现,感到困惑,明明是一道数学逻辑题,为何需要这么多草稿纸?
他悄悄走到段璟琛背后,看着他的解题思路,内心不禁震惊,他到底是什么样的人?居然能想出这么多方法?
段璟琛先后使用了近邻法、插入法、模拟退火算法,以及遗传算法和神经网络算法进行推演。这牵涉到了可能超过10种领域。
在考试即将结束的最后15分钟,段璟琛放下了手中的笔,深吸了口气。
“终于完成了,我的手都要抽筋了。”
他