第283章 华大：这算是拒绝我还是答应我(1/5)
答辩的赛制其实很简单，参赛选手站在讲台上，电脑连接投影仪，在给定时间内给出对一道难题的思路并尽量提高完成度。
为了公平，每个人只有十五分钟的时间，结束答辩的人就从另一个门离开考场，离开教学楼并等待下午闭幕式公布国际赛参赛名单。
或许组委会为了省事，直接按排名来？
无所谓，第一个也好最后一个也罢，李颜毫无压力。
“直接开始吧，李颜，桌面有一道题，请说出你的思考过程。”杜德在一张冷峻的脸上露出了罕见的慈祥表情，“不用太严谨，多说点，让我们能看到你的思路。”
“哪怕是一些尝试性的想法。”常务理事今天穿了一身正装，气质与昨晚大相径庭。
“好。”李颜说着点开了题目。
乍一眼很复杂，再一眼还是很复杂。
没有了喜欢作诗或者打游戏的聪明小角色，这道题一点废话都没有，抽象得很。
简直像是数学题。
看了十秒钟，李颜开口了：
“题意应该是给定一個N个非叶结点，M个叶结点的值，叶结点有初值0或1，某个非叶结点如果有x个……现在进行Q次操作，每次翻转编号在区间[l，r]内的叶结点的初值（0变成1，1变成0），然后询问有多少种为非叶结点设置参数的方案，使得根结点值为1，对题目要求的数字取值。”
台下有几个评委微笑点头。
“这取值有意思哈。”李颜也笑了。
然后他马上皱着眉开始思考。
三分钟后，他还是一句话没说。
杜德给了常务理事一个眼神，理事正准备提醒一下李颜可以说说思路。
突然听到李颜“嘿”了一声。
“这题看上去非常不可做，因为编号区间和树的形态并无关联，我们不可能用任何树上的数据解构解决此题。”
评委们又点了点头。
“而想必评委们不会拿一个解不了的题，来考验我是否能看出来无解……这样确实无趣了些。这也就意味着，此题有解。”
为了公平，每个人只有十五分钟的时间，结束答辩的人就从另一个门离开考场，离开教学楼并等待下午闭幕式公布国际赛参赛名单。
或许组委会为了省事，直接按排名来？
无所谓，第一个也好最后一个也罢，李颜毫无压力。
“直接开始吧，李颜，桌面有一道题，请说出你的思考过程。”杜德在一张冷峻的脸上露出了罕见的慈祥表情，“不用太严谨，多说点，让我们能看到你的思路。”
“哪怕是一些尝试性的想法。”常务理事今天穿了一身正装，气质与昨晚大相径庭。
“好。”李颜说着点开了题目。
乍一眼很复杂，再一眼还是很复杂。
没有了喜欢作诗或者打游戏的聪明小角色，这道题一点废话都没有，抽象得很。
简直像是数学题。
看了十秒钟，李颜开口了：
“题意应该是给定一個N个非叶结点，M个叶结点的值，叶结点有初值0或1，某个非叶结点如果有x个……现在进行Q次操作，每次翻转编号在区间[l，r]内的叶结点的初值（0变成1，1变成0），然后询问有多少种为非叶结点设置参数的方案，使得根结点值为1，对题目要求的数字取值。”
台下有几个评委微笑点头。
“这取值有意思哈。”李颜也笑了。
然后他马上皱着眉开始思考。
三分钟后，他还是一句话没说。
杜德给了常务理事一个眼神，理事正准备提醒一下李颜可以说说思路。
突然听到李颜“嘿”了一声。
“这题看上去非常不可做，因为编号区间和树的形态并无关联，我们不可能用任何树上的数据解构解决此题。”
评委们又点了点头。
“而想必评委们不会拿一个解不了的题，来考验我是否能看出来无解……这样确实无趣了些。这也就意味着，此题有解。”