我记得第一次在新生群里看到“ZZULIOJ”这五个字母时整个人是懵的。页面白底黑字左侧一排深色菜单点进去是一道道看着都认识的题但提交后不是“编译错误”就是“答案错误”。后来我在这套OJ上从大一刷到大四从被scanf的取地址符卡到怀疑人生到能在半小时内把一道中等题调通积累了两百多道题的笔记。今天这篇内容就是把我在郑州轻工业大学OJ上刷题、整理题解过程中踩过的坑和总结出的方法做个彻底整合。不管你是在校学生、刚接触OJ的新手还是想系统整理刷题笔记的人这篇都值得你花十分钟看完。1. ZZULIOJ是什么一台会告诉你对错的“裁判”1.1 OJ评测系统的工作原理OJOnline Judge在线评测系统本质上是一台拿着你提交的代码去跑标准数据的裁判机器。你写的程序会被后台编译、运行然后喂给它一组或多组预先准备好的输入数据再把你的输出和标准答案做逐字对比。全对就给Accepted有一个字符不对就是Wrong Answer跑得慢了就是Time Limit Exceeded。我当年第一次接触这玩意儿觉得它特别不讲情面。本地运行得好好的代码一交上去就几十个错误。后来才明白你的电脑只是“建议环境”OJ才是“考场环境”它不管你屏幕上有多少红色报错只看最终输出结果。理解这一点是刷好任何OJ的前提。1.2 为什么郑州轻工业大学的OJ值得刷ZZULIOJ相比其它高校的OJ比如杭电OJ、北大POJ最明显的特点是题量适中、难度阶梯做得用心而且很多题的背景会结合课程知识点。学校老师布置的实验作业往往直接挂在OJ上做完作业的同时就完成了刷题训练一举两得。它的题目对新手极其友好。基础题从“A B Problem”开始慢慢过渡到循环、数组、函数、结构体直到搜索和动态规划。没有一上来就整那种让新手自闭的计算几何也不会出现连题目都读不懂的英文长题干。对非计算机专业又想学编程的同学来说这套题库几乎是从零开始学算法的理想路线。1.3 适合谁来刷这套题我认为ZZULIOJ至少适合三类人。第一类郑州轻工业大学本校学生课程作业在这里考试范围也在这里刷题等于复习。第二类刚入门编程的全国自学者需要一个难度温和、中文题面为主、有即时反馈的练手平台。第三类正在准备蓝桥杯、ACM校内选拔赛的同学用这套题打底子再过渡到更高强度的平台会比直接硬闯难题舒服很多。提示刷OJ不要只追求数量同一道题试着用不同方法实现比如求斐波那契数列用递归、递推、矩阵快速幂各写一遍体验完全不一样。2. 刷题前的准备工作与整体流程2.1 语言选择C、C还是Java语言不决定你能走多远但你得先精通一门。如果只是想应付学校考试C语言足够ZZULIOJ的题目用C几乎是通用解。如果想走竞赛路线C是主流因为标准模板库STL里现成的容器和算法能省掉大量实现时间。Java和Python也能用但要注意输入输出效率问题部分卡时间的题可能需要用更快的方式处理。我自己是C语言入门大二后切到C。建议新手至少把C的指针和函数搞明白再补充C的iostream、vector、sort、string基本就能覆盖九成题目的编码需求。对于不想碰指针的同学也可以直接学Java或Python但要注意OJ对内存和时限的容忍度不同Python在某些递归题上很容易超时。2.2 从提交到AC的完整流程一道题从读题到拿到Accepted完整流程我总结为四步。第一步读题。OJ题目通常包含题目描述、输入格式、输出格式、样例输入和样例输出。很多人急着写代码样例都没看清就动手结果漏掉“多组输入”这种关键信息。第二步设计思路。先在草稿纸上写清楚输入是什么、输出是什么、中间怎么转换边界条件有哪些。第三步写码调试。在本地IDE或编辑器里完成代码自己构造几组测试数据包括边界数据和极端数据。第四步提交检查。把代码粘到OJ的提交框里看返回结果是哪种状态再针对性修改。这四步里最容易被忽视的是第二步。OJ高手和普通人的差距往往不在于打字速度而在于动手写代码前脑子里有没有一张清晰的流程图。2.3 五类评测状态的准确定位我整理了一张速查表把OJ最常见的反馈状态和含义写在下面。状态含义常见原因Accepted通过程序输出与标准答案一致Compile Error编译错误语法错误、缺头文件、变量名拼错Wrong Answer答案错误思路有漏洞、格式错了、边界没处理Time Limit Exceeded运行超时算法太慢、死循环、输入没读完Runtime Error运行时错误数组越界、除零、空指针、递归爆栈很多新手一看到Wrong Answer就慌其实它在所有错误里最值得高兴因为至少说明程序能跑只是某个细节没对上。而Compile Error反而最简单把OJ给的报错信息复制到编译器里看一遍就能解决。3. 题解整合的核心思路怎么整理才有价值3.1 按知识点分类而不是按题目编号分类我有一个建议题解笔记第一层永远按“知识点”组织而不是按题目编号。编号是OJ内部的顺序知识点才是你自己知识体系的骨架。你学的是“动态规划”不是“第1157题”。按知识点整理复习的时候才能形成网络而不是零散的点。我自己的笔记结构是输入输出与格式控制、分支与循环、数组、字符串、函数与递归、结构体与文件、排序与查找、数论入门、搜索、贪心、动态规划、图论入门。每一类下面再挂题目编号和一句“核心考点”。比如在“输入输出”分类下我会写着“多组输入要用while(scanf(...) ! EOF)别用for(i0;in;i)硬写”。这种做法的好处在期末复习时特别明显。别人考试前翻三个月前的代码一页页看我把笔记中的“易错点”列出来过一遍基本就能覆盖出题人爱挖的坑。3.2 给每道题建立“一题一页”笔记模板一道题刷完只留一份AC代码过两周再看基本等于没刷。我建议每道题都填写固定模板内容包含五部分题目核心考点、思路推导、关键代码片段、复杂度分析、易错点与坑。举个例子。有一道输入三个整数按从大到小输出的题核心考点是“排序和交换”思路推导是“两两比较不满足顺序就交换”关键代码是那个经典的if (a b) { t a; a b; b t; }复杂度是O(1)交换次数易错点是“输出格式要求空格分隔最后一个数后面不要有多余空格”。写完这五行这道题才真正是你的。注意整理题解时不要只抄代码。把“为什么这么做”写下来哪怕只写一句话也比单纯的代码贴图有用十倍。3.3 用表格建立“一题多解”对比库同一个问题往往有多种解法把不同解法的复杂度、代码量和适用场景放在一起能帮你建立算法嗅觉。比如斐波那契数列递归写法最直观但复杂度O(2^n)递推写法O(n)矩阵快速幂O(log n)。三种方法在ZZULIOJ上都能过前几组小数据但只有后两种能扛住大数据量。实现方式时间复杂度空间复杂度适用场景递归O(2^n)O(n)n很小仅理解概念循环递推O(n)O(1)常规题目数组记忆化O(n)O(n)需要反复查询矩阵快速幂O(log n)O(1)竞赛、n极大这个表格看着简单但它背后代表的是“同一道题你能拿出几种解法”的能力。面试和比赛考的都是这个而不是考你会不会默写某个函数。4. 典型题型解题模板实战从入门到进阶4.1 入门必刷多组输入与AB变形题A B问题是所有OJ的第一课但别以为它只是一道加法的题。ZZULIOJ上的入门题通常有两种输入模式第一种是固定组数先给一个n再给n行数据第二种是不给组数一直读到文件结尾。这两种模式的写法完全不同。固定组数的写法核心是外层循环#include stdio.h int main() { int n, a, b, i; scanf(%d, n); for (i 0; i n; i) { scanf(%d %d, a, b); printf(%d\n, a b); } return 0; }多组输入的写法核心是EOF判断#include stdio.h int main() { int a, b; while (scanf(%d %d, a, b) ! EOF) { printf(%d\n, a b); } return 0; }我把这两种写法抄在笔记第一页因为它覆盖了后面百分之五十题目的输入框架。很多人卡在“输出超限”或“答案错误”就是没搞清楚题目要求的到底是哪种输入模式。4.2 分支与循环水仙花数这类数论小题的套路水仙花数是一道经典题求所有三位数中各位数字的立方和等于该数本身的数。A B是学会读数据这道题则是学会拆数据。把一个三位数拆成百位、十位、个位用整除和取余两个操作就够了。#include stdio.h int main() { int i, a, b, c; for (i 100; i 1000; i) { a i / 100; b i / 10 % 10; c i % 10; if (a * a * a b * b * b c * c * c i) { printf(%d\n, i); } } return 0; }这一类循环题的通用套路是三步走第一步确定枚举范围第二步找出判断条件第三步按格式输出。水仙花数是枚举三位数完数问题是枚举因子求和素数问题是枚举试除本质都是这个框架。把这套思路吃透循环相关的题就通了。4.3 数组与排序从手写选择排序到掌握sort排序是OJ的常客。手写排序的目的是理解原理使用库函数是为了提高效率。C语言里可以自己写冒泡排序或选择排序C里直接用sort(a, a n)一句搞定。手写排序的代码我推荐把选择排序作为模板记牢因为它逻辑最直观#include stdio.h int main() { int n, a[1005], i, j, temp; scanf(%d, n); for (i 0; i n; i) scanf(%d, a[i]); for (i 0; i n - 1; i) { for (j i 1; j n; j) { if (a[i] a[j]) { temp a[i]; a[i] a[j]; a[j] temp; } } } for (i 0; i n; i) printf(%d , a[i]); return 0; }但如果你做的是C题我强烈建议直接用STL的排序#include iostream #include algorithm using namespace std; int a[1005]; int main() { int n; cin n; for (int i 0; i n; i) cin a[i]; sort(a, a n); for (int i 0; i n; i) cout a[i] ; return 0; }这段代码在ZZULIOJ上能解决一大批基础排序题比如成绩排序、身高排序、单词排序。库函数帮你做完了最难的部分你要做的只是搞懂排序规则然后写个比较函数。4.4 字符串处理回文判断与字符统计字符串题常见的有回文判断、大小写转换、统计各类字符个数、字符串比较等。核心是掌握gets或cin.getline读取带空格的字符串用strlen求长度用下标访问每个字符。回文判断是这类题的典型代表#include stdio.h #include string.h int main() { char s[105]; int len, i, flag 1; gets(s); len strlen(s); for (i 0; i len / 2; i) { if (s[i] ! s[len - 1 - i]) { flag 0; break; } } if (flag) printf(Yes\n); else printf(No\n); return 0; }这里有个很隐蔽的坑回车符也会被当成字符读进字符串。所以能用gets就直接用如果用的是scanf(%s)它读到空格就停了带空格的句子就处理不了。ZZULIOJ不少字符串题故意在数据里加了空格就是为了考这个点。4.5 递归与递推斐波那契数列的三种实现斐波那契数列是理解递归和递推的绝佳素材。直接递归写起来最简单但会有大量重复计算第40项就开始卡了。真正的赛场写法是递推用两个变量滚动更新。#include stdio.h int main() { int n, i; long long a 0, b 1, next; scanf(%d, n); if (n 0) printf(0\n); else if (n 1) printf(1\n); else { for (i 2; i n; i) { next a b; a b; b next; } printf(%lld\n, b); } return 0; }递归版本我也放在笔记里但标注了一句“只适合理解概念不适合上OJ”。这就是题解整合的意义不光是贴代码而是把每种方案的优劣圈出来。4.6 搜索入门迷宫类题目的DFS与BFS框架当题目出现“从起点到终点的最短步数”“连通块数量”“能否到达某个位置”这些关键词时你大概率要面对搜索题了。DFS深度优先搜索适合求可行路径BFS广度优先搜索适合求最短步数因为BFS按层扩展第一次到达终点的层数一定是最短的。我整理了一套BFS模板几乎所有矩阵网格题都能套用#include iostream #include queue #include cstring using namespace std; struct Node { int x, y, step; }; int dir[4][2] {{1,0},{-1,0},{0,1},{0,-1}}; int vis[105][105]; char mp[105][105]; int bfs(int sx, int sy, int ex, int ey, int n, int m) { queueNode q; q.push({sx, sy, 0}); vis[sx][sy] 1; while (!q.empty()) { Node now q.front(); q.pop(); if (now.x ex now.y ey) return now.step; for (int k 0; k 4; k) { int nx now.x dir[k][0]; int ny now.y dir[k][1]; if (nx 0 || nx n || ny 0 || ny m) continue; if (vis[nx][ny] || mp[nx][ny] #) continue; vis[nx][ny] 1; q.push({nx, ny, now.step 1}); } } return -1; }写这类题最容易翻车的地方是边界判断。坐标从0还是1开始地图外扩了一圈没有起点和终点是否被访问过都要在提交前反复确认。4.7 动态规划初探01背包的滚动数组优化动态规划对新手来说最抽象但ZZULIOJ上的递推类题目其实已经为它铺好了路。以01背包为例问题描述通常是有n个物品每个物品有重量和价值背包容量为v求能装下的最大价值。基础版本用一个二维数组dp[i][j]表示前i个物品在容量j下的最大价值。优化版用一维数组内层容量循环必须倒序遍历防止同一个物品被重复选取#include iostream #include algorithm using namespace std; int dp[1005]; int main() { int n, v; cin n v; for (int i 0; i n; i) { int w, c; cin w c; for (int j v; j w; j--) { dp[j] max(dp[j], dp[j - w] c); } } cout dp[v] endl; return 0; }第一次接触这类题别急着背代码先找张纸画一个二维表格手动把前几行填出来。一旦你亲手填过一次状态转移方程就活了之后遇到什么换零钱、最长上升子序列都是同一个思路。5. 常见问题与排查技巧实录5.1 本地运行正确但OJ报错问题出在哪这是所有OJ新手遇到最多、最崩溃的问题。代码在自己电脑上明明能出结果交上去要么Wrong Answer要么Compile Error这是为什么我总结出三个高频原因。第一数组开太小。OJ的测试数据里可能存在你不曾设想的边界比如题目说n最大100你开了100的数组但测试时可能为了检查越界故意给到105。第二变量类型精度不够。斐波那契到第46项左右就会超出int范围公式里的中间结果也可能溢出。第三本地编译器默认帮你加了头文件或做了隐式类型转换但OJ用的是严格模式少一个#include就直接编译失败。注意提交前把“本地能跑就行”这个念头彻底丢掉。OJ只认代码不认你电脑上的环境。5.2 运行超时的常见原因和排查思路Time Limit Exceeded说明你的代码逻辑可能没问题但效率不够。最典型的两种情况是死循环和复杂度过高。死循环一般出现在输入上。比如用了while(1)写死循环但没在正确位置写break。复杂度过高则需要重新审视算法一个O(n^2)的双重循环在n10000时就是1亿次操作不超时才怪。排查TLE时先看输入输出是否配对再看循环边界最后分析算法复杂度。我刷题时养成的习惯是每道题提交前先估算数据规模对应的复杂度上限。n在100左右可以接受O(n^3)n在1000只能O(n^2)n在10万以上基本必须O(n log n)或O(n)。超过这个范围干脆停手换思路。5.3 常见错误状态与解决方案速查表状态优先排查方向Compile Error把编译报错信息贴到IDE里查看具体行号Wrong Answer检查输出格式的空格和换行检查边界数据Time Limit Exceeded检查是否有死循环是否效率过低Runtime Error检查数组越界检查除数为0检查递归深度Presentation Error输出格式与标准答案不一致通常是多了空格或空行这里多说一句Presentation Error格式错误它很接近Accepted说明你的答案内容对了就是空格换行没对齐。把它当成一种“差一步就成功”的信号仔细比对样例输出往往改一个换行就过了。5.4 高效调试的三个技巧第一个技巧是构造极端数据。题目说n≥1你就试试n1说数据是正整数你就试试最小值和最大值。多数隐藏bug都是边界触发的。第二个技巧是分段输出中间结果比如在排序前后分别打印数组内容对比哪里开始不对。第三个技巧是用一个极小的样例数据手动在纸上推导一遍预期结果再让程序跑一遍对照。我见过不少同学在OJ的提交框里来回改代码改一次翻一次车最后干脆回到本地一步一步打印调试。OJ本身不是调试器用它排查反复错误只会浪费时间本地调试才是最快路径。6. 题解整合的进阶玩法与长期价值6.1 从课程作业库到竞赛训练场的过渡ZZULIOJ上的题目数量和难度都偏向课程教学但它的价值不止于应付作业。把基础题刷完一遍之后你可以把总结出来的模板迁移到其它平台。比如杭电OJ的1000到2000题区间许多题的核心知识点和郑州轻工业大学的题库高度重合差别只在题面包装和测试数据的刁钻程度。我的做法是在ZZULIOJ上刷题时就把所有经典模板整理成一套自己的“算法工具箱”包括快读模板、并查集模板、最短路径模板、快速幂模板等。这学期转到杭电OJ刷题时直接把工具箱拿出来改改就能用省掉了大量重复思考时间。6.2 打造属于自己的刷题知识库很多人的题解笔记只是一个文件夹里堆了上百份.cpp文件文件名是1157.cpp、1158.cpp第二年自己也分不清谁是谁。我强烈建议你每道题伴随一个Markdown笔记文件如果嫌麻烦至少在代码文件头部写清楚三行注释题目考点、思路一句话、易错点。整理知识库这件事越早开始越划算。我大二下系统整理时面对的是两百多份零散代码光是归类就花了好几个晚上。如果我大一开始就坚持用统一模板那段时间完全可以用来刷更多题。6.3 一个现实的问题如何坚持刷下去刷OJ最容易出现的情况是前三天热血沸腾第四天被一道难题卡住第五天就再也不打开了。我自己的经验是把“刷题”变成“清理题单”。每次打开题库先找出最近学过的知识点对应的5道题规定自己两小时内完成完成就下线绝不贪多。卡题超过半小时就跳过隔几天再回头看往往豁然开朗。另一个小技巧是找同伴互测。两个人做同一道题然后互相把对方的代码拿过来看经常能发现自己完全没意识到的写法漏洞。这个方法我一直用到大四比自己闷头刷高效得多。我个人在实际刷题过程中体会最深的一点是OJ的Accepted只是一个瞬间的正反馈真正值钱的是你在调试中反复横跳时积累下来的那套“排除错误”的思路。题库是别人的但那些报错和修复记录是你自己的。希望这份整合能帮你少走点弯路多省下点头发。