Skip to content

Commit

Permalink
update judging doc
Browse files Browse the repository at this point in the history
  • Loading branch information
@moesoha
moesoha committed Nov 29, 2023
1 parent 09655d1 commit b20bdc5
Showing 1 changed file with 358 additions and 9 deletions.
367 changes: 358 additions & 9 deletions docs/manual/luogu/problem/judging.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -3,15 +3,19 @@ sidebar_position: 1
---
# 在线评测

洛谷评测系统搭建于 Linux 上，采用分布式集群保证评测效率，采用沙盒技术保证评测安全。目前，评测系统支持的提交语言可以参考[洛谷开放平台-评测能力-语言支持](https://docs.lgapi.cn/open/judge/langs)。
洛谷评测系统运行于 Linux 上，虽与主流竞赛相同，但无法保证 Linux 内核版本一致。洛谷评测系统采用分布式集群保证评测效率，采用基于 Linux 内核 cgroup 模块的沙盒技术保证评测安全。

各语言的标准输入输出方法请参考 [P1001 A+B Problem](https://www.luogu.com.cn/problem/P1001#:~:text=%E6%9C%AC%E9%A2%98%E5%90%84%E7%A7%8D%E8%AF%AD%E8%A8%80%E7%9A%84%E7%A8%8B%E5%BA%8F%E8%8C%83%E4%BE%8B%EF%BC%9A)。
洛谷评测系统支持的语言请参考下面的[语言支持](#languages)部分。各语言的标准输入输出方法请参考 [P1001 A+B Problem](https://www.luogu.com.cn/problem/P1001#:~:text=%E6%9C%AC%E9%A2%98%E5%90%84%E7%A7%8D%E8%AF%AD%E8%A8%80%E7%9A%84%E7%A8%8B%E5%BA%8F%E8%8C%83%E4%BE%8B%EF%BC%9A)。

有"O2 优化"标签的题目在评测时均会自动开启 O2 优化，题目上传者或者管理员可根据需要自行开启。
:::info 注意

目前所有支持 O2 优化的语言将默认开启 O2 优化，用户可手动关闭。
除 C/C++/Pascal 外的语言，由于常数时间差距，不保证正确算法的执行所用时间和内存能够通过评测而不超出限制。洛谷不为此类语言提供多余的时间和内存限制。

优先级："O2 优化"标签 > O2 优化选项
:::

目前所有支持 O2 优化的语言将默认开启 O2 优化，用户可手动关闭。有"O2 优化"标签的题目在评测时均会自动开启 O2 优化，题目上传者或者管理员可根据需要自行开启。

优先级：“O2 优化”标签 > “O2 优化”选项

## 各个评测状态

Expand All @@ -27,12 +31,357 @@ sidebar_position: 1

## 常见“我在本地/xxOJ AC了、洛谷却不过”的原因

- Linux 中换行符是'\n'而Windows中是'\r\n'（多一个字符），有些数据在 Windows 中生成，而在洛谷评测机 Linux 环境下评测。这种情况在字符串输入中非常常见。
- 评测系统建立在 Linux 下，可能由于使用了 Linux 的保留字而出现 CE，但在 Windows 下正常。
- Linux 中换行符是 `\n` 而 Windows 中是 `\r\n`（多一个字符），有些数据在 Windows 中生成，而在洛谷评测机 Linux 环境下评测。这种情况在字符串输入中非常常见。
- 评测系统运行在 Linux 下，可能由于使用了 Linux 的保留字而出现 CE，但在 Windows 下正常。
- Linux 对内存的访问控制更为严格，因此在 Windows 上可能正常运行的无效指针或数组下标访问越界，在评测系统上无法运行。
- 严重的内存泄露的问题很可能会引起系统的保护模块杀死你的进程。因此，凡是使用 `malloc`(或 `calloc,realloc,new`)分配而得的内存空间，请使用 `free`(或 `delete`)完全释放。
- 数据可能真的有问题。但是如果不止一个人通过了这道题，那最好不要怀疑是数据的锅。
- 严重的内存泄露的问题很可能会引起系统的保护模块杀死你的进程。因此，凡是使用 `malloc`（或 `calloc`、`realloc`、`new`)分配而得的内存空间，请使用 `free`（或 `delete`）完全释放。
- 数据可能真的有问题。但是，如果已有不止一个人通过了这道题，那最好不要怀疑是数据的锅。

## Special Judge

[帮助：Special Judge](./special-judge.md)

## 语言支持 {#languages}

洛谷评测系统的语言环境使用 Nix 准备，Nix 的配置、使用的 nixpkgs 版本、使用的编译器版本公开在 [luogu-dev/judge-env](https://github.com/luogu-dev/judge-env)。

评测环境中定义环境变量 `ONLINE_JUDGE=luogu`，可根据此判断是否在评测环境。

### C/C++ 家族

C/C++ 家族提供多个 C/C++ 语言标准的 GCC 编译环境，这些标准为：
- C (C99, ISO/IEC 9899:1999)
- C++98 (ISO/IEC 14882:1998)
- C++11 (ISO/IEC 14882:2011)
- C++14 (ISO/IEC 14882:2014)
- C++17 (ISO/IEC 14882:2017)
- C++20 (ISO/IEC 14882:2020)

他们都有相同的编译开关：

```shell
# O2 优化开关为 -O2
gcc -x c -std=c99 -DONLINE_JUDGE -Wall -fno-asm -lm -march=native
g++ -x c++ -std=$version -fPIC -DONLINE_JUDGE -Wall -fno-asm -lm -march=native
```

当前的版本信息为：

```
# gcc --version
gcc (GCC) 13.2.0
Copyright (C) 2023 Free Software Foundation, Inc.
```

:::caution 优化开关提示

为了比赛等情况下的公平，在 C/C++ 代码的编译中，如果出现了通过 `pragma` 和 `attribute` 打开优化开关的行为是会导致编译失败的，详见[公告贴](https://www.luogu.com.cn/discuss/show/259685)。为了达成这一效果，我们对 GCC 进行了[一点小修改](https://github.com/luogu-dev/judge-env/blob/master/gcc/13_disable-pragma-and-attribute-for-optimize.patch)。

:::

另外，针对 NOI 系列比赛（也是洛谷用户参赛比例最大的比赛）的环境，我们专门提供了 GCC 9.3.0 版本的 C++14 标准选项，以符合 CCF 公布的 NOI Linux 2.0 竞赛环境（[官网](https://www.noi.cn/gynoi/jsgz/2021-07-16/732450.shtml)）。这也是洛谷在大多数情况的默认选择的语言。它的编译开关和上面一样，当前版本信息如下：

```
# gcc --version
gcc (GCC) 9.3.0
Copyright (C) 2019 Free Software Foundation, Inc.
```

### Pascal

Pascal 语言使用如下编译开关：

```shell
# O2 优化开关为 -O2
fpc -dONLINE_JUDGE -vnw
```

当前版本信息如下：

```
# fpc -i
Free Pascal Compiler version 3.2.2
Compiler date : 2023/10/16
Compiler CPU target: x86_64
```

### Python 家族

Python 家族目前仅提供 Python 3（CPython）、PyPy 3 两种选项。Python 3 同时提供 NumPy 库，PyPy 3 无此支持。

他们当前版本信息如下：

```
# python3 -VV
Python 3.11.5 (main, Aug 24 2023, 12:23:19) [GCC 12.3.0]
# python3 -c 'print(__import__("numpy").__version__)'
1.25.2
```

```
# pypy3 -VV
Python 3.9.17 (3f3f2298ddc56db44bbdb4551ce992d8e9401646, Oct 16 2023, 15:22:08)
[PyPy 7.3.12 with GCC 12.3.0]
```

Python 2 已于 2020 年结束了它的生命周期，因此洛谷也不再提供 Python 2 和 PyPy 2 支持。

### Java 家族

Java 家族提供多个版本的选项，它们均使用 OpenJDK：
- Java 8
- Java 21

使用的编译/执行选项为：

```shell
javac
java -DONLINE_JUDGE
```

:::info 注意

Java 源代码将保存为 `Main.java` 文件，因此被评测的代码应该有类似如下的格式，即类名为 `Main`：

```java
public class Main {
public static void main(String args[]) throws Exception {
// insert your code here
}
}
```

:::

当前版本信息为：

```
# java -version
openjdk version "1.8.0_362"
OpenJDK Runtime Environment (build 1.8.0_362-ga)
OpenJDK 64-Bit Server VM (build 25.362-bga, mixed mode)
```

```
# java -version
openjdk version "21" 2023-09-19
OpenJDK Runtime Environment (build 21+35-nixos)
OpenJDK 64-Bit Server VM (build 21+35-nixos, mixed mode, sharing)
```

### Rust

Rust 非主流竞赛语言，仅提供评测环境更新时的 nightly channel 的 rustc。其编译开关为：

```shell
# O2 开关为 -C opt-level=2
rustc --edition 2021 -W warnings
```

当前版本信息为：

```
# rustc -V
rustc 1.76.0-nightly (2c1b65ee1 2023-11-11)
```

### Go

当前版本信息为：

```
# go version
go version go1.21.3 linux/amd64
```

### C#

C# 目前仅提供 Mono 的编译器实现。编译/执行指令为：

```shell
mcs -define:ONLINE_JUDGE
mono
```

当前版本信息为：

```
# mono --version
Mono JIT compiler version 6.12.0.182 (tarball Mon Oct 16 00:06:46 UTC 2023)
Copyright (C) 2002-2014 Novell, Inc, Xamarin Inc and Contributors. www.mono-project.com
TLS: __thread
SIGSEGV: altstack
Notifications: epoll
Architecture: amd64
Disabled: none
Misc: softdebug
Interpreter: yes
LLVM: supported, not enabled.
Suspend: hybrid
GC: sgen (concurrent by default)
```

### Haskell

编译开关为：

```shell
# O2 开关为 -O2
ghc -DONLINE_JUDGE -Wall
```

当前版本信息为：

```
# ghc --version
The Glorious Glasgow Haskell Compilation System, version 9.4.7
# ghc --show-packages | grep -E 'id: (.+)'
id: Cabal-3.8.1.0
id: Cabal-syntax-3.8.1.0
id: array-0.5.4.0
id: base
id: binary-0.8.9.1
id: bytestring-0.11.5.2
id: containers-0.6.7
id: deepseq-1.4.8.0
id: directory-1.3.7.1
id: exceptions-0.10.5
id: filepath-1.4.2.2
id: ghc
id: ghc-bignum
id: ghc-boot-9.4.7
id: ghc-boot-th-9.4.7
id: ghc-compact-0.1.0.0
id: ghc-heap-9.4.7
id: ghc-prim
id: ghci-9.4.7
id: haskeline-0.8.2
id: hpc-0.6.1.0
id: integer-gmp-1.1
id: libiserv-9.4.7
id: mtl-2.2.2
id: parsec-3.1.16.1
id: pretty-1.1.3.6
id: process-1.6.17.0
id: rts
id: stm-2.5.1.0
id: system-cxx-std-lib-1.0
id: template-haskell
id: terminfo-0.4.1.5
id: text-2.0.2
id: time-1.12.2
id: transformers-0.5.6.2
id: unix-2.7.3
id: xhtml-3000.2.2.1
```

### OCaml

OCaml 语言使用 `ocamlopt` 编译为 native 程序进行评测，其编译开关为：

```shell
# O2 开关为 -O2
ocamlopt
```

当前版本信息为：

```
# ocamlopt -version
4.14.1
```

### Lua

Lua 语言目前仅提供 Lua 实现。当前版本信息为：

```
# luac -v
Lua 5.2.4 Copyright (C) 1994-2015 Lua.org, PUC-Rio
```

### Julia

当前版本信息为：

```
# julia -version
julia version 1.9.3
```

### Kotlin

Kotlin 有 JVM 和 native 两种编译目标，但由于某些原因，洛谷目前仅支持 Kotlin/JVM。

Kotlin/JVM 的编译目标为 Java 21 的 JVM，编译/执行指令如下：

```shell
kotlinc-jvm -jvm-target 21 -include-runtime
java -DONLINE_JUDGE
```

当前版本信息为：

```
# kotlinc-jvm -version
info: kotlinc-jvm 1.9.20 (JRE 21+35-nixos)
```

### Scala

Scala 目前仅支持 2.x 版本。编译目标为 Java 21 的 JVM，编译/执行指令如下：

```shell
scalac -optimize -deprecation -feature -explaintypes -target:21
java -DONLINE_JUDGE
```

当前版本信息为：

```
# scalac -version
Scala compiler version 2.13.12 -- Copyright 2002-2023, LAMP/EPFL and Lightbend, Inc.
```

### PHP

当前版本信息为：

```
# php --version
PHP 8.2.12 (cli) (built: Oct 24 2023 19:22:16) (NTS)
Copyright (c) The PHP Group
Zend Engine v4.2.12, Copyright (c) Zend Technologies
with Zend OPcache v8.2.12, Copyright (c), by Zend Technologies
```

### Perl

当前版本信息为：

```
# perl --version
This is perl 5, version 38, subversion 0 (v5.38.0) built for x86_64-linux-thread-multi
Copyright 1987-2023, Larry Wall
```

### Ruby

当前版本信息为：

```
# ruby --version
ruby 3.1.4p223 (2023-03-30 revision 957bb7cb81) [x86_64-linux]
```

### Node.js

当前版本信息为：

```
# node --version
v20.9.0
```

0 comments on commit b20bdc5

Please sign in to comment.