🗒️🚩蓝桥杯准备路线
00 分钟
2024-3-22
2024-3-22
type
status
date
slug
summary
tags
category
icon
password
😀
距离第15界蓝桥杯比赛还有三周的准备准备路线(Java B组)
蓝桥杯的模式是让你在四个小时解决十道题。其中有填空题和编程题,填空题只要你的答案正确即可得分。编程题即使你的答案不对,也可以按你通的测试样例得分。它不同于ACM赛制,蓝桥使用的是OI赛制,也就是上面说的可以拿到部分分数,ACM必须运行的结果正确才可得分。可以说ACM的题目要更加难,它并不适合大部分人去参加,而且需要付出的时间也更多。虽然蓝桥杯的题目难度也在逐渐增加,但是如果你肯花时间去学习,是可以做出很多题目的。
 

📝 算法大纲

1.八大算法排序

(1)冒泡排序
(2)选择排序
(3)插入排序
(4)归并排序
(5)快速排序
(6)桶排序
(7)堆排序
(8)基数排序

2.搜索

(1)bfs,dfs
(2)剪枝
(3)双向BFS
(4)记忆化搜索
(5)迭代化加深搜索
(6)启发式搜索

3.暴力枚举

4.贪心、模拟、二分

5.数据结构

(1)栈、队列、链表
(2)ST表、堆、树状数组、线段树、Trie树、并查集、平衡树(利用系统自带的标准库实现简单平衡树)

6.DP

(1)普通一维问题
(2)背包DP、树型DP、状压DP、数位DP、DP的常见优化

7.数学

(1)初等数论
(2)排列组合、二项式定理、容斥问题、摸意义下的逆元、矩阵运算、高斯消元

8.图论

(1)欧拉回路
(2)最小生成树
(3)单源最短路及差分约束系统
(4)拓扑排序
(5)二分图匹配
(6)图的连通性问题(割点、桥、强连通分量)
(7)DFS序
(8)最近共同祖先

9.字符串、集合运算

(1)哈希、kmp、manacher
(2)基础计算和基本位置关系判定、概率论、快速傅里叶变换