【No.3】蓝桥杯|知识点|时间复杂度|排列字母|纸张尺寸|平方和|成绩统计|推荐题目

1. 比赛流程、环境

1. 赛程
   1. 春季：省赛、决赛
   2. 省赛一等奖参加决赛
   3. 比赛时长4小时
2. 竞赛形式
   1. 个人赛，一人一机，全程机考
   2. 答题过程中无法访问互联网
   3. 不允许携带任何电子、纸质资料
3. C++组选手机器环境
   1. Dev-cpp 5.4.0 C/C++ API帮助文档
   2. 代码补全
      1. Ctrl+Space

2. 常考和必考知识点

1. 杂题，不需要算法和数据结构，只需要逻辑、推理的题目，难度可难可易。考察思维能力和编码能力，只能通过大量做题来提高
2. BFS搜索和DFS搜索，也就是暴力搜索，这时非常基本的算法，是基础中的基础
3. 动态规划，线性DP，以及一些DP应用，例如状态压缩DP、树形DP等
4. 简单数学和简单数论
5. 简单的字符串处理、输入输出，简单图论
6. 基本算法，例如排序、排列、二分、倍增、差分、贪心
7. 基本数据结构，队列、栈、链表、二叉树

3.API帮助文档

学会使用API，就可以少记很多函数和工具
无论是在算法学习还是以后的行业工作，看懂API是一个必备的能力

时间复杂度

时间复杂度
给你n个数据
如果只有一个1-n的循环，就是线性阶O(n)
n个数据的二分查找，每次取一半，O(log2n)
如果外层是n循环，内层是二分的，就是O(nlog₂n)
如果外层循环是1-n的，内层也是1-n的，就是平方阶O(n²)

常见的时间复杂度量级如下：
$$\begin{array}{c}常数阶O(1)<对数阶O(\log 2n)<线性阶O(n)<线性对数阶O(n\mathrm{lo}\end{array}$$