這次全國信息計(jì)算機(jī)奧賽題目難度明顯比市競賽高了一個(gè)等級。
比省賽題目難度也是加大。
考察歸程,冒泡排序……
上機(jī)試卷前面是一些注意事項(xiàng)。
關(guān)于可執(zhí)行文件名,輸入文件名,輸出文件名,每個(gè)測試點(diǎn)時(shí)限,內(nèi)存限制,提交源程序文件名對于C++語言,對于C語言,對于Pascal語言的要求,結(jié)果比較方式為忽略行末空格,文末回車后的全文比較,對于因未遵守以上規(guī)則對成績造成的影響,相關(guān)申訴不予受理。
這注意事項(xiàng)的規(guī)則就跟高考注意事項(xiàng)一樣。
選擇題你要用2B鉛筆,要涂滿,不然掃描不上,不要答題超出答題區(qū)域,不然答案被視為無效等等之類的大同小異,總之按照規(guī)則來。
看完了注意事項(xiàng),周顯進(jìn)入第一試歸程return,題目背景,本題的故事發(fā)生在魔力之都,在這里我們將為你介紹一些必要的設(shè)定。
魔力之都可以抽象成一個(gè)n個(gè)節(jié)點(diǎn),m條邊的無向連通圖,節(jié)點(diǎn)的編號(hào)從1到n,我們以此用i,a描述一條邊的長度,海拔。
作為季風(fēng)氣候的代表城市,魔力之都時(shí)常有雨水相伴,因此道路積水總是不可避免地,由于整個(gè)城市地排水系統(tǒng)相連,因此有積水地邊一定是海拔相抵最低地一些邊。
我們用水位線來描述降雨地程度,它的意義是,所有海拔不超過水位線地邊都是有積水的。
題目描述,Yazid是一名來自魔力值之都的OIer,剛參加完ION2002的他即將踏上歸程,回到他溫暖的家。
Yazid的家恰好在魔力之都的1號(hào)節(jié)點(diǎn),對于接下來的Q天,每一天Yazid都會(huì)告訴你他的出發(fā)點(diǎn)v,以及當(dāng)天的水位線p。
……
……
……
本題的部分測試點(diǎn)強(qiáng)制在線,具體細(xì)節(jié)見【輸入格式】和【子任務(wù)】
輸入格式,從文件return,in中讀入數(shù)據(jù)。
單個(gè)測試點(diǎn)包含多組數(shù)據(jù),輸入第一行為一個(gè)非負(fù)整數(shù)T,表6示數(shù)據(jù)的組數(shù),接下來一次描述每組數(shù)據(jù)……
……
……
時(shí)間一分一秒過去。
中午十一點(diǎn)二十五分。
戰(zhàn)斗了幾個(gè)小時(shí)后,周顯完成了所有所有習(xí)題,這些題目相當(dāng)耗時(shí),這次他倒是沒有囂張地提前走出考場,因?yàn)檫@些題目知識(shí)不僅是你要懂,更考察到你的思維方式,要不是自己前世的功底,按純智商,周顯感覺自己鐵定沒戲的。
他畢竟不是天生的學(xué)霸,也沒有經(jīng)過專業(yè)競賽的思維模式,他基本是靠先知外掛,自己學(xué)習(xí)計(jì)算機(jī)專業(yè)多年才一路如魚得水的。
這次解題他怎么這么慢,就是思維方式上,他解決了問題,但是解決的方法可能不是最快途徑,若不是擁有老道的經(jīng)驗(yàn),別人用同樣的方法在這個(gè)時(shí)間根本無法做好,雖然方法不是最捷徑的,但那又怎樣,他仍舊在考場內(nèi)完成了,解決了問題,吊打。
其他人不行。
重生周顯的智商或許沒有變聰明,但是經(jīng)驗(yàn)老道豐富,這才是吊打那些計(jì)算機(jī)天才的本錢。
“程妍老師啊,汪老師啊,以前周顯同學(xué)要么是提前交卷,要么是一半的時(shí)間就能考完,這次周顯同學(xué),現(xiàn)在還沒出來,以前有其他考生出來了,周顯同學(xué)這次是不是懸了?!?br/>
“是不是,是不是?”
耿老師不斷地來回走。
雖然周顯同學(xué)已經(jīng)創(chuàng)造了一個(gè)有一個(gè)奇跡,能到達(dá)全國賽場相當(dāng)厲害了,耿老師認(rèn)為周顯要止步這里了,但是他另一方面也希望周顯其實(shí)能繼續(xù)創(chuàng)造奇跡。
“耿老師,你這觀點(diǎn)不太對,你這沒帶過奧賽,今年是第一年帶信息學(xué)奧賽,我說說我的經(jīng)驗(yàn),我?guī)н^一中的物理奧賽多年,也有保送清北大學(xué)的學(xué)生,也沒有,參加奧賽,你現(xiàn)在這種激進(jìn)的想法不太好,因?yàn)椤?br/>
程妍沒說話,汪老師說道。
這次國賽讓周顯意識(shí)到自己在計(jì)算機(jī)上的創(chuàng)造力是不足的。
不過,自己對于互聯(lián)網(wǎng)多個(gè)后世攻克的技術(shù),那些卻是他領(lǐng)先別人的創(chuàng)造力,而這就夠了,這些就可以讓自己先發(fā)制人,占據(jù)未來互聯(lián)網(wǎng)的半壁江山,那時(shí)候他還能在一線跟他們拼技術(shù)不成,那時(shí)候是招收最具創(chuàng)造力的年輕人來自己公司,自己都是大老板功成名就還在一線編程,就那格局,那也不成。
“考完了,學(xué)生都出來了。”
許多指導(dǎo)老師翹首以待自己的弟子。
“周顯同學(xué),你發(fā)揮地怎么樣,能不能再得全國一等獎(jiǎng)!”
“周顯同學(xué),你跟我說會(huì)拿一等獎(jiǎng)啊,老師可當(dāng)真了,考完之后,還有沒這個(gè)自信說?!?br/>
耿老師那猴急地樣子。
“……”
汪老師很無語,感情剛才對耿老師說地白說了。
她讓耿老師不能只看到學(xué)生得獎(jiǎng)得證書,因?yàn)閵W賽,從入門到獲獎(jiǎng),走過得艱辛不亞于經(jīng)歷一場高考,參加奧賽,不能一味只想著結(jié)果,要關(guān)注學(xué)生得成長,參加奧賽后,學(xué)生潛移默化之中,改變和鑄造的是性格,品質(zhì),視野,甚至是人生格局,不只是一個(gè)結(jié)果。
“耿老師,等成績結(jié)果出來就知道了?!?br/>
周顯突然這么“低調(diào)”的說,耿老師心理咯噔一下,這周顯同學(xué)向來自信,每次考完都自信無比,但是這一次竟然這么說,他考得可能不太好,這一想法,讓他有些失落。
到底還是沒能將奇跡持續(xù)下去,不過江老師卻是不一樣的觀點(diǎn),她看到了周顯同學(xué)明顯的成長。
以前是不把奧賽放在眼里的,很狂妄,考完就是一等獎(jiǎng)沒問題的,但是這一次他收斂了很多,聰明的學(xué)生不缺乏,但是聰明又自知的學(xué)生才尤為可貴,才能走得更遠(yuǎn)。
她倒是越發(fā)的喜歡周顯這個(gè)同學(xué)了。
魔都全國奧賽住宿,食宿什么都是包的,也沒在外面逛什么,考完后更是,老師們都訂票回江城。
在江城等待國賽成績的時(shí)候,周顯如同陀螺,晚上更新《誅仙記》,白天還沒有確切保送清北之前,他還得老老實(shí)實(shí)地去學(xué)校上學(xué),那邊《奇跡》要舉行公測,江大白廣告拍攝好,要選那個(gè)電視臺(tái)去打廣告,還有高鵬也找自己了,自己不是答應(yīng)他起步的地產(chǎn)資金自己會(huì)投資一部分……