竞赛圈词典
面向退役及现役 OIer 的术语和黑话速查手册。如果你是圈外人或刚入门，这篇可以帮助你理解 OI 社区中常用的缩写、专有名词和梗。
基础术语
| 术语 |
全称 / 含义 |
| OI |
Olympiad in Informatics，信息学奥林匹克竞赛 |
| AFO |
Away From OI，退役。OIer 告别竞赛生涯的通用说法 |
| Au / Ag / Cu |
金 / 银 / 铜牌，对应 NOI 全国赛的金银铜奖。Au = 金牌，Ag = 银牌，Cu = 铜牌 |
| 省队 |
各省选拔出参加 NOI 的队伍。通常每省 5-15 人不等 |
| 省选 |
省级选拔赛，决定省队名单 |
| 省一 / 省二 / 省三 |
省级联赛（NOIP/CSP-S）的一等奖 / 二等奖 / 三等奖 |
| 国一 / 国二 / 国三 |
NOI 全国赛的一等奖（金牌）/ 二等奖（银牌）/ 三等奖（铜牌） |
赛制与考试缩写
| 缩写 |
全称 |
说明 |
| NOI |
National Olympiad in Informatics |
全国青少年信息学奥林匹克竞赛，OI 最高级别赛事，约 300 人参赛 |
| NOIP |
National Olympiad in Informatics in Provinces |
全国青少年信息学奥林匹克联赛，省级预选赛，决定省一/省二/省三 |
| CSP |
Certified Software Professional |
中国计算机学会（CCF）推出的认证考试。CSP-S（提高级）对应原 NOIP |
| CSP-J |
CSP 入门级 |
面向初中生及以下 |
| CSP-S |
CSP 提高级 |
面向高中生 |
| WC |
Winter Camp |
全国青少年信息学奥林匹克冬令营 |
| CTSC |
China Team Selection Contest |
国家队选拔赛，从 NOI 金牌中选出 4 人组成 IOI 国家队 |
| APIO |
Asia-Pacific Informatics Olympiad |
亚太地区信息学奥林匹克竞赛 |
| IOI |
International Olympiad in Informatics |
国际信息学奥林匹克竞赛 |
| ISIJ |
International School in Informatics for Juniors |
国际初中生信息学竞赛 |
| THUWC / PKUWC |
THU / PKU Winter Camp |
清华大学 / 北京大学信息学冬季体验营 |
| THUSC / PKUSC |
THU / PKU Summer Camp |
清华大学 / 北京大学信息学夏令营 |
分数与评级
| 术语 |
含义 |
| AK |
All Kill，指完成一场比赛中所有题目（满分）。如"这场 NOIP 他 AK 了" |
| 暴力 / 暴力分 |
用朴素算法拿到的部分分数，通常指 \(O(n^2)\) 或更差的解法 |
| 正解 |
最优解或官方标答 |
| 挂分 |
预估分数与实际得分不符（通常是因为细节错误导致分数低于预期） |
| 抱灵 |
得零分。"灵" = 零的谐音 |
| AC / WA / TLE / RE / CE / MLE |
Accepted / Wrong Answer / Time Limit Exceeded / Runtime Error / Compile Error / Memory Limit Exceeded |
圈内常用语
| 用语 |
含义 |
| 蒟蒻 (jǔ ruò) |
自谦说法，意为自己很菜（本义为魔芋，因发音与"巨弱"相近） |
| 神犇 (shén bēn) |
对强者的尊称。"犇" = 三个牛，意为"比牛还牛" |
| 退役 |
AFO 的中文说法，停止参加竞赛 |
| 水题 |
很简单或没有什么思维含量的题 |
| 卡常 |
卡常数优化。通过底层优化（如循环展开、快读快写、inline 等）使程序刚好通过时间限制 |
| 骗分 |
不会正解时，用各种技巧（暴力、打表、随机化、特殊性质等）获取尽可能高的分数 |
| 打表 |
预计算所有可能的答案并硬编码在程序中，常用于数据范围较小的情况 |
| 对拍 |
用暴力程序验证正解程序输出的正确性 |
| 出锅 |
比赛/题目出现严重问题（数据错、题目描述歧义等） |
| 翻车 |
比赛发挥失常，成绩远低于预期 |
| 萌萌哒 |
源自某次比赛题面中出现了"萌萌哒"一词，后在圈内成为调侃梗 |
| 毒瘤题 |
题目特别难、特别坑、让人做完想骂出题人的题 |
| 原题 |
考试中出现之前做过的题 |
| 假了 |
算法思路有 BUG，推翻了之前的想法 |
| 写挂 |
代码实现有错误 |
| 车 |
指非常快的代码或数据结构（如"这棵线段树是个车"） |
| 码农题 |
思路简单但代码量巨大的题目，考察的是耐心而非思维 |
| 构造题 |
需要构造一个满足条件的解，通常需要灵感和试错 |
| 结论题 |
需要发现一个数学性质或结论，推导正确后代码往往很短 |
网上冲浪相关
| 用语 |
含义 |
| Online Judge (OJ) |
在线评测系统，如 Luogu、Codeforces、AtCoder 等 |
| Luogu / 洛谷 |
国内最大的 OI 社区和在线评测平台 |
| CF |
Codeforces，俄罗斯算法竞赛平台，OIer 重要的日常训练场 |
| AT |
AtCoder，日本算法竞赛平台，题目质量高 |
| LOJ |
LibreOJ，开源 OJ 平台 |
| UOJ |
Universal OJ，由退役 OIer 维护的评测平台 |
| POJ / HDU / BZOJ |
老一辈 OIer 常用的 OJ：PKU OJ、HDU OJ、BZOJ（已关站） |
| OJ 爆了 |
评测系统挂了，通常是比赛结束后提交量过大 |
| botzone |
北大推出的游戏编程对战平台 |
社区用语与 memes
| 用语 |
含义 / 出处 |
| 我谔谔 |
"我饿饿"的谐音变体，表示无语或不知道该说什么 |
| /cf |
洛谷评论区中表示"嘲讽"或"怀疑"的表情符号 |
| /bx / 拜谢 |
表示对大佬的膜拜之情 |
| /jk / 就卡 |
"就这卡住了"，表示在某个点卡住 |
| /fn / 繁难 |
表示题目很繁很难 |
| +1 |
洛谷中表示"同上"或"我也这么认为" |
| 私以为 |
洛谷题解区常见的谦虚开头，"我个人认为" |
| 本题是一道... |
洛谷题解区模板化开头，被广泛调侃 |
| 管理员注 |
洛谷题解区中管理员对题解不符合规范的标注 |
| 屏蔽 |
洛谷中违规内容被删除或隐藏 |
| 机惨 |
机房电脑性能差，或指在机房的悲惨经历 |
| 被卡评测 |
提交后评测速度很慢，等很久不出结果 |
常见套路与技巧黑话
| 用语 |
含义 |
| DP |
Dynamic Programming，动态规划 |
| 状压 DP |
状态压缩 DP |
| 树形 DP |
在树上进行的 DP |
| 数位 DP |
在数位上进行的 DP |
| 区间 DP |
在区间上进行的 DP |
| 背包 |
0/1 背包、完全背包等经典 DP 模型 |
| LCA |
Lowest Common Ancestor，最近公共祖先 |
| RMQ |
Range Minimum Query，区间最小值查询 |
| LIS / LCS |
Longest Increasing Subsequence / Longest Common Subsequence |
| KMP |
Knuth-Morris-Pratt 字符串匹配算法 |
| AC 自动机 |
Aho-Corasick 自动机，多模式串匹配算法 |
| SA / SAM |
Suffix Array / Suffix Automaton，后缀数组 / 后缀自动机 |
| DAG |
Directed Acyclic Graph，有向无环图 |
| SCC |
Strongly Connected Component，强连通分量 |
| DSU / 并查集 |
Disjoint Set Union，并查集数据结构 |
| BIT / 树状数组 |
Binary Indexed Tree，Fenwick Tree |
| 线段树 |
Segment Tree |
| 平衡树 |
如 Treap、Splay、FHQ Treap |
| 主席树 |
Persistent Segment Tree，可持久化线段树 |
| 分块 |
将数据分成若干块处理的技巧 |
| 莫队 |
Mo's Algorithm，基于分块的离线查询算法 |
| 网络流 |
最大流、最小割、费用流等 |
| 二分答案 |
对答案进行二分查找的转化技巧 |
| 倍增 |
Binary Lifting 技巧 |
| 差分约束 |
用最短路解决不等式组的技巧 |
| 矩阵快速幂 |
用矩阵加速递推 |
| 欧拉筛 / 线性筛 |
线性时间复杂度的素数筛法 |
| 莫比乌斯反演 |
Möbius Inversion，数论中的常见技巧 |
关于本词典
本词典持续更新。如果你发现有遗漏的术语或梗，欢迎提交 PR 补充。
提交方式：Fork AFOIer，编辑 docs/glossary.md，提交 PR 标题以 [词典] 开头。