第一百一十三章 那可不一定

字數:4484   加入書籤

A+A-


    聽到張老師的話,一個清秀的男生在其他三名組員的擁簇下站了起來,靦腆地走上了講台。

    在萌新組組員的帶領下,教室裏響起了熱烈的掌聲。

    清秀的男生接過張棟梁遞來的話筒,稍稍介紹了一下自己。在張棟梁的示意和計時下,他把草稿投影在背投上,開始了講解。

    他們組使用的方法是遞歸法,並沒有做太多數據結構上的優化,僅僅在寫法上進行了一定的優化,在講的過程中,稍稍有些磕磕碰碰。

    最終,還是在2分鍾之內講完了自己的方法。

    下台時,在座的學生們再次給予他鼓勵的掌聲。

    張棟梁在黑板上寫上了“萌新組:10分”這個分值。

    “之後,我們每次打分都以這個作為參照。”張棟梁解釋了一下,然後繼續說道:“那麽,第二組......”

    大夥一個接著一個上台開始講解,因為孟響是最後一個交代碼的,而張老師似乎並沒有打亂順序,很有可能他講解的順序也是最後一個。

    “我也不知道這個方法對不對。”待到第7個人講解時,孟響終於寫完了代碼,同時每一行後麵都寫了注釋。

    此時的代碼行數比之前的少了一倍不止。

    隻是邏輯上相對要複雜許多,可能一般人光靠腦子去推測會有點兒困難。

    “你看看注釋,有沒有疑問。”孟響把草稿紙遞給了孟夢,小聲說道。

    孟夢點了點頭,接過草稿紙,細細地看起了注釋。

    “這就是我的方法,因為我在條件上做了一些限製,所以我隻需要找出一半的擺法,然後再乘以2就行。這種方法使得我的程序得出答案的速度要快上很多。”小胖子在台上解釋著自己的代碼,他語速比較快,顯得有些緊張。

    講解完畢之後,台下三個隊員一馬當先開始鼓起掌來,緊接著,眾人的掌聲再次響起。

    而小胖子所寫的代碼最後的得分也定格在16分,目前來說是全班得分第一。

    甚至超過了其中兩名高三的保送生。

    “第八組......高二女裝大佬組?”張棟梁念完之後,眼皮子跳了跳。果然,OIer沒幾個正經的,雖然他當年也類似這樣。

    而台下的學生聽到這個組名,爆發出一陣陣哄笑。幾乎所有的高二學生以及高三學生都下意識轉頭看向了某個方向。

    那個方向的一位高二女生麵紅耳赤,迅速低頭,她此時恨不得躲進桌子底下。同時,她用力把身旁正在神遊的男生推了起來。

    “我以後再也不和你一組了,真丟死人了。”女生又是嫉妒又是尷尬地說道,她嫉妒他的容顏。

    大男生長這麽漂亮做什麽,我們女生還要不要生存了?

    漂亮男生絲毫不在意大家的哄笑。在他眼裏,女裝就是他增加效率的工具,甚至這次的NOIP,他都是穿女裝去的。當時因為性別問題,甚至讓他差點當場掀裙子。

    如果不是在學校擔心影響不好......

    當然,他擔心的影響是怕被男生騷擾。

    陳曉傑拂了拂自己的劉海,自信滿滿地走上台去。

    這個世界,遲早會是大佬地世界,以後他要穿著女裝去CJ......

    眾人的哄笑聲漸漸停了下來,熱烈的掌聲再次響起。

    隨著計時開始,陳曉傑開始了自己的表演。

    “我來講講我的解法,我使用的也是遞歸,但是我優化了數據結構,具體實現基於數組的鏈表int next[],其中0表示頭結點,next[0]表示第一個可用位置,next[i]表示位置i的下一個位置......”

    大夥都全神貫注的聽著,連孟夢和孟響也不例外,畢竟,一種新思路對他們來說也是一種啟發。

    “然後這裏的邏輯就是指針指向數組中間,則x2[i]中的i值可為負,即模擬負下標......”

    “時間到。”

    “我講完了。”

    最後,陳曉傑鞠了個躬,朝下麵笑了笑,往自己座位走去。

    “這個學長...剛剛笑得好漂亮。”坐在最前排的一個高一小學弟老半響才回過神來,看著學長的背影悵然若失。

    張棟梁思考了一會兒之後,給女裝大佬組的分數打在了18分。

    現在,黑板上分數最高的就是18分,其次是高一小胖子組的16分。當然,這是在高三其他三個保送生還沒講解的情況下。

    “這個陳曉傑的思路真不錯,我開始都沒往這方麵想。”孟響感歎。

    其實更主要的是,他隻知道實現鏈表,並不知道鏈表的其他應用。

    這就像造車一樣,我知道造輪子,但是你輪子怎麽裝到車上去,抱歉,真不懂。

    時間一分一秒過去。

    高三的另一位保送生也上台拿了19分的高分成績,而高二也有一個厲害的組拿到了19分的成績。反觀高一,後麵李神那一隊的代碼在算法上和那位拿19分的高三學長思路幾乎一樣。奈何講解過程中突然發現有兩處錯誤可能造成越界和指針指向空地址,直接被扣了兩分,隻拿到了17分。

    至此,高一的學生幾乎全軍覆沒。

    現在的前三名是2名高二1名高三。

    但是...倒數第二名講解的是高三的那名集訓隊成員。

    “那麽,高三藍蓮花......戰隊?”張棟梁念到這裏,停頓了一下。

    接著,他臉上露出了笑容。

    看來,這個學生誌向很大。

    藍蓮花戰隊,這個名字在今年(2012年底)很有名。

    當然,不是在OI界。

    而是在國內高校中以及CTF界。目前,藍蓮花戰隊是華國參加CTF(網絡安全技術競賽)成績最為突出的一隻國際知名戰隊,並且是...一枝獨秀。

    而這名學生既然取這個名字,顯然以後得目標已經很清晰了,畢竟CTF中的crypto類就是算法密碼學的方向。

    高三那名學生,快步走上講台,開始講解起自己的代碼。

    他的算法其實和前麵19分的兩個算法並無太大差異,但是他在判斷棋盤位置合法性的時候做了一下修改,使得每次比較更加簡化,不僅僅減少了參數,而且減少了遍曆的次數。

    “好像跟我們的方法差不太多耶。”孟夢聽到一半,已經判斷出對方的思路和自己兩人的思路相差並不大,歎了口氣說道。

    “那不挺好的嘛,我們應該可以拿一本書了。”孟響搓了搓手,這完全是意外之喜了。

    孟夢聽到之後,還是有些不開心:“但是,他先講的嘛,要是我們先講還差不多。”說到這,她嘟起了小嘴。小女孩的心態和哥哥不同,勝負心很強烈。

    “那,要不我們試試新方法?”孟響提議。

    孟夢想了一會兒,然後搖了搖頭說道:“我又不會寫代碼,又不能帶草稿上去,否則就是犯規了。隻有兩分鍾講解時間的,新方法得去上麵寫代碼一邊寫一邊講的嘛,一心兩用也不一定來得及。”

    “那可不一定。”(m.101novel.com)