信奥常用名词解释

“我这个OIer真是个蒟蒻，第一次参加CSP就爆零了，一道题目做半小时，才AC了。”相信大家第一次听到，肯定是一头雾水。

下面我们一起看看信奥常用名词

信奥比赛

OI(Olympiad Informatics)：信息学奥林匹克竞赛

OIer：参加信息学奥赛的选手

OJ(Online Judge)：在线判题系统

CSP-J/S ：由 CCF 主办的计算机非专业级别的软件能力认证。认证包括 CSP-J（Junior，入门级）和
CSP-S（Senior，提高级）两个级别，认证内容均包括算法设计能力和编程能力。

NOIP：全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces)。
同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。

NOI省选：每年 NOI 举办之前，各省需分省进行省代表队选拔，从而确定哪些选手获得本省参加 NOI 的名额。

NOI：全国青少年信息学奥林匹克竞赛，即国赛。

CTSC：国家队选拔比赛，选出参加IOI的国家队的比赛。

IOI：国际信息学奥林匹克竞赛，全球的比赛，OI最高荣誉

比赛结果

一道题目提交后，可能得到两个结果：

AC：Accepted 答案正确/通过

WA：Wrong Answer 答案错误

除此之外还有更多的状态缩写：

UKE：Unknown Error 未知错误

RE：Runtime Error 运行时错误

CE：Complie Error 编译错误，语法有问题

PE：Presentation Error 格式错误

TLE：Time Limit Exceed 超出时间限制，需要优化你的算法

MLE：Memory Limit Exceed 超出内存限制

OLE：Output Limit Exceed 输出超出限制

信奥做题技巧

骗分 ：就是用不是正解的程序（保证我们能轻松搞定的程序），尽可能多得骗取分数。

暴力解题 ：本质是列举法；就理论上而言，它可以解决所有问题，只是时间的长短问题罢了。 但对于“暴力求解法”也是可以进行优化的，我们姑且称优化后的“暴力求解法”为“巧暴”。

具体的操作方法就是充分利用约束条件，以缩小算法计算的范围。

（1）利用题目中的等式条件
（2）利用题目中的不等式条件，进行数学中不等式的缩放

对拍 ：用一个简单的程序去检测一个复杂的程序。简单的说就是当你写完一个题目的程序以后，

再写一个暴力求解该题目的程序，然后自己生成一些测试数据，看同样的数据，两个程序输出的

结果是否相同，不同意味着被对拍的程序有问题。以此来帮助你修改程序，提高通过率的方法，我们称为对拍。

信奥选手强弱

蒟蒻：巨弱的谐音，用于OIer自谦，几乎所有人（哪怕是大佬）都会用这个词称呼自己。

神犇：即很厉害的大牛

AK：在一次比赛里AC了所有题

爆零：在一次比赛中喜提0分