EduHacks.2025 立即报名

关于省级选拔赛获奖名单的公示

作者：超级管理员 | 发布日期：2025-12-01

### 第一阶段：语言武器库构建（第 1 - 12 天）

**目标：** 不求精通 C++ 所有语法，但求能熟练操作数据和流程。

* **第 1-3 天：环境与变量（输入输出是基础）**
  * **环境：** 安装 Dev-C++，学会建立项目、编译。
  * **输入输出：** `scanf/printf`（快）和 `cin/cout`（慢，但在 C++ 中加 `ios::sync_with_stdio(0); cin.tie(0);` 可以提速）。
  * **数据：** 必须区分 `int` (±2×10^9) 和 `long long` (±9×10^18)。蓝桥杯大题常有 10^12 量级的数据，**不用 long long 直接丢 50% 的分**。
* **第 4-7 天：流程控制（逻辑的核心）**
  * **分支：** `if-else`, `switch`。
  * **循环（重点）：** `for` 循环的嵌套。**暴力法的本质就是多层循环嵌套。**
  * **练习：** 打印九九乘法表、寻找 1000 以内的所有质数。
* **第 8-12 天：数组、字符串与结构体（存储的核心）**
  * **数组：** 一维数组存数列，二维数组存地图/棋盘。
  * **字符串：** 熟练使用 `std::string`。学会 `s.length()`, `s.find()`, `s.substr()`, `getline(cin, s)`。
  * **结构体：** 把不同类型数据打包（如：学生的姓名+成绩）。

---

### 第二阶段：STL 提速与算法起步（第 13 - 30 天）

**目标：** 利用 C++ 强大的标准库（STL）直接调用现成工具，避免手写代码出错。

* **第 13-18 天：必学 STL 容器与函数**
  * **`vector`：** 动态数组（不知道开多大数组时就用它）。
  * **`set/map`：** 自动排序并去重（做统计类题目非常高效）。
  * **`sort`：** 极其重要！学会 `sort(a, a+n)` 和自定义比较函数 `cmp`。
  * **`next_permutation`：** **神器！** 自动生成全排列，直接解决很多填空题。
* **第 19-25 天：数学逻辑与模拟（蓝桥杯最爱）**
  * **进制转换：** 10 进制转 N 进制。
  * **日期处理：** 闰年判断、计算某天是周几（常考填空题）。
  * **大数处理：** 虽然 C++ 没有 Python 的自动大数，但要学会手动处理字符串模拟加法。
* **第 26-30 天：前缀和与二分查找**
  * **前缀和：** `sum[i] = sum[i-1] + a[i]`。瞬间计算区间和，大幅优化时间。
  * **二分法：** 掌握 `lower_bound`（找第一个大于等于 X 的数）。

---

### 第三阶段：搜索（DFS/BFS）与暴力美学（第 31 - 45 天）

**目标：** 攻克蓝桥杯的灵魂——“搜索”。掌握了 DFS，你就拿到了省二的入场券。

* **第 31-38 天：深度优先搜索 (DFS) - 猛练期**
  * **核心逻辑：** 递归 + 标记（vis 数组）+ 回溯。
  * **题型：** 全排列问题、组合问题、迷宫路径搜索。
  * **练习：** 在洛谷找“DFS 专题”或“搜索入门”，至少刷 15 道题。
* **第 39-45 天：广度优先搜索 (BFS) 与最短路**
  * **核心逻辑：** 队列 (`queue`)。
  * **应用场景：** 求迷宫中从 A 到 B 的**最少步骤**。
  * **图论入门：** 掌握如何用邻接表存图，学会 **Dijkstra 算法**（求两点间最短距离）。

---

### 第四阶段：真题、套路与骗分技巧（第 46 - 60 天）

**目标：** 将所有知识转化为分数。

* **真题训练：**
  * 每天一套最近 5 年的省赛真题。
  * **不要看答案写！** 先自己死磕 2 小时，看能拿多少分，再去对答案。
* **万能提分套路：**
  1. **填空题：** 只要结果，不要过程。可以用代码跑，也可以手动 Excel 拉公式，甚至可以用计算器算。
  2. **大题打表法：** 如果题目要求输入 \$n\$，你完全写不出算法，但发现当 \$n\$ 很小时你可以手算出答案，那就用 `if (n == 1) printf("ans1"); else if (n == 2)...` 这种方式骗几个测试点的分。
  3. **暴力分：** 绝大多数题目的测试点都是由易到难分布的。即便你不会 \$O(n \\log n)\$ 的最优解，写个 \$O(n^2)\$ 的三层循环嵌套也能拿到 30%\~40% 的分。

---

### 💡 零基础特别提醒（非常全面）

1. **头文件：** 比赛时直接用 `#include <bits/stdc++.h>`（万能头），省去记各种头文件的烦恼。
2. **空间分配：** 蓝桥杯数组开太大（比如 10^8）会爆内存，开在 `main` 函数外面（全局变量）比开在里面能承载的内存大。
3. **时间复杂度：** 1 秒的时间大概能跑 10^8 次运算。考试时根据数据规模反推你需要什么样的算法（10^5 量级通常要 \$O(n \\log n)\$，100 量级可以 \$O(n^3)\$ 随便造）。
4. **心态：** 蓝桥杯省赛不需要你满分。通常如果你能写对所有填空题，并把大题的暴力分全拿到，**省一甚至国赛入场券**就在向你招手。

**建议从今天起：** 先在电脑上装好 Dev-C++，然后去搜索“C++ 日期处理真题”，尝试在不看代码的情况下，能不能算出两个日期之间有多少天。这是最好的起步练习！

浏览次数：199