第六十二章

给定凸30边形p,用p的27条在内部不相交对角线将之分割为28个不同三角形,使之成为一个三角形剖分图……

求:当t取遍p所有三角形剖分图时,求t的完美匹配个数最大值。

看完题干,许风迟脑中便出现三种截然不同解法。

简单快速但理论超纲的第一种,微微绕脑但理论基础的第二种,纯靠穷举写满试卷的第三种。

事实上,如果不考虑答题也有时间限制,在看懂题目的情况之下,绝大多数题都可以用第三种做法解出来。

包括但不限于数学,只是在解数学题方面表现格外明显。

有时候许风迟赶着去学校上课路上没空刷题,又脑子不是特别清醒,就会用这种

在脑中穷举的方法让自己脑细胞快速活跃起来。

总归题目已经看完,也想出解题方法。

广播提示音响起,比赛正式开始,许风迟便直接开答最后一题。

记f(t)为t的完美匹配个数,设f1=1,f2=2……此为fibonacci数列……

对于偶弦e,又知完美匹配中没有奇弦……

写有“考试必备”的中性笔被纤白手指捏住,在答题纸上快速移动,发出类似树叶摩挲的“沙沙”声。

依照惯例,监考老师共有两个。

比赛时,前一个,后一个,在教室两头,时而走动和换班,从不同视角监督考场学生动向。

许风迟就是在老师第一次巡视考场到她附近时被注意到的。

废话,别人都还在解答第一题,卷首明晃晃“省赛试卷”几个大字很是显眼,那她密密麻麻全是小字的试卷怎么能不突出?

监考老师穿着简单,腰带花朵设计的巧思却彰显着生活情趣。

头发猫咪黑亮,模样年轻,应该才入职不久,才会对这种大型比赛也比较好奇。

走动缓慢、脚步轻放,并没有惊动任何参赛学生,便将许风迟与周围几人答题情况尽收眼底。

视线落在许风迟那前面答题区一片空白,在最后一道题答题区却密密麻麻全是字的打卡纸上面,她目露不解。

都能通过市选拔了,居然还是这么个耐不住做题顺序的性子?

是的,她不怀疑许风迟实力。

数学省赛和生物省赛含金量完全不在一个level,能来参加的同学必定数学水平很不错。

但她很怀疑许风迟最终排名结果。

那可是压轴题!整张试卷最难的那道!

居然上来就开始做,还草稿纸上寥寥没几个字。

真的假的???

监考老师表示怀疑。

怎么看都不像是真会的样子啊。

但要说不会,这又不是比赛时间快结束,不得不赶紧多写点凑分。

思来想去,监考老师还是这个学生“耐心有限、操之过急、自以为是”的猜测更合理。

不由面露几分遗憾,摇摇头,转身离开。

【叮!任务“答题顺序乱七八糟,谁看了不说一句排名肯定糟糕”完成,奖励学习空间+1h】

匆匆过了下“颁奖励”流程,小奶音“嗷呜嗷呜”地快乐打滚。

【人家就说亲爱的宿主今天怎么突然从最后一题开始做呢!原来是想给渣渣窝刷ni物啊】

【爱死宿主啦!狂亲!啵啵啵!给宿主亲得下一秒就变绝世学渣!!!】

正认真答题的许风迟:?

如泉涌的思绪有那么一瞬卡顿。

闭眼,她不信又没那么不信地像老天认错:那孩子傻,瞎说的,她一点都不想省赛现场变学渣!以后也不想!

苦学那么多年,凭啥一朝回到解放前!

只是那个任务确实完成得很是突然。

抬起头,许风迟茫然环顾四周。

眼神高兴、惊喜,还有几分哭笑不得。

她能说这回她真只是顺手答题有人信吗?

任务栏那么多可选做的任务,她又不是过目不忘的天才,真真正正做到时刻不忘“薅羊毛”。

不管怎么说……先感谢一下这位不知名好心人的无私帮助?

思绪只是短暂“被半路拽歪”。

当她低下头、拿起笔,多年在空间培养出的专注习惯迅速便又回到高度集中答题状态。

看得小奶音在旁边叹为观止。

——宿主好爱它!竟忍辱负重、深入敌营如斯!!!