- 平台:立扣,牛客网,蓝桥云课 ,codeforce
- 刷题时间:刷题时间:
每天:有课一个多小时
周末 3-4 小时:学一部分做一点题 - 书:《算法竞赛从入门到进阶》、《算法笔记》、《算法竞赛入门经典》
- 网课:蓝桥云课、牛客网。
- 比赛:立扣周赛,牛客小白月赛,蓝桥云课双周赛,洛谷入门赛。
- 考前去蓝桥题库找相关的题目进行联系,根据自己的弱项进行针对性训练、
●多刷题,把代码模板练熟。
●多思考,多看一些思维题,能够灵活运用算法解题。
●多参加比赛,每场比赛完了之后做好总结,反思自己哪方面的知识没有掌握。
- 考试内容:
填空题会围绕DFS搜索回溯、字符串处理和模拟题为主,需要看看队列,栈,map,vector,优先队列,set等基础数据结构知识,简单的动态规划(公式或模板)为辅进行考,代码填空题看完题直接将代码复制到DEV上进行添加代码和运行。填空题如果有复杂方法,想不到简单方法,在时间复杂度允许的情况(109以下都可以等它出结果,最多1011的代码就不要运行了)下,可以让它在后台运行着去看后面的题,要确保运行的复杂代码出现的结果是对的(你自己必须认为这样做是对的,如果对复杂的代码的思想比较模糊就不要去打,直接去看下面的题,根据分值进行合理安排)。
代码大题会以思维题和高效算法进行出题,代码大题要想满分考的基本上都是nlog(n)的算法,最最常用的算法就是二分算法,其次就是二分算法思想,复杂的动态规划,树型结构(树型结构题目不会太难,就考思想和性质,线段树出现的概率很大,可以选择性的用线段树和树状数组做)的题目,归并算法是二分算法的扩展,出现的概率也很高。代码大题也会用到容器的知识,还有很多的算法也会出现,比如数论和图论等。 - 比赛时间安排:
开始考试时先用一分钟的时间看一看每个题的分值,心里有个数就行,先做前面的填空题(就算代码题分值高,也要先做会填空题,让自己先适应适应考试环境,为后面比较难的题练练手和活跃下自己的思维),最早10点进入代码题,除非填空题剩下的全没思路了(全没思路就不要继续看了,直接往后面接着走,没思路的题看长了反而回影响自己的状态),10点半到11点这个时间段开始做代码题,可以10点半之前做,但一定不能11点后才开始做代码题,除非你快11点了,一个题这就做出来了可以往后拖一拖,根据自身情况最好留点时间检查错误。 - 备考指南:
蓝桥杯不断进行改革,过去的比赛是五道填空题,五道编程题,而现在有两道填空题,八道编程题。过去蓝桥杯被称为回溯杯或者暴力杯,其中一半的题目可以通过回溯法解决;然而现在更偏向于数学,例如“二十个圆和二十条直线最多把平面分成多少个部分”这道题就像是数学题,程序题也会将求解方法融入到数学中。填空题中有时会出现一些计算机基础问题,例如第十二届蓝桥杯省赛、国赛的填空第一题就考察了计算机容量的单位换算,(一字节等于8位,1KB=1024B,1MB=1024KB。)因此,仅仅掌握编程是不够的。要了解这个信息,可以做近几年的蓝桥杯套题,感受出题的方向。 - 最好的方法是听课,尤其是听竞赛选手讲的课。听课是获取知识最快的方式,认真听可以事半功倍,我当初学习的时候基本就是在网上看文字来学习,文字比较晦涩难懂,并且没有老师给我解释,所以学习起来比较吃力。如果有老师、学长答疑的话学习起来会轻松很多,可能我花一两个月才搞懂的东西,大家听课一两个星期就掌握了。
- 其次是刷题,先是学习相关知识点,然后去刷简单题,当然也并不是说只刷“学过的知识点”,有时候我们会遇到没学过的,那就遇到了再去单独学。有一点尤其要注意,就是不要执着于做难题,要把简单题理解吃透。很多时候在比赛场上,题目并不难,都是学过的知识
点,但就是想不出,这就是简单题没理解导致的。 - 多打比赛,蓝桥云课最近推出了“新生编程排位赛”和“算法双周赛”,这是很好的训练赛,大家可以按时参加比赛检验自己的水平。真题推荐是赛前去做,这样的话价值最大,一定要认真补题。
- 坚持和强执行力,只要愿意付出努力,任何时间不不算晚。种一棵树最好的时间是十年前,其次是现在。不论是学算法还是学其他的什么东西、做任何事,如果想要做好都要有极强的毅力,做好吃苦的准备我当时学习算法的时候经常为了学懂某个算法花一周一个月时间,刷题到深夜,比赛前也比较焦虑,这都是正常的。
- 坚持不懈,结伴同行。刷题、学习的过程必然是枯燥的,并且大学了嘛没有人每天催促你学习,你也会发现身边的摆子越来越多了,其实这未必是件坏事对吧,这样你的竞争力就强了嘛。你只需要坚持做一件事把它做好,就能比很多人强了。在备赛的过程中,可以找几个伙伴一起训练,遇到不会的互相请教,有好题互相分享。
- 学会放松。良好的心态也是比赛拿奖的关键,这几天有同学在准备icpc西安站,他跟我讲最近都寝食难安,十分紧张。适当的紧张肯定是有好处的,但是不要让紧张占领你的精神高地,要学会摆平心态,沉着应对比赛。可能有不少同学是刚经历完高考,我高中的时候就有这样的同学,平时年级前几名,到了高考十分紧张,最后的结果就不尽人意。
- 老师培训内容:
- 注意右下角