不过这套方法对第三道题失效,肖萌和王璇找遍了各大网站也没找到合适的参考资料。
肖萌只要有机会就绝不会放问题过夜的人——就是靠这种精神,她考上了华大——她想了想,敲开人工智能协会的群。
人工智能协会的群规模不大,成员有40几个,群里的交谈不算多,主要就是用来发布“某时某地开会”“我又上传了一份资料”等通知信息——然后下面就是一群“谢大神”的家伙。
肖萌将第三道题目贴到群里求助。她掌握的几种算法都无法解出这道题目,连解题思路都没有——很明显,这道题考的是数学知识。
[小萌]:各位大神,请问这道题怎么做?
题目是这样的:有一个无限大的国际象棋棋盘,恶魔能在棋盘的黑色格子上跳跃,最多可跳跃五步,天使只能在白色格格子上跳跃,最多可跳跃三步。天使和恶魔从相距一千个格子的格点出发,天使逃,恶魔追,距离如果相距不到一百个格子,那恶魔就战胜了天使。问题是:恶魔能在多少步内追上天使?
[剑行天下]:我看看,有点意思,算不上很难。
“剑行天下”是王聪的马甲,从马甲看就知道这位会长对武侠小说很是热爱。他当然有资格说“这道题不难”。
[小萌]:是今天的ACM校内网上竞赛的题目。
[剑行天下]:可以考虑用Bellman-Ford算法……中文版是你自己的翻译的?
[小萌]:是的。
[剑行天下]:你把英文版贴上来我看看。
[小萌]:好的。贴图.jpg。
[剑行天下]:唔,这道题多少积分?
[小萌]:800分。
[剑行天下]:明白了,帮你@Freddie。
肖萌知道Freddie这个马甲背后是路之航,不由得有些犹豫。
[小萌]:这样好吗?
[剑行天下]:听我的,找他没错。线上赛的那些比较难的题目,大都是他出的,他手上一定有最好的答案。
[小萌]:啊!居然是路神出的题目啊!!
肖萌不得不连打了多个感叹号,现在只有用咆哮体才能完美的展示她的心情。
此前,在阅读路之航的书时她就深深感受到了自己和顶尖人物只见的差距,跟大神比起来,仿佛自己就没长脑子一样。
想想看,自己正对着苦思冥想的题目是大神随手出的——如果自己的天赋和学习能力是十的话,那路之航的数据绝对超过一千或者一万了,具体数值如何根本没法不是她这个层面可以估计的。高中时代的肖萌很少有这种被别人碾压智商感,大学真是感受了一次又一次。
肖萌怀着震撼的心情敲开了这个名叫“Freddie”的QQ。
[小萌]:路师兄在吗?
两人的聊天框空荡荡,只有他发来的三张电路图。
聊天框沉默了好一会,三分钟后路之航回复了她。
[Freddie]:什么事?
三个字加一个标点符号的发言很冷淡,符合他一直以来给人的印象。肖萌连忙讲述了原因,并把第三题截图发给他。
[Freddie]:这道题是我出的。
[小萌]:师兄,你有答案吗?我想学习一下。
三十秒钟后路之航发来一个只有不到1K的txt文件。肖萌点开一看,正是第三题的答案。
准确,极其准确。这是肖萌看完代码这些后的第一想法。
除了准确外,路之航的代码还十分简洁。正如数学题也有多种解法,编程题的解法自然也有多种解法。只从文本大小判断就可以看出路之航的高明之处。
第三道题,路之航用了图论中的算法,代码行数很少,简洁流畅,酣畅淋漓,优美得堪比五言绝句,当代码放到编译器运行时,时间极快,内存占用极低——肖萌觉得再给自己再学三四年也未必能想出如此巧妙的解题法,她拍桌长叹,所谓醍醐灌顶也不过如此。
王璇一直坐在她身边看着她聊天,对答案陶醉不已:“3.1毫秒!太漂亮了——咿,我为什么会说一道题的答案很漂亮?”
“这就是真理的魅力!”
肖萌一边回答她,对路之航表示了感谢。
[小萌]:路师兄,太感谢了!你的解法我学到了很多。
[Freddie]:不用谢。线上赛的答案明天也会发布。
[小萌]:提前看到的答案的感觉不一样啊,如果可能的话,我不喜欢让问题过夜。
[Freddie]:好习惯。
[小萌]:路师兄,我能问一问,你是怎么出题的吗?出题的原则是什么?
[Freddie]:老师让我出一些可以用来考试的试题,组合数学、线性代数、图论、数论、几何问题各几十道。但选哪些题作为线上赛的试题,我不清楚。
[小萌]:这几大类囊括了信息竞赛的每个方面。
[Freddie]:是。
沉浸在网络世界多年的肖萌当然能从简简单单一个“是”字读出“谈话收尾”的意思。肖萌想,这位大神的网络聊天风格和日常生活中的聊天风格给人的感觉很像,不那么好接近。
但不论如何,除了第一次的接触外,他对自己有问必答,能帮则帮,这位神仙般的师兄真是个好人。
正待进一步研究大神的解法时,肖萌收到了姐姐肖薇的召唤。
“到小肥羊来吃饭!”肖薇在电话那头欢快地说。
“……咦?”
“地址发到你手机上了,快点过来。”
ACM竞赛的脑力消耗确实挺大,肖萌有些已经很疲惫了。想到热腾腾的火锅,肖萌郁闷的心情不翼而飞,当即从座位上弹了起来,精神也好多了。
王璇对她挥挥手,视线再次汇聚到屏幕上。
“和你姐姐去吃饭,我再研究一下大神的解法。”
“好。晚上回来时给你带零食。”
肖萌抓起书包离开宿舍,骑车前往目的地。
第8章 火锅
小肥羊火锅店距离京大华大两所高校不远,紧邻商业区,价格又合适,生意相当好。肖萌进店的时候,肖薇已经带着一群人坐在大厅的角落里,一桌坐得满满当当。
不需要任何介绍,众人只看那张脸顿时明悟:“肖薇的妹妹来了。”
“大家好。”
众人发出感慨:“真的是一张脸啊!”
肖薇拉着肖萌在自己身边坐下:“我来给你介绍一下大家。”
“好啊。”
除了肖薇的室友,在场的大部分人是头一次见到肖薇的这位传说中的双胞胎妹妹,对姐妹俩都兴趣不是一般的大,就如同人生中的前十八年一样,一堆耳熟能详的问题诸如“你们之间有心灵感应没”“肉眼识别无法分辨你俩,人脸识别能分辨你们俩吗”“有没有想过帮对方代考”被肖薇的同学们抛出。
双胞胎姐妹对这样的目光扫射和问题也早就泰然自若。
“心灵感应这种东西太玄乎,我是不知道别的双胞胎怎么样,反正我们是没这种外挂的,但肯定比普通的姐妹是更了解对方,”肖萌老老实实说,“说到人脸识别,我们测试过,不同的手机识别能力不一样,基本是一半一半吧。”
肖薇接话:“至于代考这种事情……我们从小学到初中,都在同一个班啊!高二高三虽然不在一个班,但也是同年级的呀。想代考也不可能吧!不能侮辱的老师的智商吧。”
“虽然做不到,那还是真想过?”肖薇身旁另一侧那位名叫易思北的男生笑问。
“偶尔的确这个想法,”肖薇笑着跟他说,“这么说吧,我们姐妹俩擅长的科目不一样,我历史政治很好,物理化学不太好差一点,小萌恰好和我相反,如果允许代考的话……我们的高考总分是要突破天际的。”
在众人的笑声中,肖萌和肖薇交换了几个眼神,随后明白了肖薇请吃饭的原因。虽然没有心灵感应这种外挂,但姐妹俩从娘胎开始就一起成长,知道对方成长过程中发生的一切,很多时候只需要一个眼神就明白对方的意思。
简而言之,事情是这个样子:在这个树叶飘落的秋季,双胞胎姐妹的书以《双胞胎的学霸之路》为书名正式上市。在肖薇看来,这是值得庆祝的事情,她性格外向活波,进校后不久就交到了许多朋友。为了庆祝图书出版,她邀请了自己在学校里结识的十余位同学一起吃个饭,其中有她的室友,关系要好的同班同学,还有艺术团的队友。大学生大部分都是很穷的,有蹭肉吃蹭酒喝的机会是基本不会拒绝,当然开开心心来了。
找准时机后肖萌小声问:“会不会吃穷了呀?”
“不会,”肖薇在她耳边说,“拿到稿费的预付金啦,一万二!”
肖萌眼珠子发亮:“真是太好啦。”
有钱确实是件让人愉快的事,尤其是最近她钱包失血得厉害。现在再看肖薇几个月的决定和出版社签下合同,不由得深深佩服她的深谋远虑。
“晚上我把钱转一半给你。”
“好。”
肖薇从她的书包里抽出一本书给她:“今天刚刚拿到的样书,给你一本。”
封面是姐妹俩的照片,姐妹俩留着黑长直的发型,穿着同款长裙,脸颊相贴,手心相对,动作姿态乃至笑容都一模一样。一眼看去,还以为是镜子内外的两个人。
相似小说推荐
-
人美性子野 (钱小钱) 2020-07-03完结101 897时淼淼拦住小白花:“周维维,以后离我五哥远一点。”周维维捂着脸、楚楚可怜:&...
-
我见犹怜 (早鹿) 2020-07-10完结【温室之花×桀骜不驯二世祖/甜文/追妻火葬场】都说电商巨头之子云越倨傲不逊,放浪形骸,...