收藏【第八小说网Www.8xiaoShuo.Com】,元尊小说无弹窗免费阅读!

    “我靠,这么多人!”邹分和文连友看到学校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分钟后,评委员再一次走了过来,竖起了第三道题的牌子,宣告了学校选拔赛的结束。

    全场都震惊地看向了刘潇、文连友、邹分三人!

    “我的天,用时不到半小时,这是哪里冒出来的队伍?”

    “恐怖如斯——果然,只有我一个人是废物!”

章节目录

免费都市小说推荐: 工业大摸底,怎么每次都是你? 穿越70,我被身边的人宠坏了 重生1992:理工男玩转文娱 扒开相声马褂里面全是西游辛密 撞破女领导私密,我官升三级 官道之庶子的逆袭 民间赌王 我一堂堂演员绑定个曲库有啥用? 邻居是热芭?我有个大胆的想法! 赘婿也抢手