第446页
“……当然,经过一百年,这23个难题许多已获得解答。而千禧年大奖难题的破解,是承前,也是启后,极有可能为现代密码学以及航天、通讯等领域带来突破性进展。”
听完解释,大家好像更懵了。
他们不就是做了道IOI竞赛题吗?怎、怎么就和密码学、航空航天,还有什么人类社会自动化程度搭上关系了?
咕咚——
高兆明咽了咽口水,“突然觉得自己不配。”
黄晖呆呆转头,看了他一眼:“谁不是呢?”
“搞什么鬼?居然拿这种未解之谜给我们当竞赛题来做?是出题人疯了,还是组委会飘了?他们凭什么认为大家能做出来?”
“别断章取义。题目又不是让你证明P=NP,只是有这个复杂度最优解的思维在里面,题目本身设定了具体情景,并且给足了参数条件。”
“难怪试运行这么久,从P里挑选出最优解NP,计算量和复杂程度可想而知。”
“大家怎么了?别被她几句话就误导啊!这道题就算没错,那也超纲了,不应该出现在IOI赛场上。”
但也有人查完资料,慢慢冷静下来,理智占据主导——
“不算超纲。”
“什么?”
“这是理论信息学中计算复杂度理论领域的知识,考纲上有,不信去翻。”
“你是不是傻?!”带头挑事的金发男咬牙切齿,“不超纲咱们通通得零分!什么金牌,想都别想!”
“可事实摆在眼前。”
众人哑口无言。
突然,有人大喊:“出了!出了!试运行结果出来了……”
第319章 他的魅力,被她看见(三更)
江扶月满分。
其余所有人,零光蛋。
最后谢定渊问她:“还有没有什么要说的?”
江扶月想了想:“如果有超级计算机,出结果会更快。”
众人:“……”
和昨天一样,前脚走出考场,后脚三百多人的分数就公开打在电子屏上。
第一名,江扶月,满分600。
第二名,繁叶,500。
第三名,高兆明和黄晖并列。
至此,华夏队伍包揽本届IOI前四,其中还有一人拿下满分。
值得一提的是,安德烈冲到第八名,金牌稳了。
“恭喜。”谢定渊朝她伸出手。
江扶月抬眼,没有回握,只在他手背上轻轻拍了拍:“谢教授,你的压轴题直接让我甩开第二名100分,我很好奇,你现在是什么感受?”
“当之无愧,实至名归。”
“这算夸奖?”
谢定渊:“难道我说得还不够明显?”
江扶月勾唇,一抹浅笑漾开:“你也不赖。”
能在考纲范围内,融合PNP问题精髓,挑得整个考场所有参赛者集体抗议,最后一招反杀,不要钱地送“鸭蛋”。
要说绝,还是他谢定渊更绝。
而这一切足够在IOI发展史上留下浓墨重彩的一笔。
几十年,甚至几百年后,计算机爱好者们会知道,在久远的过去有一个叫谢定渊的华夏生化学家,是的,你没听错,就是生化学家!
这位大佬受主办方邀请,为某届IOI出压轴题,结果这道题只有一个参赛选手拿到满分,剩下的全军覆没。
“……怎么样?算不算名垂青史?”江扶月站定,转身,双手负于身后,朝他莞尔一笑,眼中隐约几分调侃之意。
谢定渊点头,脸上并无半分赧色。
“听起来不错。”他说。
江扶月轻啧一声,又听他接着道——
“也要恭喜你。”
“?”
“作为本届IOI压轴题唯一一个满分,在清一水的零蛋中脱颖而出、一枝独秀。倘若我能名垂青史,其中也必定有你一笔。”
江扶月:“这么说我还得谢谢你?”
男人回:“不客气。”
“……”说你胖,还喘上了。
谢定渊又问:“PNP问题,你有什么想法?”
江扶月眼神一闪:“什么什么想法?”
“你刚才的编程步骤我全都看了。”
其他人只关注试运行结果是否正确,只有谢定渊看完了她编写代码的整个过程。
脑快,眼快,手快——江扶月比他想象中还要优秀。
这样的优秀,让他心跳加速,不受控制。
某个瞬间,他甚至觉得这个女孩儿浑身都在发光。
而那种光芒,令他相碰,又不敢贸然伸手。
他只能一遍遍警告自己——慢慢来,要慎重!
“所以呢?”女孩儿看着他,笑得漫不经心。
你看了,又如何?
谢定渊直接点破:“顺着思路继续发散,或许不用五十年,PNP问题就能被攻破。”
曾有科学家预言,PNP问题真正被攻破至少需要五十年,甚至更久。
江扶月:“你在开什么玩笑?”
谢定渊:“你怎么知道玩笑不会成真?E国数学家GrigoriPerelman不就证明了庞加莱猜想?”
江扶月冷静地告诉他:“GrigoriPerelman是享誉国际的数学家,而我只是一个高中生。谢教授未免太看得起我。”
谢定渊深深看了她一眼:“怎么,你觉得PNP问题在五十年内无法攻克?”
江扶月不作回应。