1. 为什么我们需要OJ题目练习第一次接触在线判题系统Online Judge简称OJ时我被它即时反馈的特性深深吸引。记得当时在杭电OJ上提交了第一道AB题目看到绿色的Accepted提示时的兴奋感至今难忘。OJ平台就像一位严格的老师它不会告诉你错在哪里但会明确告诉你结果对不对这种机制对编程能力的提升有着不可替代的作用。目前主流的OJ平台包括LeetCode侧重面试算法、Codeforces竞赛向、洛谷中文友好等。每个平台都有其特色题目和评分机制。以LeetCode为例它的题目按照难易程度分为Easy、Medium和Hard三个等级并且有周赛和双周赛等定期比赛。2. 如何高效使用OJ平台2.1 选择合适的题目难度新手最容易犯的错误就是好高骛远。我建议按照这个难度进阶路线前50题全部选择Easy难度50-200题70% Easy 30% Medium200题以上50% Medium 50% Hard这个比例不是固定的当你连续ACAccepted某个难度的5道题后就可以适当提高难度比例。我在初期曾一周内连续刷了20道Easy题这种量的积累让我对基础语法和常见套路形成了肌肉记忆。2.2 建立个人解题模板库经过300题的练习后我整理出了这些高频题型的解题模板二分查找模板def binary_search(nums, target): left, right 0, len(nums)-1 while left right: mid left (right-left)//2 if nums[mid] target: return mid elif nums[mid] target: left mid 1 else: right mid - 1 return -1二叉树遍历模板递归版def traverse(root): if not root: return # 前序 print(root.val) traverse(root.left) traverse(root.right) # 中序和后序调整print位置即可重要提示模板不是死记硬背的每个模板我都在纸上推导过至少5次不同用例的执行过程理解其背后的数学原理才能真正掌握。3. 从AC到优化提升代码质量的技巧3.1 时间复杂度分析实战很多同学满足于AC却忽略了进一步优化。以LeetCode 1.两数之和为例初始暴力解法O(n²)def twoSum(nums, target): for i in range(len(nums)): for j in range(i1, len(nums)): if nums[i] nums[j] target: return [i, j]优化后的哈希表解法O(n)def twoSum(nums, target): hashmap {} for i, num in enumerate(nums): complement target - num if complement in hashmap: return [hashmap[complement], i] hashmap[num] i我通常会记录每种解法的时间/空间复杂度并思考是否有更优的数据结构可用是否可以复用中间计算结果边界条件是否处理完善3.2 空间优化的艺术有些问题可以通过巧妙的原地操作节省空间。比如LeetCode 48.旋转图像常规解法使用额外空间def rotate(matrix): n len(matrix) new_matrix [[0]*n for _ in range(n)] for i in range(n): for j in range(n): new_matrix[j][n-1-i] matrix[i][j] matrix[:] new_matrix优化后的原地旋转O(1)空间def rotate(matrix): n len(matrix) # 先转置再镜像 for i in range(n): for j in range(i, n): matrix[i][j], matrix[j][i] matrix[j][i], matrix[i][j] for row in matrix: row.reverse()4. 常见错误与调试技巧4.1 高频错误类型统计根据我在多个OJ平台的提交记录这些错误最常见错误类型占比典型表现解决方法边界条件35%数组越界、空输入画图分析临界情况逻辑漏洞30%死循环、条件遗漏手动模拟简单用例语法错误15%拼写错误、括号不匹配使用IDE静态检查超时15%TLE(Time Limit Exceeded)分析时间复杂度内存问题5%MLE(Memory Limit Exceeded)检查数据结构选择4.2 有效的Debug方法打印调试法在关键节点打印变量状态def binary_search(nums, target): left, right 0, len(nums)-1 while left right: mid left (right-left)//2 print(fleft{left}, right{right}, mid{mid}) # 调试输出 if nums[mid] target: return mid elif nums[mid] target: left mid 1 else: right mid - 1 return -1小黄鸭调试法向没有编程背景的人或玩偶逐行解释代码逻辑往往在解释过程中就能发现问题。测试用例设计我通常会准备这些类型的测试用例空输入最小规模输入如单元素数组最大规模输入测试边界性能极端值如INT_MAX随机生成100组数据用暴力解法验证5. 从刷题到竞赛进阶路线图5.1 竞赛必备算法清单经过两年多的OJ练习我整理出这套竞赛级算法掌握路线基础阶段3-6个月排序与搜索基础DP背包问题贪心算法并查集中级阶段6-12个月图算法Dijkstra、Floyd、拓扑排序树状数组与线段树字符串匹配KMP、Trie数论基础高级阶段1年以上网络流FFT计算几何博弈论5.2 比赛策略分享参加Codeforces比赛时我采用这个策略前10分钟快速浏览所有题目标记预估难度按AC人数从高到低排序解题顺序每道题限制思考时间Easy 15分钟Medium 30分钟遇到卡壳立即看下一题不要死磕最后30分钟检查所有提交的边界情况在最近的比赛中这种策略让我从蓝名提升到了紫名。关键是要保持节奏感就像跑马拉松一样合理分配精力。