065 智商碾压

    第二天,在校园内出尽风头收割了3万声望值的贾道安被曹自安喊到了院长办公室,对于贾道安,曹院长是给予厚望的,所以才会将第二队ACM大赛的队伍交给他,结果这小子在搞创业,完全不像有心思钻研算法的模样。

    另外一队的曹方、孙君和周肆三人也都在办公室内,对于贾道安最近的事迹,三人自然知晓,对于能够在学校内就创业做出成绩的人,三人自然羡慕的很,但是不能表现出来,反而更加高昂着头颅,在心里嘀咕着这小子在那边乱搞,ACM大赛一定,肯定,百分之百会拉胯。

    “贾道安,你的队员都决定了吧,我看了你提交的表,是姚梳雨和赵牧对吧,这两位都是考古系的,你确定就他们俩了?”

    一听到院长的话,曹方三人对视一眼,立刻冷笑道:“学弟,你这是自暴自弃了?你可是占用了学校宝贵的队伍名额,你对得起院长对你的信任吗?”

    贾道安一脸无所谓,淡然道:“如果不是比赛对于参赛队伍人数有要求,我都打算一个人去,所以随便找两个人划水就够了。”

    听到他嚣张的话语,曹方顿时气乐了,道:“学弟,你有做过ACM大赛的真题吗?”

    “没有啊,怎么了?我高考连高考真题都没做几套,影响我是高考状元吗?”

    曹院长见双方一见面就要吵起来,咳嗽一声,打断曹方要说的话,道:“今天喊你们来,是我准备了一份算法试卷,考核一下你们的学习进展,下周区域赛就要开始了,别给我们学校丢脸。”

    说完,他就将试卷摆在办公桌上,四人一人拿了一份,就听曹院长道:“你们去那边的沙发上先做题,限时一个小时,做完后我会详细解答。”

    这份试卷是曹院长研究近年来ACM大赛的算法题,用了数天时间自己出的,难度甚至比ACM大赛还要高上一分。

    试卷上一共只有三题,曹院长的最低要求是他们在一个小时内至少能够做出来一题。

    曹方、孙君和周肆三人坐到沙发上,而贾道安站在原地,捧着试卷在浏览三道题,曹方嗤笑道:“学弟,你是准备站着就把题给做了?”

    贾道安当作没听到,最近他经过夏洛克的特训,计算机知识经过了一轮爆炸的增长,尽管如此,让夏洛克暴露下源码,他仍然是第一个算法就看不明白,可对于大学生竞赛这些算法题,他只需要稍微思考就能理清思路。

    曹院长也开口道:“贾道安,你去沙发那边好好思考下。”

    “不用了。”贾道安的声音中充满自信,在办公室内响起。

    曹方惊得手中的试卷都落在了地上,一向无存在感的周肆手中的笔“啪”的一声落到地上,声音响彻在每个人的耳畔。

    “呵呵,你难道就看了一遍就有了三道题的思路?”曹方立刻反应过来,这小子是在哗众取宠,从他平时做事的风格就能看出来,是个拥有极度装逼欲望的小年轻,可是也不看看现在是什么场合,在院长面前装逼?有用吗?能拿ACM冠军?

    “贾道安,你说不用了是什么意思?”曹院长对于自己出的题很有信息,这不是看一遍就能想到思路的,更何况是三题,他不相信贾道安有这种实力,难道这小子真的自暴自弃了?那也太让人失望了。

    贾道安将试卷放下,说道:“曹院长,我已经做出来这三道题了。”

    “不可能。”所有人异口同声道。

    贾道安微微一笑,说道:“有白板吗?不信的话,我可以现场板书。”

    “曹方,你去找一块白板过来。”曹院长发话了。

    很快,曹方三人找了三块白板过来,贾道安拿起黑笔道:“先来看第一题,在二维坐标系中,本题给出了若干个线段的头坐标和尾坐标,其中尾坐标可能重合,我们需要在线段整点处放置金牌,并且每条线段仅能放一块金牌,每块金牌的横坐标不能重合,问最多有几条线段能被放置令牌。”

    “这题其实很简单,没有迷惑性,思路很清晰。”

    清晰你妹啊,我看了题之后一点思路都没。这是曹方三人内心的独白。

    “只是用到了优先数列,找到相同头坐标的线段选择最短的那条,依次排查计数。”

    阐述完思路后,贾道安就开始板书,前面都是伪代码,关键部分他会写出完整代码。

    “structnode{

    Intst,en;

    }s;

    ……

    While(!q.empty){

    Nodenow=q.top’

    q.pop;

    if(now.st<=mmax&&now.st+1<=now.en)

    {……}”

    贾道安的书写极为流畅,像是已经认真打过草稿一般,只用了五分钟就将答案书写完整,同时解释清楚,令人叹为观止。

    “接下来再看第二题,给你一组数字问你每一次选一个数字放在最前面,最少移动几次让它变成不下降序列,例如3、4、5、1、2这组数据先排好序就是1、2、3、4、5,然后从最大的开始……”

    “咳咳,”曹院长算是看出来了,这些题在贾道安的水平面前完全就是小孩子过家家,他制止了贾道安的板书道:“行了,贾道安同学,剩下的一题就留给他们三做吧。”

    这可是我花费了三天出的题啊,你这几分钟就彻底搞定,我不要面子了吗?曹院长暗自神伤,不过也很欣慰,贾道安的水平比上次考核高出了不少,看来是下了苦功夫的,而且天赋非凡,这一次的ACM大赛,金陵大学应该是稳了。

    贾道安连恋恋不舍的放下手中黑笔,其实当着别人的面讲题还是蛮爽的,尤其是难题,一种智商上碾压的快感从心底升起。

    瞅着曹方那铁青色的脸,贾道安叹了口气,拍拍曹方的肩膀道:“学长,你可要好好加油,你可是咱们学校的门面,不过对于你们的能力我还是很有信心的,不是你说的吗?你们的配合可是无可挑剔的,三个臭皮匠,赛过诸葛亮嘛。”

    “你……”

    曹方差点把牙齿给咬碎,这家伙是在嘲讽他第一次见面时说的话吗?真他娘的记仇,狗东西。

温馨提示:按 回车[Enter]键 返回书目,按 ←键 返回上一页, 按 →键 进入下一页,加入书签方便您下次继续阅读。