向你而行

第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这个马甲背后是路之航,不由得有些犹豫。

[小萌]:这样好吗?

本章未完,点击下一页继续阅读。

人气小说推荐More+

宠妻撩人:老公持证上岗
宠妻撩人:老公持证上岗
江彦丞这辈子最落魄的那天遇见谭璇,她冷漠桀骜“跟我结婚,这五百万归你。”他衣衫褴褛,身上有伤,不解地问她“为什么?我一无所有。”谭璇毫不在乎“你的一无所有和口齿不清正符合我的伴侣要求,一年时间,配合我演好戏,我会力所能及给你想要的东西,除了爱情,一切都可以。”黑暗中,江彦丞敛下眉眼,捏着那张支票,唇边的笑容变得森冷而危险。天之骄女如她,曾爱过一个最好的人,后来者通通都是将就。心机深沉如他,做惯了人
湛王妃
重生之亿万首富继承人
重生之亿万首富继承人
重生归来,自己摇身一变,竟然变成了富三代,从此之后,一条康庄大道在林逸面前,缓缓展开
妖邪有泪
重生之搏浪大时代
重生之搏浪大时代
重生不是万能的!一个小心翼翼的重生者,静悄悄的存在,愿望是尽早实现财务自由,从此过上猪一样幸福的生活。生在那个大时代,却发现很多时候身不由己,别无选择。
断刃天涯
商途
商途
韩峰,是一个具有电脑奇才的商人,他的出现必将改变未来。最让人好奇的还不是他技术和战术,而是他的为人和处变,他将商业提升到了一种“道”的境界。为何那么多商界大佬对他如此尊重,为什么那么多美人佳丽萦绕左右,为何他的人生到达巅峰而不挫,到达低谷而不衰,重临君位而不乱,进退、取舍、起伏尽在此文!
笔龙胆
回到九零做神医
回到九零做神医
重生前,齐媚被理所当然的要求原谅,原谅妹妹毁了她的容貌,原谅妹妹抢走了她的京大录取机会,原谅因妹妹而一次次被众人嘲讽“丑女”,原谅妹妹在订婚当天跟未婚夫上床,原谅妹妹要害了她的性命……因为他们都是无辜的,都是无意的,都是无奈的。一切都是齐媚的“原罪”。重生后,齐媚才发现,原来真正爱你的人,不会要求你原谅任何人。她只想好好照顾失去了一辈子的外公和妈妈,继承外公的愿望成为神医。谁知道,那个传说中,冷漠
蚂蚁窝头