第二百一十四章 斩校内人员于马下(2 / 2)
两人想要阻止都来不及。
“我去,潇哥,你怎么就提交了?”邹分惊呼道。正常来说,每道题写出答案,大家都要经过列数据来测试的。
甚至三名成员的分工就有一人专门负责列举测试数据,只不过刘潇他们三人第一次参加,没那么专业。
最后答案一旦提交,就不能撤回修改的,只能等最后的通知。
果然,评委也没想到这么快就有人提交,在后台用测试用例测试了一下刘潇的代码,走了过来,竖起了刘潇队伍桌前的通过牌子,赫然给了第一题满分!
“潇哥,牛壁!”文连友压抑着兴奋说道,刘潇真是太出乎他的意料了,怎么能这么强。
邹分也是激动得握紧了拳头,不过第二题立马就出来了,又是连忙看题。
第二题是一个跳蚤题:
Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将
被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给
该跳蚤发一张卡片。卡片上写有N+1个自然数。
其中最后一个是m,而前N个数都不超过m,卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S,然后向左,或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方,并捡起位于那里的礼物。
当确定N和m后,显然一共有m^N张不同的卡片。现在的问题是,在这所有的卡片中,有多少张可以完成任务。
由于题目是英文的,这题又比较复杂,邹分和文连友看题目理解意思都够呛。
“这题什么意思?我怎么看不太懂?”邹分疑惑道。
“这……这……”文连友也支支吾吾,不太确定是不是他理解的意思。
不过,两人还在纠结的时候,刘潇已经动笔敲起了代码,这个题目是动态规划加贪心吧,求最优解。
刘潇也在本子上推演出了公式,直接敲起了代码。
“潇哥,你……”邹分想出声,被文连友捂住嘴,用一根手指立在嘴边比了一个静声的动作,意思就是不要打扰刘潇。
五分钟后,刘潇提交代码收工,评委老师不久就走过来竖起了第二题全对的牌子。
这可把别的组看到的人急得满头大汗了。
去年得了铜牌的计算机协会的队伍,也是慌了神,他们第一道题都还没开始写,就有队伍答对了2道?这tm是走后门要了答案吧?
甚至还有的队伍,看着刘潇竖起了2根已经解决问题的牌子,干脆放弃了,直接摆烂了,反正没有希望。
文连友和邹分两人默不作声,一点声音都不出得看着刘潇思考第三题的题目,生怕打扰了刘潇的思绪。
3分钟后,刘潇开始敲起了代码,5分钟后,刘潇在笔记本上随便举了几个数字,心算了一下,毫不犹豫地点击了提交。
3分钟后,评委员再一次走了过来,竖起了第三道题的牌子,宣告了学校选拔赛的结束。
全场都震惊地看向了刘潇、文连友、邹分三人!
“我的天,用时不到半小时,这是哪里冒出来的队伍?”
“恐怖如斯——果然,只有我一个人是废物!”