第 1 章：算法竞赛概览 (Overview)

欢迎来到算法竞赛（Competitive Programming, 简称 CP）的世界。

在这里，编程不再仅仅是用来开发软件或网页的工具，而是你思维的武器。你将在有限的时间内，用代码解决一个个逻辑严密的数学或模拟问题。这不仅能帮你拿到大厂的 Offer，更能从本质上重塑你解决问题的逻辑体系。

1.1 什么是算法竞赛？

简单来说，算法竞赛是一项智力运动。比赛通常会给你 3 到 10 多道题目，你需要编写程序，读取题目给定的输入数据，经过计算，输出符合要求的结果。

虽然比赛形式繁多，但主要分为以下三大流派，你需要根据自己的身份选择关注点：

OI 系列 (Olympiad in Informatics)
- 代表：NOIP（信息学奥赛）、CSP、IOI。
- 人群：主要是初高中生。
- 特点：赛制通常较长（3-5小时），不仅看是否完全解出，还看能过多少数据点（部分分机制）。
ICPC 系列 (Collegiate Programming Contest)
- 代表：ICPC、CCPC。
- 人群：大学生。
- 特点：3 人组队，共用 1 台电脑。采用“过题数 + 罚时”的排名机制。只有“通过”和“不通过”两种状态，非常刺激。
在线竞技场 (Online Platforms)
- 代表：Codeforces, LeetCode (周赛), AtCoder。
- 人群：全民皆可参与。
- 特点：以 Rating（积分）段位来衡量水平，是日常训练和证明实力的最佳场所。

1.2 常见的 Online Judge (OJ) 平台

所谓的 OJ，就是在线评测系统。你把代码提交上去，服务器会自动运行并反馈结果。作为入门者，你只需要关注这三个平台：

平台名称	网址	特点	推荐用途
洛谷 (Luogu)	https://www.google.com/search?q=luogu.com.cn	中文社区最活跃，题库非常全，有详细的题解。	新手入门首选，适合刷 NOIP/普及组题目。
LeetCode	leetcode.cn	题目描述偏向工程面试，难度适中。	适合准备求职面试，建立基础算法信心。
Codeforces	codeforces.com	全球最顶级的算法竞赛平台，俄罗斯人开发。	进阶必经之路，它的比赛能极快提升你的思维速度。

💡 建议：现在就去洛谷注册一个账号。本教程后续的大部分练习题将基于洛谷题库。

1.3 评测机制详解：那个“黑盒子”是如何工作的？

这是新手最容易困惑的地方。当你点击“提交”后，OJ 会把你的代码扔进一个“黑盒子”里。

这个过程遵循 标准输入输出 (Standard I/O) 原则：

输入：你的程序从 stdin（键盘/控制台）读取数据。
处理：程序在限定时间（如 1秒）和内存（如 256MB）内运行。
输出：你的程序将结果打印到 stdout（屏幕/控制台）。
比对：OJ 拿你的输出文件与后台的“标准答案”文件进行逐字符比对。

常见评测状态 (Verdicts)

看见绿色的 Accepted 是每个选手的多巴胺来源。但在那之前，你会遇到这些：

AC (Accepted) ✅：恭喜！通过！你的输出和标准答案完全一致。
WA (Wrong Answer) ❌：答案错误。逻辑有漏洞，或者没考虑到边界情况（比如输入是 0 或负数）。
TLE (Time Limit Exceeded) ⏳：时间超限。这是算法竞赛的精髓——你的算法太慢了，复杂度过高，没在规定时间（通常 1s）内跑完。
MLE (Memory Limit Exceeded) 💾：内存超限。申请了太大的数组。
RE (Runtime Error) 💥：运行时错误。程序崩溃了，常见原因：除以零、数组越界、递归太深爆栈。
CE (Compilation Error) 🚧：编译错误。语法写错了，本地都没编译通。

1.4 竞赛选手的思维方式

普通程序员写代码注重工程性（可维护、注释、架构），而算法选手写代码注重 “抽象” 与 “效率”。

案例：

现实问题：有 $N$ 个村庄，要修路把它们连起来，要求修路的总长度最短。
算法抽象：这就变成了一个“图论”问题——在一个加权无向图中，求“最小生成树 (MST)”。

你需要培养的三个习惯：

看数据范围：做题第一件事看 $N$ 是多少。如果 $N \le 1000$ ，你可以用 $O(N^2)$ 的算法；如果 $N \le 10^5$ ，你必须用 $O(N \log N)$ 的算法。
极端情况：如果输入是空？是最大值？是负数？算法还能跑通吗？
不要用鼠标：在很多正式比赛环境（如 Linux 终端），你需要习惯完全用键盘操作代码。

1.5 你的第一个挑战：A+B Problem

这是算法界的“Hello World”。

题目描述：输入两个整数 $a$ and $b$ ，输出它们的和。

C++ 参考代码 (标准模板)：

#include <iostream> // 引入输入输出流库
 
using namespace std; // 使用标准命名空间
 
int main() {
    int a, b;
    // cin 代表从标准输入读取
    // >> 是流提取运算符
    while (cin >> a >> b) { 
        // cout 代表向标准输出打印
        // << 是流插入运算符
        // endl 代表换行 (end line)
        cout << a + b << endl; 
    }
    return 0;
}

为什么这有个 while？ 在很多 OJ 中，测试数据可能包含“多组数据”。while(cin >> a >> b) 的意思是：只要还能读到两个整数，就一直处理下去，直到输入结束（EOF）。这是竞赛中非常常见的处理方式。

🚀 下一步

现在的你已经了解了游戏规则。想要开始比赛，你需要一把趁手的兵器——配置你的编程环境。

第 1 章：算法竞赛概览 (Overview)

算法竞赛入门

第 2 章：工欲善其事——环境配置 (Environment Setup)