从黑科技到超级工程 第28章

作者:三分糊涂

  注意:小力和小扣一定会采取最优移动策略。

  叶铭看了一下示例,发现这是一个DFS(深度优先搜索)和BFS(宽度优先搜索)的算法题。

  那么无非就是按照例题先找环,然后再分情况讨论,最后再枚举。

  略一思索后,叶铭开始写下代码。

  #define INF 0x3f3f3f3f

  class Solution{

  vector>adj;

  vector depth,parent;

  vector in_loop;

  int n,loop=0;

  ……

  叶铭噼里啪啦写下近70行代码,点了一下执行通过后,他直接选择提交。

  三秒后。

  系统返回提交结果。

  执行用时:268 ms,在所有C++提交中击败了87.69%的用户。

  内存消耗:80.8 MB,在所有C++提交中击败了88.61%的用户

  通过测试用例:55/55

  看着结果,叶铭有些愕然。

  这个执行用时和内存消耗,居然只排在前百分之二十?

  “卧槽!”

  叶铭一下便坐直了。

  在系统的加持下,学习对于他而言,说跟吃饭一样轻松可能过了点。

  但难……那肯定是不难的。

  这样说吧,他只要带着脑子看了一本自己有知识基础的书,只要不是难得逆天,那么看完了,就能理解了。

  这是嗑理解BUFF之后给他带来的“后遗症”。

  之所以打引号,是因为这是好事。

  系统的三大BUFF,用通俗的说法就是对他的大脑进行短时间的“开发”、“超频”——譬如爱因斯坦的大脑开发度达到百分之几的那些伪科学说辞。

  而众所周知,专注,洞察,理解,这些都属于能力,即使只是短时间内提升了,那也会带来潜移默化长期的影响。

  所以现在的叶铭,即便不用BUFF,他也拥有超越常人的学习和解决问题的能力。

  “真不能小看天下英雄啊。”

  叶铭接连呼吸了几下,看着这个提交结果感慨无比。

  随后,他便开始检查代码。

  时间一分一分过去。

  当叶铭不断修改代码,第四次提交后,网站终于返回了让他满意的结果。

  执行用时:201ms,在所有C++提交中击败了99.99%的用户

  内存消耗:60.8 MB,在所有C++提交中击败了99.99%的用户

  叶铭长呼了一口气,笑意升起。

  舒服了!

  再来一题!

  哦,二叉树,简单。

  那就再来……

  ……

  随着一次又一次的再来一题,叶铭直接从早上九点刷到了下午四点半。

  除了最开始的几道,叶铭要追求一下超越所有人之外。后面的题目他就保持了淡定的平常心,执行效率什么的先不管,先代码通过再说。

  因为效率这东西……还真不是竞赛场环境能够搞出来的。

  那是一杯茶、一包烟、显示器前蹲一天这样反复试出来的。

  他没有必要在这方面较劲。

  “走了,集合了。”

  正当叶铭刚点击第130道题的提交按钮时,彭小飞一肩膀扛开了寝室。

  下一秒,他便瞪大了眼睛:“卧槽,你今天刷了一天的题?”

  “嗯,刷了一下。”

  叶铭用力闭了闭有些干涩的眼睛,又活动了一下脖子,直接扣上了显示器。

  彭小飞哪都好,就是有点大惊小怪。

  要是让这货知道了自己一天之内刷了130道,指不定这货又会嚷嚷成啥样。

  “走,是直接吃饭去车站还是什么?”

  “先有个出征仪式。”

  “……形式主义。”

  “我也觉得,不过这一次咱们希望很大,所以可以搞搞。”

  “唉……”叶铭站起身来。

  ……

  晚上7点,一行十人准时上车。

  伴随着无声的加速,高铁缓缓驶出东站。

  累了一天的叶铭,才上车没多久,就靠在椅子上睡着了。

  然后当他睁开眼时,已经是凌晨。

  四周已经变得静悄悄,就连窗外也一片漆黑。

  他四下看了一眼,只见队友们都已经纷纷睡着,只有对面座的队长李东升一个人还在玩着手机,且时不时的还抬头看一眼。

  见叶铭醒来,李东升冲他扬了扬下巴,压低声音道“你醒了那我就睡一会,你要再睡的时候就喊老蒋哈。”

  叶铭微微一笑:“没问题。”

  ——他们之所以选择坐动车过来,主要还是因为他们的机器人用托运的话实在不保险,只能随身携带。

  这玩意要是被谁给顺走了或者搞坏了……那大家连哭都找不到地儿哭。

  然后,就在他看着座位下方的包装箱时,他也看到了座位旁的市电插座。

  叶铭眨了眨眼,摸向了一旁的背包。

  ——他给沈如海说的是刷了几百道。

  130算几百吗?

  显然不算。

  那就继续。

  他今天就要当力扣的大刷子。

第035章 编译器成精

  男生宿舍。

  沈如海在七点半准时醒来。

  他摸出手机,点亮屏幕。

  屏幕上一如往常,全是微信信息。

  不用看就知道是女友发的。

  “如海,别生气啦,那个大一的肯定是没刷,然后以为你好糊弄,就随口一说,没想到你是认真的人。”

  “对这种人,自生自灭就好了,你别管。”

  “学校不是马上就要预选了吗?你说今年的题难,到时候按照排名重新组队友呗。”

  “别气了哈,气坏了身子还要害我担心。”

  ……

  看完消息,沈如海闭上眼睛躺了一会。

  其实昨天他是倾向于相信群里面漆与墨说的,叶铭这家伙肯定又是被队友拉去调机器人了——因为这家伙的微信不是及时软件,而是延迟软件。

  随后学校的公众号也确实发了,昨天是RC战队出征禾城,参加南方赛的日子。

  但听女友这么说,他又觉得女友说得有道理。

  就算再忙,现在哪还有一天都不看一眼手机,看一眼微信的人?(作者就是^_^)

  再加上他们的群建立的这半个月来,除了漆与墨会在群里交流一下刷的题之外,叶铭从来就没有提起过他做了什么题,什么题有点难——就算他牛逼上天,所有题对他都轻而易举。

  那吐槽一下总会吧?

  但全没有!

  他就没有表现出在刷题的样子。

  想到此,沈如海觉得自己非但没有消气,反而更气了。

  于是他望向群聊——要是叶铭再没不回自己,那他就要找陈老师要个说法了。

  群聊有新消息。

  迎面而来的是一张截图。

  “队长,不好意思,昨天战队出征,忙起来啥都忘了,现在还在火车上呢。”

  “上面是做题分析页面的截图,刚好刷了200道,随机刷的,各个难度都有。”

  沈如海看了一眼时间,是凌晨五点。

  点开截图,首先映入眼帘的是环形分析图,如叶铭所言,确实是随机难度,简单中等困难都有。

  然后便是统计信息。

  已通过题目201

  提交未通过题目1

  提交总数211

  通过的提交210

  提交通过率99.55.%

  ……

  当一眼看完统计信息后,沈如海的瞳孔瞬间缩小,整个人腾地就坐起了身。

  不可能!

  怎么可能有人有接近百分百的通过率?!

  而且他的重复提交居然只有10次?

  这意味着什么?意味着起码有超过192道题,他是一次性提交,然后完美通过。

  ——刷题其实就跟高中做卷子是一样的,你做完了一套,要对答案,要改错,然后给老师检查,甚至还要检查多次。