答辯的賽制其實很簡單,參賽選手站在講臺上,電腦連接投影儀,在給定時間內給出對一道難題的思路并盡量提高完成度。
為了公平,每個人只有十五分鐘的時間,結束答辯的人就從另一個門離開考場,離開教學樓并等待下午閉幕式公布國際賽參賽名單。
或許組委會為了省事,直接按排名來?
無所謂,第一個也好最后一個也罷,李顏毫無壓力。
“直接開始吧,李顏,桌面有一道題,請說出你的思考過程。”杜德在一張冷峻的臉上露出了罕見的慈祥表情,“不用太嚴謹,多說點,讓我們能看到你的思路。”
“哪怕是一些嘗試性的想法。”常務理事今天穿了一身正裝,氣質與昨晚大相徑庭。
“好。”李顏說著點開了題目。
乍一眼很復雜,再一眼還是很復雜。
沒有了喜歡作詩或者打游戲的聰明小角色,這道題一點廢話都沒有,抽象得很。
簡直像是數學題。
看了十秒鐘,李顏開口了:
“題意應該是給定一個n個非葉結點,m個葉結點的值,葉結點有初值0或1,某個非葉結點如果有x個……現在進行q次操作,每次翻轉編號在區間[l,r]內的葉結點的初值(0變成1,1變成0),然后詢問有多少種為非葉結點設置參數的方案,使得根結點值為1,對題目要求的數字取值。”
臺下有幾個評委微笑點頭。
“這取值有意思哈。”李顏也笑了。
然后他馬上皺著眉開始思考。
三分鐘后,他還是一句話沒說。
杜德給了常務理事一個眼神,理事正準備提醒一下李顏可以說說思路。
突然聽到李顏“嘿”了一聲。
“這題看上去非常不可做,因為編號區間和樹的形態并無關聯,我們不可能用任何樹上的數據解構解決此題。”
評委們又點了點頭。
“而想必評委們不會拿一個解不了的題,來考驗我是否能看出來無解……這樣確實無趣了些。這也就意味著,此題有解。”
我好像在說廢話?
“我大膽猜想了一下,此題要有解,最好每個非葉結點對答案的貢獻獨立。這里的證明并不難,略。”
評委們一愣,常務理事又拿起了話筒。
“主要時間不太夠,所以一些簡單證明我就不做了。”李顏用極快的語速壓住了理事拿著話筒的手,“確認了這一點,后續并不算難,請稍等。”
然后他打開了電腦桌面的編程軟件。
“嗯?”杜德睜大了眼睛。
李顏竟然直接開始手搓代碼,速度之快令人瞠目結舌。
手速甚至快到他嘴巴跟不上——本來確實也不好念,還得在腦子里多一道轉化,索性閉嘴專心碼。
本來常務三度拿起話筒準備強調一下時間問題,被杜德制止了。
天才的表演,不要掃興,需要任性。
“我就不同時說一些有的沒的了,碼完還有點時間。”
大概過去八分鐘,李顏收了手。