人群中的蘇小木一點都不想扎眼。
哪怕是希爾斯若有所指的咳嗽,蘇小木也不是很想繼續出這個風頭。
他一個外來的交流學生,又不打算當交換生,表現的過分突出并沒有必要性。
希爾斯見蘇小木并未主動站出來也沒開口說什么。
臉上掛著不咸不淡的笑容。
細看的話,會發現是一種很通俗易懂的‘看好戲’的表情。
希爾斯雖然對大家的算法水準不甚了解,但對自己給出的題目難度還是很有自信的。
更重要的是……
限時。
第一節正式的課程安排的是大課時間,全程一小時三十五分鐘。
在開場白跟之前的深入淺出、通俗易懂上,希爾斯已經花掉了五十分鐘左右的時間。
按照正常的流程,或者說一般的授課流程。
這個時候講師或者教授并不會安排難度非常高的隨堂小測。
而希爾斯卻反其道行之。
大約、大概、也許、或者是想直截了當的看看蘇小木的水平。
希爾斯教授也是MITCSAIL實驗室的普通成員,從自己的渠道聽到了蘇小木這個名字。
除了聽到蘇小木不同于一般的優秀外。
也聽到了……
蘇小木那中西皆宜的帥氣。
所以才會想要在第一節課的時候,就弄一個大場面。
如果傳言屬實,希爾斯相信很快就能看到蘇小木的優秀。
嘰嘰喳喳的討論以路易斯的話為首,深入展開。
“騎士游歷跳棋是很經典的難題。”
“如果時間足夠的話,倒是完全沒問題,這是個可以用暴力破解的問題。”
“很有道理。”
“我再想想。”
也有人在一旁一臉hat的表情。
“你們在說什么?我怎么完全聽不懂?”
“投影上是什么東西,怎么感覺在玩游戲的樣子?”
“哥們兒,行家啊!”
事實上,并不是每個人都那么的優秀。
況且……
交流學習并沒有學分、考試、測驗等掌握學生學習程度的手段。
所以有些人聽不懂了也不打算聽懂。
更重要的是,對很多人來說,來到美利堅麻省理工,就值回票價了!
時間一分一秒過去,蘇小木默默的默默的站在人群中,一副我很合群的樣子。
但并不打算冒頭。
直到,有人的視線從蘇小木身上滑過,便開始有意識的、目標明確的提出建議。
“蘇,你在算法上很優秀,不如你來試試?”
“對對對,這是第一節課,教授應該只是想挖個坑。”
“我們一時半會都找不到解決問題的思路。”
“窮舉法的話,時間上來不及了……”
俗稱……
趕鴨子上架。
其實蘇小木在人群中看到了大家的努力。
有些著急的,比如路易斯已經用A4紙寫了寫樣例,以及樹的可能構造。
不得不說,麻省理工學院認真學習的學生是真的很優秀。
也就是現在限時并且亂糟糟的。
反正從蘇小木的角度上來看,再給路易斯一點安靜的、不受打擾的時間,他應該能成功解決這道算法題目。
蘇小木也看到了陳繼明的嘗試。
很遺憾的是,陳繼明一開始的路線錯了,得推倒重來一下。
陳繼明已經意識到了自己的錯誤,并且正在修正。
這種經典的難題,蘇小木帶著陳繼明跟尚思雨組隊的時候刷過。
當越來越多的目光聚焦到自己身上時,蘇小木在人群中用不大的聲音提議道:“要不……”
“我試一下……”
迅速的,飛快的騰出了地方。
蘇小木的周遭一下子就準備好了給蘇小木施展的空間。
蘇小木微微一笑:“我就試試,不一定能很快的找到答案。”
雖然早就有了把握,但蘇小木還是很謙虛的。
這是中華文化中的傳統美德。
接過幾張A4紙,一支水筆,蘇小木在圍觀群眾們的注視下,不慌不忙的根據題干寫出來樣例1、2、3。
寫出了樹形結構……
一些明眼人已經從字里行間看到了結果,比如路易斯。
見蘇小木沒有停筆,圍觀群眾都沒有大聲嗶嗶。
路易斯也沒有表現的欲望,看明白的人都想知道蘇小木還有什么東西要展示。
蘇小木猶豫了一下。
繼續寫了下去。
用水筆寫出了通用的C程序代碼。
一般來說這樣的算法題目的代碼都不是很長,多的可能有個一二百行。
少的幾十行。
不過在可以隨意使用計算機的今天,很少有人會用手寫代碼。
一些關鍵字能夠補全節約時間不說,用編譯器寫的代碼會更加優雅一些。
盡管不少女孩子是希望看到蘇小木繼續寫下去的。
因為……
蘇小木的手書也很優秀。
蘇小木下手非常快,一邊寫一邊說:“可能還有更多的解法,但暫時我就想到這樣的方案,比較簡單,就先手寫一下。”
這也算是參加過競賽的人的習慣。
在ICPC上,大多數人的代碼編譯出現問題后,會選擇打印代碼進行手動嘗試。
因為總時間是有限的。
因為計算機是唯一一臺的。
因為只是簡單的手寫,并沒有任何的注釋跟一些說明的內容。
所以代碼看上去就異常簡潔。
一共只有35行。
是個奇數。
沒成雙。
就在路易斯等人腦補這個代碼的運行成功可能的時候,掌聲突然從一角響了起來。
“蘇,我聽過你的名字,以及你的優秀,但是實在沒想到,你竟然能完美到這種地步。”
希爾斯教授嘖嘖稱奇。
接著藍綠色的眼珠子一轉,笑瞇瞇的說道:“蘇,不如你跟大家講一講這個問題。”
蘇小木:“……”
呵呵呵,美利堅人的套路真是深啊!
蘇小木都不知道該說什么了。
推脫不過,蘇小木只得再次站到講臺上,用標準的英語不慌不忙的解釋道:
“騎士游歷算法很經典,一般都是在一個NM的棋盤上,在任意位置放置一個騎士,騎士走‘日字’,問題一般是騎士能否不重復遍歷棋盤。”
“根據問題的描述,棋盤具有額外的約束,騎士永遠不可能越過自己的路徑,并且路徑必須形成一個正十六邊形。”
“一般來說,解決這樣的問題有一種常規做法,窮舉……”
“當然也有更簡潔一些的辦法,比如這樣……”
更新來了!