终于有时间来写一写蓝桥杯了
本篇可以给想参加蓝桥杯的小伙伴参考
粗略的介绍
自己没有参加学校的ACM团队
四川省javaB组前10,做了2道填空题,4道大题,2道填空题✓,大题前两个✓,后两个大题暴力60%的分,第三题骗分。总分大概在70左右。
国二,做了三个填空,4道大题,我前三个填空✓,大题第一个✓,第二题估计数据爆了应该只有70%的分,第三题完全爆了,只有几分,题没看清,第四个动态规划做的也不知道过了多少样例。总分大概50-70之间吧。
备战
都说蓝桥杯很水,想去混奖当然也是可以的,省三会写写一点代码,都okk,但是如果你想国奖的话还算建议好好努力学习一下算法
我是3月初开学开始准备的,4月底参加的省赛,6月初参加的国赛,我的战线不是很长,所以能取得国二我已近很满意了
除了正常的课程学习之外一直都在备战中
1.先是学完了b站上的一门课程《算法很美》–我考省赛遇到了类似的题,但是没有看数据结构部分,因为速成确实来不及
2.刷真题!!!刷真题!!!刷省赛真题就可了我觉得,建议提前一个月开始,往年真题都过一遍,太难的建议放弃掉
3.去一些网站练习类似的题,比如某到真题考了dfs,你就去多刷几道类似的
以下为不完整知识点:
(1)进制:二进制,三进制的使用—巧解天平问题,看《算法很美》之后去找了几道题练手
(2)十种排序:特别是快排的三种方式,归并排序他们的思想
(3)字符串:字符串的处理,匹配算法(PabinKarp,KMP),尺取法
(3)dfs:经常考,也是先看的《算法很美》,然后刷题,一些经典例题迷宫,部分和,水洼数,n皇后and so on
(4)bfs:也是常考,求最短
(5)全排列和子集:建议直接背模板
(6)数论:知识点较多,同余方程,素数的筛选,快速幂运算,欧几里得算法,gcd,约数个数定理,有个网站我忘了,后面记起来了再补
(7)博弈论:比较难,我只掌握了一些经典例题
(8)贪心:先做一些典型例题,再去做其他的