第7章 线上赛
虽然社团的师兄们许诺可以帮404队的各位准备ACM，但谁也没当真。
三名女生在这方面都是很清醒，寻求别人的帮忙哪那么容易？你的时间和精力宝贵，别人的时间难道就不值钱吗？不排除真有奉献性的人以帮助他人为快乐，但大部分人都没这么圣母。你接受了别人的好意和热情，这种待遇收进来总是要回报的吧。如果希望找男友，又看对方顺眼到是可以借机和某位师兄发生一段感情，但如果不能回报还要去利用别人那成什么人了？——至少404宿舍的几位女生还做不出这么不要脸的事情。
还是靠自己去试一试接下来的ACM网络选拔赛吧，找准自己在学校的定位再说。
通常来说，ACM竞赛的规模可大可小，最大的当然是世界级的，最小的就是学校自己组织的比赛了。华大ACM竞赛组委会组织了不同类型的比赛，主要分为线上赛和线下赛。
404宿舍的诸位只能先参加线上赛，线上赛每月一次。每月月底，官网上会定期发布一套符合国际ACM竞赛难度的题目，每支队伍在网上参加比赛。线上赛采取积分制，积分到了一定程度，就可以进入线下赛；线下赛中的优秀者，就可以代表学校参加地区的比赛，和其他大学的优秀学子竞争一番。
华大ACM线上赛的比赛时间是两个小时，要解决三道题。一百二十分钟说来不长，大脑高速运转，脑子里各种算法和代码乱飘，堪比一些工科的职业考试，真的是体力活。虽说平时的训练也是按照这个要求来的，但是经历过高考的同学都知道，做模拟卷和高考的感觉能一样吗？！
比赛在周六举行，这是肖萌第一次参加ACM线上赛，从早上九点开始，她和404宿舍其他两名队友端坐在电脑前等待题目刷新，随后投身入热火朝天的试题中。
题目准时在电脑上刷新，三个人匆匆扫完题干，都陷入了失言状态。她们知道题目是英文的，但不知道会那么长。
“单词量很大，比我想象的大。”
“好像每个单词都认识，但连在一起都不认识了……”
三人一边吐槽，一边查资料，花了二十分钟搞懂了这几道题的意思，又引发了第二轮吐槽。
“题目好难啊。”
“感觉每一道都比上一道更难。”
“第一道题积分200，第二道题目积分400，第三道800？积分直接翻倍啊，可想而知多难了！”
“从积分低的开始吧？”
“当然。800分的咱们不要考虑了。”
第一道题是寻找素数问题，对高年级学生来说可能是送分题，但对404的大一新生而言还是有难度的——没有很好的数学基础是很难解出这道题的。三个人一边查资料一边搜索，耗时一个小时写完了代码。
第二道是交通问题，公交车的时间规划，三个人商量了一个小时才找到了解题思路，但因为时间限制，代码没能写完；至于第三题，完全不在计划内。
线上赛结束后，分数很快刷出，404团队的分相当低，对这个结果，大家当然是有数的。她们知道自己和高年级学生的差别，人家多念一年书，假设每个人每天刷3小时ACM，一年下来就会比她们多刷1095个小时！假设平均每小时做一道题，那就比她们多刷1095道题！这个数字足以决定一次比赛的成败了。
在华大这样竞争十分激烈的环境中，想要胜过别人哪有容易？
肖萌不是容易气馁的人，吃过午饭后，她就在各大ACM网站搜索和第二题类似的题并查看解法，再用几个小时的思索阅读资料，她找到了第二道题的解法。
对她的求知精神，王璇很支持，也陪着她一起讨论；张雨晴则表示自己要换换脑子，出门参加同学会去了。
不过这套方法对第三道题失效，肖萌和王璇找遍了各大网站也没找到合适的参考资料。
肖萌只要有机会就绝不会放问题过夜的人——就是靠这种精神，她考上了华大——她想了想，敲开人工智能协会的群。
人工智能协会的群规模不大，成员有40几个，群里的交谈不算多，主要就是用来发布“某时某地开会”“我又上传了一份资料”等通知信息——然后下面就是一群“谢大神”的家伙。
肖萌将第三道题目贴到群里求助。她掌握的几种算法都无法解出这道题目，连解题思路都没有——很明显，这道题考的是数学知识。
[小萌]：各位大神，请问这道题怎么做？
题目是这样的：有一个无限大的国际象棋棋盘，恶魔能在棋盘的黑色格子上跳跃，最多可跳跃五步，天使只能在白色格格子上跳跃，最多可跳跃三步。天使和恶魔从相距一千个格子的格点出发，天使逃，恶魔追，距离如果相距不到一百个格子，那恶魔就战胜了天使。问题是：恶魔能在多少步内追上天使？
[剑行天下]：我看看，有点意思，算不上很难。
“剑行天下”是王聪的马甲，从马甲看就知道这位会长对武侠小说很是热爱。他当然有资格说“这道题不难”。
[小萌]：是今天的ACM校内网上竞赛的题目。
[剑行天下]：可以考虑用Bellman-Ford算法……中文版是你自己的翻译的？
[小萌]：是的。
[剑行天下]：你把英文版贴上来我看看。
[小萌]：好的。贴图.jpg。
[剑行天下]：唔，这道题多少积分？
[小萌]：800分。
[剑行天下]：明白了，帮你@Freddie。
肖萌知道Freddie这个马甲背后是路之航，不由得有些犹豫。
[小萌]：这样好吗？
[剑行天下]：听我的，找他没错。线上赛的那些比较难的题目，大都是他出的，他手上一定有最好的答案。
[小萌]：啊！居然是路神出的题目啊！！
肖萌不得不连打了多个感叹号，现在只有用咆哮体才能完美的展示她的心情。
此前，在阅读路之航的书时她就深深感受到了自己和顶尖人物只见的差距，跟大神比起来，仿佛自己就没长脑子一样。
想想看，自己正对着苦思冥想的题目是大神随手出的——如果自己的天赋和学习能力是十的话，那路之航的数据绝对超过一千或者一万了，具体数值如何根本没法不是她这个层面可以估计的。高中时代的肖萌很少有这种被别人碾压智商感，大学真是感受了一次又一次。
肖萌怀着震撼的心情敲开了这个名叫“Freddie”的QQ。
[小萌]：路师兄在吗？
两人的聊天框空荡荡，只有他发来的三张电路图。
聊天框沉默了好一会，三分钟后路之航回复了她。
[Freddie]：什么事？
三个字加一个标点符号的发言很冷淡，符合他一直以来给人的印象。肖萌连忙讲述了原因，并把第三题截图发给他。
[Freddie]：这道题是我出的。
[小萌]：师兄，你有答案吗？我想学习一下。
三十秒钟后路之航发来一个只有不到1K的txt文件。肖萌点开一看，正是第三题的答案。
准确，极其准确。这是肖萌看完代码这些后的第一想法。
除了准确外，路之航的代码还十分简洁。正如数学题也有多种解法，编程题的解法自然也有多种解法。只从文本大小判断就可以看出路之航的高明之处。
第三道题，路之航用了图论中的算法，代码行数很少，简洁流畅，酣畅淋漓，优美得堪比五言绝句，当代码放到编译器运行时，时间极快，内存占用极低——肖萌觉得再给自己再学三四年也未必能想出如此巧妙的解题法，她拍桌长叹，所谓醍醐灌顶也不过如此。
王璇一直坐在她身边看着她聊天，对答案陶醉不已：“3.1毫秒！太漂亮了——咿，我为什么会说一道题的答案很漂亮？”
“这就是真理的魅力！”
肖萌一边回答她，对路之航表示了感谢。
[小萌]：路师兄，太感谢了！你的解法我学到了很多。
[Freddie]：不用谢。线上赛的答案明天也会发布。
[小萌]：提前看到的答案的感觉不一样啊，如果可能的话，我不喜欢让问题过夜。
[Freddie]：好习惯。
[小萌]：路师兄，我能问一问，你是怎么出题的吗？出题的原则是什么？
[Freddie]：老师让我出一些可以用来考试的试题，组合数学、线性代数、图论、数论、几何问题各几十道。但选哪些题作为线上赛的试题，我不清楚。
[小萌]：这几大类囊括了信息竞赛的每个方面。
[Freddie]：是。
沉浸在网络世界多年的肖萌当然能从简简单单一个“是”字读出“谈话收尾”的意思。肖萌想，这位大神的网络聊天风格和日常生活中的聊天风格给人的感觉很像，不那么好接近。
但不论如何，除了第一次的接触外，他对自己有问必答，能帮则帮，这位神仙般的师兄真是个好人。
正待进一步研究大神的解法时，肖萌收到了姐姐肖薇的召唤。
“到小肥羊来吃饭！”肖薇在电话那头欢快地说。
“……咦？”
“地址发到你手机上了，快点过来。”
ACM竞赛的脑力消耗确实挺大，肖萌有些已经很疲惫了。想到热腾腾的火锅，肖萌郁闷的心情不翼而飞，当即从座位上弹了起来，精神也好多了。
王璇对她挥挥手，视线再次汇聚到屏幕上。
“和你姐姐去吃饭，我再研究一下大神的解法。”
“好。晚上回来时给你带零食。”
肖萌抓起书包离开宿舍，骑车前往目的地。
三名女生在这方面都是很清醒，寻求别人的帮忙哪那么容易？你的时间和精力宝贵，别人的时间难道就不值钱吗？不排除真有奉献性的人以帮助他人为快乐，但大部分人都没这么圣母。你接受了别人的好意和热情，这种待遇收进来总是要回报的吧。如果希望找男友，又看对方顺眼到是可以借机和某位师兄发生一段感情，但如果不能回报还要去利用别人那成什么人了？——至少404宿舍的几位女生还做不出这么不要脸的事情。
还是靠自己去试一试接下来的ACM网络选拔赛吧，找准自己在学校的定位再说。
通常来说，ACM竞赛的规模可大可小，最大的当然是世界级的，最小的就是学校自己组织的比赛了。华大ACM竞赛组委会组织了不同类型的比赛，主要分为线上赛和线下赛。
404宿舍的诸位只能先参加线上赛，线上赛每月一次。每月月底，官网上会定期发布一套符合国际ACM竞赛难度的题目，每支队伍在网上参加比赛。线上赛采取积分制，积分到了一定程度，就可以进入线下赛；线下赛中的优秀者，就可以代表学校参加地区的比赛，和其他大学的优秀学子竞争一番。
华大ACM线上赛的比赛时间是两个小时，要解决三道题。一百二十分钟说来不长，大脑高速运转，脑子里各种算法和代码乱飘，堪比一些工科的职业考试，真的是体力活。虽说平时的训练也是按照这个要求来的，但是经历过高考的同学都知道，做模拟卷和高考的感觉能一样吗？！
比赛在周六举行，这是肖萌第一次参加ACM线上赛，从早上九点开始，她和404宿舍其他两名队友端坐在电脑前等待题目刷新，随后投身入热火朝天的试题中。
题目准时在电脑上刷新，三个人匆匆扫完题干，都陷入了失言状态。她们知道题目是英文的，但不知道会那么长。
“单词量很大，比我想象的大。”
“好像每个单词都认识，但连在一起都不认识了……”
三人一边吐槽，一边查资料，花了二十分钟搞懂了这几道题的意思，又引发了第二轮吐槽。
“题目好难啊。”
“感觉每一道都比上一道更难。”
“第一道题积分200，第二道题目积分400，第三道800？积分直接翻倍啊，可想而知多难了！”
“从积分低的开始吧？”
“当然。800分的咱们不要考虑了。”
第一道题是寻找素数问题，对高年级学生来说可能是送分题，但对404的大一新生而言还是有难度的——没有很好的数学基础是很难解出这道题的。三个人一边查资料一边搜索，耗时一个小时写完了代码。
第二道是交通问题，公交车的时间规划，三个人商量了一个小时才找到了解题思路，但因为时间限制，代码没能写完；至于第三题，完全不在计划内。
线上赛结束后，分数很快刷出，404团队的分相当低，对这个结果，大家当然是有数的。她们知道自己和高年级学生的差别，人家多念一年书，假设每个人每天刷3小时ACM，一年下来就会比她们多刷1095个小时！假设平均每小时做一道题，那就比她们多刷1095道题！这个数字足以决定一次比赛的成败了。
在华大这样竞争十分激烈的环境中，想要胜过别人哪有容易？
肖萌不是容易气馁的人，吃过午饭后，她就在各大ACM网站搜索和第二题类似的题并查看解法，再用几个小时的思索阅读资料，她找到了第二道题的解法。
对她的求知精神，王璇很支持，也陪着她一起讨论；张雨晴则表示自己要换换脑子，出门参加同学会去了。
不过这套方法对第三道题失效，肖萌和王璇找遍了各大网站也没找到合适的参考资料。
肖萌只要有机会就绝不会放问题过夜的人——就是靠这种精神，她考上了华大——她想了想，敲开人工智能协会的群。
人工智能协会的群规模不大，成员有40几个，群里的交谈不算多，主要就是用来发布“某时某地开会”“我又上传了一份资料”等通知信息——然后下面就是一群“谢大神”的家伙。
肖萌将第三道题目贴到群里求助。她掌握的几种算法都无法解出这道题目，连解题思路都没有——很明显，这道题考的是数学知识。
[小萌]：各位大神，请问这道题怎么做？
题目是这样的：有一个无限大的国际象棋棋盘，恶魔能在棋盘的黑色格子上跳跃，最多可跳跃五步，天使只能在白色格格子上跳跃，最多可跳跃三步。天使和恶魔从相距一千个格子的格点出发，天使逃，恶魔追，距离如果相距不到一百个格子，那恶魔就战胜了天使。问题是：恶魔能在多少步内追上天使？
[剑行天下]：我看看，有点意思，算不上很难。
“剑行天下”是王聪的马甲，从马甲看就知道这位会长对武侠小说很是热爱。他当然有资格说“这道题不难”。
[小萌]：是今天的ACM校内网上竞赛的题目。
[剑行天下]：可以考虑用Bellman-Ford算法……中文版是你自己的翻译的？
[小萌]：是的。
[剑行天下]：你把英文版贴上来我看看。
[小萌]：好的。贴图.jpg。
[剑行天下]：唔，这道题多少积分？
[小萌]：800分。
[剑行天下]：明白了，帮你@Freddie。
肖萌知道Freddie这个马甲背后是路之航，不由得有些犹豫。
[小萌]：这样好吗？
[剑行天下]：听我的，找他没错。线上赛的那些比较难的题目，大都是他出的，他手上一定有最好的答案。
[小萌]：啊！居然是路神出的题目啊！！
肖萌不得不连打了多个感叹号，现在只有用咆哮体才能完美的展示她的心情。
此前，在阅读路之航的书时她就深深感受到了自己和顶尖人物只见的差距，跟大神比起来，仿佛自己就没长脑子一样。
想想看，自己正对着苦思冥想的题目是大神随手出的——如果自己的天赋和学习能力是十的话，那路之航的数据绝对超过一千或者一万了，具体数值如何根本没法不是她这个层面可以估计的。高中时代的肖萌很少有这种被别人碾压智商感，大学真是感受了一次又一次。
肖萌怀着震撼的心情敲开了这个名叫“Freddie”的QQ。
[小萌]：路师兄在吗？
两人的聊天框空荡荡，只有他发来的三张电路图。
聊天框沉默了好一会，三分钟后路之航回复了她。
[Freddie]：什么事？
三个字加一个标点符号的发言很冷淡，符合他一直以来给人的印象。肖萌连忙讲述了原因，并把第三题截图发给他。
[Freddie]：这道题是我出的。
[小萌]：师兄，你有答案吗？我想学习一下。
三十秒钟后路之航发来一个只有不到1K的txt文件。肖萌点开一看，正是第三题的答案。
准确，极其准确。这是肖萌看完代码这些后的第一想法。
除了准确外，路之航的代码还十分简洁。正如数学题也有多种解法，编程题的解法自然也有多种解法。只从文本大小判断就可以看出路之航的高明之处。
第三道题，路之航用了图论中的算法，代码行数很少，简洁流畅，酣畅淋漓，优美得堪比五言绝句，当代码放到编译器运行时，时间极快，内存占用极低——肖萌觉得再给自己再学三四年也未必能想出如此巧妙的解题法，她拍桌长叹，所谓醍醐灌顶也不过如此。
王璇一直坐在她身边看着她聊天，对答案陶醉不已：“3.1毫秒！太漂亮了——咿，我为什么会说一道题的答案很漂亮？”
“这就是真理的魅力！”
肖萌一边回答她，对路之航表示了感谢。
[小萌]：路师兄，太感谢了！你的解法我学到了很多。
[Freddie]：不用谢。线上赛的答案明天也会发布。
[小萌]：提前看到的答案的感觉不一样啊，如果可能的话，我不喜欢让问题过夜。
[Freddie]：好习惯。
[小萌]：路师兄，我能问一问，你是怎么出题的吗？出题的原则是什么？
[Freddie]：老师让我出一些可以用来考试的试题，组合数学、线性代数、图论、数论、几何问题各几十道。但选哪些题作为线上赛的试题，我不清楚。
[小萌]：这几大类囊括了信息竞赛的每个方面。
[Freddie]：是。
沉浸在网络世界多年的肖萌当然能从简简单单一个“是”字读出“谈话收尾”的意思。肖萌想，这位大神的网络聊天风格和日常生活中的聊天风格给人的感觉很像，不那么好接近。
但不论如何，除了第一次的接触外，他对自己有问必答，能帮则帮，这位神仙般的师兄真是个好人。
正待进一步研究大神的解法时，肖萌收到了姐姐肖薇的召唤。
“到小肥羊来吃饭！”肖薇在电话那头欢快地说。
“……咦？”
“地址发到你手机上了，快点过来。”
ACM竞赛的脑力消耗确实挺大，肖萌有些已经很疲惫了。想到热腾腾的火锅，肖萌郁闷的心情不翼而飞，当即从座位上弹了起来，精神也好多了。
王璇对她挥挥手，视线再次汇聚到屏幕上。
“和你姐姐去吃饭，我再研究一下大神的解法。”
“好。晚上回来时给你带零食。”
肖萌抓起书包离开宿舍，骑车前往目的地。