叶铭一脸吃翔的表情。 他以为沈如海只是随便问问,却没想到,这家伙还较起真来了…… 看着手机,他突然觉得这手机有点烫手。 咋办?现在刷?可现在刷也来不及啊…… 思前想后,叶铭一咬牙,干脆直接装死算了。 反正只要联系过他的人都知道,他的微信消息经常滞后半天。 就在手机息屏的瞬间,漆与墨的私聊消息跳了出来。 “你肯定没刷对不对?”
后面跟着个福尔摩斯的表情。 叶铭心中一慌,马上回道:“嘘,别给队长说,我最近真没空。”
漆与墨:“嘿嘿,我就知道。”
叶铭:“你刷啦?”
漆与墨:“我春节的时候就注册了账号,断断续续的有在做。力扣的题不算很难,而且偏向于面世,但胜在范围广,而且可以训练竞赛习惯。所以这半个月刷了差不多一百多道吧。”
听到漆与墨这么说,叶铭算是明白为啥沈如海要让自己发账号了。 感情是因为自己张口就是几百道…… “有点烦躁,那我等会挑简单的刷一下,群里你帮我圆一下场哈。”
漆与墨发了个“好说”的表情:“请客?”
“没问题,等比赛回来一定!”
“呀,对了,你们比赛什么时候开始?什么时候出发?”
“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算几百吗? 显然不算。 那就继续。 他今天就要当力扣的大刷子。