答辩的赛制其实很简单,参赛选手站在讲台上,电脑连接投影仪,在给定时间内给出对一道难题的思路并尽量提高完成度。
为了公平,每个人只有十五分钟的时间,结束答辩的人就从另一个门离开考场,离开教学楼并等待下午闭幕式公布国际赛参赛名单。
或许组委会为了省事,直接按排名来?
无所谓,第一个也好最后一个也罢,李颜毫无压力。
“直接开始吧,李颜,桌面有一道题,请说出你的思考过程。”杜德在一张冷峻的脸上露出了罕见的慈祥表情,“不用太严谨,多说点,让我们能看到你的思路。”
“哪怕是一些尝试性的想法。”常务理事今天穿了一身正装,气质与昨晚大相径庭。
“好。”李颜说着点开了题目。
乍一眼很复杂,再一眼还是很复杂。
没有了喜欢作诗或者打游戏的聪明小角色,这道题一点废话都没有,抽象得很。
简直像是数学题。
看了十秒钟,李颜开口了:
“题意应该是给定一N个非叶结点,M个叶结点的值,叶结点有初值0或1,某个非叶结点如果有x个……现在进行Q次操作,每次翻转编号在区间内的叶结点的初值,然后询问有多少种为非叶结点设置参数的方案,使得根结点值为1,对题目要求的数字取值。”
台下有几个评委微笑点头。
“这取值有意思哈。”李颜也笑了。
然后他马上皱着眉开始思考。
三分钟后,他还是一句话没说。
杜德给了常务理事一个眼神,理事正准备提醒一下李颜可以说说思路。
突然听到李颜“嘿”了一声。
“这题看上去非常不可做,因为编号区间和树的形态并无关联,我们不可能用任何树上的数据解构解决此题。”
评委们又点了点头。
“而想必评委们不会拿一个解不了的题,来考验我是否能看出来无解……这样确实无趣了些。这也就意味着,此题有解。”
我好像在说废话?
“我大胆猜想了一下,此题要有解,最好每个非叶结点对答案的贡献独立。这里的证明并不难,略。”
评委们一愣,常务理事又拿起了话筒。
“主要时间不太够,所以一些简单证明我就不做了。”李颜用极快的语速压住了理事拿着话筒的手,“确认了这一点,后续并不算难,请稍等。”
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:徐青染傅景琛 领主:被后妈流放,我干烂全世界 主母白天虐渣,夜里被太子逼嫁 人在美食,从零开始闯荡美食大陆 娶妻一个月,才知岳父朱元璋 快穿之娇软炮灰惹人怜 宋念芸萧鸿安 下堂 我的姐姐是富江 《温幼眠周宴西》 我照骄阳 退休,然后进入逃生游戏 七零逆袭女厂长 几多钟意 欧皇的世界穿越之旅 和男友一起穿无限游戏后,大佬竟是我自己 《孤月伴星眠》裴楚钰孟初棠 半岛异乡人偶像 网游火影之老子是挂逼 快穿之好男人修炼指南
好书推荐:揉碎温柔为夫体弱多病和情敌在古代种田搞基建我有了首都户口暗恋指南星际双修指南我只是一朵云瑜伽老师花样多妈宝女她躺平爆红了你不能这么对我带着战略仓库回大唐背叛宗门,你们后悔什么?重生之护花痞少许你三世民国重生回到古代当夫子太子殿下躺平日常我的外甥是雍正公主 驸马 重生重生宠妻时光盗不走的爱人古穿今之甜妻混世小术士高手她带着全家翻身借一缕阳光路过爸爸偷了我的女朋友的东西后妈卷走40万失踪后续