初赛备考策略
初赛考查内容
初赛满分 100 分，题型分布大致如下：
| 题型 | 题量 | 分值 |
|---|---|---|
| 判断题 | 10-15 题 | 每题约 2 分 |
| 单选题 | 10-15 题 | 每题约 2 分 |
| 程序阅读题 | 2-3 题 | 每题约 10-15 分 |
| 程序完善题 | 2 题 | 每题约 10 分 |
初赛备考重点
1. 计算机基础知识（约 20-30 分）
这部分需要记忆的内容较多，建议在考前 2 个月集中复习：
- 进制转换：二进制、八进制、十六进制之间的转换
- 计算机组成：CPU、内存、硬盘、输入输出设备
- 网络基础：TCP/IP、HTTP、DNS 等基础协议
- 操作系统：进程管理、文件系统基础
2. 数学知识（约 10-15 分）
- 排列组合：nPr、nCr 的计算
- 简单的概率计算
- 数论基础：整除、余数、模运算
3. 程序阅读（约 30-40 分）
这是初赛最重要的部分。你需要：
- 能快速读懂 C++ 代码
- 手工模拟程序的执行过程
- 预测程序的输出结果
训练方法：每天做 2-3 道程序阅读题，练习手算能力。
初赛考场技巧
- 先做有把握的题：不要在一道难题上浪费太多时间
- 合理利用排除法：选择题即使不会做，也可以通过排除法提高正确率
- 注意时间分配：判断题和选择题控制在 40 分钟内，留足时间给程序阅读题
- 带好工具：计算器（如果允许）、草稿纸
复赛备考策略
复赛评分机制
复赛满分 400 分，共 4 道题，每题 100 分。每道题通常有 10-20 个测试点，根据通过的测试点数给分。
核心策略：不求做出完整解，但求拿到尽可能多的部分分。
备考计划
距离考试 3 个月
- 每天做 1-2 道基础算法题
- 系统复习所有 CSP-J 知识点
- 开始做历年 CSP-J 真题
距离考试 1 个月
- 每天做 1 道真题或模拟题
- 总结常考的算法模板
- 建立自己的"代码模板库"
距离考试 1 周
- 做 2-3 次完整模拟考试
- 调整作息，确保考试当天精力充沛
- 检查考试环境配置（Dev-C++ 或 Code::Blocks）
复赛考场策略
第一步：通读所有题目（5 分钟）
拿到试卷后，先花 5 分钟浏览所有 4 道题：
- 了解每道题的类型和难度
- 识别自己有把握做出的题目
- 标记可能的"送分题"
第二步：从简单到困难做题
建议按以下顺序做题：
最简单的题 → 最有把握的题 → 有思路但需要时间的题 → 最难的题
绝对不要按题目顺序从第 1 题做到第 4 题——后面的题可能比前面的简单！
第三步：拿部分分
对于每道题，即使你想不出最优解，也要想办法拿到部分分：
- 暴力枚举：即使 O(n²) 的暴力解法，也能通过小数据范围的测试点
- 特殊性质：利用题目中的特殊条件（如数据已排序、所有数为正整数等）
- 骗分技巧：对于某些图论题，可以输出一些常见答案（如 0、-1 等）碰运气
代码模板库
在考试前，你需要熟练掌握以下代码模板：
排序
#include <algorithm>
#include <vector>
using namespace std;
vector<int> v = {3, 1, 4, 1, 5, 9};
sort(v.begin(), v.end()); // 升序排序
二分查找
int binarySearch(vector<int>& a, int target) {
int left = 0, right = a.size() - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (a[mid] == target) return mid;
else if (a[mid] < target) left = mid + 1;
else right = mid - 1;
}
return -1;
}
DFS 模板
int n, m;
bool visited[105][105];
int dx[] = {0, 0, 1, -1};
int dy[] = {1, -1, 0, 0};
void dfs(int x, int y) {
// 处理当前位置
visited[x][y] = true;
// 向四个方向扩展
for (int i = 0; i < 4; i++) {
int nx = x + dx[i], ny = y + dy[i];
if (nx >= 0 && nx < n && ny >= 0 && ny < m && !visited[nx][ny]) {
dfs(nx, ny);
}
}
}
BFS 模板
#include <queue>
using namespace std;
int n, m;
int dist[105][105];
int dx[] = {0, 0, 1, -1};
int dy[] = {1, -1, 0, 0};
int bfs(int sx, int sy, int ex, int ey) {
memset(dist, -1, sizeof(dist));
queue<pair<int,int>> q;
q.push({sx, sy});
dist[sx][sy] = 0;
while (!q.empty()) {
auto [x, y] = q.front();
q.pop();
if (x == ex && y == ey) return dist[x][y];
for (int i = 0; i < 4; i++) {
int nx = x + dx[i], ny = y + dy[i];
if (nx >= 0 && nx < n && ny >= 0 && ny < m && dist[nx][ny] == -1) {
dist[nx][ny] = dist[x][y] + 1;
q.push({nx, ny});
}
}
}
return -1;
}
常见失误与应对
1. 数组越界
// 错误：数组开小了
int a[1000];
// 但数据范围是 10^5
应对：读题时首先确定数据范围，数组大小至少开到数据范围的 1.5 倍。
2. 整数溢出
// 错误：int 溢出
int n = 100000;
int result = n * n; // 溢出！
// 正确：使用 long long
long long result = (long long)n * n;
3. 忘记初始化
// 错误：变量未初始化
int sum;
for (int i = 1; i <= n; i++) sum += i; // sum 的初始值不确定
// 正确：初始化为 0
int sum = 0;
4. 多组测试数据
// 有些题目有多组测试数据，需要循环处理
int T;
cin >> T;
while (T--) {
// 处理每组数据
}
考试当天清单
- 身份证（或学生证）
- 确认考场和时间
- 检查编程环境配置
- 带好常用代码模板（打印版，如果允许）
- 保证充足睡眠（前一天晚上 10 点前入睡）
- 准备好文具（笔、草稿纸）
祝你在 CSP 竞赛中取得好成绩！记住：稳定发挥就是最好的发挥。