——压轴题的难度直接体现整张试卷最大难度阈值。
给定凸30边形p,用p的27条在内部不相交对角线将之分割为28个不同三角形,使之成为一个三角形剖分图……
求:当t取遍p所有三角形剖分图时,求t的完美匹配个数最大值。
看完题干,许风迟脑中便出现三种截然不同解法。
简单快速但理论超纲的第一种,微微绕脑但理论基础的第二种,纯靠穷举写满试卷的第三种。
事实上,如果不考虑答题也有时间限制,在看懂题目的情况之下,绝大多数题都可以用第三种做法解出来。
包括但不限于数学,只是在解数学题方面表现格外明显。
有时候许风迟赶着去学校上课路上没空刷题,又脑子不是特别清醒,就会用这种
在脑中穷举的方法让自己脑细胞快速活跃起来。
总归题目已经看完,也想出解题方法。
广播提示音响起,比赛正式开始,许风迟便直接开答最后一题。
记f(t)为t的完美匹配个数,设f1=1,f2=2……此为fibonai数列……
对于偶弦e,又知完美匹配中没有奇弦……
写有“考试必备”的中性笔被纤白手指捏住,在答题纸上快速移动,发出类似树叶摩挲的“沙沙”声。
依照惯例,监考老师共有两个。
比赛时,前一个,后一个,在教室两头,时而走动和换班,从不同视角监督考场学生动向。
许风迟就是在老师第一次巡视考场到她附近时被注意到的。
废话,别人都还在解答第一题,卷首明晃晃“省赛试卷”几个大字很是显眼,那她密密麻麻全是小字的试卷怎么能不突出?
监考老师穿着简单,腰带花朵设计的巧思却彰显着生活情趣。
头发猫咪黑亮,模样年轻,应该才入职不久,才会对这种大型比赛也比较好奇。
走动缓慢、脚步轻放,并没有惊动任何参赛学生,便将许风迟与周围几人答题情况尽收眼底。
视线落在许风迟那前面答题区一片空白,在最后一道题答题区却密密麻麻全是字的打卡纸上面,她目露不解。
都能通过市选拔了,居然还是这么个耐不住做题顺序的性子?
是的,她不怀疑许风迟实力。
数学省赛和生物省赛含金量完全不在一个level,能来参加的同学必定数学水平很不错。
但她很怀疑许风迟最终排名结果。
那可是压轴题!整张试卷最难的那道!