算法摘抄
tbghg

最近有一些算法比赛,身为小白的我最近在补习一些基本常识,在这里记录一下。

ACM ICPC规则

(虽然我不可能打)

  1. 参赛队伍最多由三名参赛队员组成。
  2. 竞赛中命题10题左右,试题描述为英文,比赛时间为5个小时,前四个小时可以实时看到排名,最后一小时封榜,无法看到排名。
  3. 竞赛可以使用的语言:Java, C, C++
  4. 重点考察选手的算法和程序设计能力,不考察实际工程中常用的系统编程,多线程编程等等;
  5. 选手可携带任何非电子类资料
  6. 评委负责将结果(正确或出错的类型)通过网络尽快返回给选手,除此之外不提供任何额外帮助;
  7. 每个题目对应一种颜色的气球,通过该题目的队伍会得到对应颜色气球。每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。

OJ术语

常见术语如下

简写 全称 中文称谓
OJ Online Judge 在线判题系统
AC Accepted 通过
WA Wrong Answer 答案错误
TLE Time Limit Exceed 超时
OLE Output Limit Exceed 超过输出限制
MLE Memory Limit Exceed 超内存
RE Runtime Error 运行时错误
PE Presentation Error 格式错误
CE Compile Error 无法编译

术语说法2.0

简写 全称 中文称谓
AC Answer Cubi 粗鄙的答案
WA Wonderful Answer 完美的答案
TLE Time Limit Enough 时间充裕
OLE Output Limit Enough 输出足够
MLE Memory Limit Enough 内存足够
RE Runtime Excellent 运行时(过于)优秀
PE Pretty Excellent 十分优秀
CE Compile Easily 轻松通过编译
UKE Unbelievable Keeping Excellent 难以置信的保持优秀
 评论
评论插件加载失败
正在加载评论插件