零点看书

字:
关灯 护眼
零点看书 > 重生07:从小学生开始加点 > 第二百八十一章 华大:这算是拒绝我还是答应我

第二百八十一章 华大:这算是拒绝我还是答应我

第二百八十一章 华大:这算是拒绝我还是答应我 (第1/2页)
  
  答辩的赛制其实很简单,参赛选手站在讲台上,电脑连接投影仪,在给定时间内给出对一道难题的思路并尽量提高完成度。
  
  为了公平,每个人只有十五分钟的时间,结束答辩的人就从另一个门离开考场,离开教学楼并等待下午闭幕式公布国际赛参赛名单。
  
  或许组委会为了省事,直接按排名来?
  
  无所谓,第一个也好最后一个也罢,李颜毫无压力。
  
  “直接开始吧,李颜,桌面有一道题,请说出你的思考过程。”杜德在一张冷峻的脸上露出了罕见的慈祥表情,“不用太严谨,多说点,让我们能看到你的思路。”
  
  “哪怕是一些尝试性的想法。”常务理事今天穿了一身正装,气质与昨晚大相径庭。
  
  “好。”李颜说着点开了题目。
  
  乍一眼很复杂,再一眼还是很复杂。
  
  没有了喜欢作诗或者打游戏的聪明小角色,这道题一点废话都没有,抽象得很。
  
  简直像是数学题。
  
  看了十秒钟,李颜开口了:
  
  “题意应该是给定一個N个非叶结点,M个叶结点的值,叶结点有初值0或1,某个非叶结点如果有x个……现在进行Q次操作,每次翻转编号在区间[l,r]内的叶结点的初值(0变成1,1变成0),然后询问有多少种为非叶结点设置参数的方案,使得根结点值为1,对题目要求的数字取值。”
  
  台下有几个评委微笑点头。
  
  “这取值有意思哈。”李颜也笑了。
  
  然后他马上皱着眉开始思考。
  
  三分钟后,他还是一句话没说。
  
  杜德给了常务理事一个眼神,理事正准备提醒一下李颜可以说说思路。
  
  突然听到李颜“嘿”了一声。
  
  “这题看上去非常不可做,因为编号区间和树的形态并无关联,我们不可能用任何树上的数据解构解决此题。”
  
  评委们又点了点头。
  
  “而想必评委们不会拿一个解不了的题,来考验我是否能看出来无解……这样确实无趣了些。这也就意味着,此题有解。”
  
  我好像在说废话?
  
  “我大胆猜想了一下,此题要有解,最好每个非叶结点对答案的贡献独立。这里的证明并不难,略。”
  
  评委们一愣,常务理事又拿起了话筒。
  
  “主要时间不太够,所以一些简单证明我就不做了。”李颜用极快的语速压住了理事拿着话筒的手,“确认了这一点,后续并不算难,请稍等。”
  
  然后他打开了电脑桌面的编程软件。
  
  “嗯?”杜德睁大了眼睛。
  
  李颜竟然直接开始手搓代码,速度之快令人瞠目结舌。
  
  手速甚至快到他嘴巴跟不上——本来确实也不好念,还得在脑子里多一道转化,索性闭嘴专心码。
  
  本来常务三度拿起话筒准备强调一下时间问题,被杜德制止了。
  
  天才的表演,不要扫兴,需要任性。
  
  “我就不同时说一些有的没的了,码完还有点时间。”
  
  大概过去八分钟,李颜收了手。
  
  “如上,略去猜想证明,树形DP后用线段树维护总答案即可。时间有限,没有优化细节,大概是能跑动的,时间复杂度也标明了。”
  
  评委们看了好一阵,几个皱着眉头的舒展了,几个沉思的也开始频频点头。
  
  随后视线随机地互相交错,最终汇集到杜德身上。
  
  杜德带头鼓起了掌,其他人礼貌性地跟了跟,保持住评委的逼格。
  
  “精彩。”杜主席朗声道,“你竟然是一个初一的学生,这点令我难以置信,就你今年国赛上的表现,我敢说做主席这么些年,见过的那些天才少年里,无人能出你之右!”
  
  既已定调,掌声也就热烈了。
  
  只是一墙之隔的九位天骄听到这掌声,心情甚为复杂。
  
  刚刚离开考场的李颜一转角就看到了两个带着名牌的人,西装革履,看上去有些着急。
  
  他们急着见李颜。
  
  所以刚刚还在想结束答辩要逛逛学校的李大赢家,转眼又被这一男一女请到食堂旁边的咖啡厅。
  
  09年,一个高中居然有咖啡厅!
  
  不过其实也就是食堂隔壁搞了个饮品区,本职是自习室,顺带搞了点水果汁、咖啡之类的小摊子。
  
  现在这里叫“签约洽谈室”。
  
  谈的自然是各位高中天才少年与名牌大学提前签约保送的事情。
  
  能让李颜一路跟过来的,这两位的身份有且仅有一种可能:
  
  华夏大学签约官——其实也就是招生办的老师。
  
  才刚进屋,李颜就注意到有两个穿着蓝西服的年轻男子,正在捶胸顿足。
  
  桌面摆着“华夏理工大学”。
  
  
  
  (本章未完,请点击下一页继续阅读)
『加入书签,方便阅读』
热门推荐
我的恐怖猛鬼楼 夏日赞歌 剑道第一棺 为了长生,我挖自家祖坟 修行,从变成反派开始 谁与争锋 最强末日系统 三国之无赖兵王 了不起的盖慈比 仙尊天幽