编辑“︁在线评测系统使用”︁

{{DISPLAYTITLE:在线评测系统使用}}  
{{Note|本文适用于准备参与算法竞赛或技术面试的编程学习者，涵盖主流在线评测系统（Online Judge, OJ）的基础操作与实战技巧。}}  

== 概述 ==  
'''在线评测系统'''（Online Judge, OJ）是一种自动评估程序正确性、效率及鲁棒性的平台，广泛应用于算法竞赛（如ICPC、Codeforces）和技术面试（如LeetCode）。其核心功能包括：  
* 自动编译并运行用户提交的代码  
* 通过预设测试用例验证输出结果  
* 统计程序执行时间与内存消耗  
* 提供实时排名与错误反馈  

== 主流平台 ==  
{| class="wikitable"  
|+ 常见在线评测系统对比  
! 平台 !! 特点 !! 适用场景  
|-  
| [https://leetcode.com LeetCode] || 面试题库丰富 || 求职备战  
|-  
| [https://codeforces.com Codeforces] || 高频竞赛与社区互动 || 算法竞赛训练  
|-  
| [https://atcoder.jp AtCoder] || 日本赛题与数学倾向 || 思维强化  
|-  
| [https://acm.timus.ru Timus] || 俄罗斯题库 || 经典算法练习  
|}  

== 基本使用流程 ==  
=== 1. 题目选择 ===  
在题库页面筛选难度标签（如「简单」「动态规划」），阅读题目描述与示例：  
```plaintext  
题目：两数之和  
描述：给定整数数组nums和目标值target，返回两数之和等于target的索引。  
示例：  
输入：nums = [2,7,11,15], target = 9  
输出：[0,1]  
```  

=== 2. 代码提交 ===  
编写代码后选择语言（如C++/Python），粘贴至提交框。示例Python解法：  
<syntaxhighlight lang="python">  
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  
</syntaxhighlight>  

=== 3. 结果解读 ===  
评测结果可能包括：  
* <span style="color:green;">'''Accepted (AC)'''</span>：通过所有测试用例  
* <span style="color:red;">'''Wrong Answer (WA)'''</span>：输出与预期不符  
* <span style="color:orange;">'''Time Limit Exceeded (TLE)'''</span>：超时（需优化时间复杂度）  

== 高级技巧 ==  
=== 输入输出优化 ===  
在C++中关闭同步流以加速IO（适用于大数据量）：  
<syntaxhighlight lang="cpp">  
#include <iostream>  
int main() {  
    std::ios::sync_with_stdio(false);  
    std::cin.tie(nullptr);  
    // 后续代码...  
}  
</syntaxhighlight>  

=== 复杂度分析 ===  
使用<math>O(n)</math>表示法预估算法性能。例如，冒泡排序的复杂度为<math>O(n^2)</math>：  
<mermaid>  
graph LR  
    A[输入规模n] --> B{操作次数}  
    B -->|n²| C[冒泡排序]  
    B -->|n log n| D[快速排序]  
</mermaid>  

== 实战案例 ==  
'''问题：''' Codeforces 231A - Team  
**要求：** 统计至少两人解决的任务数  
**输入示例：**  
```plaintext  
3  
1 1 0  
1 1 1  
0 0 0  
```  
**C++解答：**  
<syntaxhighlight lang="cpp">  
#include <iostream>  
using namespace std;  

int main() {  
    int n, count = 0;  
    cin >> n;  
    while (n--) {  
        int a, b, c;  
        cin >> a >> b >> c;  
        if (a + b + c >= 2) count++;  
    }  
    cout << count;  
    return 0;  
}  
</syntaxhighlight>  

== 常见错误与调试 ==  
* '''数组越界：''' 访问未分配内存（如<code>arr[n]</code>当数组长度为n时）  
* '''浮点误差：''' 避免直接比较浮点数（应使用<code>abs(a-b) < 1e-9</code>）  
* '''初始化遗漏：''' 局部变量未赋初值导致随机结果  

== 总结 ==  
掌握OJ系统能显著提升算法实战能力。建议：  
# 从简单题开始建立信心  
# 定期参与虚拟竞赛（如LeetCode周赛）  
# 分析他人优秀代码的优化点

[[Category:计算机科学]]
[[Category:数据结构与算法]]
[[Category:算法竞赛与面试]]