第622章(1/2)
根據用時和解決方案來評定進入下一輪的小組,至於之前的作品也是放在下一輪展示,和複賽第二輪一樣,現場答辯。
最終又評委評定分數進行排名。
早上八點,落寒來到休息室,這回他們專門把校服穿上了。
一個省兩到三個小組,根據落寒了解到的今年一共80隻參賽隊伍,大概260人。
落寒大概大量了一眼,有名的學校不在少數,各種牛逼大學的附中,像什麼博雅附中,人大附中之類的,還有就是一堆試卷比學校有名的中學,像是黃岡,橫水之類的。
有不少人相互認識,看是攀談起來,至於落寒他們仿佛就是來打醬油的。
九點整,進考場,落寒和小胖子,還有那兩位女生互相加油了一番進入考場,抽取考題。
落寒抽到題目背景是在給定結構的G省電信網絡中,為了視頻內容快速低成本的傳送到每個住戶小區,需要在這個給定網絡結構中選擇一些網絡節點附近放置視頻內容存儲伺服器。
需要解決的問題是:在滿足所有的住戶小區視頻播放需求的基本前提下,如何選擇視頻內容存儲伺服器放置位置,使得成本最小,相關數據網絡結構模型都有提供。
看到題目落寒馬上思考起來,其他三人則是徹底傻眼了。
雖然上次比賽後落寒並沒有責怪他們的意圖,但是三人為了不拖落寒後腿,都開始自學計算機技術。
然而時間太短,吳成文和葉雲嫣目前也就是兩個菜鳥,顏偉也就比他倆稍好一些,做些小程序編程還可以,這種實際問題三人連題目都沒怎麼理解。
落寒考慮了一會兒,有了大概方案,開始編寫起程序起來。
輸入文件格式
程序輸入為一個以空格分隔的文本文件,文件每行以換行符(ASCII』』即0x0a)為結尾。
文件格式為:
網絡節點數量 網絡鏈路數量 消費節點數量
......
說明:
1. 網絡節點ID與消費節點ID均為大於或等於0的整數。
2.文本中出現的所有數值均為正整數,數值上限為232。
落寒完成了自己的程序,仔細檢查了一番進行提交。
提交成功後就有監考老師來通知他們可以離開考場,下午三點後公布進入第二輪的名額。
四人站起來離開考場,還引發一陣騷動,畢竟不到兩個小時就敢提交答案,不是徹底放棄就是對自己的作品有信心。
能來到國賽現場的恐怕沒有一個是弱者,至少說明落寒他們是後者。
不過大家都是天之驕子,有的這都是第三次來了,心理素質當然是沒說的,其他考生根本沒有受到過多的干擾。
最多就是嘀咕了兩聲,又重新把注意力投入到自己的考題上。
總共花費2個小時35分鐘,落寒完成了試卷,站在考場外等另外兩組然後一起去吃飯。
二十分鐘後監考老師宣布:「3個小時答題時間已到,請各位同學提交程序,離開考場。」
「難!」
「太難了!」
「3個小時,題目我都沒怎麼讀懂!」
「絕望啊,下一輪啊看來沒戲了!」
出了考場好多小組紛紛吐槽這次四道題目難度太高,沒人能做的完美,只能給出一個大概的解決方案。
包括落寒在內,80個小組憑藉參賽卡,可以在博雅食堂免費享用午餐。
與此同時,辦公樓的大會議室里,十二和評委圍桌而坐,每人面前都有一台電腦,一個看起來最為年長,頭髮花白,坐在主位的老頭說道:
「大家分成四個組,每組一種題目,閱完卷後大家相互交叉評分。
保證每份試卷都有四個分數,最後取平均分,四個分數如果分差較大,或者有滿分出現就單另拿出來討論。」
「評分機制:Step1: 對於提交的結果,進行合法性檢驗(詳見題目描述);
Step2: 程序運行時間不得超過90s; 若不滿足上述的結果則本用例得分為零。
Step3: 計算部署方案的成本,成本越小,排名越優;
Step4: 在成本相同的結果里,用程序運行時間進行排名,時間越短,排名越優。
如果都相同,就以交卷時間來先後排名。」
這只是大概的評分制度,同時下發的還有一份信息的扣分表,細則十分清晰。
「四個評分組,一組二十個參賽隊伍,每組選前三名進入第二輪。」
宣布完評分機制後,電腦開始隨機分配各組的答卷,至於程序運行結果及時間則已經表明,給所有評委老師節約了大量的時間。
閱卷進度很快,每位評委平均要看二十份左右的試卷,電腦還會提前篩選出運行不通過的試卷。
一個小時後就有了初步結果。
「楊柳小組,黃岡中學,75分。」
「羅明小組,人大附中,80分。」
「王洋小組,烏市兵團二中,65分。」
「楊玉小組,烏市二中,66分。」
......
「落寒小組,梨城四中,100分。」
「梨城四中?這是哪個省的,以前沒人進過國賽吧!
小劉,把這個小組的資料拿過來我看看。」一開始坐在主位的會長白頭髮會長說道。
會長拿到落寒小組的詳細資料看著。
「這個落寒不錯,大家都看看吧,他那小組其他人就是來湊數的。」
會長把資料遞了出去,讓大家傳閱。
「嗯?上次機考就是滿分!」
「這個賓館管理系統不錯,小伙子還是有點水平的。」
「這位落寒同學如此神奇?」
「一神帶三坑?國賽考卷難度可是上次省賽的好幾倍。」
其餘評委表示驚奇,帶著三個醬油還能第一個交卷,並且八十個小組,只有他們組拿到滿分,落寒的能力還是毋庸置疑的。
會長點點頭道:「初審結果確實如此,只有落寒一組獲得滿分,領先第二組多達15分。」
本章未完,點選下一頁繼續閱讀。