蓝桥杯省一分享帖

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

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

导语:本博客为个人整理蓝桥杯分享帖,如有错误,感谢指正。欢迎持续关注,后续陆陆续续更新
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一下。

文末

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

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

你可能感兴趣的:(蓝桥杯,算法,java)