简介这份ACM新手入门指南面向刚接触算法竞赛的初学者帮助零基础选手快速理解ACM/ICPC的题型体系与训练路径。资源以docx文档形式呈现压缩包内共1个文件整体约54KB内容涵盖AB Problem等经典入门题的C与C参考代码并系统整理了字符串处理、匹配问题、模拟类、动态规划、搜索、数论、几何、树结构、图论、组合、贪婪、最短路径、游戏理论、最大流等十余个专题的题目链接与讨论入口同时附有POJ动态规划题目列表及难度分级说明。已有101人学习浏览适合作为算法竞赛起步阶段的路线图与刷题索引读者可据此按专题循序渐进地练习逐步建立解题思维与代码实现能力。1. ACM 新手入门指南从第一道题到稳定上分的路径很多人第一次打开 ACM 竞赛题目时的反应是懵的——题目描述像阅读理解输入输出格式像谜语本地跑通了提交却 WAWrong Answer。这不是你笨而是 ACM 竞赛的玩法和你平时写业务代码完全不同。它要求你在有限时间内把一道自然语言描述的数学或逻辑问题翻译成正确且高效的 C 代码并且通过后台几十甚至上百组测试数据的检验。这份 ACM 新手入门指南要解决的就是帮你跨过“能写代码”到“能过题”之间的那道坎。适合刚接触算法竞赛的在校生、准备机试的求职者以及想系统补算法基础的开发者。接下来我会按“先能跑通一题、再能稳定过题、最后能限时上分”的顺序把环境搭建、核心语法、刷题路线和避坑经验讲清楚。2. 先把第一道题跑通环境、模板与提交闭环2.1 本地环境怎么选三分钟能开始写代码的方案ACM 竞赛的官方比赛环境通常是 Linux GCC但新手不需要一上来就折腾双系统。我一般建议先用自己最顺手的系统把编译器和编辑器装好重点是把“写代码 → 编译 → 用样例测试 → 提交”这个闭环跑通。Windows 下最省事的方案是装一个 MinGW-w64 或者直接用 Dev-C虽然老但对新手友好。macOS 自带 clang终端里g --version能出版本号就能用。Linux 用户基本不用额外配置。编辑器用 VS Code 加 C/C 插件就够不需要上 CLion 那种重型 IDE。# 检查编译器是否就绪Windows 用 gmacOS 用 clang g --version # 编译一个最简单的 ACM 风格程序 g -o solution solution.cpp -stdc17 -O2 # 用样例输入测试 ./solution input.txt这里-stdc17指定标准版本-O2开启优化。ACM 比赛里 STL 和算法对性能敏感开优化能避免一些因为常数过大导致的 TLE超时。 input.txt是把样例输入重定向进程序比手动敲键盘快得多。提示比赛提交时不要带-O2之外的调试选项-g、-fsanitize这些只在本地排错用。2.2 必须刻进肌肉记忆的代码模板ACM 题目和 LeetCode 最大的区别是没有类封装没有预设函数签名所有输入输出都要自己处理。下面这个模板是我打了几年比赛后固定下来的骨架几乎每道题都从它开始改。#include bits/stdc.h using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; while (cin n) { // 处理多组输入直到文件结束 // 你的逻辑写在这里 cout n \n; } return 0; }bits/stdc.h是 GCC 特有的万能头文件把常用 STL 全包进来省得一个个 include。ios::sync_with_stdio(false)关闭 C 和 C 输入输出的同步cin.tie(nullptr)解除 cin 和 cout 的绑定这两行能让 cin/cout 的速度接近 scanf/printf避免因为读入慢而超时。while (cin n)是处理“多组测试数据”的标准写法。很多新手只写一次读入结果第二组数据开始全错。注意输出用\n而不是endl因为endl会强制刷新缓冲区数据量大时明显拖慢速度。2.3 从读题到提交一道完整例题的拆解拿一道经典入门题举例给两个整数 a 和 b输出它们的和多组数据。题目描述可能只有两行但新手容易在格式上翻车。#include bits/stdc.h using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); long long a, b; while (cin a b) { cout a b \n; } return 0; }这里用long long而不是int是因为题目没说数据范围时加法可能溢出 int。ACM 题目的数据范围往往藏在描述里比如“a 和 b 不超过 10^9”两个 10^9 相加就超过 int 上限约 2.1×10^9了。养成看数据范围、选合适类型的习惯能省掉大量 WA。提交后常见的反馈有AC通过、WA答案错、TLE超时、MLE内存超限、RE运行错误、CE编译错误。新手最先遇到的多半是 WA 和 RE。WA 优先检查边界条件和数据类型RE 优先检查数组越界和除零。3. 从会写语法到会解题算法入门的四个台阶3.1 第一台阶模拟与枚举把题意翻译成代码ACM 入门阶段大部分题目是模拟题——题目怎么说你就怎么写。这类题不考算法考的是你能不能准确理解题意并处理细节。比如日期计算、字符串处理、简单游戏规则模拟。// 例统计字符串中每个字母出现次数忽略大小写 string s; getline(cin, s); int cnt[26] {0}; for (char c : s) { if (isalpha(c)) { cnt[tolower(c) - a]; } } for (int i 0; i 26; i) { if (cnt[i] 0) { cout (char)(a i) : cnt[i] \n; } }这段代码用getline读整行因为字符串可能含空格用isalpha过滤非字母用tolower统一大小写。模拟题的关键是“不遗漏、不多算”建议写完先拿题目给的样例跑一遍再自己造几组边界数据比如空串、全大写、含数字的串。3.2 第二台阶排序与查找STL 是新手最快的武器C 的 STL 是 ACM 竞赛里最实用的工具。排序用sort查找用lower_bound/upper_bound去重用unique这些能帮你省掉手写算法的时间和出错风险。vectorint v {5, 2, 8, 2, 1}; sort(v.begin(), v.end()); // 升序1 2 2 5 8 auto it lower_bound(v.begin(), v.end(), 2); // 第一个 2 的位置 auto it2 upper_bound(v.begin(), v.end(), 2); // 第一个 2 的位置 v.erase(unique(v.begin(), v.end()), v.end()); // 去重1 2 5 8sort默认升序要降序可以传greaterint()。lower_bound和upper_bound要求区间已经有序返回的是迭代器减去v.begin()得到下标。unique只是把重复元素移到末尾真正删除要配合erase。这些组合用法在去重、离散化、二分答案里反复出现值得练到不用查文档。3.3 第三台阶递归与搜索理解“状态”和“回溯”DFS深度优先搜索和 BFS广度优先搜索是算法竞赛的分水岭。新手卡在这里通常不是因为代码难写而是因为想不清楚“状态是什么、怎么转移、什么时候停”。// DFS 求 n 的全排列 int n, path[10]; bool used[10]; void dfs(int pos) { if (pos n) { for (int i 0; i n; i) cout path[i] ; cout \n; return; } for (int i 1; i n; i) { if (!used[i]) { used[i] true; path[pos] i; dfs(pos 1); used[i] false; // 回溯恢复现场 } } }used数组标记哪些数字已经用过path记录当前排列。递归到pos n时输出一组解。关键是used[i] false这行回溯操作——不恢复现场后面的分支就全错了。搜索题建议先在纸上画出搜索树确认每个节点的状态和分支再写代码。3.4 第四台阶动态规划从记忆化搜索过渡到递推DP动态规划是新手最怕的模块但其实可以先从记忆化搜索入手再改写成递推理解会顺很多。以斐波那契数列为例// 记忆化搜索版 long long memo[100]; long long fib(int n) { if (n 1) return n; if (memo[n] ! -1) return memo[n]; return memo[n] fib(n - 1) fib(n - 2); } // 递推版 long long dp[100]; dp[0] 0; dp[1] 1; for (int i 2; i n; i) dp[i] dp[i - 1] dp[i - 2];记忆化搜索是“自顶向下”递推是“自底向上”两者本质一样。新手先用记忆化搜索把状态转移写对再改成递推优化空间。DP 的核心是定义状态和转移方程建议每道题先在注释里写清楚dp[i]表示什么再动手写循环。4. 刷题路线与训练节奏别在低效题上耗时间4.1 题单怎么选从入门到区域赛的推荐顺序新手最容易犯的错是随机刷题今天做一道模拟明天做一道图论结果哪个都没吃透。我一般建议按专题推进每个专题集中做 10 到 20 道从易到难。阶段专题推荐题量目标入门模拟、枚举、排序30 题能独立处理输入输出和边界基础递归、DFS/BFS、二分40 题能识别搜索和二分场景进阶动态规划、贪心、前缀和50 题能写出状态转移并优化提高图论、数论、数据结构60 题能组合多个知识点解题题源方面各校 OJ、Codeforces 的 Div.3 和 Div.2 前两题、洛谷的官方题单都是常见选择。不要一上来就碰 Div.1 或区域赛真题挫败感太强容易劝退。4.2 一场训练怎么安排读题、想思路、写代码、对拍我自己的训练节奏是一场 2 小时做 3 到 4 道题。每道题先花 5 分钟读题和想思路想不出来超过 15 分钟就看题解但看完必须自己重新写一遍。写完先过样例再自己造边界数据最后如果有精力就写个暴力程序对拍。// 对拍用的暴力程序示例小数据下枚举所有可能 // 主程序跑优化算法暴力程序跑朴素算法比较输出 // 用脚本循环生成随机输入并比对对拍是发现 WA 的高效手段。写一个随机数据生成器一个暴力解法一个你的解法循环跑几百组哪组输出不一样就停下来分析。这个习惯在比赛里能救命。4.3 比赛时的策略先易后难学会放弃ACM 赛制按过题数和罚时排名罚时包括每次 WA 的 20 分钟惩罚。所以策略很关键开场先扫一遍所有题从最简单的开始做有思路的题优先写卡了 20 分钟没进展就换题。不要在一道题上死磕也不要盲目提交——每次 WA 都加罚时。注意提交前一定用样例和自己造的边界数据测过宁可多花 3 分钟检查也别赌运气。5. 避坑与排查新手最常见的五个翻车现场5.1 多组数据只读一组后面全错现象本地用一组数据跑对了提交 WA。 原因题目要求处理多组输入直到文件结束但代码只写了一次cin n。 解决用while (cin n)或while (scanf(...) ! EOF)包住整个逻辑确保每组数据都处理。5.2 数组开太小RE 或结果玄学现象本地小数据正常提交 RE 或大数据 WA。 原因题目数据范围是 10^5数组只开了 1000越界后读写到非法内存。 解决看题目数据范围数组开到上限加 5 到 10 的余量。全局数组默认清零且空间大大数组尽量放全局。5.3 整数溢出加法变负数现象两个正数相加结果是负数或者和预期差很多。 原因用了int但数据范围超过 2.1×10^9。 解决看到数据范围接近或超过 10^9直接用long long。乘法更要提前转long long比如1LL * a * b。5.4 输出格式多空格或少换行现象答案数值对但提交 WA。 原因行末多了空格或者最后一组数据后多输出了换行或者该输出空行的地方没输出。 解决仔细读题目的输出格式要求用样例对比。不确定时行末不要留多余空格多组数据之间按题目要求决定是否加空行。5.5 递归太深导致栈溢出现象DFS 题本地跑小数据正常大数据 RE。 原因递归深度超过默认栈大小通常几 MB。 解决改写成栈模拟的迭代版本或者减少递归深度。有些 OJ 可以手动扩栈但比赛环境不一定支持稳妥做法是控制递归层数。6. 进阶技巧用对拍和复杂度估算稳住上分节奏打到一定阶段后你会发现“会做”和“能过”之间还差一层——复杂度估算和对拍验证。这两个习惯能让你在比赛里少交很多罚时。复杂度估算是在写代码之前做的。看题目数据范围就能反推需要的算法复杂度n ≤ 20 通常是指数级搜索或状压 DPn ≤ 1000 允许 O(n²)n ≤ 10^5 需要 O(n log n)n ≤ 10^6 基本只能 O(n)。养成先看范围再选算法的习惯能避免“思路对了但超时”的遗憾。对拍则是写完之后验证正确性的手段。下面是一个简单的对拍脚本框架#!/bin/bash # 对拍脚本循环生成数据比较两个程序的输出 for i in $(seq 1 500); do python3 gen.py input.txt # 生成随机数据 ./solution input.txt out1.txt ./brute input.txt out2.txt if ! diff -q out1.txt out2.txt /dev/null; then echo 差异出现在第 $i 组数据 cat input.txt break fi donegen.py负责生成小规模随机数据solution是你的优化解法brute是暴力解法。diff -q比较两个输出文件不一样就停下来打印输入数据。这个脚本我每次打比赛前都会准备好遇到 WA 先跑几百组对拍比盯着代码干看快得多。还有一个容易被忽略的点是空间复杂度。有些题内存限制只有 256MB开一个int[10^7]就是 40MB开两个就接近上限了。大数组优先用全局变量能用short或bool就别用intSTL 容器注意clear和shrink_to_fit的时机。我自己的习惯是每道题提交前先在心里过一遍“数据范围 → 复杂度 → 数据类型 → 边界条件”这四项确认没问题再交。这个习惯让我从“一场 WA 五六次”变成“一场最多罚时一两次”。ACM 入门没有捷径但把闭环跑通、把专题吃透、把对拍用起来上分只是时间问题。希望帮到你。本文还有配套的精品资源点击获取
ACM新手入门指南：从第一道题到稳定上分的完整路径
简介这份ACM新手入门指南面向刚接触算法竞赛的初学者帮助零基础选手快速理解ACM/ICPC的题型体系与训练路径。资源以docx文档形式呈现压缩包内共1个文件整体约54KB内容涵盖AB Problem等经典入门题的C与C参考代码并系统整理了字符串处理、匹配问题、模拟类、动态规划、搜索、数论、几何、树结构、图论、组合、贪婪、最短路径、游戏理论、最大流等十余个专题的题目链接与讨论入口同时附有POJ动态规划题目列表及难度分级说明。已有101人学习浏览适合作为算法竞赛起步阶段的路线图与刷题索引读者可据此按专题循序渐进地练习逐步建立解题思维与代码实现能力。1. ACM 新手入门指南从第一道题到稳定上分的路径很多人第一次打开 ACM 竞赛题目时的反应是懵的——题目描述像阅读理解输入输出格式像谜语本地跑通了提交却 WAWrong Answer。这不是你笨而是 ACM 竞赛的玩法和你平时写业务代码完全不同。它要求你在有限时间内把一道自然语言描述的数学或逻辑问题翻译成正确且高效的 C 代码并且通过后台几十甚至上百组测试数据的检验。这份 ACM 新手入门指南要解决的就是帮你跨过“能写代码”到“能过题”之间的那道坎。适合刚接触算法竞赛的在校生、准备机试的求职者以及想系统补算法基础的开发者。接下来我会按“先能跑通一题、再能稳定过题、最后能限时上分”的顺序把环境搭建、核心语法、刷题路线和避坑经验讲清楚。2. 先把第一道题跑通环境、模板与提交闭环2.1 本地环境怎么选三分钟能开始写代码的方案ACM 竞赛的官方比赛环境通常是 Linux GCC但新手不需要一上来就折腾双系统。我一般建议先用自己最顺手的系统把编译器和编辑器装好重点是把“写代码 → 编译 → 用样例测试 → 提交”这个闭环跑通。Windows 下最省事的方案是装一个 MinGW-w64 或者直接用 Dev-C虽然老但对新手友好。macOS 自带 clang终端里g --version能出版本号就能用。Linux 用户基本不用额外配置。编辑器用 VS Code 加 C/C 插件就够不需要上 CLion 那种重型 IDE。# 检查编译器是否就绪Windows 用 gmacOS 用 clang g --version # 编译一个最简单的 ACM 风格程序 g -o solution solution.cpp -stdc17 -O2 # 用样例输入测试 ./solution input.txt这里-stdc17指定标准版本-O2开启优化。ACM 比赛里 STL 和算法对性能敏感开优化能避免一些因为常数过大导致的 TLE超时。 input.txt是把样例输入重定向进程序比手动敲键盘快得多。提示比赛提交时不要带-O2之外的调试选项-g、-fsanitize这些只在本地排错用。2.2 必须刻进肌肉记忆的代码模板ACM 题目和 LeetCode 最大的区别是没有类封装没有预设函数签名所有输入输出都要自己处理。下面这个模板是我打了几年比赛后固定下来的骨架几乎每道题都从它开始改。#include bits/stdc.h using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; while (cin n) { // 处理多组输入直到文件结束 // 你的逻辑写在这里 cout n \n; } return 0; }bits/stdc.h是 GCC 特有的万能头文件把常用 STL 全包进来省得一个个 include。ios::sync_with_stdio(false)关闭 C 和 C 输入输出的同步cin.tie(nullptr)解除 cin 和 cout 的绑定这两行能让 cin/cout 的速度接近 scanf/printf避免因为读入慢而超时。while (cin n)是处理“多组测试数据”的标准写法。很多新手只写一次读入结果第二组数据开始全错。注意输出用\n而不是endl因为endl会强制刷新缓冲区数据量大时明显拖慢速度。2.3 从读题到提交一道完整例题的拆解拿一道经典入门题举例给两个整数 a 和 b输出它们的和多组数据。题目描述可能只有两行但新手容易在格式上翻车。#include bits/stdc.h using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); long long a, b; while (cin a b) { cout a b \n; } return 0; }这里用long long而不是int是因为题目没说数据范围时加法可能溢出 int。ACM 题目的数据范围往往藏在描述里比如“a 和 b 不超过 10^9”两个 10^9 相加就超过 int 上限约 2.1×10^9了。养成看数据范围、选合适类型的习惯能省掉大量 WA。提交后常见的反馈有AC通过、WA答案错、TLE超时、MLE内存超限、RE运行错误、CE编译错误。新手最先遇到的多半是 WA 和 RE。WA 优先检查边界条件和数据类型RE 优先检查数组越界和除零。3. 从会写语法到会解题算法入门的四个台阶3.1 第一台阶模拟与枚举把题意翻译成代码ACM 入门阶段大部分题目是模拟题——题目怎么说你就怎么写。这类题不考算法考的是你能不能准确理解题意并处理细节。比如日期计算、字符串处理、简单游戏规则模拟。// 例统计字符串中每个字母出现次数忽略大小写 string s; getline(cin, s); int cnt[26] {0}; for (char c : s) { if (isalpha(c)) { cnt[tolower(c) - a]; } } for (int i 0; i 26; i) { if (cnt[i] 0) { cout (char)(a i) : cnt[i] \n; } }这段代码用getline读整行因为字符串可能含空格用isalpha过滤非字母用tolower统一大小写。模拟题的关键是“不遗漏、不多算”建议写完先拿题目给的样例跑一遍再自己造几组边界数据比如空串、全大写、含数字的串。3.2 第二台阶排序与查找STL 是新手最快的武器C 的 STL 是 ACM 竞赛里最实用的工具。排序用sort查找用lower_bound/upper_bound去重用unique这些能帮你省掉手写算法的时间和出错风险。vectorint v {5, 2, 8, 2, 1}; sort(v.begin(), v.end()); // 升序1 2 2 5 8 auto it lower_bound(v.begin(), v.end(), 2); // 第一个 2 的位置 auto it2 upper_bound(v.begin(), v.end(), 2); // 第一个 2 的位置 v.erase(unique(v.begin(), v.end()), v.end()); // 去重1 2 5 8sort默认升序要降序可以传greaterint()。lower_bound和upper_bound要求区间已经有序返回的是迭代器减去v.begin()得到下标。unique只是把重复元素移到末尾真正删除要配合erase。这些组合用法在去重、离散化、二分答案里反复出现值得练到不用查文档。3.3 第三台阶递归与搜索理解“状态”和“回溯”DFS深度优先搜索和 BFS广度优先搜索是算法竞赛的分水岭。新手卡在这里通常不是因为代码难写而是因为想不清楚“状态是什么、怎么转移、什么时候停”。// DFS 求 n 的全排列 int n, path[10]; bool used[10]; void dfs(int pos) { if (pos n) { for (int i 0; i n; i) cout path[i] ; cout \n; return; } for (int i 1; i n; i) { if (!used[i]) { used[i] true; path[pos] i; dfs(pos 1); used[i] false; // 回溯恢复现场 } } }used数组标记哪些数字已经用过path记录当前排列。递归到pos n时输出一组解。关键是used[i] false这行回溯操作——不恢复现场后面的分支就全错了。搜索题建议先在纸上画出搜索树确认每个节点的状态和分支再写代码。3.4 第四台阶动态规划从记忆化搜索过渡到递推DP动态规划是新手最怕的模块但其实可以先从记忆化搜索入手再改写成递推理解会顺很多。以斐波那契数列为例// 记忆化搜索版 long long memo[100]; long long fib(int n) { if (n 1) return n; if (memo[n] ! -1) return memo[n]; return memo[n] fib(n - 1) fib(n - 2); } // 递推版 long long dp[100]; dp[0] 0; dp[1] 1; for (int i 2; i n; i) dp[i] dp[i - 1] dp[i - 2];记忆化搜索是“自顶向下”递推是“自底向上”两者本质一样。新手先用记忆化搜索把状态转移写对再改成递推优化空间。DP 的核心是定义状态和转移方程建议每道题先在注释里写清楚dp[i]表示什么再动手写循环。4. 刷题路线与训练节奏别在低效题上耗时间4.1 题单怎么选从入门到区域赛的推荐顺序新手最容易犯的错是随机刷题今天做一道模拟明天做一道图论结果哪个都没吃透。我一般建议按专题推进每个专题集中做 10 到 20 道从易到难。阶段专题推荐题量目标入门模拟、枚举、排序30 题能独立处理输入输出和边界基础递归、DFS/BFS、二分40 题能识别搜索和二分场景进阶动态规划、贪心、前缀和50 题能写出状态转移并优化提高图论、数论、数据结构60 题能组合多个知识点解题题源方面各校 OJ、Codeforces 的 Div.3 和 Div.2 前两题、洛谷的官方题单都是常见选择。不要一上来就碰 Div.1 或区域赛真题挫败感太强容易劝退。4.2 一场训练怎么安排读题、想思路、写代码、对拍我自己的训练节奏是一场 2 小时做 3 到 4 道题。每道题先花 5 分钟读题和想思路想不出来超过 15 分钟就看题解但看完必须自己重新写一遍。写完先过样例再自己造边界数据最后如果有精力就写个暴力程序对拍。// 对拍用的暴力程序示例小数据下枚举所有可能 // 主程序跑优化算法暴力程序跑朴素算法比较输出 // 用脚本循环生成随机输入并比对对拍是发现 WA 的高效手段。写一个随机数据生成器一个暴力解法一个你的解法循环跑几百组哪组输出不一样就停下来分析。这个习惯在比赛里能救命。4.3 比赛时的策略先易后难学会放弃ACM 赛制按过题数和罚时排名罚时包括每次 WA 的 20 分钟惩罚。所以策略很关键开场先扫一遍所有题从最简单的开始做有思路的题优先写卡了 20 分钟没进展就换题。不要在一道题上死磕也不要盲目提交——每次 WA 都加罚时。注意提交前一定用样例和自己造的边界数据测过宁可多花 3 分钟检查也别赌运气。5. 避坑与排查新手最常见的五个翻车现场5.1 多组数据只读一组后面全错现象本地用一组数据跑对了提交 WA。 原因题目要求处理多组输入直到文件结束但代码只写了一次cin n。 解决用while (cin n)或while (scanf(...) ! EOF)包住整个逻辑确保每组数据都处理。5.2 数组开太小RE 或结果玄学现象本地小数据正常提交 RE 或大数据 WA。 原因题目数据范围是 10^5数组只开了 1000越界后读写到非法内存。 解决看题目数据范围数组开到上限加 5 到 10 的余量。全局数组默认清零且空间大大数组尽量放全局。5.3 整数溢出加法变负数现象两个正数相加结果是负数或者和预期差很多。 原因用了int但数据范围超过 2.1×10^9。 解决看到数据范围接近或超过 10^9直接用long long。乘法更要提前转long long比如1LL * a * b。5.4 输出格式多空格或少换行现象答案数值对但提交 WA。 原因行末多了空格或者最后一组数据后多输出了换行或者该输出空行的地方没输出。 解决仔细读题目的输出格式要求用样例对比。不确定时行末不要留多余空格多组数据之间按题目要求决定是否加空行。5.5 递归太深导致栈溢出现象DFS 题本地跑小数据正常大数据 RE。 原因递归深度超过默认栈大小通常几 MB。 解决改写成栈模拟的迭代版本或者减少递归深度。有些 OJ 可以手动扩栈但比赛环境不一定支持稳妥做法是控制递归层数。6. 进阶技巧用对拍和复杂度估算稳住上分节奏打到一定阶段后你会发现“会做”和“能过”之间还差一层——复杂度估算和对拍验证。这两个习惯能让你在比赛里少交很多罚时。复杂度估算是在写代码之前做的。看题目数据范围就能反推需要的算法复杂度n ≤ 20 通常是指数级搜索或状压 DPn ≤ 1000 允许 O(n²)n ≤ 10^5 需要 O(n log n)n ≤ 10^6 基本只能 O(n)。养成先看范围再选算法的习惯能避免“思路对了但超时”的遗憾。对拍则是写完之后验证正确性的手段。下面是一个简单的对拍脚本框架#!/bin/bash # 对拍脚本循环生成数据比较两个程序的输出 for i in $(seq 1 500); do python3 gen.py input.txt # 生成随机数据 ./solution input.txt out1.txt ./brute input.txt out2.txt if ! diff -q out1.txt out2.txt /dev/null; then echo 差异出现在第 $i 组数据 cat input.txt break fi donegen.py负责生成小规模随机数据solution是你的优化解法brute是暴力解法。diff -q比较两个输出文件不一样就停下来打印输入数据。这个脚本我每次打比赛前都会准备好遇到 WA 先跑几百组对拍比盯着代码干看快得多。还有一个容易被忽略的点是空间复杂度。有些题内存限制只有 256MB开一个int[10^7]就是 40MB开两个就接近上限了。大数组优先用全局变量能用short或bool就别用intSTL 容器注意clear和shrink_to_fit的时机。我自己的习惯是每道题提交前先在心里过一遍“数据范围 → 复杂度 → 数据类型 → 边界条件”这四项确认没问题再交。这个习惯让我从“一场 WA 五六次”变成“一场最多罚时一两次”。ACM 入门没有捷径但把闭环跑通、把专题吃透、把对拍用起来上分只是时间问题。希望帮到你。本文还有配套的精品资源点击获取
