很多孩子都会有这样的疑问为什么别人三分钟就想到做法我看了二十分钟一点思路都没有有的孩子开始怀疑是不是他们比我聪明是不是我天生不适合学算法其实大多数情况下真正拉开差距的从来不是智商而是——大脑里储存的方法。一、大脑其实像一个C仓库1、想象一下。有两个小程序员来到算法超市。老师出了一道题给你100万个数字快速找出最大的那个。2、第一位同学他开始想要不要排序排序以后最大的就在最后……于是他开始写sort(a 1, a n 1); cout a[n];3、第二位同学他的大脑里存着另外一个方法打擂台求最大值于是直接写int ans a[1]; for(int i 2; i n; i) { ans max(ans, a[i]); } cout ans;4、你觉得那个孩子更聪明吗相必大家都会认为他们都有自己的方法都很聪明。二、参加信奥赛厉害的人不是在考试现场发明方法1、很多家长都有一种误解学霸是不是考试现场就能发明出来解题方法2、其实不是。医生为什么看病快因为看到发烧。马上想到病毒细菌炎症肺炎他们不是现场创造医学。而是从记忆里快速调用知识。3、信奥赛也是一样。看到一道题。高手脑子里开始自动匹配这个像枚举。这个像DFS。这个像前缀和。这个像二分答案。这个像动态规划。这叫模式识别Pattern Recognition而不是临场创造。三、举个真正的信奥赛例子来看一道经典题。1、题目给你一个长度100000的数组。多次询问第L到R个数字的和是多少2、有的同学第一反应每次都循环。int sum 0; for(int iL;iR;i) sum a[i];3、可是如果询问100000次。时间复杂度O(n × q)一定超时。4、如果是学过前缀和的孩子。1看到题目。脑子立刻亮灯。区间和前缀和2然后直接写pre[i] pre[i-1] a[i];查询cout pre[R] - pre[L-1];结束。3为什么因为他的脑海里已经存着区间求和 前缀和。这不是智商高。而是方法库存。四、再来看一道DFS1、题目求一个迷宫是否能走到终点。2、没学过DFS的孩子开始一格一格想。向上向下向左向右越想越乱。3、而学过DFS的人。1脑海自动浮现进入房间 ↓ 标记访问 ↓ 四个方向继续走 ↓ 返回2于是直接写void dfs(int x,int y) { vis[x][y]1; for(int i0;i4;i) { int nxxdx[i]; int nyydy[i]; if(...) dfs(nx,ny); } }3有的同学觉得他怎么一下就写出来了其实他不是现场想到。而是平时已经写过几十遍上百遍了。五、为什么汉克老师总让大家去刷经典题1、有的孩子会说老师这题我做过了。为什么还要做2、原因很简单。因为第一次做。只是认识。第二次做。开始理解。第三次做。开始熟练。第五次做。不用思考。第十次做。形成条件反射。这时候。看到题目。方法已经自己跳出来了。六、真正的学霸大脑像一个算法工具箱1、普通同学只有一把锤子。看到什么都想敲。2、而高手的大脑里。放着很多工具。数组 字符串 排序 枚举 模拟 双指针 二分 前缀和 差分 DFS BFS 递归 贪心 哈希 动态规划 树 图论3、遇见一道题。不是重新发明工具。而是拿出来。使用。放回去。所以速度越来越快。七、为什么同样学习一年有人越学越快1、有的人认为速度来自天赋。2、其实更多来自知识之间开始连接。3、例如开始学习了数组后来学习前缀和再后来二维前缀和后来差分后来树状数组4、你会发现它们越来越像。新的知识。不是重新学习。而是在旧知识上升级。5、所以高手学习越来越快。因为方法网络已经建立起来了。八、真正需要积累的不是题而是方法1、有的同学每天刷五十题。半年以后。一道没见过的新题。还是不会。为什么2、因为他记住的是这一题。而不是这一类。3、真正厉害的人。每做一道题。都会问自己三个问题① 这道题属于哪一种算法② 为什么这种算法适合③ 下一次看到什么特征我应该想到它这三句话。比多刷十道题更重要。九、学习信奥赛其实是在建立自己的算法图书馆1、每学会一个算法。就像买来一本新书。放进图书馆。2、开始。里面只有数组后来有排序后来二分后来DFS后来动态规划再后来最短路 并查集 线段树 树形DP3、图书馆越来越大。遇见问题。不用重新写书。只需要找到对应那一本。翻开。解决。十、送给每一位正在努力学习C编程的同学1、如果今天你做题很慢。不要着急。不是因为你不聪明。只是你的算法仓库还没有装满。2、每学会一个知识点。就是往仓库里放进一件新的工具。每完成一道经典题。就是让这件工具更加锋利。每一次总结方法。都是在给自己的大脑建立索引。3、总有一天当你看到一道新题时不再是这题我不会而是这个特征我见过这应该用前缀和这个状态很熟悉应该是动态规划这个图可以遍历用 DFS 或 BFS4、那一刻你会发现真正让学霸做题越来越快的不是更高的智商而是更多的方法、更清晰的分类以及一次又一次刻意练习后形成的条件反射。5、请相信算法能力不是天赋的礼物而是方法积累后的自然结果。今天多储存一种方法明天就会少走很多弯路。坚持学习坚持总结坚持思考。你的算法图书馆终将成为别人眼中的天赋。