科技大佬重生日常
作者:默明非 | 分类: | 字数:16万
本书由和图书签约发行,版权所有侵权必究
第二百一十四章 斩校内人员于马下
“我靠,这么多人!”邹分和文连友看到学校ACM预选赛现场这么多人也是惊了。
虽然报名不要钱,但是这么多人参赛,两人心里也是没底气能拿第一,别说没底气,压根就已经做好了分母凑个数、一轮游的准备。
刘潇却是脸色平静,带着两人排着队等着登记参赛信息。
旁边的人还在讨论着:
“看到没有,那是我们学校上一届参加比赛的队伍,带队队长叫李天河,据说拿到了铜牌!”
“我的天,去年参加今年也可以参加吗?”
“那不是废话吗?每年都可以参加,估计人家是奔着更好的成绩来的!”
“那我们还有机会吗?他们这么厉害!”
“这可不见得,万一出的题目是我们刚好也会做的呢,等看到题目再说!”
————
“那个人我认识,是大三的鲁义波学长,据说已经拿到了夏为秋招offer的了,做题肯定很强,今年也来参加预选赛了!”
“他旁边的两人我也认识,听说也是很牛的,两个都保研华清的!”
……
听着旁人的小话,文连友和邹分真是越听越没自信了,大家都很厉害,就显得他们大一就来参加的新人很平庸了。
刘潇没注意自己两个室友的心理状态,拿着表格填着信息,按照要求去了指定的考试地点。
邹分和文连友有点紧张,拿着桌子上白纸写着的比赛注意事项认真看着,刘潇则是东瞅瞅西瞅瞅,看看有没有什么新奇的。
额,一个参赛的女生都没有,果然很程序员。
随着比赛评委的到来,各参赛队伍在自己的电脑前站好,10点时间一到,电脑准时发出了三道题目。
第一道题目是分石头问题,题目是:
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。
最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。
邹分和文连友阅读着题目,思索了起来。
刘潇却是拿着笔在草稿本上画了画,推演了一下公式。
直接就在电脑前开始编辑了起来。
两人也被刘潇啪啪的键盘声,打断了思路。愣愣地看着刘潇用C语言写着代码,至于为什么不用Python、Java等,当然是刘潇了解到题目对调库非常严格。
出题人会千方百计试图卡C/C++选手常数,哪怕刘潇这么自信的人,也不敢去浪费时间尝试写Python库,怕自己玩砸。
两人惊讶于刘潇的敲代码速度,更不敢去相信刘潇看题目看了没多久就开始写题了。
不过,刘潇在写代码,他们也不好打扰。
结果3分钟不到,刘潇敲完代码,直接就按了提交。
两人想要阻止都来不及。
“我去,潇哥,你怎么就提交了?”邹分惊呼道。正常来说,每道题写出答案,大家都要经过列数据来测试的。
甚至三名成员的分工就有一人专门负责列举测试数据,只不过刘潇他们三人第一次参加,没那么专业。
最后答案一旦提交,就不能撤回修改的,只能等最后的通知。
果然,评委也没想到这么快就有人提交,在后台用测试用例测试了一下刘潇的代码,走了过来,竖起了刘潇队伍桌前的通过牌子,赫然给了第一题满分!
“潇哥,牛壁!”文连友压抑着兴奋说道,刘潇真是太出乎他的意料了,怎么能这么强。
邹分也是激动得握紧了拳头,不过第二题立马就出来了,又是连忙看题。
第二题是一个跳蚤题:
Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将
被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给
该跳蚤发一张卡片。卡片上写有N+1个自然数。
其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S,然后向左,或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方,并捡起位于那里的礼物。
当确定N和M后,显然一共有M^N张不同的卡片。现在的问题是,在这所有的卡片中,有多少张可以完成任务。
由于题目是英文的,这题又比较复杂,邹分和文连友看题目理解意思都够呛。
“这题什么意思?我怎么看不太懂?”邹分疑惑道。
“这……这……”文连友也支支吾吾,不太确定是不是他理解的意思。
不过,两人还在纠结的时候,刘潇已经动笔敲起了代码,这个题目是动态规划加贪心吧,求最优解。
刘潇也在本子上推演出了公式,直接敲起了代码。
“潇哥,你……”邹分想出声,被文连友捂住嘴,用一根手指立在嘴边比了一个静声的动作,意思就是不要打扰刘潇。
五分钟后,刘潇提交代码收工,评委老师不久就走过来竖起了第二题全对的牌子。
这可把别的组看到的人急得满头大汗了。
去年得了铜牌的计算机协会的队伍,也是慌了神,他们第一道题都还没开始写,就有队伍答对了2道?这TM是走后门要了答案吧?
甚至还有的队伍,看着刘潇竖起了2根已经解决问题的牌子,干脆放弃了,直接摆烂了,反正没有希望。
文连友和邹分两人默不作声,一点声音都不出得看着刘潇思考第三题的题目,生怕打扰了刘潇的思绪。
3分钟后,刘潇开始敲起了代码,5分钟后,刘潇在笔记本上随便举了几个数字,心算了一下,毫不犹豫地点击了提交。
3分钟后,评委员再一次走了过来,竖起了第三道题的牌子,宣告了学校选拔赛的结束。
全场都震惊地看向了刘潇、文连友、邹分三人!
“我的天,用时不到半小时,这是哪里冒出来的队伍?”
“恐怖如斯——果然,只有我一个人是废物!”