蓝桥杯备赛第一天

大纲总结

 

---

蓝桥杯大赛准备建议

1.看一下最近3—4年真题

2.对各种算法、数据结构能解决什么问题有个大致了

OI-WIKI http://github.com/metaphysis/Code

3.注重基础（算法：枚举，搜索，常见的动态规划类型）（枚举问题：哈希表、滑动窗口、二分答案）

4.多写程序（蓝桥杯练习系统）

---

B组考察重点

枚举和查找，搜索，动态规划，数学思维和知识

---

枚举和查找

枚举和查找的关键在于如何“加速”

哈希表 set，map(TreeSet，TreeMap)等二叉平衡树

前缀和，前缀最大最小值，上一个最近的下标等

二分

尺取法，双指针，滑动窗口

历届蓝桥杯有许多这类题

---

搜索

深搜

图的遍历，连通性判断

树的遍历，求深度，子树大小

“暴搜”回溯法

记忆化搜索

宽搜

最短路，最少步数

状态表示

---

动态规划

动态规划需要长期积累

线性动态规划

区间型动态规划

状态压缩动态规划

---

数学思维和知识

分类讨论

逆向思维

组合数学

初等数论

---

错误注意

java主类名称必须是Main，而且是public的

---

试题训练      最少刷题数

 考虑分数“中间”的人，分情况讨论（奇 偶）

先排序，找中分，分情况讨论，如果是比中分高，直接0，如果是中分，需要比较x与y-1，使得x>y-1

 

---

李白打酒  

 动态规划题

---

 修改数组

 判断重复，加一变成不同的数

 

---

 

加油！备赛第一天，距离校内审核28天。

今天简单花时间看了一下蓝桥杯官网发布的长达两个小时的比赛介绍，同时也学习了三种题型。明天开始我的《算法好美》学习，加油！

---

附赠一张我的备赛计划

加油！每一次努力付出都是自己的成长。