第566章 ICPC测试题

测试题是之前甄薇在网站上下载的历届比赛的专题,分别为图论题目,数论题目,动态规划题目等等……

众所周知,目前华国学术界,秦惊羽如果说自己是数论第二人,没有人敢称第一。

包括当初计算引擎参数的时,建立起的那个庞大数据库,秦惊羽也是运用了庞大的数论。

就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候,秦惊羽却选择了,图论题目。

这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。

杨青云:“秦神,你怎么不选数论题目?”

选择数论,应该是他最安全的牌才对。

秦惊羽:“没有永远的安全牌,我想试试我的短板。”

她从接触icpc这个比赛到现在,不超过一个星期,数论虽然是她的安全牌,但不可能到比赛的时候,她只做数论有关的题目。

甄薇挑眉,秦惊羽果然是秦惊羽,不愧是她欣赏的学神。

杨青云挠了挠后脑勺,“好吧。”

然后他和甄薇各自选择了一道专题。

秦惊羽的题目要求是给你n个数,个限制,在符合每两位置异或对满足要求的情况下,使每一位的数值相加之和最小。

画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量,整个大的图中便有一个或者若干个联通分量,各个分量的最小相加即为最后答案。

她看完便,隐隐约约察觉到这是一道位运算结合二分图的题目,很适合拿来练手。

也迅速在脑海里快速的列出相应的代码。

甄薇和杨青云也看完了题目,甄薇问道:“谁先来?”

杨青云:“额,我可以等等嘛,我还没想好,还怎么做这道题目。”

哪有人一看完题目,就知道解的啊,那不得想想啊?

甄薇:“我可能也还要想想。”

秦惊羽已经在脑子里想出了大概的程序代码,“那我先来吧。”

杨青云:“秦神,你这么快已经想出来了?”

甄薇:“要不你再想一会,我们没人会嘲笑你的。”

她怕秦惊羽死要面子活受罪。

秦惊羽知道他们的好意,“我先试试,你们再继续想想。”

甄薇:“好吧。”

杨青云专心想解法。

秦惊羽看完题目后,脑子里的程序代码已经成型了。

于是,在甄薇和杨青云还在解题的时候,秦惊羽的手指已经在键盘上飞快敲击着代码。

异或因为是有这样的一种性质即:(a^b)^b=a

a1^a2=1

……

不出五分钟,一个运行程序已经敲完了。

甄薇也终于找到了解法,“我大概知道该怎么……”做了。

然后话没说完,脸上的笑容刚刚浮现,就看到秦惊羽点击了程序运行。

很快,一串串代码开始运行。

每一组的判定结果为ac。

甄薇见此,微微屏住呼吸。

位运算结合二分图的题目虽然不是什么大难题,但好歹也有一定的地位,这看完题目到判定结果ac和计算出答案,总共不超过五分钟,她已经提前做过很多类似的训练专题了,都还想了这么久,秦惊羽说自己是新手?

你告诉她,这叫新手?

计算机比赛方面,秦惊羽确实是新手。

秦惊羽看着运行结果,微微扬眉,还好,不是很难。

抬头,就看见惊愕住的甄薇,愣了愣,“你想好了?”

甄薇叹了口气,虽然没有胜算,但还是试试吧。

杨青云见俩人换了位置,打趣的说道:“哈哈哈,秦神,不丢人。”

他这是以为秦惊羽没解出来了,给甄薇让位置呢。

秦惊羽:“嗯?”

甄薇朝杨青云投去了一个眼神,“傻孩子,说什么胡话呢。”

杨青云:“啊,啥意思?”

难道不是他想的那样?

秦惊羽挠了挠鼻梁,甄薇看不下去了,直接将电脑显示屏转了一个小弧度,“诺,运行结果判定ac。”

杨青云看完:“……”

好吧,自闭了,不想说话了。

甄薇想问题花了一点时间外,代码也敲得很快,但还是远远赶不上秦惊羽的五分钟。

当然,她输的心服口服。

也不是题目类型差别导致的结果,就算她去做秦惊羽那道题,也同样不可能有对方那样的速度。

之前还想跟天才一较高下,显然,她是高估自己,也低估了秦惊羽。

最后一个是杨青云,显然他的实力确实要比甄薇和秦惊羽弱了一点,程序a了两组,但好在最后修改回来了。

杨青云也知道自己实力弱,“抱歉,拖后腿了。”

好在甄薇和秦惊羽都不打算给杨青云压力。

甄薇安慰道:“没关系,学校已经将这间教室暂时批给我们了,在比赛之前,就是我们的训练,你可以来这里训练,当然,我们也会教你。”

说完看向秦惊羽,她立马意会的点头。

不过教人这个事儿吧,她心虚的摸了摸鼻尖,她也就教过昭觉寺的善和数学,然而效果好像一般般。

但愿她能教会杨青云同学。

杨青云嘿嘿一笑,“那以后就请秦神和甄薇学姐多多关照。”

有这两位大神在,应该能学到不少东西。

至此,icpc的队友全部集齐。

杨青云提议,“那我们是不是应该给我们队伍起个名字啊?我看我们学校另外报名的那两支队伍,团队名字还挺霸气。”

又到了艰难的取名环节,秦惊羽想隐身。

甄薇:“好主意,你有什么好名字推荐吗?”

杨青云摇头:“没有,甄薇学姐,你有吗?”

甄薇同样摇头。

然后俩人同时看向默默坐在一旁不发言的秦惊羽。

——

中海大学第三支参加icpc的队伍组建完毕,并成功报名,大家没想到甄薇头一天还在召集队友,第二天就已经团队报名了,据说找的那名队友,也不是学校名人,就是物理系大二学弟,不过那个班挺厉害的,当初秦神就是那个班的。

众所周知,跟秦神沾边的人,都不一般人,但icpc不是至少三名学生组队才能参赛吗?

那最后一名队友是谁啊?

有好奇心强的人,直接摸到了icpc区域赛的报名官网上去查了甄薇队伍有哪些人。

这一看不知道,看了会震惊的程度。

有人直接将参赛队伍的名字po到了学校的论坛上。

“兄弟们,我没看错吧,甄薇队伍里,有个叫秦惊羽的,确定不是同名同姓吗?”

“卧槽!!!真的假的,该不会是p的吧。”

“甄薇,杨青云,秦惊羽,最后一个名字,绝对是p的。”

有人出来反驳道:“不是p的,我踏马刚刚去问了,真踏马是秦神!!!”

“我敲!秦神在甄薇队伍里???”

“我泥马,难怪甄薇藏的那么深,全校招募队友,而且只招一个,感情这最后一位队友是秦神。”

“我去,我就说我那天在学校看到秦神身边的那个警卫员了,踏马的没一个我信我。”

“说实话,甄薇学姐和秦神这两个人的名字组合在一起,我突然觉得有点魔幻,看不懂了。”

“所以,我昨天要是过了甄薇学姐面试,就有机会跟秦神组队了?”

“好家伙,谢谢楼上提醒,我踏马比丢了一个亿还难受!”

“该死啊,真该死,杨青云那小子运气真好。”

“也不能说运气好吧,杨青云好像就是秦神的班长。”

“还是想说一句这小子,真该死。”

“icpc的其他参赛队伍:完了,这次比赛要打高端局了。”

“……”