文客中文

字: 大 中 小
关灯 护眼
文客中文 > 开局被霸凌,你当我还是初中生? > 第85章 清华见

第85章 清华见

    第二天一早,许诺到考场的时候,门口已经聚了不少人。发布页LtXsfB点¢○㎡


    复旦附中的教学楼是老式的,走廊很宽,窗户开得高,阳光从窗外照进来,暖洋洋的。


    他没有往人群里凑,找了个靠窗的位置站着,把准考证从书包里抽出来看了一眼,又塞回去。


    离他不远的地方,三个人站在一起说话。


    说话的声音不大,但走廊里安静,许诺能听见。


    “楼天成昨天说那道题有另外的解法,我没听懂。”


    “他那个脑子,谁能跟上?”


    “听说他这次是冲着满分来的。”


    许诺转过头,往那三个人站的方向看了一眼。


    靠窗第二个位置站着一个男生,个子不高,瘦,戴眼镜,穿着件灰色的连帽衫,书包单肩背着,手里拿着瓶矿泉水,正低着头听旁边的人说话,嘴角带着一点笑。


    楼天成。


    楼教主。


    许诺上一世听过这个名字,在算法竞赛圈子里,这个名字属于传说级别。


    百度贴吧时代就有人叫他“楼教主”,因为他拿奖拿到手软,从高中一路碾压到大学,ACM世界总决赛,金牌。


    后来他去了谷歌,去了微软,去了Facebook,做的东西都是顶级的。


    许诺刚才瞥到他的时候没往那方面想,现在听到了名字,再看过去,就对上号了。


    楼天成大概是感觉到有人在看他,抬起头,目光正好和许诺对上。


    他笑了一下,走过来。


    他旁边的两人都看着,大概在猜这个人是谁。


    “我叫楼天成,”


    他伸出手,


    “你是?”


    许诺跟他握了一下,


    “许诺。”


    楼天成的眉毛动了一下,


    “你就是许诺?”


    许诺疑惑了。


    自己很出名吗?


    楼天成旁边那两个人也跟过来了,其中一个戴眼镜的推了推眼镜,上下打量许诺,


    “上个月联赛,山东区满分,附加题也是满分。发布页LtXsfB点¢○㎡”


    旁边那个愣了两秒,嘴巴微微张开,看看许诺,又看看楼天成。


    他知道楼天成附加题只拿了三十分,满分是五十分。


    这个小孩,满分。


    楼天成看着许诺,眼神里多了一点东西,


    “手机号留一个?QQ也行。有时间一起交流。”


    许诺报了自己的号码,楼天成存了,又加了他的QQ。


    考场门开了。


    许诺找到自己的位置坐下,第三排。


    他把笔摆好,准考证压在桌角,等着发卷。


    八点整,试卷发下来了。


    他先翻到最后看了一眼附加题,题目很长,限制条件密密麻麻——数据规模、时间限制、内存限制、输入输出的格式、边界情况的处理。


    他看完,心里大概有数了,然后翻回第一页,从第一题开始做。


    考试五个小时,他中间去了两次厕所。


    坐在椅子上太久,腰有点酸,站起来走一走,脑子反而更清楚。


    第一题是动态规划,他用了四十分钟写完。


    第二题是图论,最短路径的变种,加了一些限制条件,他写了一个小时。


    做完之后没有急着交卷,又重新检查了一遍,改了边界处理的一个小问题。


    然后他开始做附加题。


    这道题是真的难。


    不是不会,是给的限制条件太多。


    数据规模大,时间限制紧,内存限制也紧,常规解法会超时,优化之后又怕内存溢出。


    他试了两种方案,都不太满意,最后用一种折中的方法——用哈希表做索引,用位运算压缩状态,在关键路径上加缓存。


    写完之后跑了几组自己构造的数据,都过了,但他不确定在大数据下能不能跑进时间限制。


    他又优化了几个地方,删掉了一组冗余计算,调整了缓存的大小。


    这次他没有提前交卷。


    上一次联赛他提前一个半小时交卷,这次他坐满了五个小时,中间改了三次,优化了两次,直到最后一分钟还在想有没有更好的方案。


    一点整,考试结束。


    许诺交了卷,站起来,活动了一下僵硬的脖子。


    走出考场的时候,走廊里已经站了不少人,有人在讨论题目,有人在叹气,有人在对答案。


    楼天成站在门口,靠着墙,手里还拿着那瓶矿泉水,看见许诺出来,站直了身体。


    他是在等许诺的。


    “最后一道题做出来没有?”


    楼天成问。


    许诺说做出来了。


    楼天成的表情有一点不自然,停顿了一下才说,


    “那道题我应该是拿不到高分了,卡在时间限制上了。你方不方便给我讲讲?”


    他顿了顿,


    “我请你吃饭。”


    旁边那两个人也跟过来了,听见楼天成说要请许诺吃饭,对视了一眼。


    楼天成请人吃饭?


    他们认识楼天成这么久,没见过他请谁吃饭。


    许诺想了想,他本来打算去网吧处理一下公司的事。


    但他看着楼天成那副样子,不是不服气,是真的想知道那道题怎么做。


    这种人对技术有一种纯粹的喜欢,和成绩、排名、奖金都没关系,就是想知道答案。


    “行。”


    许诺说。


    两个人往校门外走,楼天成走在他旁边,步子不快,像是在想那道题的解法。


    那两个人跟在后面,保持着不远不近的距离,大概是怕打扰他们说话,又不想错过什么。


    楼天成先开口,


    “你用的什么算法?”


    许诺说,


    “哈希表加位运算,关键路径上加缓存。”


    楼天成想了一下,


    “哈希表碰撞怎么处理?”


    许诺说,


    “开链法,负载因子控制在一以下。数据规模在那里,碰撞概率不高。”


    楼天成又问内存怎么控制,许诺说状态压缩,用整型位表示状态,把内存降到原来的八分之一。


    楼天成不说话了,走了十几步,忽然说,


    “我用的线段树,优化了三次,还是超时。”


    他的语气很平静,像是在说一件跟自己无关的事,但许诺能听出来,他不甘心。


    不是不甘心输给谁,是不甘心输给一道题。


    他们找了学校附近一家小馆子,点了几个菜。


    楼天成没怎么吃,一直在问那道题,从算法思路问到实现细节,从时间复杂度问到内存布局。


    许诺一边吃一边答,能说的都说了。


    楼天成听得很认真,偶尔打断问一句,然后点点头,继续听。


    他那两个同学全程没怎么说话,看两人像看两个怪物。


    吃完的时候,楼天成说,


    “你这道题的解法,比我见过的所有方案都好。你能拿满分。”


    许诺说不一定,楼天成说一定。


    他站起来,伸出手,


    “以后常联系。”


    许诺跟他握了握,


    “好。”


    楼天成付了账,两个人走出小馆子,阳光照在脸上,有点晃眼。


    楼天成戴上帽子,跟许诺说了声再见,转身往回走。


    走了几步又回头,


    “许诺,”


    他停了一下,


    “清华见。”


    许诺笑了,


    “清华见。”


    楼天成不知道他才初三,等他上清华,楼天成都快读博士了!
『加入书签,方便阅读』
内容有问题?点击>>>邮件反馈
热门推荐
玄鉴仙族 魔境主宰 无限轮回,我用刀斩破诸天万界 刀光枪影啸武林 无上邪帝 徒弟,你无敌了,下山找师姐去吧