第366章 要不……我試一下?

宿主腦闊疼 第366章 要不……我試一下?

人群中的蘇小木一點都不想扎眼。

哪怕是希爾斯若有所指的咳嗽，蘇小木也不是很想繼續出這個風頭。

他一個外來的交流學生，又不打算當交換生，表現的過分突出并沒有必要性。

希爾斯見蘇小木并未主動站出來也沒開口說什么。

臉上掛著不咸不淡的笑容。

細看的話，會發現是一種很通俗易懂的‘看好戲’的表情。

希爾斯雖然對大家的算法水準不甚了解，但對自己給出的題目難度還是很有自信的。

更重要的是……

限時。

第一節正式的課程安排的是大課時間，全程一小時三十五分鐘。

在開場白跟之前的深入淺出、通俗易懂上，希爾斯已經花掉了五十分鐘左右的時間。

按照正常的流程，或者說一般的授課流程。

這個時候講師或者教授并不會安排難度非常高的隨堂小測。

而希爾斯卻反其道行之。

大約、大概、也許、或者是想直截了當的看看蘇小木的水平。

希爾斯教授也是MITCSAIL實驗室的普通成員，從自己的渠道聽到了蘇小木這個名字。

除了聽到蘇小木不同于一般的優秀外。

也聽到了……

蘇小木那中西皆宜的帥氣。

所以才會想要在第一節課的時候，就弄一個大場面。

如果傳言屬實，希爾斯相信很快就能看到蘇小木的優秀。

嘰嘰喳喳的討論以路易斯的話為首，深入展開。

“騎士游歷跳棋是很經典的難題。”

“如果時間足夠的話，倒是完全沒問題，這是個可以用暴力破解的問題。”

“很有道理。”

“我再想想。”

也有人在一旁一臉hat的表情。

“你們在說什么？我怎么完全聽不懂？”

“投影上是什么東西，怎么感覺在玩游戲的樣子？”

“哥們兒，行家啊！”

事實上，并不是每個人都那么的優秀。

況且……

交流學習并沒有學分、考試、測驗等掌握學生學習程度的手段。

所以有些人聽不懂了也不打算聽懂。

更重要的是，對很多人來說，來到美利堅麻省理工，就值回票價了！

時間一分一秒過去，蘇小木默默的默默的站在人群中，一副我很合群的樣子。

但并不打算冒頭。

直到，有人的視線從蘇小木身上滑過，便開始有意識的、目標明確的提出建議。

“蘇，你在算法上很優秀，不如你來試試？”

“對對對，這是第一節課，教授應該只是想挖個坑。”

“我們一時半會都找不到解決問題的思路。”

“窮舉法的話，時間上來不及了……”

俗稱……

趕鴨子上架。

其實蘇小木在人群中看到了大家的努力。

有些著急的，比如路易斯已經用A4紙寫了寫樣例，以及樹的可能構造。

不得不說，麻省理工學院認真學習的學生是真的很優秀。

也就是現在限時并且亂糟糟的。

反正從蘇小木的角度上來看，再給路易斯一點安靜的、不受打擾的時間，他應該能成功解決這道算法題目。

蘇小木也看到了陳繼明的嘗試。

很遺憾的是，陳繼明一開始的路線錯了，得推倒重來一下。

陳繼明已經意識到了自己的錯誤，并且正在修正。

這種經典的難題，蘇小木帶著陳繼明跟尚思雨組隊的時候刷過。

當越來越多的目光聚焦到自己身上時，蘇小木在人群中用不大的聲音提議道：“要不……”

“我試一下……”

迅速的，飛快的騰出了地方。

蘇小木的周遭一下子就準備好了給蘇小木施展的空間。

蘇小木微微一笑：“我就試試，不一定能很快的找到答案。”

雖然早就有了把握，但蘇小木還是很謙虛的。

這是中華文化中的傳統美德。

接過幾張A4紙，一支水筆，蘇小木在圍觀群眾們的注視下，不慌不忙的根據題干寫出來樣例1、2、3。

寫出了樹形結構……

一些明眼人已經從字里行間看到了結果，比如路易斯。

見蘇小木沒有停筆，圍觀群眾都沒有大聲嗶嗶。

路易斯也沒有表現的欲望，看明白的人都想知道蘇小木還有什么東西要展示。

蘇小木猶豫了一下。

繼續寫了下去。

用水筆寫出了通用的C程序代碼。

一般來說這樣的算法題目的代碼都不是很長，多的可能有個一二百行。

少的幾十行。

不過在可以隨意使用計算機的今天，很少有人會用手寫代碼。

一些關鍵字能夠補全節約時間不說，用編譯器寫的代碼會更加優雅一些。

盡管不少女孩子是希望看到蘇小木繼續寫下去的。

因為……

蘇小木的手書也很優秀。

蘇小木下手非常快，一邊寫一邊說：“可能還有更多的解法，但暫時我就想到這樣的方案，比較簡單，就先手寫一下。”

這也算是參加過競賽的人的習慣。

在ICPC上，大多數人的代碼編譯出現問題后，會選擇打印代碼進行手動嘗試。

因為總時間是有限的。

因為計算機是唯一一臺的。

因為只是簡單的手寫，并沒有任何的注釋跟一些說明的內容。

所以代碼看上去就異常簡潔。

一共只有35行。

是個奇數。

沒成雙。

就在路易斯等人腦補這個代碼的運行成功可能的時候，掌聲突然從一角響了起來。

“蘇，我聽過你的名字，以及你的優秀，但是實在沒想到，你竟然能完美到這種地步。”

希爾斯教授嘖嘖稱奇。

接著藍綠色的眼珠子一轉，笑瞇瞇的說道：“蘇，不如你跟大家講一講這個問題。”

蘇小木：“……”

呵呵呵，美利堅人的套路真是深啊！

蘇小木都不知道該說什么了。

推脫不過，蘇小木只得再次站到講臺上，用標準的英語不慌不忙的解釋道：

“騎士游歷算法很經典，一般都是在一個NM的棋盤上，在任意位置放置一個騎士，騎士走‘日字’，問題一般是騎士能否不重復遍歷棋盤。”

“根據問題的描述，棋盤具有額外的約束，騎士永遠不可能越過自己的路徑，并且路徑必須形成一個正十六邊形。”

“一般來說，解決這樣的問題有一種常規做法，窮舉……”

“當然也有更簡潔一些的辦法，比如這樣……”

更新來了！