蓝桥杯软件开发备赛(小白攻略)——不断更新版

时间安排

报名时间

报名时间一般是11月月底到12月月底(大概记忆)

省赛时间

省赛的时间一般在4月左右,期间大概有半年到一年的备赛时间

国赛时间

国赛一般在省赛出成绩后的一个月左右,差不多就是6月左右

考察内容

##考察内容一般分为三部分,第一部分是算法思想,第二部分是算法知识也就是模板一类的东西,第三部分是数据结构模块。

算法思想

具体的算法思想有:枚举,贪心,二分,分治,模拟,动态规划,前缀和以及差分等;

算法知识(模板)

省赛

具体的算法知识有:
数论(GCD、LCM、欧拉筛法=质数判断,不过欧拉比较快)
搜索(BFS,DFS)
动态规划(线性DP、记忆化搜索)
数学(简单数学,几何)
字符串(判断回文、特殊日期)

国赛

除省赛外再加
数论(逆元、余数)
动态规划(树形DP、线性DP、状压DP)B组考虑
数学(快速幂、博弈论)
字符串(KMP、Hash算法,Manacher算法)
图论(Floyd,Dijstra)

数据结构

堆、队列、树、并查集、线段树(B组考虑)

如何备赛

备赛主要问题

1.没参加过比赛,第一次参加过度重视过度紧张。
2.见一题不会写一题,导致心态崩掉,开始摆烂。
3.害怕自己没基础不敢上(我就是那种特别勇的,不会也冲)。

如何备赛

刷题!刷题!刷题!
首先问清自己比赛的目的,你是为了去提升自己参加比赛的,而不是因为一些网上的言论说大学应该多打比赛而参加。如果你是因为那些言论的话希望你早点放弃毕竟报名费特挺贵的。
我自己感觉我就学了点算法思维和一些数据结构然后抄抄别人的代码就得省一了,其实我的备赛是挺系统,但主要人比较懒,一般完成一小部分就不干了。
对于省赛而言个人感觉挺简单的,主要原因是考的算法比较少,且大部分都是思维题,B组可能用到了一些数据结构。我觉得做点杂题锻锻炼锻炼思维顺带稳固自己的代码基础,然后去做一些算法思维题和数据结构的题目就可拿奖了。没必要去大量刷题,毕竟他很少出原题,也很少出同类型的题省赛完全比的就是谁的基础比较好,谁思维比较活跃,主要是冷静拆题。(请把黄色框标起来的当做废话,毕竟我比较勇,说出一些眼高手低的话也很正常)
对于国赛而言,虽然没有的得过奖,但是我很清楚我为什么没得奖,那就是没有刷题,国赛千万千万不能不刷题,其实国赛对比省赛而讲它是比较简单的。它没有那么多的文字游戏,大部分的题都比较合乎算法模板的,只有一些细节处做了变动。只有大量刷题才能很熟悉的掌握模板,去适当调整代码

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值