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