手机浏览器扫描二维码访问
答辩的赛制其实很简单,参赛选手站在讲台上,电脑连接投影仪,在给定时间内给出对一道难题的思路并尽量提高完成度。
为了公平,每个人只有十五分钟的时间,结束答辩的人就从另一个门离开考场,离开教学楼并等待下午闭幕式公布国际赛参赛名单。
或许组委会为了省事,直接按排名来?
无所谓,第一个也好最后一个也罢,李颜毫无压力。
“直接开始吧,李颜,桌面有一道题,请说出你的思考过程。”杜德在一张冷峻的脸上露出了罕见的慈祥表情,“不用太严谨,多说点,让我们能看到你的思路。”
“哪怕是一些尝试性的想法。”常务理事今天穿了一身正装,气质与昨晚大相径庭。
“好。”李颜说着点开了题目。
乍一眼很复杂,再一眼还是很复杂。
没有了喜欢作诗或者打游戏的聪明小角色,这道题一点废话都没有,抽象得很。
简直像是数学题。
看了十秒钟,李颜开口了:
“题意应该是给定一個N个非叶结点,M个叶结点的值,叶结点有初值0或1,某个非叶结点如果有x个……现在进行Q次操作,每次翻转编号在区间[l,r]内的叶结点的初值(0变成1,1变成0),然后询问有多少种为非叶结点设置参数的方案,使得根结点值为1,对题目要求的数字取值。”
台下有几个评委微笑点头。
“这取值有意思哈。”李颜也笑了。
然后他马上皱着眉开始思考。
三分钟后,他还是一句话没说。
杜德给了常务理事一个眼神,理事正准备提醒一下李颜可以说说思路。
突然听到李颜“嘿”了一声。
“这题看上去非常不可做,因为编号区间和树的形态并无关联,我们不可能用任何树上的数据解构解决此题。”
评委们又点了点头。
“而想必评委们不会拿一个解不了的题,来考验我是否能看出来无解……这样确实无趣了些。这也就意味着,此题有解。”
我好像在说废话?
“我大胆猜想了一下,此题要有解,最好每个非叶结点对答案的贡献独立。这里的证明并不难,略。”
评委们一愣,常务理事又拿起了话筒。
“主要时间不太够,所以一些简单证明我就不做了。”李颜用极快的语速压住了理事拿着话筒的手,“确认了这一点,后续并不算难,请稍等。”
然后他打开了电脑桌面的编程软件。
“嗯?”杜德睁大了眼睛。
李颜竟然直接开始手搓代码,速度之快令人瞠目结舌。
手速甚至快到他嘴巴跟不上——本来确实也不好念,还得在脑子里多一道转化,索性闭嘴专心码。
本来常务三度拿起话筒准备强调一下时间问题,被杜德制止了。
天才的表演,不要扫兴,需要任性。
“我就不同时说一些有的没的了,码完还有点时间。”
不良人:踢不良帅出局,强娶女帝 快穿:宠妻男主他黏人爱哭又吃醋 我,魅魔亲王,绝不死于断头台 拿钱上恋综而已,都选我干嘛 普罗之主 叶罗丽之宿主只想当咸鱼 综漫:从狐妖开始垂钓 利维斯:无限世界的恶魔骑士 文娱低手,只演弱智 两界:别叫我邪魔! 战略级幻想症 爬出来给自己修碑铭,吓哭曾孙女 加一个,我不太会打 紫袍天师尸变?这谁顶得住啊 红楼之我的生活有经验 诸天从艾泽拉斯开始 梦幻西游我要搬空藏宝阁 晋末长剑 红楼天子 超人竟是我自己
徐芝芝一觉醒变成家徒四壁,食不果腹的农家女不说,还正被未婚夫逼着下跪跟他的白月光道歉。她脚踹渣男,撸着袖子发家致富。没有想到路边随便捡了一个双腿被打折的瘸腿乞丐,居然身世不凡,才识过人,一路青云直上。还追着她不放。某人若是没有娘子就没有为夫的今日。如果您喜欢首辅家的小娇妻,别忘记分享给朋友...
重生之都市仙尊简介emspemsp重生之都市仙尊是龙翔的经典都市言情类作品,重生之都市仙尊主要讲述了叶珉本是有名的富二代,却不料家庭惨遭变故,还被人追杀,在他被龙翔最新鼎力大作,年度必看都市言情。海棠书屋(po18mvip)提供重...
星际美食女神简介emspemsp星历9102年,人类离开地球已七千年。星际时代,地球文明失落,人类以营养剂为生。而这一年,来自21世纪的地球来客,掀起了美食风暴。涂绒绒穿到了星际时代,成了一个父母双亡,被赶出家门的小可怜没钱的涂...
排山倒海能不能胜过葵花点穴?灵犀一指能不能夹住小李飞刀?散手八扑能不能接下天外飞仙?万剑归宗能不能融合纵横捭阖?紫郢青索能不能破去拔剑斩天?我有一把剑,剑名苍天有泪,荡尽魑魅魍魉我有一壶酒,酒名日月清辉,饮尽江湖豪气庞眉斗竖恶精神,万里腾空一踊身,背上匣中三尺剑,为天且示不平人!如果您喜欢诸天纵横,从武林外传开始,别忘记分享给朋友...
重生过去畅想未来梦幻现实,再塑传奇人生!如果您喜欢崛起复苏时代,别忘记分享给朋友...
一朝坠崖,魂归公元888年。这一年,权倾朝野十数年的阉人田令孜被驱逐,大宦官杨复恭携手八百外宅郎君登上历史舞台。这一年,李昌符滞留圣驾于凤翔,与天威军火拼后,一个叫李茂贞的扈驾都将崭露头角,走上了封岐王的大道。这一年,朱全忠进兵蔡州,讨伐僭越称帝的秦宗权,黄河两岸诸道逐渐失控,朝廷号令不出潼关。这一年,距白马驿祸还有十七年,距朱温弑君篡唐还有十九年。这一年,马球皇帝驾崩,唐朝版崇祯李晔上线。这一年,一个人霸占了李晔的身体,试问大厦将倾,谁能施展回天之力,看试手,补天裂,威加海内,四海八荒归于朕。如果您喜欢最后一个唐朝皇帝,别忘记分享给朋友...