高中生们拿到卷子, 就明白老师的良苦用心了。我勒个去, 这题目难度完全跟联赛不是一个档次嘛。
开什么玩笑?这是开班就给大家当头一棒,好让他们清醒面对人生吗?
看题目,好清晰明了。
设a1、a2……an是互不相同的正整数, m是有n-1个元素的正整数集,且不含数s=a1+a2……+an。一只蚱蜢在实数轴上沿着原点0开始向右跳跃n步,它的跳跃距离恰好是a1、a2……an的某个排列。证明:可以选择某种排列,使得蚱蜢跳跃落下的点所表示的数都不在集合m中。
看完了题目, 所有人眼前就浮现出一只蚱蜢在疯狂地跳。
这题要怎么入手啊?出题的人到底想干嘛?开局就是虐, 老师是不是有点儿残忍啊?
宋楠楠盯着题目看了足足半个小时,在纸上写写画画一堆, 然后站起身去走廊上溜达。临出门的时候,她也没忘拿块绿茶饼, 一边走一边吃。
嗯,绿茶饼果然对胃口。外皮松脆,内里软糯,豆沙馅跟绿茶粉的滋味融合在一起,实在美妙。不算太甜,芝麻真香,所以,蚱蜢,你能不能不要再跳了?
好好陪着姐姐一块儿吃绿茶饼,不香吗?
一块绿茶饼干完了,宋楠楠深吸一口气,开始喝水。
到底用什么方法入手最合适呢?
小半瓶水都喝完了,宋楠楠站起身,深吸一口气,重新回到教室。
进门的时候,她刚好撞上匆匆忙忙从厕所出来的林哲轩。后者抬着下巴,轻蔑的瞪了她一眼,相当不屑一顾。
宋楠楠在心里头翻白眼,给出三个字评价:小学鸡。
没办法,上下两辈子,她也算是见过不少学霸。有些学霸的情商之低,简直令人发指。好听点儿讲叫真性情,难听点儿说就是脑子有病,感觉地球都得围着他们转才正常一样。
她回到自己的试题面前,抓着笔开始看第2题。
没错,既然已经花了半个小时,第1题还是没有思路,那干嘛要吊死在一棵树上?
4个半小时的时间,他们可是要完成三道题呢。
第2题是几何,求的是两条线垂直成立。
说实在的,几何一直是宋楠楠的弱项。但被第1题虐过之后,再看到印在试卷上的几何图形,她甚至激动的想要落泪。
感觉老师好善良哦,还给他们画图。
看吧,人类都有抖m的倾向。被虐惨了,对方稍微和颜悦色那么一点点,立刻就觉得阳光灿烂。
宋楠楠没有浪费时间,抓着笔就刷刷刷的在草稿纸上写解题步骤。要说按照cmo的标准训练学生就是这点好,草稿纸管够,大气的很,根本不需要不停的举手问老师要草稿纸。
她写完了证明步骤自己核对了一遍,确定没有想当然的伪证,就将答案规规矩矩的抄上试卷。
然而第二题的顺利并没有让她一鼓作气,因为第三题同样很难,看到给球员排队,她就想将许晨阳抓出来狠狠揍一顿。讨厌死了,她最不喜欢这种排队的题目。
啊,好像有些迁怒了。人家是足球运动员排队。许晨阳同学打的是篮球。篮球运动员每个队就那几个人,足球队员可要多好多。
宋楠楠盯着题目,看了半天还是没想法,她感觉自己今天的手相当不顺,完全没有那种酣畅淋漓的感觉。
这对于竞赛选手来说相当常见,成绩等于实力乘以状态乘以运气。有的时候人状态不好,拦也拦不住。
毕竟她还不到实力碾压一切的阶段。
这一回宋楠楠没有再吃绿茶饼,而是去了趟卫生间,捧起水洗了把脸。当然不是冷水啦,这种季节洗冷水脸,她的身体可吃不消。
好在大酒店阔气,水龙头里头流出的水是温热的。她搓了把脸没有擦干,而是对着镜子里头脸还在滴水的女孩,握了下拳头,无声地给自己打气。
宋楠楠,加油!
出了卫生间,回到考场。宋楠楠一眼就瞧见了林哲轩,对方刚好抬起头,看到她,又是那副嘲讽的神色,简直像看宋楠楠会脏了他眼睛一样。
不过他大概有资本傲慢,因为他好像已经写完了第1题。
不出意料的话,这题应该也是对的。毕竟按照他的骄傲程度,不会屑于做伪证。除非他思路出岔子了,自己稀里糊涂地掉进坑里了。
但这种情况发生的概率也不高,这可是位成绩惊人的大佬。
宋楠楠在心里头叹了口气,直接忽略了对方的眼神,继续看自己的题目。
首先,题目当中有n(n+1)名球员,身高两两不同,这些球员的排列顺序是不定的,这里不能通过限制条件做下去。
她一点点地顺着思路,眼睛始终没有离开题目。
林哲轩写完了第1题,开始休息喝水的时候,特地从她旁边经过。宋楠楠都压根没有抬起头,还在自己一点点的顺思路。
2号大佬鼻孔里头发出了一身冷哼,扭头出了考场。
几乎是与此同时,宋楠楠终于摸到了题目的核心地。没错,不能再这样继续蘑菇下去,必须得设立极端情况。
通过贪心算法来解题。
从最矮的情况入手,将这些球员分成n组,每组中选出最矮的球员。
宋楠楠重新拿起一张草稿纸,开始刷刷刷的写步骤。每次选出来的球员都要比上一次高,而且他们两两相邻。
ok, perfect.这就是从整体进行宏观判断,然后再从实际进行改造,效果可真是惊人的好。
从下午考到半晚,从太阳当空照考到日落西山,窗外暮霭一片。宋楠楠放下笔,走出考场的时候心情相当不错,甚至有种要哼出小曲的冲动。
陈思宇看到他的样子,惊讶地眉毛抬得老高:“你都做出来了吗?”