然而他看到第一道小题,忽然就愣住了。
这……这真的是高中生的卷子吗?
1、使用c++编写程序解决以下问题:
给定一个字符串(s)和一个字符模式(p),实现一个支持'?'和'*'的通配符匹配。
注:'?'可以匹配任何单个字符。'*'可以匹配任意字符串(包括空字符串)。
这道题目的描述虽然只有寥寥几句,但里面的逻辑其实是很复杂的。
史上看完题目稍微判断了一下,这道题如果放在程序员知名题库leetcode网站上,妥妥也是hard级别。
这种难度的题目竟然被当作高中试卷考题?
异世界的小孩子果然都这么强的吗?
史上倒抽了一口凉气,对这届学生水准的评价又提高了一个层次。
然而偷偷瞄了瞄旁边同学的答题情况,只见他面露呆滞之色,似乎正在思考哲学与人生,卷子上也是大片的空白。
再往另一边瞅了瞅,行为稍微正常一点的同学正神情紧张、抓耳挠腮,草稿纸已经写完了第一面正在翻第二面,显然在尝试暴力解题法。
这时候史上眼角的余光瞟到一位戴眼镜的同学,顿时肃然起敬。
此时此刻这位戴眼镜的同学已经搁下了手中的笔,目光淡然,将试卷翻了个面开始检查前面的题目。
毫无疑问,这位同学已经做完题目开始第一轮检查了!
看看人家!这才是赛博朋克时代的小孩该有的样子!
史上顿时感觉热血沸腾,内心充满了斗志。
回到题目本身。
史上快速审视了一下题目,第一想法是采用递归的思路解决。但思索了一会儿,感觉一旦给定的字符串过长,递归的深度就会很大,进而使得时间上的开销很大。
踌躇了一会,史上最终选择了动态规划的方法。
往后面还有两道编程题,难度也都是hard级别。一道考了二分查找,另一道考了拓扑排序。
等到史上停笔的时候,考试时间只剩下半个小时了。
看着悬挂在黑板上方的时钟,史上冷汗涔涔。
他还想要检查一遍答案,可是仔细一想,下一门考语文。
要不……提前交卷出去复习一下?
史上不着痕迹地扫了一眼教室里其他考生的状况,许多人都已经放下了笔。
沉吟片刻,史上最终做出了决定。他深吸了一口气,站起身拿起手中的卷子,大步走向讲台。
轻轻地把卷子放在讲台上,史上离开了教室。
身后的同学们都投来同情的目光:唉,又一个放弃治疗的……
坐在讲台上玩手机的老教授,看到史上交卷只是匆匆一瞥。
直到打完一把俄罗斯方块以后,他才伸了个懒腰喝了杯茶,悠哉游哉翻开已经交卷的学生的答卷,准备从里面找找乐子。
手指轻翻,老教授的目光错过几张白卷,落到史上写得密密麻麻、整整齐齐的卷子上。
咦?这个小同学态度还是挺好的嘛。
无论如何,步骤分应该能混一点的。
他点了点头,忽然间目光掠过那一行行堪称教课书般的代码。
老教授眉头一颤,感觉事情并没有那么简单。
……
史上独自一人在走廊里背了半小时课文,考试结束的铃声敲响以后,他突然感觉自己有必要去趟洗手间。
当他走进洗手间打开水龙头的时候,有两个男生一边从外面走进来一边交谈道:
“哎,这次考试的卷子你写完了吗?”
“别提了……不提考试我们还是朋友。你知道吗,做到最后一道大题的时候我已经不知道自己在干嘛了……”
先开口的那位同学推了推自己的眼镜,苦笑道:
“我也是……编程题随便写了点,希望争取一点步骤分。然后就直接检查前面的题目去了。讲句实话,这次考试的题目我都没怎么看懂,最后半小时全程在发呆……”
史上听着两人的谈话愣了愣。
考试的最后半小时已经全程发呆?
这是放飞自我?放弃治疗?
不不不!这一定是大佬的自嘲!认真我就输了!
史上点了点头,肯定了自己的猜测。
毕竟这个年头,几乎所有的学霸都有一个共同的爱好。
他们最喜欢做的事情,就是阴险地混进学渣的队伍并且唯恐别人不知:哎呀,我这次没有复习,只能裸考了;哎呀,我题目都没看懂,只希望能蹭点步骤分;哎呀,卷子好难啊,我好蔡啊……
然而实际上这些人在大部分考试过程中,不仅提前半个小时做完了题目,甚至还悠哉悠哉地检查了一遍,并且极有可能还趴在桌子上打了个盹儿。
史上呵呵一笑,并没有理会大佬的伪装,直接走出了洗手间。
这时他看见两个抱着试卷袋的老师一边走路一边交谈,其中一个正是他们考场那位老教授:
“监考感觉怎么样?你觉得这次考试全年级能有多少学生及格?”
“情况还算不错吧,毕竟这次的卷子是杨老师出题。我们考场至少还有一个写完了的,比去年的情况好多了。”
“哟,还写完了?不错啊……等等,我记得年级排名前几位的学生,没一个分到了你的考场啊……”
老教授感慨一句:“对啊。写完了的那位同学姓史,名不见经传的,恐怕又是一位性格低调、擅长猥琐发育的隐藏学霸……话说现在的学生,怎么都这么心机呢?一个瞒天瞒海瞒空气,生怕让别人知道自己有能耐……”
听着两个老师的谈话,史上神情一愣。
猥琐发育?
隐藏学霸?
史上顿时有些哭笑不得。
看来,这又是一个美丽的误解。