杨青云还一脸不可置信,“我不是在做梦吧?”
他甚至都忍不住掐了掐自己的大腿,有痛感,才确保这是真的,不是在做梦。
秦惊羽扯了扯嘴角,“不是做梦,是真的。”
杨青云:“秦神,你什么时候回学校的,你出现在这里,不会是我想的那样吧?”
他难道要跟秦惊羽一起组队参加比赛了吗?
甄薇看完好戏,开始介绍道:“杨同学介绍一下,ICPC团队比赛,我们的队友秦惊羽。”
杨青云听完,直接说了句,“卧槽。”
是真的。
真踏马是真的。
秦惊羽要参加ICPC,而他现在是他的队友。
甄薇学姐的嘴真严啊,秦神参加比赛这么大的事,在事先居然一点也没有走漏风声。
他甚至都能想到,到时候秦惊羽跟甄薇参加ICPC比赛的事情传出去后,那些没有被选上的同学,不知道要后悔成什么样子。
现在他只想说一句,我去太爽了,他被选上了。
昨天论坛上有同学疑似在学校看见了赵西烈同志,虽然这件事并没有得到证实,加上甄薇那么兴师动众的招募队友,就有人在论坛上异想天开把秦惊羽跟甄薇的名字凑在了一起。
但当时谁也没当真,只当是一个笑话,就连他们也是这么认为的。
谁能想到就是这么一个不经意间的玩笑话,它居然是真的!!!
秦惊羽看着杨青云的反应,无奈的笑了笑:“很意外吗?”
杨青云:“那简直太意外了好吧。”
他来之前压根就没敢想。
不过他突然意识到了什么,“甄薇学姐选我,该不会也是因为你的原因吧?”
虽然他也参加过类似的比赛,对自己还是有信心的,秦惊羽虽然没有跟他们一起上过几节课,但好歹也是一个班的同学,说不定就是秦惊羽选择的他。
面对杨青云那激动渴望的眼神,秦惊羽要很遗憾的说一声抱歉,“我也才刚回中海市没两天,甄薇对学校的同学比我熟,这件事是甄薇学姐在负责。”
甄薇也说道:“根据综合能力,我选择了你,同你是不是秦神的班长没有任何关系。”
简而言之,杨青云并不是走后门,而是凭实力进组。
杨青云听完俩人的解释,更开心了,不过能和秦惊羽参加比赛,就算没有获奖,也能受益匪浅吧。
他抑制着心里的小激动,“接下来,我们做什么?”
甄薇拿出参赛表格,“接下来最重要就是,先填表格提交报名表,然后在官网上报名。”
秦惊羽附和道:“对,这应该是最重要的。”
不然没有提交报名表,再怎么大费周也是白搭。
杨青云看着自己名字跟秦惊羽和甄薇的名字一同出现在报名表上,才有了一种真实感。
甄薇等大家填好报名表格后,继续说道:“虽然是三个人的队伍,但我们还是需要选出一位队长,为了公平公正起见,我这里准备了几道专题训练,我们一人选一题,谁用时最少,并且运行结果为AC的人担任队长如何?”
秦惊羽和杨青云对这个提议都没有任何异议,甚至杨青云主动退出了队长竞选,“秦神你跟甄薇学姐谁当队长,我都愿意给你们打辅助,我觉得我水平有限,就不来争这个队长了。”
拜托,那可是秦惊羽,他跟对方根本没有可比性,就算是甄薇学姐,也是学校的红人,他顶多占一个跟秦神同班同学的名头,对自己的地位还是非常有清晰的认知。
“不试试,怎么知道不行?”秦惊羽看着对面有些不自信的男生,“褪去我们身上的光环,我们现在是一个团队的对队友。”
既然已经是一个团队的队友,她不想杨青云因为他们有太大的心理压力,这样不利于比赛。
甄薇:“是啊,你看我就想和秦神较量较量,要是赢了他,说出去我能吹嘘一辈子,要是赢不了,好像也正常,万一呢?”
秦惊羽:“……”
好吧,不用顾忌她的死活。
杨青云犹豫道:“可是……”
甄薇:“敢打敢拼,才符合我们团队的氛围哦,正好让我们看看你的实力如何。”
杨青云被说服了。
万一呢?
要是这把赢了秦神,好像真可以吹嘘一辈子。
秦惊羽:“——!”
很好,真的不用顾忌她的死活。
第566章ICPC测试题
测试题是之前甄薇在网站上下载的历届比赛的专题,分别为图论题目,数论题目,动态规划题目等等……
众所周知,目前华国学术界,秦惊羽如果说自己是数论第二人,没有人敢称第一。
包括当初计算引擎参数的时,建立起的那个庞大数据库,秦惊羽也是运用了庞大的数论。
就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候,秦惊羽却选择了,图论题目。
这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。
杨青云:“秦神,你怎么不选数论题目?”
选择数论,应该是他最安全的牌才对。
秦惊羽:“没有永远的安全牌,我想试试我的短板。”
她从接触ICPC这个比赛到现在,不超过一个星期,数论虽然是她的安全牌,但不可能到比赛的时候,她只做数论有关的题目。
甄薇挑眉,秦惊羽果然是秦惊羽,不愧是她欣赏的学神。
杨青云挠了挠后脑勺,“好吧。”
然后他和甄薇各自选择了一道专题。
秦惊羽的题目要求是给你n个数,m个限制,在符合每两位置异或对满足要求的情况下,使每一位的数值相加之和最小。
画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量,整个大的图中便有一个或者若干个联通分量,各个分量的最小相加即为最后答案。
她看完便,隐隐约约察觉到这是一道位运算结合二分图的题目,很适合拿来练手。
也迅速在脑海里快速的列出相应的代码。
甄薇和杨青云也看完了题目,甄薇问道:“谁先来?”
杨青云:“额,我可以等等嘛,我还没想好,还怎么做这道题目。”
哪有人一看完题目,就知道解的啊,那不得想想啊?
甄薇:“我可能也还要想想。”
秦惊羽已经在脑子里想出了大概的程序代码,“那我先来吧。”
杨青云:“秦神,你这么快已经想出来了?”
甄薇:“要不你再想一会,我们没人会嘲笑你的。”
她怕秦惊羽死要面子活受罪。
秦惊羽知道他们的好意,“我先试试,你们再继续想想。”
甄薇:“好吧。”
杨青云专心想解法。
秦惊羽看完题目后,脑子里的程序代码已经成型了。
于是,在甄薇和杨青云还在解题的时候,秦惊羽的手指已经在键盘上飞快敲击着代码。
异或因为是有这样的一种性质即:(a^b)^b=a
a1^a2=w1
……
不出五分钟,一个运行程序已经敲完了。
甄薇也终于找到了解法,“我大概知道该怎么……”做了。
然后话没说完,脸上的笑容刚刚浮现,就看到秦惊羽点击了程序运行。
很快,一串串代码开始运行。
每一组的判定结果为AC。
甄薇见此,微微屏住呼吸。
位运算结合二分图的题目虽然不是什么大难题,但好歹也有一定的地位,这看完题目到判定结果AC和计算出答案,总共不超过五分钟,她已经提前做过很多类似的训练专题了,都还想了这么久,秦惊羽说自己是新手?
你告诉她,这叫新手?
计算机比赛方面,秦惊羽确实是新手。
秦惊羽看着运行结果,微微扬眉,还好,不是很难。
抬头,就看见惊愕住的甄薇,愣了愣,“你想好了?”
甄薇叹了口气,虽然没有胜算,但还是试试吧。
杨青云见俩人换了位置,打趣的说道:“哈哈哈,秦神,不丢人。”
他这是以为秦惊羽没解出来了,给甄薇让位置呢。
秦惊羽:“嗯?”
甄薇朝杨青云投去了一个眼神,“傻孩子,说什么胡话呢。”
杨青云:“啊,啥意思?”
难道不是他想的那样?
秦惊羽挠了挠鼻梁,甄薇看不下去了,直接将电脑显示屏转了一个小弧度,“诺,运行结果判定AC。”