蓝桥杯国赛备赛总结知识点，以老师给的为原型，添加自己理解，供大家参考，后期不定时更新。

基础

1、熟练掌握API1.8常用方法

2、大数（高精度）加减乘除

3、并查集

模板：
public class dome {int[] parent;int[] rank;void init(int x) {parent=new int[x];rank=new int[x];for (int i = 0; i < x; i++) {parent[i]=i;}}int find(int x) {return parent[x]==x?x:(parent[x]=find(parent[x]));}void merge(int x,int y) {int a=find(x),b=find(y);if(rank[x]<=rank[y])parent[x]=y;elseparent[y]=x;if(rank[x]==rank[y]&&x!=y)rank[y]++;}
}

4、线段交点、多角形面积公式、辗转相除（两行内）、质数、位运算、hash表等

数据结构

1、数组：一维二维数组、链表
区间问题：前戳和、树状数组、线段树
2、字符串：常用操作
大部分字符串题都可以用动态规划，其他还有滑动窗口等。
3、队列：增删改查
4、树：重点二叉树、二叉树的三种遍历（前序、中序、后序）等
平衡树/线段树
5、图：有向图、无向图。
存储用邻接表，可以用set或map保存顶点信息等。
常涉及的算法：最小生成树算法prim算法及Kruskal算法、最短路径算法Dijkstra（单源，不可有负权值）算法、Floyd（所有点最短路，可为负）算法、BellmanFord（SPFA）（可为负）算法等。
6、堆：先进先出
栈：堆排序

算法

1、基础算法：暴力、穷举、递归、全排列，掌握十大经典排序算法（优先用API中排序算法）
2、搜索：DFS（递归与非递归）、BFS
结合剪枝、记忆化等。
3、动态规划：
经典应用：投资问题、背包问题、最长公共子序列LCS、图像压缩、最大子段和、最优二分检索树、生物信息学中的动态规划算法等
4、贪心算法：最优前缀码、最小生成树prim算法及Kruskal算法、单源最短路径Dijkstra算法
5、回溯：背包问题、最大团问题、货郎问题、圆排列问题、连续邮资问题等
6、网络流算法：最大流问题Ford-Fulkerson、EK算法及Dinic有效算法、二分图匈牙利算法、最小费用流Floyd算法等

注意：以上为重点掌握知识点，一定要做到：熟知思想、掌握经典案例、能用程序代码实现。
其他训练中遇到的知识点也一并学习掌握。

蓝桥杯国赛知识点汇总相关推荐

49-2017年第八届蓝桥杯国赛试题及详解（Java本科B组）
蓝桥杯历年真题题目及题解目录汇总(推荐) 蓝桥杯算法模板常用套路及API等个人总结 ---------------------------------------------------------- ...
太空大战-第14届蓝桥杯国赛Scratch真题中级组第6题
[导读]:超平老师的<Scratch蓝桥杯真题解析100讲>已经全部完成,后续会不定期解读蓝桥杯真题,这是Scratch蓝桥杯真题解析第148讲. 太空大战,本题是2023年5月28日上午 ...
2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑
题目链接 Ideas 2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑 Code Python if __name__ == '__main__':n = int(input( ...
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
蓝桥杯评分标准_新闻 | 人工智能学院创新创业实践中心开展蓝桥杯国赛经验分享会...
为让各位蓝桥杯国赛选手以饱满精力迎接接下来的比赛,天津科技大学人工智能学院创新创业实践中心邀请到计算机科学与技术专业教研室主任吴江红老师为各位蓝桥杯国赛选手分享经验,提高选手们的应试应赛能力. 吴江红 ...
第十一届蓝桥杯国赛题目
以下是第十一届蓝桥杯国赛题目,供大家学习参考(提取码失效可以评论我) 百度云: 链接: https://pan.baidu.com/s/1g1o-px-RUVoXLLhRDS8cXQ 提取码: fgf ...
2022年十三届蓝桥杯国赛（C/C++大学B组）个人题解
2022年十三届蓝桥杯国赛(C/C++大学B组)个人题解更新:成绩出来了,估分50分左右,最后拿了个国二,还差点到国一,有点出乎意料,挺满意了挺满意了. 去年国赛基本都是暴力,最后国三都没拿到(我是 ...
第十二届蓝桥杯国赛真题+题解 Python
文章目录写在前面试题A:带宽试题 B: 纯质数试题C: 完全日期试题D: 最小权值试题 E: 大写试题 F: 123 试题 G: 冰山试题 H: 和与乘积试题 I: 二进制问题试题 ...
蓝桥杯国赛C++A组B组题解整理（第八、七、六、五、四届）
[写在前面的话19.04.04] 今年省赛的结果出的意外得快,有很多小伙伴来和我分享他们进了省一的喜悦,并问我啥时候更新国赛题解,emmm--不是我不想更新,实在是抽不出时间,有缘再更--虽然不更新题 ...

蓝桥杯国赛知识点汇总

基础