第7章 线上赛

下]：可以考虑用bellman-ford算法中文版是你自己的翻译的？

    [小萌]：是的。

    [剑行天下]：你把英文版贴上来我看看。

    [小萌]：好的。贴图.jpg。

    [剑行天下]：唔，这道题多少积分？

    [小萌]：800分。

    [剑行天下]：明白了，帮你freddie。

    肖萌知道freddie这个马甲背后是路之航，不由得有些犹豫。

    [小萌]：这样好吗？

    [剑行天下]：听我的，找他没错。线上赛的那些比较难的题目，大都是他出的，他手上一定有最好的答案。

    [小萌]：啊！居然是路神出的题目啊！！

    肖萌不得不连打了多个感叹号，现在只有用咆哮体才能完美的展示她的心情。

    此前，在路之航的书时她就深深感受到了自己和顶尖人物只见的差距，跟大神比起来，仿佛自己就没长脑子一样。

    想想看，自己正对着苦思冥想的题目是大神随手出的——如果自己的天赋和学习能力是十的话，那路之航的数据绝对超过一千或者一万了，具体数值如何根本没法不是她这个层面可以估计的。高中时代的肖萌很少有这种被别人碾压智商感，大学真是感受了一次又一次。

    肖萌怀着震撼的心情敲开了这个名叫“freddie”的qq。

    [小萌]：路师兄在吗？

    两人的聊天框空荡荡，只有他发来的三张电路图。

    聊天框沉默了好一会，三分钟后路之航回复了她。

    [freddie]：什么事？

    三个字加一个标点符号的发言很冷淡，符合他一直以来给人的印象。肖萌连忙讲述了原因，并把第三题截图发给他。

    [freddie]：这道题是我出的。

    [小萌]：师兄，你有答案吗？我想学习一下。

    三十秒钟后路之航发来一个只有不到1k的txt文件。肖萌点开一看，正是第三题的答案。

    准确，极其准确。这是肖萌看完代码这些后的第一想法。

    除了准确外，路之航的代码还十分简洁。正如数学题也有多种解法，编程题的解法自然也有多种解法。只从文本大小判断就可以看出路之航的高明之处。

    第三道题，路之航用了图论中的算法，代码行数很少，简洁流畅，酣畅淋漓，优美得堪比五言绝句，当代码放到编译器运行时，时间极快，内存占用极低——肖萌觉得再给自己再学三四年也未必能想出如此巧妙的解题法，她拍桌长叹，所谓醍醐灌顶也不过如此。

    王璇一直坐在她身边看着她聊天，对答案陶醉不已：“3.1毫秒！太漂亮了——咿，我为什么会说一道题的答案很漂亮？”

    “这就是真理的魅力！”

    肖萌一边回答她，对路之航表示了感谢。

    [小萌]：路师兄，太感谢了！你的解法我学到了很多。

    [freddie]：不用谢。线上赛的答案明天也会发布。

    [小萌]：提前看到的答案的感觉不一样啊，如果可能的话，我不喜欢让问题过夜。

    [freddie]：好习惯。

    [小萌]：路师兄，我能问一问，你是怎么出题的吗？出题的原则是什么？

    [freddie]：老师让我出一些可以用来考试的试题，组合数学、线性代数、图论、数论、几何问题各几十道。但选哪些题作为线上赛的试题，我不清楚。

    [小萌]：这几大类囊括了信息竞赛的每个方面。

    [freddie]：是。

    沉浸在网络世界多年的肖萌当然能从简简单单一个“是”字读出“谈话收尾”的意思。肖萌想，这位大神的网络聊天风格和日常生活中的聊天风格给人的感觉很像，不那么好接近。

    但不论如何，除了第一次的接触外，他对自己有问必答，能帮则帮，这位神仙般的师兄真是个好人。

    正待进一步研究大神的解法时，肖萌收到了姐姐肖薇的召唤。

    “到小肥羊来吃饭！”肖薇在电话那头欢快地说。

    “咦？”

    “地址发到你手机上了，快点过来。”

    acm竞赛的脑力消耗确实挺大，肖萌有些已经很疲惫了。想到热腾腾的火锅，肖萌郁闷的心情不翼而飞，当即从座位上弹了起来，精神也好多了。

    王璇对她挥挥手，视线再次汇聚到屏幕上。

    “和你姐姐去吃饭，我再研究一下大神的解法。”

    “好。晚上回来时给你带零食。”

    肖萌抓起书包离开宿舍，骑车前往目的地。