简介这是一份ACM竞赛题集与训练代码的合辑面向备战ICPC/ACM的选手、算法初学者及需要刷题进阶的开发者可系统覆盖数据结构、图论、动态规划、字符串处理、数论与贪心等核心考点。压缩包共281个文件约870.44MB主体为50个C解题源码cpp另含Visual Studio辅助文件vsidx、suo、db、ipch等与少量txt说明便于按工程方式查阅与调试。该合集目前已有874人学习下载。读者既能拿到覆盖常见竞赛题型的完整解题源码也可通过分析不同算法的具体实现与优化细节理解状态设计、剪枝逻辑、时间复杂度和边界处理从而系统提升算法竞赛实战能力。1. ACM题集汇总为什么你收藏了上千道题却还是不会刷接触ACM题集第一周我就被五花八门的OJ和文件夹淹没了。POJ、HDU、ZOJ、Codeforces每套题集都塞着几十个压缩包解压出来全是 .cpp 和 .txt题号、难度、专题混在一起。这份资源把分散的ACM训练题集汇总起来并且配了解题源码省去全网找题的时间。它解决的核心问题不是“有没有题”而是“刷什么题、参考谁”按专题挑题、按难度排序、对照源码验证思路。适合准备ICPC区域赛、蓝桥杯、考研机试和公司笔试的人。资源到手只是开始乱刷等于白拿后面几章讲怎么把题集真正变成自己AC的能力。2. 从题集到训练计划按专题划分和难度梯度的选材方法题集再大没有分类就是黑匣子。我见过很多人下了十几个G的题集打开随便点一道题做不出来就关掉十天后还在刷第一题。这种刷法效率极低。正确做法是先建索引再按专题和难度排训练顺序。这套方法不依赖任何软硬件一个文本文件就能跑通。2.1 把散装题集变成专题索引手动分类与脚本辅助大多数题集的原始目录结构是OJ名加题目编号比如POJ/1000.cpp。这种结构适合归档不适合训练。你按题号刷今天一个sort明天一个DP大脑里的知识结构永远是散的。我一般会先扫一遍所有题目把文件名里能识别的专题标签提取出来。#!/bin/bash # 把按OJ存放的源码按专题复制到新目录 # 前提源码文件名形如 POJ_1000_dp.cpp最后一段是专题标签 mkdir -p by_topic for f in ./raw/*/*.cpp; do name$(basename $f) topic$(echo $name | awk -F_ {print $NF} | sed s/\.cpp$//) mkdir -p by_topic/$topic cp $f by_topic/$topic/${name%.cpp}_$(basename $(dirname $f)).cpp doneawk -F_ 按下划线切分取最后一段作为专题。如果原始文件没有统一命名脚本会失效。所以更可靠的做法是建一个索引文件手动标记。我通常用 Markdown 表格每行一道题列有「OJ、题号、专题、难度、状态」。这样写日记也方便。OJ题号专题难度备注POJ1000入门易热身HDU2089数位DP中不需要DP做可暴力Codeforces455ADP中注意取整索引文件相比改文件夹最大优势是同一题可以属于多个专题。比如一道题既考贪心又考堆在文件夹里只能放一处在表格里可以同时标记。索引文件建好后我每天刷题前会先打开它排任务。规则很简单按照难易交替选比如两道易题加两道中题再加一道难题难题允许看源码但看完要写清楚思路。这样安排的好处是每天都有正向反馈不会因为连续卡难题而放弃。还有一个重要用途当题集里某些题没有源码或源码损坏时索引里能记录「本地缺失」标记然后再去其他题集里找同题号不用翻遍所有压缩包。2.2 难度梯度怎么排入门、进阶、区域赛真题的配比题集里通常混着「历届acm全球总决赛真题」这类题目质量极高但难度上也极其劝退。我的建议是按 30% 入门、50% 进阶、20% 难题来分配训练量。入门题用来练手感把 scanf、数组、循环、排序这些基本功打扎实进阶专题用来建立算法体系每种算法至少要刷 15 道难题包括历届总决赛真题每周挑一两道限时做做不出来就看源码研究别人的状态设计和剪枝。阶段题目来源每道题用时标注入门1-2周入门专题、AB类30分钟目标是提交即AC进阶1-2月各专题经典题1-2小时允许看题解冲刺赛前区域赛真题、全球总决赛真题限时5小时模拟不看源码ACM竞赛题目C语言和C都可以但建议统一用C题集里大部分源码也是C。用C语言刷题STL省不了解字符串题会痛苦很多。这个取舍要提前想清楚。关于难度判断我积累了一个经验看题目的数据范围。n 100 的题多半是动态规划或者暴力枚举n 10^5 一般考数据结构n 10^9 基本要数学推导或二分。这套题集里有些文件夹会带上题目源文件的 txt里面可能有通过人数通过率低于 20% 的题慎重选作难题冲刺。历届acm全球总决赛真题所在目录通常会注明年份如果文件夹没写可以根据题目里的「World Finals 2010」这类字样识别这种题建议留到赛前模拟用。2.3 解题源码的正确读法先AC再对比而不是直接抄题集里附带解题源码这是千里马还是陷阱取决于用法。如果一卡住就打开源码你训练的是「复制粘贴能力」不是解题能力。我的习惯是卡了半小时看思路但代码只读关键片段然后合上源码自己写。写完了再返回去逐行对比。重点看三个地方循环边界怎么处理、数组大小如何定、初始化写在哪儿。这些细节直接影响提交结果。对比源码时可以记录差异。比如源码里的线段树写法是数组版你写的是指针版哪个更快参数怎么改这一步其实就是做「acm日记」把每道题的收获记下来。日记不用长三五句话加一段代码就够。从源码里提取模板时注意不要直接复制。我会把核心算法抄一遍到自己的 template 目录然后删掉所有调试输出和与题目相关的变量名改成通用的n、m、a[i]。这个抄写过程本身就是一次加深理解。下次做题遇到同样模型先翻自己的模板再翻题集源码效率比每次重写高得多。3. ACM模式的输入输出读入速度决定你的排名下限ACM模式是全称「ACM竞赛模式」题集里的题目基本都按这个模式出题输入输出由你程序负责裁判只给标准数据和答案比对。这也是很多机试采用的模式比如华为OD Java机试的C卷核心代码模式其实就是ACM模式的简化你只需要补全一个函数但数据的读取和边界判断依然是ACM思路。读入处理写不好再好的算法也会被卡。3.1 多组数据的标准读法模板scanf、cin与EOF判断最常见也最容易翻车的场景题目没说有几组测试只写「输入包含多组数据以EOF结束」。这时需要循环读取直到文件末尾。C scanf版#include bits/stdc.h using namespace std; int main() { int a, b; // 多组输入每组两个整数输出和 while (scanf(%d %d, a, b) ! EOF) { printf(%d\n, a b); } return 0; }scanf 返回成功匹配的变量数读到末尾时返回 -1也就是 EOF。有些题要求读到特定标志结束比如读到 0 0 停止那么循环体里要加 break。还有一种情况是第一次读入的是整数 n表示接下来有 n 组数据那就不需要 EOFfor 循环 n 次就行。cin版如下int main() { int a, b; while (cin a b) { cout a b \n; } }cin 对象在读到非输入时自动转换为 false逻辑等价。但 cin 默认与 C 标准输入同步速度比 scanf 慢。如果数据量在 10^4 量级以下无所谓超过 10^5 建议用 scanf 或取消同步。3.2 字符串和整行读入的细节空格、换行与缓冲区ACM竞赛题目里字符串题比整数题更容易在输入输出上翻车。核心问题cin s 遇到空格就停而 getline(cin, s) 能读一整行直到换行。混合使用时要小心缓冲区里残留的换行符。典型场景先读一个整数 n然后读 n 行字符串。int n; cin n; string s; getline(cin, s); // 先把第 n 行末尾的换行符吃掉 for (int i 0; i n; i) { getline(cin, s); cout s \n; }第一次 getline 如果不写第一行字符串会被跳过因为 cin n 读完后换行符还留在缓冲区里。这个坑我踩过至少五次。还有题目会给带有前导空格的字符串你需要保留空格而只要去首尾的话C 没有现成 trim 函数需自己处理。如果字符串含非 ASCII 字符注意编码一般竞赛题数据都是纯 ASCII。3.3 快读与IO优化大数据量的保命手段当单组数据量到 10^6 以上时scanf 也可能触发 IO 瓶颈。这时需要手写快读。所谓快读就是把数据一段一段读进缓冲区再逐字符解析避开标准IO多次系统调用的开销。常见的实现如下inline int read() { int x 0, f 1; char c getchar(); while (c 0 || c 9) { if (c -) f -1; c getchar(); } while (c 0 c 9) { x x * 10 (c - 0); c getchar(); } return x * f; }使用时直接 int a read(); 它只处理整数负数也能读相关代码把负号记录到 f。它对单个字符的读取用的是 getchar()实际上调用了底层缓冲速度比 scanf 块。如果题目里有大量浮点数这种快读不适用需要浮点版快读或用 scanf。用快读时提交代码前务必把输出也换成 putchar 或 printf 级别否则读得快写得慢依然超时。另一个常见优化是取消 cin 与 stdio 同步ios::sync_with_stdio(false); cin.tie(0);这两行要放在 main 开头。加了之后 cin 几乎赶上 scanf可以直接用 cin。如果你在代码里混用 printf 和 cin就不要加否则会输出顺序错误。4. 刷题工作流本地源码管理、自测与对拍题集下载下来后源码文件不少如果你一股脑丢在同一个文件夹过两周连自己写的代码都找不到。我一般会建一套固定的本地工作流从目录结构到提交前自测全部流程化。这套流程能保证你每次打开题集都知道接下来做什么。4.1 目录结构与命名规范让每份源码都能被快速找回推荐目录acm_work/ template/ // 常用算法模板 problems/ // 解题源码 by_topic/ // 按专题归类的副本 by_oj/ // 按OJ保留原始结构 data/ // 测试数据和生成器 notes/ // 题解日记源码命名用统一规则例如oj_题号_专题_难度.cpp。我在第2章里的脚本已经做了自动复制你只需要保证复制后的文件名带上OJ信息避免两个OJ出现相同题号时覆盖。更简单的方法是强制在源文件名里带OJ名。比如原题号是 HDU 2089就命名为 hdu_2089_digitdp.cpp。宁可文件名长一点也不要丢失来源信息。另外每个目录放一个 README.md记录这个专题里哪些题AC了哪些写了一半。这样用手机就能翻进度。4.2 提交前自测清单边界数据、大数据和编译选项我在提交OJ前会先跑一遍自测清单。这不是随便跑几个样例而是有目的性地构造数据。清单如下项目构造方式检查目标最小值输入全为0或1边界分支是否正确最大值输入全为上限值是否溢出、数组是否开满空输入直接回车或无数据是否有未定义行为大数据生成10^6条数据时间与内存是否达标重复数据输入大量相同值去重逻辑是否错误大多数WA都不是算法错是边界错。比如题目说 n 可以等于0你的循环里却对某个数组下标做了 -1 操作直接就越界。自测时一定要把自己想到的边界写进生成器。编译选项也很重要。我统一用 g -O2 -stdc11 -Wall 三个选项。O2做优化-stdc11保证C11特性可用-Wall把警告展示出来。很多老题集的源码是C98写的打开后第一行可能是#include iostream.h这种代码在新的编译器上直接编译失败需要自己改成标准头文件。4.3 对拍验证用随机数据生成器抓算法逻辑错误单靠样例和自测很难覆盖所有情况。当题目要用复杂算法而我又对正确性没底时会写一个对拍器。对拍器的思路是写一个绝对正确但很慢的暴力程序写一个优化程序然后不断喂随机数据比对两者输出。只要数据覆盖够广就能发现优化程序的逻辑漏洞。三步走。第一步写数据生成器 gen.cpp#include bits/stdc.h using namespace std; int main() { // 生成随机测试数据 srand(time(0)); int n rand() % 100 1; // 1~100 cout n \n; for (int i 0; i n; i) { cout rand() % 1000 ; } cout \n; return 0; }第二步暴力程序 brute.cpp 和优化程序 solve.cpp 均从标准输入读取数据输出到标准输出。第三步循环做对拍#!/bin/bash # 对拍脚本跑1000组随机数据 for i in $(seq 1 1000); do ./gen test.in ./brute test.in brute.out ./solve test.in solve.out if ! diff -q brute.out solve.out /dev/null; then echo 第 $i 组数据不一致 break fi done如果第 i 组不一致可以用cp test.in wrong_$i.in把那组数据留下来然后单步调试 solve。对拍能发现很多玄学错误比如排序不稳、哈希冲突、状态转移漏掉条件。对拍用的数据生成器要保证合法且覆盖边界比如生成长度为0的数组、负数和最大值混合。一次对拍跑 1000 组基本够了还不够就把范围调大。5. 避坑指南复现ACM题集源码时常见的五类翻车整理和刷这套题集过程中我踩过不少坑。这些问题在题集作者自己的机器上可能没问题但换一台电脑、换一个OJ、换一批测试数据就全暴露出来了。下面五条是我和周围同学出现频次最高的。5.1 题号对不上AC的代码提交到另一道题现象在本地辛辛苦苦调出一道题输出样例也对提交到OJ却连续编译错误或WA。仔细一看提交的题目根本不是你要做的那道因为题集里文件夹名和OJ题目编号不一致。有些题集重新命名过比如把POJ 1000写成oj1000你直接当题号用自然找不到对应题。原因整理题集的人没有保留原始OJ和题号或者压缩包解压后多了一层目录题号被加上了无关前缀。解决提交前先在OJ的Problem页面搜原题确认题名或题目内容一致。如果是英文题读第一段关键词是否匹配。更稳的做法是在本地源码头部注释里写明OJ和题号例如// POJ 1000 AB下载资源后第一时间批量给所有源码加上头部标记。我写过一个python脚本往每个cpp顶部插入注释跑一遍只需要几分钟。5.2 编译不过老代码与新版编译器不兼容现象题集里的源码在本地 g 编译时爆出一堆 error比如junk after operator 或conversion to non-scalar type requested。常见的原因是用了#include iostream.h这种 C98 早期写法以及void main()、malloc强转等。原因题集作者大多是在十年前的编译器环境下写的而你现在用的是 GCC 9 以上的版本头文件和语法标准都变了。解决统一用#include bits/stdc.h替换兼容性差的多行头文件把main的返回类型改回int并把void main删掉。如果代码里用了register关键字在 C17 会被移除直接删除即可。有些代码依赖gets()这个函数在 C11 中被移除改用fgets()或者按字符循环读入。遇到这类坑不要急着改算法先解决编译问题一般不会超过十分钟。5.3 freopen残留本地能跑OJ上一片WA现象在本地用freopen(1.in, r, stdin)和freopen(1.out, w, stdout)测数据输出结果正确。直接提交 OJ以为能AC结果全部 WA有的甚至直接 Runtime Error。原因提交时忘了注释掉 freopen 相关的行。OJ 评测机的文件系统是封闭的freopen 打开本地文件失败程序读不到任何数据输出自然乱七八糟。解决提交前检查 main 函数开头有没有 freopen。最保险的做法是把所有读入输出都走标准 IO本地重定向用命令行完成./a.out in.txt out.txt这样源码里就不会出现任何重定向。或者用一个宏控制// #define LOCAL #ifdef LOCAL freopen(data.in, r, stdin); freopen(data.out, w, stdout); #endif平时本地编译时把 LOCAL 打开提交前直接注释掉。我在第4章的自测清单里特意加了一项「检查是否有重定向」。5.4 数组越界或开小换OJ测试数据更硬核现象源码在题集作者给的样例和自己造的数据上运行正常但提交后 WA 或 RE。检查算法逻辑发现没错最后定位到全局数组大小只够容纳样例数据题目实际的 n 上限是样例的几十倍。原因题集里的部分代码是作者在特定OJ跑的版本测试数据可能比当前OJ弱。比如同样叫「大路」题ZOJ 的 n 上限可以是 10^5而 POJ 是 10^4数组按 10^4 开就没问题换到 ZOJ 越界。解决提交前一定读题目的 Constraints 部分找到 n、m 和数值上限然后手算数组大小。动态数组可用vectorint a(n 5)多开 5 个位置防越界。如果是深搜剪枝题注意递归深度开栈空间或用非递归写法。判断是否越界本地编译加-fsanitizeaddress跑一次内存错误会直接报出来。5.5 多组数据的全局变量没清第二组结果全错现象做到第三组输入时程序输出变成乱码或负数。第一组数据结果正确第二组开始出错。人眼检查算法逻辑没有明显问题。原因多组输入的情况下全局数组、计数器、状态标志位没有在每轮循环开始时重置。比如你用全局变量cnt累加路径数量第一组数据处理完cnt留下旧值第二组直接在此基础上累加得到结果自然大得离谱。解决养成三条铁律一是所有需要清零的全局数组在每组数据开头用memset或fill重置二是能用局部变量的就不要用全局变量三是在多组数据循环体开头写一段初始化代码把队列、堆、栈都清空后再读入。我曾在一道 BFS 题里忘了清空 visited 数组第一组 AC 第二组 WA调了一天。从那以后每组开头都强制走一遍init()函数。6. 进阶技巧把题集变成你的私有知识库题集可以收藏能力不能。ACM入门靠刷题进阶靠沉淀。这句话我刷了两千多道题以后才真正理解——真正拉开差距的不是AC数量而是你对题目的组织方式。同样是拿着这套题集有人刷完就忘有人刷完建立起自己的知识体系。差别就在于有没有做后续整理。我会给每道AC题建一个笔记条目模板如下## 题号 - 题意一句话 - 思路核心算法和状态定义 - 复杂度时间/空间 - 关键代码不超过10行 - 错点本地哪里翻车了写的时候不要复制整段代码只写状态转移方程和循环边界。比如一道 DP 题只需要写dp[i] max(dp[i-1], dp[i-2] a[i])再标注数组上限。这样三个月后翻笔记三秒就能回忆起来。这一步本质就是你的 acm日记一次整理终身受用。模板不是单独存的我会按专题把模板代码放在 template/ 目录每个模板文件头部写适用场景。比如线段树模板有「区间加」「区间和」和「区间最大值」三个版本每个文件顶部标注调用方式和注意点。比赛前只需要翻 template 和笔记不用再大海捞针翻题集。验证沉淀效果的方法也很直接每周末随机抽三道之前写过的题限时重做不看源码。能50分钟内重写AC说明这个知识点真正内化了卡住了就去翻当时的笔记看是思路忘了还是边界没记牢。这套闭环我坚持了两年从省赛打到了区域赛。从那以后我每刷完一个专题都会强制把笔记和模板更新一遍这个习惯帮我省掉了大量重复思考。希望帮到你。本文还有配套的精品资源点击获取 ACM题集高效使用指南：从索引建立到源码对拍的完整刷题方法论
简介这是一份ACM竞赛题集与训练代码的合辑面向备战ICPC/ACM的选手、算法初学者及需要刷题进阶的开发者可系统覆盖数据结构、图论、动态规划、字符串处理、数论与贪心等核心考点。压缩包共281个文件约870.44MB主体为50个C解题源码cpp另含Visual Studio辅助文件vsidx、suo、db、ipch等与少量txt说明便于按工程方式查阅与调试。该合集目前已有874人学习下载。读者既能拿到覆盖常见竞赛题型的完整解题源码也可通过分析不同算法的具体实现与优化细节理解状态设计、剪枝逻辑、时间复杂度和边界处理从而系统提升算法竞赛实战能力。1. ACM题集汇总为什么你收藏了上千道题却还是不会刷接触ACM题集第一周我就被五花八门的OJ和文件夹淹没了。POJ、HDU、ZOJ、Codeforces每套题集都塞着几十个压缩包解压出来全是 .cpp 和 .txt题号、难度、专题混在一起。这份资源把分散的ACM训练题集汇总起来并且配了解题源码省去全网找题的时间。它解决的核心问题不是“有没有题”而是“刷什么题、参考谁”按专题挑题、按难度排序、对照源码验证思路。适合准备ICPC区域赛、蓝桥杯、考研机试和公司笔试的人。资源到手只是开始乱刷等于白拿后面几章讲怎么把题集真正变成自己AC的能力。2. 从题集到训练计划按专题划分和难度梯度的选材方法题集再大没有分类就是黑匣子。我见过很多人下了十几个G的题集打开随便点一道题做不出来就关掉十天后还在刷第一题。这种刷法效率极低。正确做法是先建索引再按专题和难度排训练顺序。这套方法不依赖任何软硬件一个文本文件就能跑通。2.1 把散装题集变成专题索引手动分类与脚本辅助大多数题集的原始目录结构是OJ名加题目编号比如POJ/1000.cpp。这种结构适合归档不适合训练。你按题号刷今天一个sort明天一个DP大脑里的知识结构永远是散的。我一般会先扫一遍所有题目把文件名里能识别的专题标签提取出来。#!/bin/bash # 把按OJ存放的源码按专题复制到新目录 # 前提源码文件名形如 POJ_1000_dp.cpp最后一段是专题标签 mkdir -p by_topic for f in ./raw/*/*.cpp; do name$(basename $f) topic$(echo $name | awk -F_ {print $NF} | sed s/\.cpp$//) mkdir -p by_topic/$topic cp $f by_topic/$topic/${name%.cpp}_$(basename $(dirname $f)).cpp doneawk -F_ 按下划线切分取最后一段作为专题。如果原始文件没有统一命名脚本会失效。所以更可靠的做法是建一个索引文件手动标记。我通常用 Markdown 表格每行一道题列有「OJ、题号、专题、难度、状态」。这样写日记也方便。OJ题号专题难度备注POJ1000入门易热身HDU2089数位DP中不需要DP做可暴力Codeforces455ADP中注意取整索引文件相比改文件夹最大优势是同一题可以属于多个专题。比如一道题既考贪心又考堆在文件夹里只能放一处在表格里可以同时标记。索引文件建好后我每天刷题前会先打开它排任务。规则很简单按照难易交替选比如两道易题加两道中题再加一道难题难题允许看源码但看完要写清楚思路。这样安排的好处是每天都有正向反馈不会因为连续卡难题而放弃。还有一个重要用途当题集里某些题没有源码或源码损坏时索引里能记录「本地缺失」标记然后再去其他题集里找同题号不用翻遍所有压缩包。2.2 难度梯度怎么排入门、进阶、区域赛真题的配比题集里通常混着「历届acm全球总决赛真题」这类题目质量极高但难度上也极其劝退。我的建议是按 30% 入门、50% 进阶、20% 难题来分配训练量。入门题用来练手感把 scanf、数组、循环、排序这些基本功打扎实进阶专题用来建立算法体系每种算法至少要刷 15 道难题包括历届总决赛真题每周挑一两道限时做做不出来就看源码研究别人的状态设计和剪枝。阶段题目来源每道题用时标注入门1-2周入门专题、AB类30分钟目标是提交即AC进阶1-2月各专题经典题1-2小时允许看题解冲刺赛前区域赛真题、全球总决赛真题限时5小时模拟不看源码ACM竞赛题目C语言和C都可以但建议统一用C题集里大部分源码也是C。用C语言刷题STL省不了解字符串题会痛苦很多。这个取舍要提前想清楚。关于难度判断我积累了一个经验看题目的数据范围。n 100 的题多半是动态规划或者暴力枚举n 10^5 一般考数据结构n 10^9 基本要数学推导或二分。这套题集里有些文件夹会带上题目源文件的 txt里面可能有通过人数通过率低于 20% 的题慎重选作难题冲刺。历届acm全球总决赛真题所在目录通常会注明年份如果文件夹没写可以根据题目里的「World Finals 2010」这类字样识别这种题建议留到赛前模拟用。2.3 解题源码的正确读法先AC再对比而不是直接抄题集里附带解题源码这是千里马还是陷阱取决于用法。如果一卡住就打开源码你训练的是「复制粘贴能力」不是解题能力。我的习惯是卡了半小时看思路但代码只读关键片段然后合上源码自己写。写完了再返回去逐行对比。重点看三个地方循环边界怎么处理、数组大小如何定、初始化写在哪儿。这些细节直接影响提交结果。对比源码时可以记录差异。比如源码里的线段树写法是数组版你写的是指针版哪个更快参数怎么改这一步其实就是做「acm日记」把每道题的收获记下来。日记不用长三五句话加一段代码就够。从源码里提取模板时注意不要直接复制。我会把核心算法抄一遍到自己的 template 目录然后删掉所有调试输出和与题目相关的变量名改成通用的n、m、a[i]。这个抄写过程本身就是一次加深理解。下次做题遇到同样模型先翻自己的模板再翻题集源码效率比每次重写高得多。3. ACM模式的输入输出读入速度决定你的排名下限ACM模式是全称「ACM竞赛模式」题集里的题目基本都按这个模式出题输入输出由你程序负责裁判只给标准数据和答案比对。这也是很多机试采用的模式比如华为OD Java机试的C卷核心代码模式其实就是ACM模式的简化你只需要补全一个函数但数据的读取和边界判断依然是ACM思路。读入处理写不好再好的算法也会被卡。3.1 多组数据的标准读法模板scanf、cin与EOF判断最常见也最容易翻车的场景题目没说有几组测试只写「输入包含多组数据以EOF结束」。这时需要循环读取直到文件末尾。C scanf版#include bits/stdc.h using namespace std; int main() { int a, b; // 多组输入每组两个整数输出和 while (scanf(%d %d, a, b) ! EOF) { printf(%d\n, a b); } return 0; }scanf 返回成功匹配的变量数读到末尾时返回 -1也就是 EOF。有些题要求读到特定标志结束比如读到 0 0 停止那么循环体里要加 break。还有一种情况是第一次读入的是整数 n表示接下来有 n 组数据那就不需要 EOFfor 循环 n 次就行。cin版如下int main() { int a, b; while (cin a b) { cout a b \n; } }cin 对象在读到非输入时自动转换为 false逻辑等价。但 cin 默认与 C 标准输入同步速度比 scanf 慢。如果数据量在 10^4 量级以下无所谓超过 10^5 建议用 scanf 或取消同步。3.2 字符串和整行读入的细节空格、换行与缓冲区ACM竞赛题目里字符串题比整数题更容易在输入输出上翻车。核心问题cin s 遇到空格就停而 getline(cin, s) 能读一整行直到换行。混合使用时要小心缓冲区里残留的换行符。典型场景先读一个整数 n然后读 n 行字符串。int n; cin n; string s; getline(cin, s); // 先把第 n 行末尾的换行符吃掉 for (int i 0; i n; i) { getline(cin, s); cout s \n; }第一次 getline 如果不写第一行字符串会被跳过因为 cin n 读完后换行符还留在缓冲区里。这个坑我踩过至少五次。还有题目会给带有前导空格的字符串你需要保留空格而只要去首尾的话C 没有现成 trim 函数需自己处理。如果字符串含非 ASCII 字符注意编码一般竞赛题数据都是纯 ASCII。3.3 快读与IO优化大数据量的保命手段当单组数据量到 10^6 以上时scanf 也可能触发 IO 瓶颈。这时需要手写快读。所谓快读就是把数据一段一段读进缓冲区再逐字符解析避开标准IO多次系统调用的开销。常见的实现如下inline int read() { int x 0, f 1; char c getchar(); while (c 0 || c 9) { if (c -) f -1; c getchar(); } while (c 0 c 9) { x x * 10 (c - 0); c getchar(); } return x * f; }使用时直接 int a read(); 它只处理整数负数也能读相关代码把负号记录到 f。它对单个字符的读取用的是 getchar()实际上调用了底层缓冲速度比 scanf 块。如果题目里有大量浮点数这种快读不适用需要浮点版快读或用 scanf。用快读时提交代码前务必把输出也换成 putchar 或 printf 级别否则读得快写得慢依然超时。另一个常见优化是取消 cin 与 stdio 同步ios::sync_with_stdio(false); cin.tie(0);这两行要放在 main 开头。加了之后 cin 几乎赶上 scanf可以直接用 cin。如果你在代码里混用 printf 和 cin就不要加否则会输出顺序错误。4. 刷题工作流本地源码管理、自测与对拍题集下载下来后源码文件不少如果你一股脑丢在同一个文件夹过两周连自己写的代码都找不到。我一般会建一套固定的本地工作流从目录结构到提交前自测全部流程化。这套流程能保证你每次打开题集都知道接下来做什么。4.1 目录结构与命名规范让每份源码都能被快速找回推荐目录acm_work/ template/ // 常用算法模板 problems/ // 解题源码 by_topic/ // 按专题归类的副本 by_oj/ // 按OJ保留原始结构 data/ // 测试数据和生成器 notes/ // 题解日记源码命名用统一规则例如oj_题号_专题_难度.cpp。我在第2章里的脚本已经做了自动复制你只需要保证复制后的文件名带上OJ信息避免两个OJ出现相同题号时覆盖。更简单的方法是强制在源文件名里带OJ名。比如原题号是 HDU 2089就命名为 hdu_2089_digitdp.cpp。宁可文件名长一点也不要丢失来源信息。另外每个目录放一个 README.md记录这个专题里哪些题AC了哪些写了一半。这样用手机就能翻进度。4.2 提交前自测清单边界数据、大数据和编译选项我在提交OJ前会先跑一遍自测清单。这不是随便跑几个样例而是有目的性地构造数据。清单如下项目构造方式检查目标最小值输入全为0或1边界分支是否正确最大值输入全为上限值是否溢出、数组是否开满空输入直接回车或无数据是否有未定义行为大数据生成10^6条数据时间与内存是否达标重复数据输入大量相同值去重逻辑是否错误大多数WA都不是算法错是边界错。比如题目说 n 可以等于0你的循环里却对某个数组下标做了 -1 操作直接就越界。自测时一定要把自己想到的边界写进生成器。编译选项也很重要。我统一用 g -O2 -stdc11 -Wall 三个选项。O2做优化-stdc11保证C11特性可用-Wall把警告展示出来。很多老题集的源码是C98写的打开后第一行可能是#include iostream.h这种代码在新的编译器上直接编译失败需要自己改成标准头文件。4.3 对拍验证用随机数据生成器抓算法逻辑错误单靠样例和自测很难覆盖所有情况。当题目要用复杂算法而我又对正确性没底时会写一个对拍器。对拍器的思路是写一个绝对正确但很慢的暴力程序写一个优化程序然后不断喂随机数据比对两者输出。只要数据覆盖够广就能发现优化程序的逻辑漏洞。三步走。第一步写数据生成器 gen.cpp#include bits/stdc.h using namespace std; int main() { // 生成随机测试数据 srand(time(0)); int n rand() % 100 1; // 1~100 cout n \n; for (int i 0; i n; i) { cout rand() % 1000 ; } cout \n; return 0; }第二步暴力程序 brute.cpp 和优化程序 solve.cpp 均从标准输入读取数据输出到标准输出。第三步循环做对拍#!/bin/bash # 对拍脚本跑1000组随机数据 for i in $(seq 1 1000); do ./gen test.in ./brute test.in brute.out ./solve test.in solve.out if ! diff -q brute.out solve.out /dev/null; then echo 第 $i 组数据不一致 break fi done如果第 i 组不一致可以用cp test.in wrong_$i.in把那组数据留下来然后单步调试 solve。对拍能发现很多玄学错误比如排序不稳、哈希冲突、状态转移漏掉条件。对拍用的数据生成器要保证合法且覆盖边界比如生成长度为0的数组、负数和最大值混合。一次对拍跑 1000 组基本够了还不够就把范围调大。5. 避坑指南复现ACM题集源码时常见的五类翻车整理和刷这套题集过程中我踩过不少坑。这些问题在题集作者自己的机器上可能没问题但换一台电脑、换一个OJ、换一批测试数据就全暴露出来了。下面五条是我和周围同学出现频次最高的。5.1 题号对不上AC的代码提交到另一道题现象在本地辛辛苦苦调出一道题输出样例也对提交到OJ却连续编译错误或WA。仔细一看提交的题目根本不是你要做的那道因为题集里文件夹名和OJ题目编号不一致。有些题集重新命名过比如把POJ 1000写成oj1000你直接当题号用自然找不到对应题。原因整理题集的人没有保留原始OJ和题号或者压缩包解压后多了一层目录题号被加上了无关前缀。解决提交前先在OJ的Problem页面搜原题确认题名或题目内容一致。如果是英文题读第一段关键词是否匹配。更稳的做法是在本地源码头部注释里写明OJ和题号例如// POJ 1000 AB下载资源后第一时间批量给所有源码加上头部标记。我写过一个python脚本往每个cpp顶部插入注释跑一遍只需要几分钟。5.2 编译不过老代码与新版编译器不兼容现象题集里的源码在本地 g 编译时爆出一堆 error比如junk after operator 或conversion to non-scalar type requested。常见的原因是用了#include iostream.h这种 C98 早期写法以及void main()、malloc强转等。原因题集作者大多是在十年前的编译器环境下写的而你现在用的是 GCC 9 以上的版本头文件和语法标准都变了。解决统一用#include bits/stdc.h替换兼容性差的多行头文件把main的返回类型改回int并把void main删掉。如果代码里用了register关键字在 C17 会被移除直接删除即可。有些代码依赖gets()这个函数在 C11 中被移除改用fgets()或者按字符循环读入。遇到这类坑不要急着改算法先解决编译问题一般不会超过十分钟。5.3 freopen残留本地能跑OJ上一片WA现象在本地用freopen(1.in, r, stdin)和freopen(1.out, w, stdout)测数据输出结果正确。直接提交 OJ以为能AC结果全部 WA有的甚至直接 Runtime Error。原因提交时忘了注释掉 freopen 相关的行。OJ 评测机的文件系统是封闭的freopen 打开本地文件失败程序读不到任何数据输出自然乱七八糟。解决提交前检查 main 函数开头有没有 freopen。最保险的做法是把所有读入输出都走标准 IO本地重定向用命令行完成./a.out in.txt out.txt这样源码里就不会出现任何重定向。或者用一个宏控制// #define LOCAL #ifdef LOCAL freopen(data.in, r, stdin); freopen(data.out, w, stdout); #endif平时本地编译时把 LOCAL 打开提交前直接注释掉。我在第4章的自测清单里特意加了一项「检查是否有重定向」。5.4 数组越界或开小换OJ测试数据更硬核现象源码在题集作者给的样例和自己造的数据上运行正常但提交后 WA 或 RE。检查算法逻辑发现没错最后定位到全局数组大小只够容纳样例数据题目实际的 n 上限是样例的几十倍。原因题集里的部分代码是作者在特定OJ跑的版本测试数据可能比当前OJ弱。比如同样叫「大路」题ZOJ 的 n 上限可以是 10^5而 POJ 是 10^4数组按 10^4 开就没问题换到 ZOJ 越界。解决提交前一定读题目的 Constraints 部分找到 n、m 和数值上限然后手算数组大小。动态数组可用vectorint a(n 5)多开 5 个位置防越界。如果是深搜剪枝题注意递归深度开栈空间或用非递归写法。判断是否越界本地编译加-fsanitizeaddress跑一次内存错误会直接报出来。5.5 多组数据的全局变量没清第二组结果全错现象做到第三组输入时程序输出变成乱码或负数。第一组数据结果正确第二组开始出错。人眼检查算法逻辑没有明显问题。原因多组输入的情况下全局数组、计数器、状态标志位没有在每轮循环开始时重置。比如你用全局变量cnt累加路径数量第一组数据处理完cnt留下旧值第二组直接在此基础上累加得到结果自然大得离谱。解决养成三条铁律一是所有需要清零的全局数组在每组数据开头用memset或fill重置二是能用局部变量的就不要用全局变量三是在多组数据循环体开头写一段初始化代码把队列、堆、栈都清空后再读入。我曾在一道 BFS 题里忘了清空 visited 数组第一组 AC 第二组 WA调了一天。从那以后每组开头都强制走一遍init()函数。6. 进阶技巧把题集变成你的私有知识库题集可以收藏能力不能。ACM入门靠刷题进阶靠沉淀。这句话我刷了两千多道题以后才真正理解——真正拉开差距的不是AC数量而是你对题目的组织方式。同样是拿着这套题集有人刷完就忘有人刷完建立起自己的知识体系。差别就在于有没有做后续整理。我会给每道AC题建一个笔记条目模板如下## 题号 - 题意一句话 - 思路核心算法和状态定义 - 复杂度时间/空间 - 关键代码不超过10行 - 错点本地哪里翻车了写的时候不要复制整段代码只写状态转移方程和循环边界。比如一道 DP 题只需要写dp[i] max(dp[i-1], dp[i-2] a[i])再标注数组上限。这样三个月后翻笔记三秒就能回忆起来。这一步本质就是你的 acm日记一次整理终身受用。模板不是单独存的我会按专题把模板代码放在 template/ 目录每个模板文件头部写适用场景。比如线段树模板有「区间加」「区间和」和「区间最大值」三个版本每个文件顶部标注调用方式和注意点。比赛前只需要翻 template 和笔记不用再大海捞针翻题集。验证沉淀效果的方法也很直接每周末随机抽三道之前写过的题限时重做不看源码。能50分钟内重写AC说明这个知识点真正内化了卡住了就去翻当时的笔记看是思路忘了还是边界没记牢。这套闭环我坚持了两年从省赛打到了区域赛。从那以后我每刷完一个专题都会强制把笔记和模板更新一遍这个习惯帮我省掉了大量重复思考。希望帮到你。本文还有配套的精品资源点击获取