第34章 大刷子

作者:三分糊涂 | TXT小说下载 | 返回目录:34章/855章 | 上一节 | 下一节

    叶铭一脸吃翔的表情。
      
      他以为沈如海只是随便问问，却没想到，这家伙还较起真来了……
      
      看着手机，他突然觉得这手机有点烫手。
      
      咋办？现在刷？可现在刷也来不及啊……
      
      思前想后，叶铭一咬牙，干脆直接装死算了。
      
      反正只要联系过他的人都知道，他的微信消息经常滞后半天。
      
      就在手机息屏的瞬间，漆与墨的私聊消息跳了出来。
      
      “你肯定没刷对不对？”后面跟着个福尔摩斯的表情。
      
      叶铭心中一慌，马上回道：“嘘，别给队长说，我最近真没空。”
      
      漆与墨：“嘿嘿，我就知道。”
      
      叶铭：“你刷啦？”
      
      漆与墨：“我春节的时候就注册了账号，断断续续的有在做。力扣的题不算很难，而且偏向于面世，但胜在范围广，而且可以训练竞赛习惯。所以这半个月刷了差不多一百多道吧。”
      
      听到漆与墨这么说，叶铭算是明白为啥沈如海要让自己发账号了。
      
      感情是因为自己张口就是几百道……
      
      “有点烦躁，那我等会挑简单的刷一下，群里你帮我圆一下场哈。”
      
      漆与墨发了个“好说”的表情：“请客？”
      
      “没问题，等比赛回来一定！”
      
      “呀，对了，你们比赛什么时候开始？什么时候出发？”
      
      “28号，今天下午的动车，明天早上到。”
      
      “那祝你们旗开得胜，夺冠而归！一路顺风哈！”
      
      “借你吉言。”
      
      叶铭笑着关掉手机。
      
      漆与墨那天在科技馆答应参加战队，最终也只是停留在嘴巴上，并没有真的加入——中期审查都都已经过了，就算她真加入，也不能算参赛成员，拿不到奖的。
      
      想了想，他还是叹了口气，坐到了电脑前。
      
      他还说今天开始给伊塔上物理课呢。
      
      登陆力扣，叶铭看了几眼，也不知道自己到底该从什么地方刷起，索性就直接点“随机一题”。
      
      LCP 21.追逐游戏
      
      秋游中的小力和小扣设计了一个追逐游戏。他们选了秋日市集景区中的 N 个景点，景点编号为 1~N。此外，他们还选择了 N 条小路，满足任意两个景点之间都可以通过小路互相到达，且不存在两条连接景点相同的小路。整个游戏场景可视作一个无向连通图，记作二维数组 edges，数组中以[a，b]形式表示景点 a 与景点 b 之间有一条小路连通。
      
      ……
      
      注意：小力和小扣一定会采取最优移动策略。
      
      叶铭看了一下示例，发现这是一个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算几百吗？
      
      显然不算。
      
      那就继续。
      
      他今天就要当力扣的大刷子。