答辯的賽製其實很簡單,參賽選手站在講台上,電腦連接投影儀,在給定時間內給出對一道難題的思路並儘量提高完成度。
為了公平,每個人隻有十五分鐘的時間,結束答辯的人就從另一個門離開考場,離開教學樓並等待下午閉幕式公布國際賽參賽名單。
或許組委會為了省事,直接按排名來?
無所謂,第一個也好最後一個也罷,李顏毫無壓力。
“直接開始吧,李顏,桌麵有一道題,請說出你的思考過程。”杜德在一張冷峻的臉上露出了罕見的慈祥表情,“不用太嚴謹,多說點,讓我們能看到你的思路。”
“哪怕是一些嘗試性的想法。”常務理事今天穿了一身正裝,氣質與昨晚大相徑庭。
“好。”李顏說著點開了題目。
乍一眼很複雜,再一眼還是很複雜。
沒有了喜歡作詩或者打遊戲的聰明小角色,這道題一點廢話都沒有,抽象得很。
簡直像是數學題。
看了十秒鐘,李顏開口了:
“題意應該是給定一N個非葉結點,M個葉結點的值,葉結點有初值0或1,某個非葉結點如果有x個……現在進行Q次操作,每次翻轉編號在區間內的葉結點的初值,然後詢問有多少種為非葉結點設置參數的方案,使得根結點值為1,對題目要求的數字取值。”
台下有幾個評委微笑點頭。
“這取值有意思哈。”李顏也笑了。
然後他馬上皺著眉開始思考。
三分鐘後,他還是一句話沒說。
杜德給了常務理事一個眼神,理事正準備提醒一下李顏可以說說思路。
突然聽到李顏“嘿”了一聲。
“這題看上去非常不可做,因為編號區間和樹的形態並無關聯,我們不可能用任何樹上的數據解構解決此題。”
評委們又點了點頭。
“而想必評委們不會拿一個解不了的題,來考驗我是否能看出來無解……這樣確實無趣了些。這也就意味著,此題有解。”
我好像在說廢話?
“我大膽猜想了一下,此題要有解,最好每個非葉結點對答案的貢獻獨立。這裡的證明並不難,略。”
評委們一愣,常務理事又拿起了話筒。
“主要時間不太夠,所以一些簡單證明我就不做了。”李顏用極快的語速壓住了理事拿著話筒的手,“確認了這一點,後續並不算難,請稍等。”
然後他打開了電腦桌麵的編程軟件。
“嗯?”杜德睜大了眼睛。
李顏竟然直接開始手搓代碼,速度之快令人瞠目結舌。
手速甚至快到他嘴巴跟不上――本來確實也不好念,還得在腦子裡多一道轉化,索性閉嘴專心碼。
本來常務三度拿起話筒準備強調一下時間問題,被杜德製止了。
天才的表演,不要掃興,需要任性。
“我就不同時說一些有的沒的了,碼完還有點時間。”
大概過去八分鐘,李顏收了手。
“如上,略去猜想證明,樹形DP後用線段樹維護總答案即可。時間有限,沒有優化細節,大概是能跑動的,時間複雜度也標明了。”
評委們看了好一陣,幾個皺著眉頭的舒展了,幾個沉思的也開始頻頻點頭。
隨後視線隨機地互相交錯,最終彙集到杜德身上。
杜德帶頭鼓起了掌,其他人禮貌性地跟了跟,保持住評委的逼格。
“精彩。”杜主席朗聲道,“你竟然是一個初一的學生,這點令我難以置信,就你今年國賽上的表現,我敢說做主席這麼些年,見過的那些天才少年裡,無人能出你之右!”
既已定調,掌聲也就熱烈了。
隻是一牆之隔的九位天驕聽到這掌聲,心情甚為複雜。
剛剛離開考場的李顏一轉角就看到了兩個帶著名牌的人,西裝革履,看上去有些著急。
他們急著見李顏。
所以剛剛還在想結束答辯要逛逛學校的李大贏家,轉眼又被這一男一女請到食堂旁邊的咖啡廳。
09年,一個高中居然有咖啡廳!
不過其實也就是食堂隔壁搞了個飲品區,本職是自習室,順帶搞了點水果汁、咖啡之類的小攤子。
現在這裡叫“簽約洽談室”。
談的自然是各位高中天才少年與名牌大學提前簽約保送的事情。
能讓李顏一路跟過來的,這兩位的身份有且僅有一種可能:
華夏大學簽約官――其實也就是招生辦的老師。
才剛進屋,李顏就注意到有兩個穿著藍西服的年輕男子,正在捶胸頓足。