这篇是乌图米的个人笔记。马克一些 ACM/OI/OJ 比赛中会出现的缩略词,以及一些相关知识豆。
0 ICPC 与 OI
ACM 国际大学生程序设计竞赛:国际大学生程序设计竞赛「International Collegiate Programming Contest,ICPC」是由国际计算机协会「ACM」主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。
OI 信息学奥赛:青少年信息学奥林匹克竞赛是在广大青少年中普及计算机教育,推广计算机应用的一项学科性竞赛活动。全国从 1984 年开始举办全国性竞赛。区分国际级比赛「International Olympiad in Informatics,IOI」与国家级比赛「National Olympiad in Informatics,NOI」。
大学的 ICPC 与高中的 OJ 区别:
- ICPC 要求完全正确,且得分与程序的错误提交次数、正确提交时间有关;OI 设置分级得分,通过部分样例可拿到部分得分。
- ICPC 要求每队使用 1 台电脑,需要在 5 个小时内使用 C/C++、Java 和 Python 中的一种编写程序解决 7 到 13 个问题;OI 一般是 3 到 4 小时上机编程解题的形式,不限编程语言,竞赛题量相对较少。
- ICPC 按队参与,每队 3 人,同时队员之前协作能力;OI 为单人参赛。
总的来说,ICPC 是 OI 的升级版,规模、难度、能力要求都更高。
1 常见的术语
列举一些常见的术语,不仅在比赛中,常见的 OJ 系统都会采用这些术语:
- 提交之后到出结果前的状态:
Pending
程序正在准备;Submitted
或Received
程序已经被提交;Queuing
程序正在排队等待评测;Compiling
程序正在被编译;Judging
或Running
程序正在被评测。 Accepted / AC
:漂亮!结果正确。ALL KILL / AK
:漂亮!全搞定了!Presentation Error / PE
:输出格式错误。 检查输出中的空格、空白行等,按要求格式输出。Wrong Answer / WA
:结果错误。多数系统没有 PE,只会提示 WA。Runtime Error / RE
:程序运行失败。可能是段错误,浮点数溢出等。Time Limit Exceeded / TLE
:程序运行超时。Memory Limit Exceeded / MLE
:程序运行超过要求内存大小。Output Limit Exceeded / OLE
: 程序输出过多。通常由于无线循环造成。一般的限制在 256Kb,512Kb,或 1Mb。Compilation Error / CE
:程序编译错误。Restricted Function / RF
: 程序尝试调用禁止的库函数。可能是非法调用合理函数,可能是函数名字写错了。Internal Error / IE
: 评测系统内部错误。
刷OJ题一时不爽,刷多了后面爽了。