首頁 都市

我的妹妹是學霸

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

我的妹妹是學霸 超級葉子 2267 2018-09-02 19:40:03

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

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

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

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

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

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

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

  “之后,我們每次打分都以這個作為參照?!睆垪澚航忉屃艘幌?,然后繼續(xù)說道:“那么,第二組......”

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

  “我也不知道這個方法對不對?!贝降?個人講解時,孟響終于寫完了代碼,同時每一行后面都寫了注釋。

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

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

  “你看看注釋,有沒有疑問?!泵享懓巡莞寮堖f給了孟夢,小聲說道。

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

  “這就是我的方法,因為我在條件上做了一些限制,所以我只需要找出一半的擺法,然后再乘以2就行。這種方法使得我的程序得出答案的速度要快上很多?!毙∨肿釉谂_上解釋著自己的代碼,他語速比較快,顯得有些緊張。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  “我來講講我的解法,我使用的也是遞歸,但是我優(yōu)化了數(shù)據(jù)結構,具體實現(xiàn)基于數(shù)組的鏈表int next[],其中0表示頭結點,next[0]表示第一個可用位置,next[i]表示位置i的下一個位置......”

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

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

  “時間到?!?p>  “我講完了?!?p>  最后,陳曉杰鞠了個躬,朝下面笑了笑,往自己座位走去。

  “這個學長...剛剛笑得好漂亮?!弊谧钋芭诺囊粋€高一小學弟老半響才回過神來,看著學長的背影悵然若失。

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

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

  “這個陳曉杰的思路真不錯,我開始都沒往這方面想?!泵享懜袊@。

  其實更主要的是,他只知道實現(xiàn)鏈表,并不知道鏈表的其他應用。

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

  時間一分一秒過去。

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

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

  現(xiàn)在的前三名是2名高二1名高三。

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

  “那么,高三藍蓮花......戰(zhàn)隊?”張棟梁念到這里,停頓了一下。

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

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

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

  當然,不是在OI界。

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

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

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

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

  “好像跟我們的方法差不太多耶?!泵蠅袈牭揭话?,已經(jīng)判斷出對方的思路和自己兩人的思路相差并不大,嘆了口氣說道。

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

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

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

  孟夢想了一會兒,然后搖了搖頭說道:“我又不會寫代碼,又不能帶草稿上去,否則就是犯規(guī)了。只有兩分鐘講解時間的,新方法得去上面寫代碼一邊寫一邊講的嘛,一心兩用也不一定來得及?!?p>  “那可不一定?!?

按 “鍵盤左鍵←” 返回上一章  按 “鍵盤右鍵→” 進入下一章  按 “空格鍵” 向下滾動
目錄
目錄
設置
設置
書架
加入書架
書頁
返回書頁
指南