打算法竞赛,提升水平最快的方法就是——刷题了。但是,经常有同学反映说:自己刷了几百道题了,但是感觉遇到差不多难度的题目,还是没有头绪......其实,算法刷题“题海战术”是没有用的,要讲究方式方法。
对此,蓝桥云课特邀ICPC亚洲区域赛银牌、CCPC全国邀请赛金牌获得者——谢子扬(ErikTse)学长,为大家分享他的独家刷题经验。
ErikTse,本名谢子扬,武汉理工大学计算机科学与技术专业大三在读。大一入学零基础,在学习C语言的时候偶然接触到算法竞赛。大一下获GPLT团体程序设计天梯赛全国团队二等奖。大二上获ICPC亚洲区域赛银牌。大二下获CCPC全国邀请赛金牌。其他竞赛奖项若干。热爱分享算法知识,带领数百名同学一起学习。
很多时候,选择的方向对了,是能够少走很多弯路的,算法刷题亦是如此。从一开始选择刷什么题开始,就要有所规划。
刷题时,一定不要盲目刷没学过的知识点的题目,应该先将知识体系搭建好,再去做题。知识点体系这点可以参考蓝桥杯的考纲,也可以直接跟着官方的备赛课——省赛无忧班进行学习。学完相关的知识点之后,直接做对应的习题,这样练习更有针对性📍。
不过,这里更建议大家跟着课程学习,这是因为无忧班的课程是从语言基础开始的,哪怕我们一点算法,甚至是一点编程基础都不懂,或者是没有报名蓝桥杯,只要我们想学习算法,这个课程也是适合我们的!
无忧班课程包含134+知识点,从基础算法开始,慢慢进阶,循序渐进。同时,针对每一个知识点,后面都会有对应的练习题💡,而且,还有官方题解可供查看。
同时,课程中也包含国奖学长直播带练刷题,答疑解惑。这是非常难得的,关键是平常找这些大佬,确实也比较难💁。
在做题的时候,也是有一些套路的,要学会“抽丝剥茧”,尽可能通过题目的类型去对应相应的算法,然后,再联想这个算法的一些特征,看看这道题是否符合?如果符合,就可以作为一个思考方向。
这里大家可以看这道题——《带分数》:
乍一看这道题,感觉没什么头绪,但是,我们注意观察它的特征,数字1~9出现且仅出现1次,于是,我们就能联想到dfs,可以得到1~9的全排列。但是,得到了全排列也没办法得到答案呀!那么,这个时候,我们可以在全排列的基础上,将两个符号+和/插入进去,从而构造出一个带分数,再检验这个带分数是否是N即可?
当然,在有了初步想法之后不要着急写代码,应该先预估一下时间复杂度(或者说计算规模)。求全排列的计算规模大概是9!≈3e5,然后插入符号,就是在8个间隙中插入,大约要计算50多次。所以,整体的复杂度还是能接受的。
在做题的时候,如果一道题想了20分钟却没有任何进展时,就不要再想了,再想也是浪费时间,建议大家直接去看题解。而且,在一个方向过多的错误思考,很容易导致思维混乱,要多看正确的解法,正确的思想。
这里如果你有蓝桥云课的刷题会员,那么,直接看蓝桥官方的题解就可以了。
从解题思路剖析到AC代码,三种语言版本的都有(这没事儿还可以看看其他组别的题解代码到底有啥区别?)
很多时候,我们和别人算法有差距,不是差在刷题量,而是差在方式方法,我们的时间都浪费在找正确有效的题解中了......
在做题的过程中,也要尽量减少调试的次数,不要寄希望于调试来debug,尽可能一开始就不要有bug!
刷题会员权益:
扫描下方二维码
了解更多刷题会员权益✍
刷完题,一定要做好“适时回顾”——写题解。写题解,可能是巩固知识,沉淀知识的最好办法。在写题解时,一定要认真写题解,不是简单贴个代码敷衍了事,而是要把思路都写下来,尽可能地还原当时的全部思路,并进行清晰的记录,建议结合Markdown和Latex来写。
同时,还需要做好回顾。可以定下一个时间,比如说一周后,重新回来,再做一下这道题。
这里,我们就以刚才那道题为例,我来写一份题解:
题解结构一般为:标题、知识点、思路、代码
寒假是弯道超车的绝佳时机,如果大家想要在接下来的蓝桥杯大赛中取得不错的成绩,拿到奖项,一定要做好寒假的规划!在这里,我可以给大家提供一些参考:
假设我们的寒假有5周,咱们留下一周来过年,还剩4周,利用好这4周,可以大大地提升实力。
第一周:DFS基础、回溯、剪枝、记忆化搜索;
第二周:动态规划(各种背包问题、线形dp是重中之重,再学习下状压dp,区间dp,树形dp等等)
第三周:字符串(kmp、马拉车、字符串hash),数论入门(蓝桥杯考察的数论并不会太深入,掌握基础即可)
第四周:回顾知识,打几场训练赛,刷一刷真题
最后,也强烈推荐自制力不足的同学们,报名咱们的蓝桥杯官方备赛课——省赛无忧班第4期,现在最低价¥319元!
课程紧贴蓝桥杯考纲不说,还有一百多节课,涉及到的算法知识点非常多,考虑到大家的学习节奏,本期也是最后一期,感兴趣的同学可以直接点击下方二维码了解!
寒假算法学习之旅🚅
从此刻开始
👇
推荐站内搜索:最好用的开发软件、免费开源系统、渗透测试工具云盘下载、最新渗透测试资料、最新黑客工具下载……
还没有评论,来说两句吧...