蓝桥杯省一分享帖

Posted 2022-05-09 Eric%258436

** 如有错误，感谢指正**

如有错误，感谢指正，请私信博主，留下联系方式，有辛苦红包，拜“一字之师”。
请根据目录寻找自己需要的段落

导语：本博客为个人整理蓝桥杯分享帖，如有错误，感谢指正。欢迎持续关注，后续陆陆续续更新
Java 交流qq群 383245788

文首

• 2022，幸不辱命 ，坐标河南，JavaB组。兄弟们，国赛会师！

写在前面的话

说实话，蓝桥杯的参赛同学们的水平可能真的挺菜的。今年也就写了三四道题（保证拿满分的题）吧，就稀里糊涂的省一了，感觉国赛要被爆杀。 其实很建议大一的，没有玩过NOI的学弟们来参加。NOI的学子们就不要玩了，强烈请求你们给我们这些笨比留个活路，算法圈不要这么卷，我们也就是想混个奖而已。
真玩算法还得xcpc。虽然我看了一下某校校赛往年ccpc的题，个人感觉有些题不是很难，毕竟不是人人都是acm国家队的人。赛题都是梯度式难度的。看赛后统计，感觉都是大佬，也有成绩不是很理想的同学，不知道具体情况就不乱说话了。

备赛

其实，去年我大一的时候参加了蓝桥杯，喜得省四，感觉去年写的比今年强，但是就很奇怪，去年连省三都没拿。
看我的空间就知道，我是一个走技术栈路线的人，不怎么玩算法。
我这一年没怎么刷过题。如果你在某些QQ群里见过我的话，应该会见过我说过，我刷了66题lc，拿了个省一的暴论。其实我话没说完，我还刷了一道cf a001签到题，和6题洛谷普及题。（暴论，不要捶我，我是机械菜鸡）真是要被初中生暴捶啊！很多题解都是小学生写的，自愧不如。
我这一年大多数时间都花在了学Java技术栈上面，算法平时也不怎么看。算是临考突击吧。
备考还是有一些心得的，不知道对大家是否有用~

我考前大半个月都会去B站刷左老师的算法课，应该是往年的录屏，官方放出来的。我感觉还是很有价值的，我只看了基础班的课，感觉挺好的，能算法入门吧。还有一些技巧，其实左老师教的那个dp，有些适合咱这种笨脑子的人。大道殊途同归，其实都是状态转移方程+优化，左老师用了一种通俗易懂的方式讲了出来。提高班最近在看，感觉更多的是业务题，跟算法关系不大，毕竟左老师本来就是教lc的。
除了左老师的课，我买了y总的算法基础班，没有在acwing刷题，用了一周看完了，囫囵吞枣，后面会再去看的，很多都掌握的不是很好。
别的就是看看书了，我比较推荐《算法 第四版》（Robert Sedgewick - Kevin Wayne 著 谢路云 译）这本书，个人习惯，也可以买蓝书啥的，那种跟acm更切合。我选择这本书的一大原因是这本书是用Java语言写的，所以。喜欢刷左老师的课也是因为左老师教的Java版。
《算法》这本书据一些佬说，算是算法里面中等程度的书（以算法导论为高级作为标准），和大多数的书一样，从基础将起，讲多种算法思想和数据结构，其实大多数讲的真的浅，算法是一个活学活用的东西，从逻辑上我感觉大多数人都能理解。初中生的训练方式就是会用就行，各种类型针对有求解方法。他们也不学具体的数学推导，就是应试。毕竟咱们的知识储备肯定比初中生强吧，没道理从逻辑上不理解，可能你需要放松一下，过几天再回过头来看这道题，就理解了，当局者迷。

简单说说算法这本书

这本书大概的分章是
引入（第一章）
排序（第二章）

讲的类型不多，shell排序，插入排序，选择排序，归并排序，快排，优先队列。基本上是够用的，毕竟无脑调api快排嘛，优先队列用的地方多一些。

查找（第三章）

简单讲了，暴力，二分，二叉树基础，平衡查找树（2-3查找树、rb-tree/左老师的课里面也有讲，还额外讲了sb-tree，跳表），散列表

图（第四章）

无向图，有向图基础，dfs，bfs，求最小生成树（Prim算法、Kruskal算法），最短路径（Dijkstra算法，主要是针对无环加权有向图和一般加权有向图/建议跟y总的课，基础课里对这些讲的挺多的）

字符串（第五章）

字符串排序，单词查找树，字串查询（喜闻乐见kmp，Boyer-Moore算法，Rabin-Karp算法）后两种根本没听说过，我是弱鸡，还讲了正则和数据压缩，算法可能用的不多

• 个人是比较推荐Java圈的同学看这本书的，也不是很厚，600页。正常水平，黑皮书系列挺多书都是这个厚度的。我是学业务的，黑皮书也接触不少，csapp，算导（有，但是不看，大一就买了，看了两页就不看了），topdown（B站有中科大郑老师的课，挺好的，跟完了），龙书，软件工程，现代操作系统，报菜单也没啥意思，大家玩计算机圈子的都免不了接触这些。
• 感觉看这些和看那些 图解***的其实都差不多，讲的都是一样的东西，没什么高低贵贱，全看个人喜好。黑书系列确实晦涩一些，但也不是让大家遥不可及，建议大家卷死Java，好方便我转Go云原生。

简单说说国赛备赛打算

• 啊！618国赛，我都放暑假了。

• 个人感觉，算法圈一个月很难有什么突飞猛进，不如想想怎么保住自己的国二。
  理性分析一下，国赛肯定少不了DP吧，有dp就少不了贪心吧，搜索肯定也得来吧，二分，前缀和，双指针，查并集，hash啥的肯定也少不了吧！，数论基础可以简单学学，我打算把y总的算法基础课再看看。
• 其实想来想去，蓝桥杯JavaB组，最多也就这些了，再多就成ccpc了。今年听大佬说，A组D题开始往后是ccpc区赛铜牌水平，b组今年国赛难度上不去的，最多ccpc区赛的那种难度，继续加难度要明年了。

我的计划是继续跟刷左老师的lc，万一我暑假想实习！再把y总的算法基础课认真学一下，y总这个课感觉还是很良心的。
刷题计划是每天十道lc，随机十题。感觉临近期末压力挺大，不支持我刷更多了。学有余力，我可能会去刷一下cf，gym。
我的学习思路当前以思路为主，代码不是很关心，我基础薄弱，见过的题很少，我需要见大量的题，学一下思维，不知道大家是什么情况。“博观而约取，厚积而薄发，吾告子止于此矣。”by苏轼
我最初不会dp的时候也很痛苦，题解都看不懂，跟了左老师的课后，开窍了，后面又跟y总的课，感觉dp算是入门了。
希望大家可以取得好成绩，国赛咱们battle一下。

文末

小子愣头青一个，希望大佬们多多海涵。可能有很多暴论，希望大家在评论区和谐讨论，如果感觉哪里说的不到位，希望可以指正一下，小子泥菩萨过河，乱给人支招，也很担心误人子弟。希望大佬可以指点一二。

愿你年少足风流，一万星辰掬在手，三千清诗唱不休！