From b20bdc56e43a0179d399bda20280f90292d45524 Mon Sep 17 00:00:00 2001 From: Soha Jin Date: Wed, 29 Nov 2023 17:30:24 +0000 Subject: [PATCH] update judging doc --- docs/manual/luogu/problem/judging.md | 367 ++++++++++++++++++++++++++- 1 file changed, 358 insertions(+), 9 deletions(-) diff --git a/docs/manual/luogu/problem/judging.md b/docs/manual/luogu/problem/judging.md index e6d784a..b6759a6 100644 --- a/docs/manual/luogu/problem/judging.md +++ b/docs/manual/luogu/problem/judging.md @@ -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 优化”选项 ## 各个评测状态 @@ -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 +``` \ No newline at end of file