信奥知识知多少？(CSP NOIP NOI IOI?）

自从学了信奥之后，选手们便自称为“OIer”，而且他们拥有着一套独特而神秘的语言体系，经常把家长搞得一头雾水。

从“T1”到“神犇”，从“爆零”到“AK”。这些“行话”不仅是他们身份的独特标志，更是他们之间交流的独特密码。

想要更好地支持孩子，不妨试着学习并理解这些“黑话”，深入地了解他们在信奥之路上的点点滴滴，成为他们最坚实的后盾。

信奥赛事相关

OI：信息学奥林匹克

OJ：在线评测系统

CSP-J/S：

中国计算机学会（CCF）推出的非专业级软件能力认证，分为 CSP-J（入门级） 和 CSP-S（提高级） 两个级别，主要面向中小学生。

NOIP：

全国青少年信息学奥林匹克联赛

省选：

省队选拔赛，选拔出省代表队的比赛。

NOI：

全国青少年信息学奥林匹克竞赛，即国赛，得奖为金银铜。

CTSC：

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

IOI：

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

信奥赛制相关

OI赛制：选手每题可多次提交代码，但仅保留最后一次提交结果，比赛期间无法看到评测结果。适用NOI、NOIPCSP-J/S、蓝桥杯等比赛。

ACM赛制：ACM国际大学生程序设计竞赛赛制。队伍在比赛过程中需要解决尽可能多的题目。提交的代码会被评测系统即时评判，并即时返回结果。

IOI赛制：适用IOI（国际信息学奥林匹克竞赛），选手可以多次提交代码，比赛实时评测并返回结果。错误提交无惩罚。

信奥选手圈相关

OIer：参加信息学奥林匹克竞赛的选手。

神犇：即很厉害的大牛，信奥界著名OJ的分级系统：小小牛、小小犇、小牛、小犇、中牛....

蒟蒻：自嘲用语，巨弱的谐音，指自己水平较低。

题解：对某道题目的详细解答和思路分析

RP++：人品++，最初来源于一篇叫做人品导论的文章，++，很多OI选手比赛前都会发：RP++!

十年OI一场空，不开long long见祖宗：源自OIer们在比赛结束后的自嘲，一般是应该使用long long却使用了int，为常犯的低级错误。

% % % %：在C++中是取模运算符，%%%或更多个%连用有“膜拜”之意，常被用于表达对某神犇的膜拜。

orz/ORZ ：这是一个象形文字，一个人在跪拜，是O是头，r是身子和手臂，z是跪倒的下半身，和%%%相同，常被用于表达对某神犇的膜拜。

编程语言与工具相关

C++：信奥中最常用的编程语言。

STL：标准模板库，C++中的常用库，包含许多现成的数据结构和算法。

IDE：集成开发环境，如Dev-C++、Code::Blocks等。

编译器：将代码转换成机器语言的工具，如GCC。

调试：通过调试工具（如GDB）查找和修复代码中的错误。

样例：题目中给出的输入输出示例，用于测试代码。

数据范围：题目中给出的输入数据的规模，通常影响算法的选择。

复杂度：算法的时间复杂度和空间复杂度，衡量算法的效率。

竞赛技巧与策略

暴力：指通过穷举所有可能的解来解决问题，属于骗分的一种技巧。

剪枝：在搜索算法中，通过某些条件提前终止不必要的搜索，提高效率。

打表：预先计算出一些结果并存储在表中，以便在竞赛中直接使用。

骗分：通过一些取巧的方法，争取在竞赛中获得部分分数。

卡常：通过优化代码，减少运行时间，避免超时。

枚举：通过遍历所有可能的解，找到符合题目要求的答案。这种方法简单直接，但可能会因为数据规模较大而导致效率低下。

算法与数据结构相关

DFS：深度优先搜索，一种常见的搜索算法。

BFS：广度优先搜索，另一种常见的搜索算法。

DP：动态规划，一种解决复杂问题的方法。

贪心：贪心算法，每一步都选择当前最优解的算法。

图论：研究图结构的算法，如最短路径、最小生成树等。

树：一种重要的数据结构，如二叉树、线段树等。

堆：一种特殊的树形数据结构，常用于优先队列。

哈希：哈希表，用于快速查找的数据结构。

信奥做题相关

爆零：指在比赛中一分未得。

AK：All Kill，指在比赛中解决了所有题目，满分通过。

AC：Accepted，即通过了这道题目。

WA：答案错误（Wrong Answer），代码输出结果不正确。

挂分：通常指的是在竞赛中因为各种原因导致未能获得预期分数的情况。

TLE：时间限制超出（Time Limit Exceeded），即程序运行时间达到了题目的时间限制还没有得到结果。

RE：运行时错误（Runtime Error），运行时错误，一般是程序运行时非法访问了部分内存。

CE：编译错误（Compilation Error），代码无法通过编译。通常是小朋友程序没有本地检查直接提交了。

信奥题目相关

水题：指过于简单，一眼就能看出答案或做法的题目。

签到题：通常指CSP-J, CSP-S, ACM等竞赛中的最简单题目，一般为数学分析题，常设为第一题，但有时也会出现在其他位置。

板子题：有一定难度，但有标准解法的题目，使用特定算法模板即可解决。如果不知道模板，解决难度会显著增加。

T1、T2、T3、T4：在信息学竞赛中，"T" 通常代表 "test case" 或 "task"，用来标识题目编号。例如，T4 指的是竞赛中的第四题。

D1T1 ：如果比赛跨越多日，会在 "T" 前加上 "D" 表示具体是哪一天的题目。第二天的第一题可以称为 D2T1。

学习资源与平台

洛谷：一个流行的在线编程练习平台，把信奥赛道算法题，按难度分为7个层次：入门（红色）、普及-（橙色）、普及/提高-（黄色）、普及+/提高（绿色）、提高+/省选-（蓝色）、省选/NOI-（紫色）、NOI（黑色）。

（这里的NOI难度其实是深蓝色，不是真正的黑色，但是大家习惯上把这个级别的难题称为黑题）

Codeforces：国际知名的编程竞赛平台，定期举办在线比赛。Codeforces中所有的用户根据在以往比赛中的成绩与表现被赋予一个Rating（等级），名字也会以不同的颜色显示。

如果您家孩子跟你说晚上要打CF，千万别着急骂他，这不是游戏。而是全球著名的一个在线算法竞赛网站CodeForces的缩写。

LeetCode：另一个流行的编程练习平台，主要面向求职面试。

以上就是我们总结的信奥黑话，这些黑话如同密码般连接着每一位信奥选手，无论你是信奥新手还是“神犇”，它都是我们信奥经历的见证，都将陪我们至更远的前方。