第566章 ICPC測試題
測試題是之前甄薇在網站上下載的歷屆比賽的專題,分別為圖論題目,數論題目,動態規劃題目等等……
眾所周知,目前華國學術界,秦驚羽如果說自己是數論第二人,沒有人敢稱第一。
包括當初計算引擎參數的時,建立起的那個龐大數據庫,秦驚羽也是運用了龐大的數論。
就在甄薇和楊青雲都以為秦驚羽要穩紮穩打選擇數論題目的時候,秦驚羽卻選擇了,圖論題目。
這類題目通常涉及到圖的遍歷、最短路徑、最小生成樹、網絡流等內容。
楊青雲:“秦神,你怎麼不選數論題目?”
選擇數論,應該是他最安全的牌才對。
秦驚羽:“沒有永遠的安全牌,我想試試我的短板。”
她從接觸icpc這個比賽到現在,不超過一個星期,數論雖然是她的安全牌,但不可能到比賽的時候,她只做數論有關的題目。
甄薇挑眉,秦驚羽果然是秦驚羽,不愧是她欣賞的學神。
楊青雲撓了撓後腦勺,“好吧。”
然後他和甄薇各自選擇了一道專題。
秦驚羽的題目要求是給你n個數,m個限制,在符合每兩位置異或對滿足要求的情況下,使每一位的數值相加之和最小。
畫圖分析樣例之後可以得知在限制的情況下某幾個節點將會組成一個子圖聯通分量,整個大的圖中便有一個或者若干個聯通分量,各個分量的最小相加即為最後答案。
她看完便,隱隱約約察覺到這是一道位運算結合二分圖的題目,很適合拿來練手。
也迅速在腦海裡快速的列出相應的代碼。
甄薇和楊青雲也看完了題目,甄薇問道:“誰先來?”
楊青雲:“額,我可以等等嘛,我還沒想好,還怎麼做這道題目。”
哪有人一看完題目,就知道解的啊,那不得想想啊?
甄薇:“我可能也還要想想。”
秦驚羽已經在腦子裡想出了大概的程序代碼,“那我先來吧。”
楊青雲:“秦神,你這麼快已經想出來了?”
甄薇:“要不你再想一會,我們沒人會嘲笑你的。”
她怕秦驚羽死要面子活受罪。
秦驚羽知道他們的好意,“我先試試,你們再繼續想想。”
甄薇:“好吧。”
楊青雲專心想解法。
秦驚羽看完題目後,腦子裡的程序代碼已經成型了。
於是,在甄薇和楊青雲還在解題的時候,秦驚羽的手指已經在鍵盤上飛快敲擊著代碼。
異或因為是有這樣的一種性質 即:(a^b)^b=a
a1^a2=w1
……
不出五分鐘,一個運行程序已經敲完了。
甄薇也終於找到了解法,“我大概知道該怎麼……”做了。
然後話沒說完,臉上的笑容剛剛浮現,就看到秦驚羽點擊了程序運行。
很快,一串串代碼開始運行。
每一組的判定結果為ac。
甄薇見此,微微屏住呼吸。
位運算結合二分圖的題目雖然不是什麼大難題,但好歹也有一定的地位,這看完題目到判定結果ac和計算出答案,總共不超過五分鐘,她已經提前做過很多類似的訓練專題了,都還想了這麼久,秦驚羽說自己是新手?
你告訴她,這叫新手?
計算機比賽方面,秦驚羽確實是新手。
秦驚羽看著運行結果,微微揚眉,還好,不是很難。
抬頭,就看見驚愕住的甄薇,愣了愣,“你想好了?”
甄薇嘆了口氣,雖然沒有勝算,但還是試試吧。
楊青雲見倆人換了位置,打趣的說道:“哈哈哈,秦神,不丟人。”
他這是以為秦驚羽沒解出來了,給甄薇讓位置呢。
秦驚羽:“嗯?”
甄薇朝楊青雲投去了一個眼神,“傻孩子,說什麼胡話呢。”
楊青雲:“啊,啥意思?”
難道不是他想的那樣?
秦驚羽撓了撓鼻樑,甄薇看不下去了,直接將電腦顯示屏轉了一個小弧度,“諾,運行結果判定ac。”
楊青雲看完:“……”
好吧,自閉了,不想說話了。
甄薇想問題花了一點時間外,代碼也敲得很快,但還是遠遠趕不上秦驚羽的五分鐘。
當然,她輸的心服口服。
也不是題目類型差別導致的結果,就算她去做秦驚羽那道題,也同樣不可能有對方那樣的速度。
之前還想跟天才一較高下,顯然,她是高估自己,也低估了秦驚羽。
最後一個是楊青雲,顯然他的實力確實要比甄薇和秦驚羽弱了一點,程序wa了兩組,但好在最後修改回來了。
楊青雲也知道自己實力弱,“抱歉,拖後腿了。”
好在甄薇和秦驚羽都不打算給楊青雲壓力。
甄薇安慰道:“沒關係,學校已經將這間教室暫時批給我們了,在比賽之前,就是我們的訓練,你可以來這裡訓練,當然,我們也會教你。”
說完看向秦驚羽,她立馬意會的點頭。
不過教人這個事兒吧,她心虛的摸了摸鼻尖,她也就教過昭覺寺的善和數學,然而效果好像一般般。
但願她能教會楊青雲同學。
楊青雲嘿嘿一笑,“那以後就請秦神和甄薇學姐多多關照。”
有這兩位大神在,應該能學到不少東西。
至此,icpc的隊友全部集齊。
楊青雲提議,“那我們是不是應該給我們隊伍起個名字啊?我看我們學校另外報名的那兩支隊伍,團隊名字還挺霸氣。”
又到了艱難的取名環節,秦驚羽想隱身。
甄薇:“好主意,你有什麼好名字推薦嗎?”
楊青雲搖頭:“沒有,甄薇學姐,你有嗎?”
甄薇同樣搖頭。
然後倆人同時看向默默坐在一旁不發言的秦驚羽。
——
中海大學第三支參加icpc的隊伍組建完畢,併成功報名,大家沒想到甄薇頭一天還在召集隊友,第二天就已經團隊報名了,據說找的那名隊友,也不是學校名人,就是物理系大二學弟,不過那個班挺厲害的,當初秦神就是那個班的。
眾所周知,跟秦神沾邊的人,都不一般人,但icpc不是至少三名學生組隊才能參賽嗎?
那最後一名隊友是誰啊?
有好奇心強的人,直接摸到了icpc區域賽的報名官網上去查了甄薇隊伍有哪些人。
這一看不知道,看了會震驚的程度。
有人直接將參賽隊伍的名字po到了學校的論壇上。
“兄弟們,我沒看錯吧,甄薇隊伍裡,有個叫秦驚羽的,確定不是同名同姓嗎?”
“臥槽!!!真的假的,該不會是p的吧。”
“甄薇,楊青雲,秦驚羽,最後一個名字,絕對是p的。”
有人出來反駁道:“不是p的,我踏馬剛剛去問了,真踏馬是秦神!!!”
“我敲!秦神在甄薇隊伍裡???”
“我泥馬,難怪甄薇藏的那麼深,全校招募隊友,而且只招一個,感情這最後一位隊友是秦神。”
“我去,我就說我那天在學校看到秦神身邊的那個警衛員了,踏馬的沒一個我信我。”
“說實話,甄薇學姐和秦神這兩個人的名字組合在一起,我突然覺得有點魔幻,看不懂了。”
“所以,我昨天要是過了甄薇學姐面試,就有機會跟秦神組隊了?”
“好傢伙,謝謝樓上提醒,我踏馬比丟了一個億還難受!”
“該死啊,真該死,楊青雲那小子運氣真好。”
“也不能說運氣好吧,楊青雲好像就是秦神的班長。”
“還是想說一句這小子,真該死。”
“icpc的其他參賽隊伍:完了,這次比賽要打高端局了。”
“……”
楊青雲:“啊,啥意思?”
難道不是他想的那樣?
秦驚羽撓了撓鼻樑,甄薇看不下去了,直接將電腦顯示屏轉了一個小弧度,“諾,運行結果判定ac。”
楊青雲看完:“……”
好吧,自閉了,不想說話了。
甄薇想問題花了一點時間外,代碼也敲得很快,但還是遠遠趕不上秦驚羽的五分鐘。
當然,她輸的心服口服。
也不是題目類型差別導致的結果,就算她去做秦驚羽那道題,也同樣不可能有對方那樣的速度。
之前還想跟天才一較高下,顯然,她是高估自己,也低估了秦驚羽。
最後一個是楊青雲,顯然他的實力確實要比甄薇和秦驚羽弱了一點,程序wa了兩組,但好在最後修改回來了。
楊青雲也知道自己實力弱,“抱歉,拖後腿了。”
好在甄薇和秦驚羽都不打算給楊青雲壓力。
甄薇安慰道:“沒關係,學校已經將這間教室暫時批給我們了,在比賽之前,就是我們的訓練,你可以來這裡訓練,當然,我們也會教你。”
說完看向秦驚羽,她立馬意會的點頭。
不過教人這個事兒吧,她心虛的摸了摸鼻尖,她也就教過昭覺寺的善和數學,然而效果好像一般般。
但願她能教會楊青雲同學。
楊青雲嘿嘿一笑,“那以後就請秦神和甄薇學姐多多關照。”
有這兩位大神在,應該能學到不少東西。
至此,icpc的隊友全部集齊。
楊青雲提議,“那我們是不是應該給我們隊伍起個名字啊?我看我們學校另外報名的那兩支隊伍,團隊名字還挺霸氣。”
又到了艱難的取名環節,秦驚羽想隱身。
甄薇:“好主意,你有什麼好名字推薦嗎?”
楊青雲搖頭:“沒有,甄薇學姐,你有嗎?”
甄薇同樣搖頭。
然後倆人同時看向默默坐在一旁不發言的秦驚羽。
——
中海大學第三支參加icpc的隊伍組建完畢,併成功報名,大家沒想到甄薇頭一天還在召集隊友,第二天就已經團隊報名了,據說找的那名隊友,也不是學校名人,就是物理系大二學弟,不過那個班挺厲害的,當初秦神就是那個班的。
眾所周知,跟秦神沾邊的人,都不一般人,但icpc不是至少三名學生組隊才能參賽嗎?
那最後一名隊友是誰啊?
有好奇心強的人,直接摸到了icpc區域賽的報名官網上去查了甄薇隊伍有哪些人。
這一看不知道,看了會震驚的程度。
有人直接將參賽隊伍的名字po到了學校的論壇上。
“兄弟們,我沒看錯吧,甄薇隊伍裡,有個叫秦驚羽的,確定不是同名同姓嗎?”
“臥槽!!!真的假的,該不會是p的吧。”
“甄薇,楊青雲,秦驚羽,最後一個名字,絕對是p的。”
有人出來反駁道:“不是p的,我踏馬剛剛去問了,真踏馬是秦神!!!”
“我敲!秦神在甄薇隊伍裡???”
“我泥馬,難怪甄薇藏的那麼深,全校招募隊友,而且只招一個,感情這最後一位隊友是秦神。”
“我去,我就說我那天在學校看到秦神身邊的那個警衛員了,踏馬的沒一個我信我。”
“說實話,甄薇學姐和秦神這兩個人的名字組合在一起,我突然覺得有點魔幻,看不懂了。”
“所以,我昨天要是過了甄薇學姐面試,就有機會跟秦神組隊了?”
“好傢伙,謝謝樓上提醒,我踏馬比丟了一個億還難受!”
“該死啊,真該死,楊青雲那小子運氣真好。”
“也不能說運氣好吧,楊青雲好像就是秦神的班長。”
“還是想說一句這小子,真該死。”
“icpc的其他參賽隊伍:完了,這次比賽要打高端局了。”
“……”
楊青雲:“啊,啥意思?”