ACM新手入门指南：判题规则、C++输入输出与避坑路线

简介：这是一份面向ACM/ICPC竞赛新手的入门指南文档，帮助零基础或刚接触在线评测（OJ）的读者理清从A+B Problem到各类算法专题的学习路径。文档以docx格式单独呈现，整体仅54KB，包含1个文件，虽不臃肿但信息密度较高：既有标准输入输出与C/C++基础模板，也整理了ZJU论坛中字符串处理、动态规划、搜索、数论、图论等常见赛题分类的参考链接，并附有POJ动态规划题目列表及难易标注，便于按图索骥。目前已有101人学习浏览，适合作为竞赛入门阶段的导航手册。读者可借此快速熟悉OJ提交逻辑、了解高频算法题型与经典题目编号，减少盲目刷题的时间成本，尤其推荐给正在备考或自学算法基础的高校学生。

1. ACM 新手入门指南：这份文档和网上零散教程最大的区别在哪

拿到一份「ACM新手1. 入门指南.docx」，多数人的第一反应是打开、翻两页、存进收藏夹。但这份文档真正值钱的地方，不在「入门」这两个字，而在它把新手从「会写 C++ 语法」推到「能在 OJ 上稳定通过题目」之间那段没人替你走的路。ACM 竞赛新手最常见的困境不是不会算法，而是连判题规则都没吃透：本地运行正常、一提交就 WA，不知道去哪找原因；看别人代码能懂，自己上手就卡在输入输出。这份指南解决的就是这类问题。它适合两类人：刚学完语言课但在牛客和 OJ 上反复提交失败的学生，以及想带新人却又讲不明白坑在哪里的集训队学长。下面按我自己带新手时习惯的路径，把这套入门方案拆开讲。

2. 读懂判题规则：ACM 模式与标准输入输出的底层逻辑

2.1 ACM 模式是什么：为什么牛客和 OJ 都默认这种模式

ACM 模式这个词，刷过牛客题单的人一定不陌生。它指的是选手需要自己写完整的输入输出逻辑：从标准输入读数据，算完把结果写到标准输出，判题系统拿你的输出和答案文件做逐字节比对。这和 LeetCode 那种系统帮你把参数传进函数、只看返回值的「核心代码模式」是两套完全不同的玩法。ACM 竞赛题目要求的就是前者，因为比赛现场只给你一台不带任何预置代码的机器，编译器从 main 函数开始执行你的程序。

理解 ACM 模式的关键在于：你的程序是被判题系统当成一个独立进程启动的，系统往标准输入流里喂测试数据，然后截取标准输出流的内容。这意味着三件事。第一，你不能写「请输入 n」这类提示语，多一个空格都可能因输出格式不符被判定为 WA（Wrong Answer）。第二，多组测试数据需要你主动循环读到尽头，系统不会帮你重跑程序。第三，程序退出码必须是 0，中途 return 非零值会被判定为运行时错误。很多新手第一次在牛客上做题，看到while(cin >> n)这种写法不理解为什么是「死循环」，其实就是 ACM 模式下处理不定数量数据的最标准姿势。

2.2 标准输入输出：三种读法各自的适用边界

在 ACM 模式下，选择哪套输入输出工具直接影响你能不能在时间限制内跑完。C++ 选手基本就三个选项：cin/cout、scanf/printf、以及getline系列。不少人听别人说「scanf 比 cin 快」就无脑全换 C 风格，其实在关闭同步之后，cin/cout的性能差距没有传说中那么大，而且写起来更安全。我在第 4 章会专门讲编译参数，这里先给出一段最基础的多组数据处理模板：

#include <bits/stdc++.h> using namespace std; int main() { // 关闭与 stdio 的同步，并且让 cin 不每次输出都 flush ios::sync_with_stdio(false); cin.tie(nullptr); int n; // cin >> n 在读到 EOF 时返回 false，循环自然结束 while (cin >> n) { vector<int> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } long long sum = 0; for (int x : a) sum += x; cout << sum << '\n'; } return 0; }

这段代码的逻辑很简单：只要还能从标准输入里读到整数n，就继续处理下一组数据，直到文件结束。cout << sum << '\n'末尾用\n而不是endl，是因为endl会多触发一次 flush 操作，在输出量大的题里可能有肉眼可见的性能损耗。long long的选择也不是随手写的——竞赛题里的求和答案经常超过int的 21 亿上限，见 64 位整数就用 64 位是新手最该养成的习惯之一。

getline的用途更特殊。它读入一整行含空格的字符串，常见于需要解析「一行里多个未知数量的整数」这种题目。这里有个极容易翻车的细节：如果先用cin >> T读了整数，再用getline读数据，第一次getline会直接读到刚才残留在缓冲区里的换行符，返回一个空字符串。解决方案是手动把那个换行符吃掉，这段代码建议直接背下来：

int T; cin >> T; string line; getline(cin, line); // 吃掉整数后的换行符，这一步不能省 while (T--) { getline(cin, line); stringstream ss(line); int x; while (ss >> x) { // 处理同一行里的每个整数 } }

2.3 判题信号解读：WA、TLE、MLE、RE 分别在看什么

新手提交后面对五个英文缩写，最容易混淆的是 WA（Wrong Answer）和 RE（Runtime Error）。WA 表示程序正常结束、但输出内容和答案不一致——可能是算法逻辑错、可能是漏了某种边界情况，也可能只是格式问题。RE 则是程序崩溃，常见的元凶是数组越界、除以零、栈空间不足。TLE（Time Limit Exceeded）和 MLE（Memory Limit Exceeded）相对好理解，一个超时间一个超内存，但要注意：TLE 不一定是你算法复杂度高，也可能是输入输出写法太慢——这就是第 2.2 节模板存在的意义。

这些判题信号本质上是 OJ 系统对程序运行状态的分类。了解它们是新手能把「玄学问题」变成「可定位问题」的第一步。很多人 WA 之后干瞪眼，实际上只要养成「对拍 + 边界构造」的习惯，90% 的错误都能在自己机器上复现。判题信号本身不复杂，复杂的是面对「全部 WA」时你愿不愿意静下来构造一组小数据手算一遍。

3. 新手路线图：语言选型、专题顺序与刷题节奏

3.1 为什么选 C++：竞赛场景下的选型逻辑

ACM 圈子里也有 Python 选手，但主流选择依然是 C++，原因非常务实：算法竞赛的题解、模板、博客几乎都用 C++ 写，你随便搜一道题的题解，看到的一定是#include <bits/stdc++.h>开头。用 C++ 意味着你跟资料之间没有「翻译」的成本。另外 C++ 的 STL 提供了vector、stack、queue、map、sort等现成容器和算法，手写数据结构的需求被大幅压缩，新手可以把精力集中在「思路」而不是「轮子」上。

如果已经学了 C 语言，转 C++ 的成本其实很低。你不需要立刻掌握类、继承、虚函数这些高级特性，只需要会用 STL 容器、能写struct和运算符重载就够了。我一般建议新手第一周做三件事：把cin / cout用熟、把vector和map的基本操作过一遍、把sort配合自定义比较函数练到不用查资料。这些技能覆盖了入门阶段 80% 的题目需求。语言语法不是 ACM 的门槛，能不能把想法转化成代码才是。

3.2 算法专题顺序：先模拟后 DP，先图论后数论

很多人一上来就刷图论最短路，结果被 Dijkstra 的优先队列优化劝退，这本质上是专题顺序出了问题。ACM 竞赛里不同算法之间有隐式的依赖关系：你连 DFS 的递归回溯都没写熟，就去碰记忆化搜索，必然会懵。我这几年带新手总结出的可复制的专题顺序如下，你可以直接按这个排序刷题：

每一阶段内部再按难度拆：模拟题做够 15 道再进排序，排序没吃透别碰二分。原因很简单，这些专题在竞赛中是层层叠加的，一步跨太大容易卡在原地然后放弃。如果你按这个节奏走但某一步卡了超过三天，我的建议是换一组更简单的同类题，而不是硬啃难题——竞赛新手的问题通常是刷得太难而不是太简单。

3.3 刷题节奏与难度曲线：从普及-到 Codeforces 1000

难度曲线这东西，很多新手完全没有概念，只知道一上来就挑最难的题做。ACM 竞赛题目按难度分大概五个档位，对应到洛谷是「入门 / 普及- / 普及 / 提高- / 提高」，对应到 Codeforces 是 800/1000/1200/1500/1800 的 Rating 标签。新手的第一个里程碑是能稳定做出「普及-」和 Codeforces 800 分题——这个阶段不需要任何算法知识，会写循环嵌套就能解，它训练的是把题意转成代码的基本功。

第二个里程碑是稳定做出「普及」和 CF 1000 分题，这时你需要掌握二分、简单贪心和最基础的 DFS。关于刷题节奏，我见过两种比较有效的模式。一种叫「acm 日记」，每天在备忘录里记录「今天做哪几道题、卡在哪、看了什么题解、学到的套路是什么」，一周后回看能清楚知道自己到底学没学到东西；另一种是「专题周」，一周七天只刷一个算法专题，比如这周只做二分答案，下周只做背包。我个人偏向第二种，因为 ACM 竞赛题目里的套路是高度可迁移的，集中火力更容易形成肌肉记忆。

4. 本地环境与提交链路：把「本地能跑」变成「在线能过」

4.1 最小本地环境：VS Code 与一键编译配置

本地环境不需要装 IDE，一个 VS Code 加一个 MinGW-w64 编译器足够。但新手经常忽略的一点是：OJ 的编译参数和本地默认配置不一样。很多 OJ 使用g++ -std=c++17 -O2来编译，而你在本地直接g++ a.cpp用的是默认 C++ 标准，且不开优化。这意味着某些依赖未定义行为的代码——比如未初始化的变量——在本地碰巧能跑出正确答案，上了 OJ 就 WA。所以在本地就要模拟在线环境，VS Code 里建一个编译任务，参数按竞赛标准来：

{ "tasks": [ { "type": "cppbuild", "label": "OJ Build", "command": "g++", "args": [ "-std=c++17", "-O2", "-Wall", "${file}", "-o", "${fileDirname}/${fileBasenameNoExtension}.exe" ], "group": "build" } ] }

-std=c++17指定使用 C++17 标准，和大多数 OJ 保持一致；-O2开启二级优化，OJ 的评测环境也默认开这个；-Wall会提示所有警告，比如变量未使用、有符号数和无符号数比较之类的隐患。第三个参数极其重要，却最容易被忽视。本地关了-Wall的话，代码里很多潜在 bug 会静默存在，直到提交才爆发。

4.2 提交前自查清单：数组大小、数据类型、初始化

在点下提交按钮之前，我习惯让新手过一遍自查清单，这能省下大量无谓的提交次数。清单只有四项，但每一项都对应着真实的 WA 案例。第一，数组大小：题目说数据范围 n ≤ 100000，你的数组是不是开了 100000 还是 100005？很多题目会故意在边界上设坑，数组开得不够大，越界部分可能覆盖其他变量，导致出现完全无法理解的错误结果。第二，数据类型：中间计算结果会不会超过int范围？求和、乘法、(l+r)/2三种场景都值得多想一秒。第三，多组数据的初始化：while(T--)循环里用到的计数器、visited数组、累加变量，是不是每组数据开始前都归零了？这个问题如此常见，我放在第 5 章细讲。第四，模数：题目说答案对 1e9+7 取模，你的代码里每个加法、乘法之后都取模了吗？减法的结果处理负数了吗？

4.3 对拍脚本：用暴力解法当裁判

对拍是 ACM 选手最核心的调试手段，它的思路是：为同一道题写两份代码，一份是你觉得「应该能过」的解法，另一份是虽然慢但一定正确的暴力解，然后用随机数据同时跑两份代码，拿暴力解当裁判比较输出。一旦不一致，就说明你的解法在某个边界上出了问题。这个流程 90% 的新手都不会，而它恰恰能把「找 bug」从大海捞针变成精准定位：

#!/bin/bash # 对拍脚本：随机数据 + 双程序输出比对 # 依赖：暴力解 brute.cpp、待测解 ac.cpp、随机数据生成器 gen.cpp g++ -std=c++17 -O2 brute.cpp -o brute g++ -std=c++17 -O2 ac.cpp -o ac g++ -std=c++17 -O2 gen.cpp -o gen for i in $(seq 1 1000); do ./gen > data.in ./brute < data.in > brute.out ./ac < data.in > ac.out if ! diff -q brute.out ac.out > /dev/null; then echo "第 $i 组数据不一致" cp data.in fail.in break fi echo "第 $i 组通过" done

我一般把这个脚本存成judge.sh，和三个 cpp 文件放在同一个目录里。gen.cpp是整套机制里最容易写错的部分——它生成的随机数据必须覆盖边界：n=1的最小情况、n=题目上限的最大情况、所有元素相同、值全部为 0。随机范围也不能拍脑袋定，得根据题目数据范围来。只有边界和常规数据都覆盖的对拍，才有足够的说服力。

5. ACM 新手避坑：五条让代码 WA 到怀疑人生的常见问题

5.1 数组越界不报 RE，而是产生玄学 WA

现象：本地测试全部正常，提交后不是 RE 而是 WA，错误数据也无规律可循。原因：数组越界不一定立即触发运行时错误，C++ 中访问数组越界位置是未定义行为，可能恰好落在另一个变量的内存地址上，把它改成了奇怪的值。解决：将数组大小在题目上限基础上多开 5 到 10，养成习惯。另外开启-Wall、使用vector的.at()方法（会做越界检查）都可以帮助定位。

5.2 多组测试数据，上次运行的结果污染下次

现象：单组样例完全正确，一旦输入多组数据就出错，而且错的是第一组之后的每一组。原因：你在while(T--)循环内声明了容器或计数器，但用了push_back往里面不停追加数据，上一组的数据并没有清空。解决：循环内定义变量、每组开始时清空容器。经验准则是「凡是会被一组数据影响的状态量，都必须在这组数据开始计算前重置」。我曾经见过新手把ans = 0写在循环外，第二组数据开始累加时带着第一组的答案——这种 bug 肉眼极难发现，对拍一跑就露馅。

5.3 混用 cin/cout 与 scanf/printf 导致的输出错乱

现象：代码单独用cin没问题，单独用scanf也没问题，两个混在一起用就出现读入错位、输出顺序混乱。原因：C++ 的 iostream 流和 C 的 stdio 流各自维护缓冲区，两边同时读同一文件会因缓冲不同步而读取错乱。解决：不要混用。你选 C++ 就全套用cin/cout，选 C 就全套用scanf/printf。如果非要混用，必须在程序开头调用ios::sync_with_stdio(false)——但这已经绕回第 2 章的模板了。我的建议很直接：统一风格，别混。

5.4 getline 和换行符的恩怨

现象：先用cin >> T，接着getline读字符串，第一行数据神秘消失。原因：cin >> T读到整数后，换行符残留在输入流里，getline一上来就读到这个换行符并直接返回空字符串。解决：在第 2.2 节的模板里，getline(cin, line)那句「吃掉换行符」不是可有可无，而是必须存在的复位操作。可以把它理解成「清空上一波操作留在缓冲区里的尾巴」。

5.5 输出格式的隐形要求：空格、换行与大小写

现象：答案数字全对、逻辑天衣无缝，但提交依然 WA。原因：OJ 的比对是逐字符的，多打一个空格、少打一个换行、该用大写的地方用了小写，都会判定为格式错误。解决：细读题目输出要求。很多题会明确写「每两个数字之间以一个空格分隔」「每行末尾不能有多余空格」「按字典序输出」。还有个常见坑是Case 1:这种输出前缀，冒号后面的空格少一个都会 WA。这类格式坑没有技巧，只能靠读题仔细和提交前自查。

5.6 调试不靠猜：用一个失败样例定位一类问题

除了上面的具体问题，我更想强调一个方法论：WA 之后不要「猜测 + 盲改」，那样往往改了一处错三处，越改越乱。正确的做法是找到那组最小失败样例，然后手算一遍，看自己的代码到底哪一步算错了。如果找不到失败样例，就去构造边界数据或求助对拍。这套流程执行得多了，你会发现大部分 WA 的根因都集中在第 5.1 到 5.5 这类「低级但高频」的错误上——它们不是智商问题，是经验问题，踩过一次坑，下次就会本能避开。

6. 把指南变成两周训练计划：验证入门效果的具体做法

6.1 第一周：刷熟输入输出模板，过 15 道模拟题

第一周的目标非常具体：不看任何笔记，能在五分钟内写出第 2.2 节那段多组数据模板；能在十分钟内用getline + stringstream解析一行不定数量的整数；能顺利完成 15 道模拟题。模拟题的难度就选洛谷标签带「入门」或「普及-」的，题号自己搜即可。这一周的真正考验不是算法，而是你能不能把所有题都当成「读数据 → 处理 → 按格式输出」的标准流水线。衡量标准是：连续做对 5 道题，中间没有任何一次因为输入输出问题提交失败。

6.2 第二周：专题突破二分与 DFS，配合 acm 日记记录

第二周进入两个必备算法：整数二分与 DFS。二分考察的是单调性思维，DFS 考察的是递归和状态重置。这两个专题都适合用「板子 + 变体」的组合来练。先背模板再刷变体题，过程中延续 acm 日记的习惯——每道题记录三行：卡点是什么、看了什么思路、这个套路还能用在哪儿。这三行看起来简单，但它能让你一周之后复盘时不至于什么都想不起来。验收指标有两个：二分答案的题能自己写出「检查函数 + 循环收缩」的主结构；DFS 的题能独立处理连通块计数和路径回溯。

6.3 用一场模拟赛检验两周成果

到了第 14 天，去 Codeforces 随便找一场 Div. 4 或 Div. 3 的往期比赛，不计排名，只用一场的时间（约两小时）独立完成前四题。这是一个很客观的水平线：能做出 2 道算及格，3 道算良好，4 道说明你已经具备了继续深入的基础。做之前把第 5 章的避坑清单打印出来放旁边，提交前逐项对照。做完之后不管成绩如何，把每道题的代码重新清理一遍，整理进自己的模板库。

我当年带集训队时，看到所有新人在同一个地方折过跟头：把大量时间花在「看题解」而不是「写代码」上。题解看懂了不代表你会写，更不代表你能在比赛压力下写出来。我这几年最深的教训就是——ACM 入门这件事没有捷径，唯一的加速方式是大量亲手编码，并且每次 WA 都当成一次免费的避坑教学。两周的计划只是把你领到门口，至于要不要继续往里走，取决于你愿不愿意把「看懂」变成「做对」。希望帮到你。

本文还有配套的精品资源，点击获取