算法题做到崩溃？刷了几千道算法题，关于如何刷题有些话我想对你说

电玩女神 2023-05-28 15:54 19阅读 0赞

> 作者 | Rocky0429  
> 来源 | Python空间

大家好，我是 Rocky0429，一个曾经在 ACM 界划水多年的**蒟蒻**…

在“[刷了几千道算法题，这些我私藏的刷题网站都在这里了！][Link 1]”这篇文章中，我有说过要写一篇如何刷题的文章，然而好几个月过去了，我实在没法舔着脸继续拖下去了…

所以，我来交作业了…

![在这里插入图片描述][20200319112803824.gif_pic_center]

我好多次在想要如何写这篇文章，试图去回想我刷题的时光，当时的种种感觉拼接起来，一次次动笔，又一次次的放弃。

其实诸多纠结，我试图遵循常规，将这种刷题经验公式化，列个一二三四，期间穿插一些算法题来 give an example，这样好像才是真正像是经验的样子，但我总觉的哪里奇怪。

我问自己，当年还是个小白，对刷题一无所知的我是否想要去看这样的文章，我想答案应该是不会…

![在这里插入图片描述][20200319112823759.png_pic_center]

所以这篇文章我可能会写成自己想写的样子，它不会教你速成，没有捷径，单纯是一个当年机缘巧合入了 ACM 的混子，有一段很长的（三年）连续刷题的时间，恰好有一点自己感想的碎碎念。

以下仅代表个人想法…

![在这里插入图片描述][20200319112831180.png_pic_center]

很多人开始他的刷题之路因为各种各样的原因：进大厂、研究生复试或者参加竞赛拿牌，当然也可能是因为喜欢。其实不管你抱着何种目的开始，我希望你能一直在刷题这条路上走下去，毕竟除了提高自己解决问题和写代码的能力这种显而易见的好处，也能当作无聊时候的一种消遣…

![在这里插入图片描述][2020031911284156.png_pic_center]

其实随着刷题的深入，我发现刷题其实就是分为两步，第一步有思路，即知道用哪种姿势怎么解题；第二步是实现，即将你的思路转化为代码。接下来我所有的废话都是围绕这两步来展开。

![在这里插入图片描述][20200319112846879.png_pic_center]

### 0x01 有思路 ###

先说第一步：有思路。

算法题刷多了，你就会发现，最后其实在你脑子里记住的不是实现这道题的代码，而是解这道题的思路。

当我们刷了几百道几千道算法题的时候，你不可能记住每道题的代码，但是你可能知道这道题的思路，也就是出现类似“这道题我见过，我知道用这样那样的方法可以做出来”。有了思路，其实把它实现出来就是自然而然的事儿了，当然可能有人说知道了思路也不知道怎么实现，现在我先不说，这是我们下一步要讲的问题。

![在这里插入图片描述][20200319112854753.png_pic_center]

上面说的是我们要走到的目的地，那如何走上这条路，从而到刷题刷到思路“泉涌”呢？其实很简单，我们从小到大一直在被动习惯的四个字：题海战术。

![在这里插入图片描述][20200319113043906.gif_pic_center]

题海战术，说白了就是多刷题，见多才能识广。

但这里的多刷题，不是指多瞎刷题，而是有方法的去刷。至于刷题的网站我已经在文章的开头放链接了，不知道去哪找题的可以看一下。

首先说什么是瞎刷题，就是看到一道刷一道，这是很多刚开始刷题的同学容易犯的毛病。

有的追求数量，刷了一堆简单题，沉迷在 AC 的快感中不能自拔，在深深的自我感动中依然菜的扣脚；

有的追求无脑，看到一道题就去网上搜答案，以为会解决问题，实则搜到了还看不懂，正好一劳永逸，给自己下了不是这块料的断言，成功的做到了开始即结束。

别问我为什么知道，我才不会告诉你当年我就是这样…

![在这里插入图片描述][20200319113058743.png_pic_center]

其实怎么用正确的题海战术，在我看来，其实也还是两步，第一步多题一解，第二步一题多解。

当然在此之前，我觉得你得先搞明白什么是时间复杂度和空间复杂度，不然不懂这些指标，你也不知道算法对于你当前题目的优劣。之前写过一篇旧文，有兴趣的可以看一下。

[循序渐进带你学习时间复杂度和空间复杂度。][Link 2]

#### 0x01-1 多题一解 ####

多题一解，就是把多种同类型的题先放在一起来做，也就是俗称的刷专题。下面是我当年刷题的一部分分类的截图：

![在这里插入图片描述][2020031912325822.png_pic_center]  
![在这里插入图片描述][20200319123304405.png_pic_center]

很多大佬说做题要追求完美，一道题来 N 种姿势，但是对于刚开始起步的同学来说，一道题带着多解的思想包袱去刷，本身就是一种负担。你很难指望初学者能一上来就一题多解，没那么多见识，脑阔里没储备那么多的算法类型，能够暴力破解且跑通就已经是烧高香了。

![在这里插入图片描述][20200319123313327.png_pic_center]

这里再多提一嘴，关于网上搜答案这件事，答案可以搜，但是不要上来一看题，感觉自己不会就立马搜答案，要尝试思考，多在草稿纸上写写画画，实在想不出来再去搜。

![在这里插入图片描述][20200319123319487.png_pic_center]

搜到的答案我不希望你去看别人的代码，按照别人的代码一步步的写出来其实本身没有多大意义，真正有意义的是别人的思路，通过别人的思路来自己实现出现，这才是最应该做的。

这样做的好处是，你可以很快了解一种类型题目的做题方法，加深对某类算法的理解，总结出做题的套路，这算是一种抽象的概括能力。很多时候你就会发现，题目不过是在某类解决办法方面做加法减法。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM0ODY0MTQ_size_16_color_FFFFFF_t_70_pic_center]

#### 0x01-2 一题多解 ####

其实这个不用刻意去追求一题多解的能力，刷的专题多了，碰到的题目多了，自然而然你碰到一道题的时候脑袋里就会有想法，觉的可以这样做，也可以那样做，这个时候你就可以对比不同的时间复杂度和空间复杂度，选择当前的最优解法。

说一题多解，其实就是希望你在碰到一个问题的时候能够多想一步，一步一步再一步，不同维度不同姿势都尝试一下。刚开始这可能比较难，毕竟这涉及到一个改变，因为人都是有惰性的，毕竟只求一解比自找麻烦的求多解舒服多了…

![在这里插入图片描述][20200319123436804.png_pic_center]

题目见的多了你就会发现，很多时候你会碰到这种情况：A 题你有 5 种方法去解决它，改变它的某一个条件变成 B 题，作为 A 题的相似题 B，可能这个时候你照搬 A 的解法来解决 B，你只剩下 3 种或者更少的解法可以解决 B 题，如果你只会 1 种解法，刚好这种解法失效，那你就只能再另想它法。

所以一题多解的好处也是显而易见的，就相当于你的手里多了很多的选项，选项多了不管你在面试或是其它时候，都能手里有牌可打。

![在这里插入图片描述][202003191234422.png_pic_center]

在这里我又要多提一嘴，追求一题多解并不意味着“不择手段”的追求题解数量的堆叠，也就是不要过分追求所谓奇淫技巧的解法，而这恰恰是许多同学容易犯的毛病，错误的认为了奇淫技巧等于水平高超，在我看来这个除了能引来别人一句卧槽的惊讶，从而带来一点内心虚荣心的满足以外，其余的用处不大，看个热闹就得了。毕竟鲁迅先生曾经说过：“Use your best judgement”。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM0ODY0MTQ_size_16_color_FFFFFF_t_70_pic_center 1]

当然我也不是全盘否定技巧，但是你连个两三百道题都没刷完，你就在这给我讲你要技巧，我会认为你是在耍流氓…

### 0x02 实现 ###

一道题有了思路，其实这道题的 90% 你已经解决了，把它实现出来按理来说就是自然而然的事儿了。

![在这里插入图片描述][20200319123453735.png_pic_center]

当然可能有同学知道了思路，但是就卡在这 10% 不知道怎么实现上，那这就是你写代码的能力问题，其实一样的，这就是不熟练，不熟练的原因就是练少了。

其实这个问题的唯一解还是所谓的“题海战术”，多练习，唯手熟尔。

![在这里插入图片描述][20200319123500349.png_pic_center]

刚开始的时候不管是书上的例题，一些简单的水题或者你想实现的一个简单的东西，按照你的想法写出来或者看一遍别人怎么写的，自己再一步一步的默敲，不要怕麻烦，一定要自己动手，不要看会了，我们都知道看会了其实不是真正的会。但是慢慢当你习惯了这种方式，你的代码能力会潜移默化的变强。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM0ODY0MTQ_size_16_color_FFFFFF_t_70_pic_center 2]

别问我为什么知道，我难道要说作为一个当年上了大学半年还没写过一次超过 20 行的代码的男人，经过一个寒假以后，能切百十行代码的题？

也太丢面儿了吧，说好的整个学霸人设呢…

![在这里插入图片描述][20200319123510101.png_pic_center]

### 0x03 第三步 ###

咦？不是只有两步嘛，哪来的第三步？

嘿嘿，总得给能坚持看我说废话看到这里的同学开个小小灶不是…

![在这里插入图片描述][20200319123514876.png_pic_center]

其实还有两点是我想说的，而且这两点是我觉得在整个过程中最重要的。

#### 0x03-1 做总结 ####

怎么说呢，做总结这件事的好处，谁做谁知道，不信你就试试…

![在这里插入图片描述][20200319123520742.png_pic_center]

每道题有每道题的总结，每种类型的题有某类题的总结，千万不要怕麻烦，虽然刚开始的时候确实会很麻烦…

每每回想起来，我最后悔的就是在我刚开始刷题的时候没有做总结。当年集训队老师告诉我们每道题做完都要把题解发布到 CSDN 上，记录自己的思路，解题方式和代码。这件事乍一听我觉得太麻烦，觉得“有这个时间我多刷道题它不香嘛”，一直当作耳旁风。

![在这里插入图片描述][20200319123525550.png_pic_center]

后来真正开始在 CSDN 上发题解，并不是我突然顿悟，而是集训队老师看我们太懒，强制执行，然而这个强制，在经过初期的不适以后，慢慢的让我形成了做什么都要总结记录的习惯，一下子就写了 6 年。下面是刚开始的一些截图：

![在这里插入图片描述][20200319123532182.png_pic_center]

习惯性梳理总结，在这个过程中重新产生更多的认识，理解更深，有更多的想法，无论后来成为 CSDN 的博客专家（Rocky0429）或者后来开始写公众号（Python空间，id：Devtogether），都是因为这种积累，我因此而获益，对我们老师感激一生。

#### 0x03-2 保持热情 ####

保持热情，不仅仅是能坚持，而要在坚持上最好能带有一点兴趣。刷题真的是一个很漫长的过程，如何在这个过程中能坚持下去真的很难做到…

![在这里插入图片描述][20200319123541184.png_pic_center]

我觉得你最好有一个最终的目标，这个很多开始刷题的同学肯定都有，不然没人闲着没事找事去刷题，有了最终的目标朝着这个方向去努力，同时把这个过程分成一部分一部分，比如拿刷专题来说，我这段时间刷链表，下段时间刷贪心，再下段时间刷 dp…

将目标量化为可衡量的每一段，自己有了掌控感，一步一步的向着最终的目标前进，知道自己离着还有多远，不至于半途而废。

拿我自己来说，当年搞 ACM，半年以后我已经准备放弃了，那段时间完全迷茫，觉得自己水平很差，没有机会去参加比赛，不可能拿到奖牌。那段时间我开始去寻找别的出路，去参加 Python 的社团，准备转去做项目。

浑浑噩噩了一圈，最后还是回去做 ACM，一方面是不想让自己半年的努力付诸东流，对拿牌子的执念，更多的是我发现坐在那写项目和做题比起来，我更喜欢 AC 的快感。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM0ODY0MTQ_size_16_color_FFFFFF_t_70_pic_center 3]

### 0x04 写在之后 ###

以上就是我的一点点经验，其实没有什么新鲜的，有点啰嗦，也不一定能让你有什么进步。我一直觉的只要我们付出了时间和努力，开始向更好的方向迈出第一步，我们解决问题和写代码的能力就会潜移默化的提高。

在这个过程中，收获的远比去解决问题更有成就感，当然这种感同身受更多的需要你自己在这个过程中去体验。

可能末了整篇文章最有价值的只有四个字 - 题海战术。

希望你在变好的路上越走越远…

![在这里插入图片描述][20200319123551817.png_pic_center]

另外本蒟蒻把公众号的高分原创文章整理成了一本电子书，取名《Python修炼之道》，一共 400 页！

具体内容请戳：[熬夜爆肝整理 400 页 《Python 修炼之道》，一本高分原创高清电子书送给你！][400 _ _Python]

目录如下：

![在这里插入图片描述][20200402181526608.png_pic_center]

现在免费送给大家，在我的公众号**Python空间（微信搜 Devtogether）** 回复 **修炼之道**即可获取。

#### 作者Info： ####

> 【作者】：Rocky0429  
> 【原创公众号】：Python空间。  
> 【简介】：CSDN 博客专家， 985 计算机在读研究生，ACM 退役狗 & 亚洲区域赛银奖划水选手。这是一个坚持原创的技术公众号，每天坚持推送各种 Python 基础/进阶文章，数据分析，爬虫实战，数据结构与算法，不定期分享各类资源。  
> 【福利】：**送你新人大礼包一份，关注微信公众号，后台回复：“CSDN” 即可获取！**  
> 【转载说明】：转载请说明出处，谢谢合作！~

[Link 1]: https://rocky0429.blog.csdn.net/article/details/102961171
[20200319112803824.gif_pic_center]: /images/20230528/1bf3712a33c84b00b7e7801d38952871.png
[20200319112823759.png_pic_center]: /images/20230528/4854055540314938bad9fe653cdbb837.png
[20200319112831180.png_pic_center]: /images/20230528/22bc85764d074d70a2d9035d64e75adc.png
[2020031911284156.png_pic_center]: /images/20230528/a1cce6a3772c469da076b325ce4da4fb.png
[20200319112846879.png_pic_center]: /images/20230528/ff87bbc0e66b4ca38af6139df789ac89.png
[20200319112854753.png_pic_center]: /images/20230528/aa13c806a30d44a1bc281d225809800b.png
[20200319113043906.gif_pic_center]: /images/20230528/14892a60d5f94bdda6afe89d09fa1444.png
[20200319113058743.png_pic_center]: /images/20230528/c8ddfa4b62284435a4b61232e1da42f2.png
[Link 2]: https://rocky0429.blog.csdn.net/article/details/82953197
[2020031912325822.png_pic_center]: /images/20230528/b86b51f0610843f383735ddec29abebc.png
[20200319123304405.png_pic_center]: /images/20230528/4c090fde539840a8bb2cdb37cc19fa3c.png
[20200319123313327.png_pic_center]: /images/20230528/ac31035d98924f46b60a9f26d442ad54.png
[20200319123319487.png_pic_center]: /images/20230528/76f3229a93f744f3bd0aca257080dbaf.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM0ODY0MTQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20230528/3d81b72e5d054bbeb83112640c681730.png
[20200319123436804.png_pic_center]: /images/20230528/abca33d3aa104b449ac0fe3a9f0bd920.png
[202003191234422.png_pic_center]: /images/20230528/427dac66150c4d7cbd55200bbc779f51.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM0ODY0MTQ_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20230528/7e7c068ba8134d9fb1d0e190031030c3.png
[20200319123453735.png_pic_center]: /images/20230528/42f0bf484b954004a1775109a796336f.png
[20200319123500349.png_pic_center]: /images/20230528/f2b6fbca6406469d92ceaec1899f74da.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM0ODY0MTQ_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20230528/e43dd92646c24c8abb003da24bbcc632.png
[20200319123510101.png_pic_center]: /images/20230528/5995cffd3cea48028e3dffa12640d6d5.png
[20200319123514876.png_pic_center]: /images/20230528/2519e989e6a144f58d1f9a1ef452456b.png
[20200319123520742.png_pic_center]: /images/20230528/902c7c5beb2b4a77a4a19f9d2df8f1f9.png
[20200319123525550.png_pic_center]: /images/20230528/b3043848038f4871a9df4f8811815e6e.png
[20200319123532182.png_pic_center]: /images/20230528/d397d1bf79ed4193b4af3b61a014a911.png
[20200319123541184.png_pic_center]: /images/20230528/2c4901b7f8c649f3bf366cdfd3fa0f48.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTM0ODY0MTQ_size_16_color_FFFFFF_t_70_pic_center 3]: /images/20230528/ea84992bb0ec46a1b3fde340eac58197.png
[20200319123551817.png_pic_center]: /images/20230528/cc1a3402ca834e1d92dcac19578bb9b3.png
[400 _ _Python]: https://rocky0429.blog.csdn.net/article/details/105240789
[20200402181526608.png_pic_center]: /images/20230528/5fe8543b200145feb6a4ba2b1911f9ac.png