第7章 线上赛
正待进一步研讨大神的解法时，肖萌收到了姐姐肖薇的呼唤。
华大ACM线上赛的比赛时候是两个小时，要处理三道题。一百二非常钟说来不长，大脑高速运转，脑筋里各种算法和代码乱飘，堪比一些工科的职业测验，真的是体力活。虽说平时的练习也是遵循这个要求来的，但是经历太高考的同窗都晓得，做摹拟卷和高考的感受能一样吗？！
[小萌]：啊！竟然是路神出的题目啊！！
[小萌]：800分。
精确，极其精确。这是肖萌看完代码这些后的第一设法。
肖萌一边答复她，对路之航表示了感激。
[剑行天下]：明白了，帮你@Freddie。
三个字加一个标点标记的发言很冷酷，合适他一向以来给人的印象。肖萌赶紧报告了启事，并把第三题截图发给他。
两人的谈天框空荡荡，只要他发来的三张电路图。
肖萌不得不连打了多个感慨号，现在只要效吼怒体才气完美的揭示她的表情。
肖萌怀着震惊的表情敲开了这个名叫“Freddie”的QQ。
“这就是真谛的魅力！”
[小萌]：路师兄，太感激了！你的解法我学到了很多。
[小萌]：这几大类包括了信息比赛的每个方面。
“仿佛每个单词都熟谙，但连在一起都不熟谙了……”
[小萌]：师兄，你有答案吗？我想学习一下。
“和你姐姐去用饭，我再研讨一下大神的解法。”
王璇一向坐在她身边看着她谈天，对答案沉醉不已：“3.1毫秒！太标致了――咿，我为甚么会说一道题的答案很标致？”
三名女生在这方面都是很复苏，寻求别人的帮手哪那么轻易？你的时候和精力贵重，别人的时候莫非就不值钱吗？不解除真有奉献性的人以帮忙他报酬欢愉，但大部分人都没这么圣母。你接管了别人的美意和热忱，这类报酬收出去老是要回报的吧。如果但愿找男友，又看对方扎眼到是能够借机和某位师兄产生一段豪情，但如果不能回报还要去操纵别人那成甚么人了？――起码404宿舍的几位女生还做不出这么不要脸的事情。
比赛在周六停止，这是肖萌第一次插手ACM线上赛，从早上九点开端，她和404宿舍其他两名队友端坐在电脑前等候题目革新，随后投身入热火朝天的试题中。
“感受每一道都比上一道更难。”
“第一道题积分200，第二道题目积分400，第三道800？积分直接翻倍啊，可想而知多难了！”
肖萌抓起书包分开宿舍，骑车前去目标地。
野生智能协会的群范围不大，成员有40几个，群里的扳谈不算多，首要就是用来公布“某时某地开会”“我又上传了一份质料”等告诉信息――然后上面就是一群“谢大神”的家伙。
“当然。800分的我们不要考虑了。”
“地点发到你手机上了，快点过来。”
[Freddie]：这道题是我出的。
对她的求知精力，王璇很支撑，也陪着她一起会商；张雨晴则表示本身要换换脑筋，出门插手同窗会去了。
[小萌]：提早看到的答案的感受不一样啊，如果能够的话，我不喜好让题目过夜。
“好。早晨返来时给你带零食。”
ACM比赛的脑力耗损确切挺大，肖萌有些已经很怠倦了。想到热腾腾的火锅，肖萌愁闷的表情不翼而飞，当即从坐位上弹了起来，精力也好多了。
[小萌]：是的。
固然社团的师兄们承诺能够帮404队的各位筹办ACM，但谁也没当真。
[Freddie]：不消谢。线上赛的答案明天也会公布。
[小萌]：是明天的ACM校内网上比赛的题目。
[剑行天下]：能够考虑用Bellman-Ford算法……中文版是你本身的翻译的？
[剑行天下]：我看看，有点意义，算不上很难。
但非论如何，除了第一次的打仗外，他对本身有问必答，能帮则帮，这位神仙般的师兄真是个好人。
404宿舍的诸位只能先插手线上赛，线上赛每月一次。每月月尾，官网上会按期公布一套合适国际ACM比赛难度的题目，每支步队在网上插手比赛。线上赛采纳积分制，积分到了必然程度，便能够进入线下赛；线下赛中的优良者，便能够代表黉舍插手地区的比赛，和其他大学的优良学子合作一番。
“……咦？”
肖萌只要有机遇就毫不会放题目过夜的人――就是靠这类精力，她考上了华大――她想了想，敲开野生智能协会的群。
“到小肥羊来用饭！”肖薇在电话那头欢畅地说。
[Freddie]：好风俗。
想想看，本身正对着苦思冥想的题目是大神顺手出的――如果本身的天赋和学习才气是十的话，那路之航的数据绝对超越一千或者一万了，详细数值如何底子没法不是她这个层面能够估计的。高中期间的肖萌很少有这类被别人碾压智商感，大学真是感受了一次又一次。
线上赛结束后，分数很快刷出，404团队的分相称低，对这个成果，大师当然是稀有的。她们晓得本身和高年级门生的不同，人家多念一年书，假定每小我每天刷3小时ACM，一年下来就会比她们多刷1095个小时！假定均匀每小时做一道题，那就比她们多刷1095道题！这个数字足以决定一次比赛的成败了。
[Freddie]：是。
“题目好难啊。”
凡是来讲，ACM比赛的范围可大可小，最大的当然是天下级的，最小的就是黉舍本身构造的比赛了。华大ACM比赛组委会构造了分歧范例的比赛，首要分为线上赛和线下赛。
[剑行天下]：你把英文版贴上来我看看。
除了精确外，路之航的代码还非常简练。正如数学题也有多种解法，编程题的解法天然也有多种解法。只从文本大小判定便能够看前程之航的高超之处。
“从积分低的开端吧？”
沉浸在收集天下多年的肖萌当然能从简简朴单一个“是”字读出“说话扫尾”的意义。肖萌想，这位大神的收集聊气候势战役常糊口中的聊气候势给人的感受很像，不那么好靠近。
“单词量很大，比我设想的大。”
[剑行天下]：听我的，找他没错。线上赛的那些比较难的题目，多数是他出的，他手上必然有最好的答案。
三十秒钟后路之航发来一个只要不到1K的txt文件。肖萌点开一看，恰是第三题的答案。
肖萌不是轻易泄气的人，吃过午餐后，她就在各大ACM网站搜刮和第二题近似的题并检察解法，再用几个小时的思考浏览质料，她找到了第二道题的解法。
[小萌]：路师兄，我能问一问，你是如何出题的吗？出题的原则是甚么？
在华大如许合作非常狠恶的环境中，想要赛过别人哪有轻易？
第三道题，路之航用了图论中的算法，代码行数很少，简练流利，畅快淋漓，美好得堪比五言绝句，当代码放到编译器运转时，时候极快，内存占用极低――肖萌感觉再给本身再学三四年也一定能想出如此奇妙的解题法，她拍桌长叹，所谓醍醐灌顶也不过如此。
[小萌]：各位大神，叨教这道题如何做？
三人一边吐槽，一边查质料，花了二非常钟搞懂了这几道题的意义，又激发了第二轮吐槽。
题目是如许的：有一个无穷大的国际象棋棋盘，恶魔能在棋盘的玄色格子上腾跃，最多可腾跃五步，天使只能在红色格格子上腾跃，最多可腾跃三步。天使和恶魔从相距一千个格子的格点解缆，天使逃，恶魔追，间隔如果相距不到一百个格子，那恶魔就克服了天使。题目是：恶魔能在多少步内追上天使？
此前，在浏览路之航的书时她就深深感遭到了本身和顶尖人物只见的差异，跟大神比起来，仿佛本身就没长脑筋一样。
肖萌将第三道题目贴到群里乞助。她把握的几种算法都没法解出这道题目，连解题思路都没有――很较着，这道题考的是数学知识。
[小萌]：路师兄在吗？
“剑行天下”是王聪的马甲，从马甲看就晓得这位会长对武侠小说非常酷爱。他当然有资格说“这道题不难”。
[Freddie]：甚么事？
第一道题是寻觅素数题目，对高年级门生来讲能够是送分题，但对404的大一重生而言还是有难度的――没有很好的数学根本是很难明出这道题的。三小我一边查质料一边搜刮，耗时一个小时写完了代码。
王璇对她挥挥手，视野再次会聚到屏幕上。
谈天框沉默了好一会，三分钟后路之航答复了她。
还是靠本身去试一试接下来的ACM收集提拔赛吧，找准本身在黉舍的定位再说。
题目定时在电脑上革新，三小我仓促扫完题干，都堕入了讲错状况。她们晓得题目是英文的，但不晓得会那么长。
[小萌]：好的。贴图.jpg。
肖萌晓得Freddie这个马甲背后是路之航，不由得有些踌躇。
不过这套体例对第三道题见效，肖萌和王璇找遍了各大网站也没找到合适的参考质料。
[剑行天下]：唔，这道题多少积分？
第二道是交通题目，公交车的时候打算，三小我筹议了一个小时才找到体味题思路，但因为时候限定，代码没能写完；至于第三题，完整不在打算内。
[小萌]：如许好吗？
[Freddie]：教员让我出一些能够用来测验的试题，组合数学、线性代数、图论、数论、多少题目各几十道。但选哪些题作为线上赛的试题，我不清楚。