我这样准备蓝桥杯,拿国奖了!腾讯云开发者社区

相信很多球友都报名了明年的蓝桥杯,作为之前混过一次蓝桥国奖的算法小白😁,分享一下学习经验,acmer 和 oier 可以直接划过。针对很多仅仅学过学校 c 语言或者数据结构(只会概念,不会敲代码)的同学,应该怎么从算法零基础 => 算法小白?

首先说一个很多人都有的误区,仅仅学过 c 语言或 py,java 等这些语言的基础语法,是否要买一本数据结构,从数据结构开始学,如果时间充裕可以,但不推荐,因为这样效果很慢,而且最关键的一点是

理论 =》  有思路,写出代码 =》 debug 并提交正确

每一步都有很大的跨越,所以,是否了解指针实现二叉树,红黑树.... 这些概念和写对算法题的意义不大。正如 yxc 直播间的某架构师所言:算法不是理论,写几行代码看看

那么,有些同学好奇,不会使用 vector,queue,hashmap, set 等等这些 stl,甚至没有听说过这些名词,应该怎么学习 stl?

个人建议是通过一些语法题和博客来学习使用这些 stl,把这些 stl 熟悉到会写头文件这种熟练程度。出现频率较高的有序表,栈和队列,哈希表,哈希集合,优先队列,字符串,可以照着一些博客写的 stl 进行练习,一般学一个容器,需要关注的几个重点:元素的增删改查,获取容器大小,遍历;把这些用法搞懂,就可以找一些相关题目进行联系了。

两种方案:

(没有任何收费推广成分,单纯推荐。)

①速成方案(付费):买acwing算法基础课(149) + 蓝桥辅导课 (日常优惠价格199)/ 牛客雨巨讲的算法入门也不错(难度介于基础课到提高课之间,150),准备国赛的话,可以考虑尽早刷提高课;(不推荐看盗版,因为只看视频,不写题等于没学)

②稳定方案(平民):自学,效率较慢但如果每道题目都是经过大脑认真推敲思考再豁然开朗,比第一种方案更好,题目驱动学习:去洛谷官方题单(题单列表 - 洛谷),每个题单刷80%以上,和牛客入门题单(【新手上路】语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/...),每个题单50%就差不多熟练了,怎么学习一道题,首先看看自己能不能做出来,思考时间留 30 分钟以内,如果做出来,看看题解上其他人的解法,看懂之后,理解思路后能默写下来,不要照抄或者 cv,或没有做出来,且看不懂其他人的解法,这时候需要的是复制题目名称,用搜索引擎搜一下这个题目,推荐 bing 或 google 搜索,找到一篇合适的博客,直到学会为止。

对于b组

一句话总结,蓝桥杯又称 dp 杯,熟练动态规划者得国一..

codeforces(英文,质量高且最流行)

atcoder(英文,出题水平高偏锻炼思维)

牛客上的各种比赛(小白赛,高校练习赛等)

leetcode 周赛和双周赛(题目难度不确定)

acwing周赛

关于真题部分的练习:推荐两个网站的蓝桥真题练习:

以上推荐直接在搜索引擎搜索关键字即可搜到,希望参加蓝桥的鱼友们,都能顺利拿下国一,加油!!!

💎 加入星球后,您可以:

外面一套项目课就上千元了,而星球内所有项目都有指导答疑,轻松解决问题

星球提供的所有服务,都是为了帮您更好地学编程、找到理想的工作。诚挚地欢迎您的加入,这可能是最好的学习机会,也是最值得的一笔投资!

THE END
0.2022牛客OI赛前集训营观察题目性质,可以发现,经过若干次操作后得到的结果一定是一个关于xx的分段函数,图像分为三段,且第一段和第三段斜率为0,中间斜率为1。那么只需要简单地记下拐点的坐标就可以表示这个函数。 简单分类讨论一下,可以线性处理出我们要的分段函数。 那么就很简单了,分BB块维护分段函数,每次修改暴力重构整个块,查询遍历每jvzquC41yy}/ewgnqiy/exr1FEN35<4r13<87@;360nuou
1.2024牛客OI赛前集训营提高组(第一场)查询只需要找到第一个 的位置,从这个位置可以走 边权到达 。 fib 树上博弈 问题可以看作每次删一条边 ,保留根节点所在的连通块,删不了边的一方输。 我们先用 Grundy Number 判断当前局面的胜负。定义 为以节点 为根的子树的 Grundy Number。如果 jvzquC41yy}/px|eqfks0lto1fote~xu18=3495223>:3?8;4;<
2.2023牛客OI赛前集训营提高组(第二场)2023牛客OI赛前集训营-提高组(第二场) T1 题意,给定正整数nnn,计算nnn个元素的集合1,2,⋯ ,n{1,2,\cdots,n}1,2,⋯,n,求所有非空子集和的乘积取模998244353998244353998244353后的结果。 其中1≤n≤2001\le n \le2001≤n≤200 首先,该集合的非空子集有2n−12^n-12n−1个,但子集和的最jvzquC41dnuh0lxfp0tfv8vsa8878A5331gsvrhng1jfvjnnu1745A525:7
3.提高级T3牛牛的凑数游戏2020牛客noip赛前集训营很容易发现对于一个区间,我们将其排序后,如果前iii个数之和+1小于第i+1i+1i+1个数,那么前iii个数之和+1是一定无法构造出来的,于是,我们就要找到第一个前缀和+1不存在的数。 很明显,如果用暴力的话,是明显会T掉的,只能拿30pts。 考虑如果当前前缀和为sumsumsum时,所有的小于sumsumsum的数都可以用来更新jvzquC41dnuh0lxfp0tfv8pmmui15:81ctzjeuj1fgzbkux134=36:562
4.牛客CSPS提高组赛前集训营4赛后总结TaylorSwift13牛客CSP-S提高组赛前集训营4 赛后总结 复读数组 分成3 种区间算答案: 一个块内的区间 两个块交界处,长度小于块长的区间 长度不小于块长的区间 对于第三种区间,容易发现每个区间的权值一样,只需要算出个数即可. 对于前两种空间,我的思路是:对于一个重复出现的元素,记第一次出现的这个元素贡献权值,然后讨论jvzquC41yy}/ewgnqiy/exr1Vcmq{Xykhz258u133>2;9=60jznn
5.牛客练习赛51D羊吃草腾讯云开发者社区牛客练习赛51的D题羊吃草是什么类型的题目? 如何解决牛客练习赛51中D题羊吃草的问题? 牛客练习赛51 D题羊吃草的解题思路是什么? 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/qq_41603898/article/details/100593523 建图jvzquC41yy}/eutwf0zfpljpv0ipo8igxgrprnw1ctzjeuj137693@9
6.比赛总结——牛客网NOIP赛前集训营提高组模拟第一场比赛总结——牛客网 NOIP赛前集训营提高组模拟第一场 第一场打的很惨淡啊 t1二分+前缀最小值没想出来,20分的暴力也挂了,只有10分 t2数位dp,调了半天,结果因为忘了判0的特殊情况WA了一个点,亏死 t3emmmm.. 不会 imone说是DSU on tree的裸题 然后打了半个小时,A了qwq 题解回头再补jvzquC41yy}/ewgnqiy/exr1ftkbixso1r5:8::8494ivvq
7.2020牛客NOIP赛前集训营提高组(第三场)C本文详细介绍了如何使用树剖和线段树解决区间最值问题,并针对状态扩散进行优化。作者指出,树剖时只需一棵线段树即可,关键在于保证链上点的连续性。文章通过实例解析了如何处理祖先和后代方向的最值,并展示了区间修改和单点查询的操作。最后,讨论了初始化和清空操作的实现。 jvzquC41dnuh0lxfp0tfv8|gkzooa=8;82:268ftvkimg8igvcomu862;4:95?>