笔趣阁

第749章（第1页）

拜托，那可是秦惊羽，他跟对方根本没有可比性，就算是甄薇学姐，也是学校的红人，他顶多占一个跟秦神同班同学的名头，对自己的地位还是非常有清晰的认知。“不试试，怎么知道不行？”秦惊羽看着对面有些不自信的男生，“褪去我们身上的光环，我们现在是一个团队的对队友。”既然已经是一个团队的队友，她不想杨青云因为他们有太大的心理压力，这样不利于比赛。甄薇：“是啊，你看我就想和秦神较量较量，要是赢了他，说出去我能吹嘘一辈子，要是赢不了，好像也正常，万一呢？”秦惊羽：“……”好吧，不用顾忌她的死活。杨青云犹豫道：“可是……”甄薇：“敢打敢拼，才符合我们团队的氛围哦，正好让我们看看你的实力如何。”杨青云被说服了。万一呢？要是这把赢了秦神，好像真可以吹嘘一辈子。秦惊羽：“——！”很好，真的不用顾忌她的死活。icpc测试题测试题是之前甄薇在网站上下载的历届比赛的专题，分别为图论题目，数论题目，动态规划题目等等……众所周知，目前华国学术界，秦惊羽如果说自己是数论第二人，没有人敢称第一。包括当初计算引擎参数的时，建立起的那个庞大数据库，秦惊羽也是运用了庞大的数论。就在甄薇和杨青云都以为秦惊羽要稳扎稳打选择数论题目的时候，秦惊羽却选择了，图论题目。这类题目通常涉及到图的遍历、最短路径、最小生成树、网络流等内容。杨青云：“秦神，你怎么不选数论题目？”选择数论，应该是他最安全的牌才对。秦惊羽：“没有永远的安全牌，我想试试我的短板。”她从接触icpc这个比赛到现在，不超过一个星期，数论虽然是她的安全牌，但不可能到比赛的时候，她只做数论有关的题目。甄薇挑眉，秦惊羽果然是秦惊羽，不愧是她欣赏的学神。杨青云挠了挠后脑勺，“好吧。”然后他和甄薇各自选择了一道专题。秦惊羽的题目要求是给你n个数，个限制，在符合每两位置异或对满足要求的情况下，使每一位的数值相加之和最小。画图分析样例之后可以得知在限制的情况下某几个节点将会组成一个子图联通分量，整个大的图中便有一个或者若干个联通分量，各个分量的最小相加即为最后答案。她看完便，隐隐约约察觉到这是一道位运算结合二分图的题目，很适合拿来练手。也迅速在脑海里快速的列出相应的代码。甄薇和杨青云也看完了题目，甄薇问道：“谁先来？”杨青云：“额，我可以等等嘛，我还没想好，还怎么做这道题目。”哪有人一看完题目，就知道解的啊，那不得想想啊？甄薇：“我可能也还要想想。”秦惊羽已经在脑子里想出了大概的程序代码，“那我先来吧。”杨青云：“秦神，你这么快已经想出来了？”甄薇：“要不你再想一会，我们没人会嘲笑你的。”她怕秦惊羽死要面子活受罪。秦惊羽知道他们的好意，“我先试试，你们再继续想想。”甄薇：“好吧。”杨青云专心想解法。秦惊羽看完题目后，脑子里的程序代码已经成型了。于是，在甄薇和杨青云还在解题的时候，秦惊羽的手指已经在键盘上飞快敲击着代码。异或因为是有这样的一种性质即：(ab）b=aa1a2=w1……不出五分钟，一个运行程序已经敲完了。甄薇也终于找到了解法，“我大概知道该怎么……”做了。然后话没说完，脸上的笑容刚刚浮现，就看到秦惊羽点击了程序运行。很快，一串串代码开始运行。每一组的判定结果为ac。甄薇见此，微微屏住呼吸。位运算结合二分图的题目虽然不是什么大难题，但好歹也有一定的地位，这看完题目到判定结果ac和计算出答案，总共不超过五分钟，她已经提前做过很多类似的训练专题了，都还想了这么久，秦惊羽说自己是新手？你告诉她，这叫新手？计算机比赛方面，秦惊羽确实是新手。秦惊羽看着运行结果，微微扬眉，还好，不是很难。抬头，就看见惊愕住的甄薇，愣了愣，“你想好了？”甄薇叹了口气，虽然没有胜算，但还是试试吧。杨青云见俩人换了位置，打趣的说道：“哈哈哈，秦神，不丢人。”