本篇文章记录我在从上学期开始学习算法到现在的成长以及经验之谈,也是希望这篇文章可以对还未开始学习算法或者刷题效率底下的你有一定的帮助~
在我上学期,也就是大二的下学期,当时我并不是科班,但是比较的爱好学习编程,当时主要是学习python的爬虫,以及golang的后端,那时也是准备转专业到科班学习,究其主要原因讷还是基础这一关实在薄弱,
俗话所:
有道无术,术尚可求;有术无道,止于术
那编程也一样,基础就是道,有好的基础学习各种技术也会快很多,那况且当时我术也并不突出,所以虽然已经大二,但是只要是自己喜欢的领域,那也不算太晚
于是乎正好那一学期有个蓝桥杯开始有报名了,那我呢就报名了,花了三百哇,心疼死了,然后蓝桥杯B组的省赛也就拉开我我学习算法的序幕…
当时刚开始学习算法吧,由于没有引路的人,自己就在网上搜应该怎么学习算法,在哪里刷题,反正那弯路也是没少走
就比如刚开始啊,我之前是没有学习数据结构的,至今其实也没学,但多多少少的都了解了
数据结构都没学,在哪里看什么二叉树的遍历,什么队列,栈的东西杂七杂八的,给我看的一头雾水,咱就是根本看不懂hhh,
还有leetcode,感觉做题就是不是在看答案就是在看答案的路上
≡(▔﹏▔)≡,磨平了一个菜鸡的意志。
不过好在后来我还是偶然间找到了一个比较适合我的博主进行算法的学习,就是carl老师的博客,他的博客上归纳了各种经典的算法以及其经典的题型,然后在差不多临近蓝桥杯省赛一个月时间,就陆陆续续把老师总结的回溯算法,动态规划,贪心算法,双指针的题刷了个七七八八。
虽然考前几天心里心里还是没谱,当时我的目标就是:再次也得拿个省三吧,不然真的太没脸了,结果是省赛那十个题,我一共提交了前7题,有信心拿满的题应该就4个,当时就感觉应该有个省二吧,不过苍天不负有心人,以省一的成绩结束了省赛进军国赛!!!
其实对于国赛,我从头到知道成绩之前心里基本都是没底了,因为我一直把我能拿省一的功劳其实是归咎于重庆是计算机弱省罢了,所以我认为国赛能拿到国三就是万幸了
但是这一个月左右时间我基本还是都拿出了至少一小时去刷题去总结题目,总之就是给自己一个交代嘛
在这一个月,我是着重去刷的历年的真题和模拟题的,看得出来国赛题跟省赛真的跨度还是很大的,刚开始基本就是做一个不会一个,感觉自己就只会做做过的题,一换个壳子就不会了,难受┭┮﹏┭┮
但是到了最后两周渐渐找到了做题的节奏,感觉自己又行了哈哈哈
但是,,也仅仅是自己感觉,国赛当天,我现在还记得两个填空,八道编程,那两个填空我一个也没做出,当时我就感觉我真的G了,后来还是冷静下来,慢慢捣鼓,最后讷提交了好像有五个还是六个题,但是我心里清楚,有三个都是爆破去模拟的,真的死翘翘了喔。
但是后来成绩出来还是出乎我意料,得了国二,
当时我就明白题难大家都难,但是自己尽力拿分结果并不会欺骗你!这也让我艰辛,我是可以走这一条感兴趣的路的!
从上学期开始准备蓝桥杯学习算法到现在,我也差不多陆陆续续刷了将近有300道题了,虽然可能将近一半都是没有意义的无效刷题,但是这也让让我明白了怎么刷题才能有更高的正反馈
首先我认为刷题要分精刷和粗刷,当然前提是这个题你做不出来
我认为经典的题,例如买卖股票、最长公共子序列这些top100题是可以精刷的,
那么怎么算精刷呢,我认为五遍刷题法就是所谓精刷
当然五遍只是说说,三遍四遍都行的嘿嘿
那前提自然是你已经可以将每一行代码他的含义,在整个程序中的作用给自己讲一遍,讲清楚。
那就证明你吃透了。
那其他题就可以粗刷,粗刷是为了提升自己的题感,提升自己的思维,往往其实有很多题,
比如动态规划的题,你只有通过不断的去刷dp题,提升题感,下一次你才知道这一个题可以用背包模型,可以用线性动态规划。
又或者像那种偏脑经急转弯类的,就是那个点想不到你就做不出,想到就轻而易举,这种题粗刷就能提升自己思维。
还有就是我认为每日一题其实也是比较有必要的,其作用我认为是来检验你的缺陷的,这种随机性的题往往可以检测出我们有哪些不足,应该去弥补。
在这个暑假我也坚持了每日一题,就发现我有一很薄弱的地方,那就是位运算,哪怕是easy的位运算,很多我都是一筹莫展的。
文章写到这也算是结束了,这就是我半年来算法的学习以及收获(✿◠‿◠)