OI梗
OI梗
本條目收錄與OI（信息學(xué)競賽，英語：Olympiad in Informatics）及其參賽選手圈子有關(guān)的流行文化。
本條目僅收錄常見梗，過于專業(yè)的用語不予收錄，尋找專業(yè)用語請去OI Wiki等專業(yè)網(wǎng)站。
目錄
1 OI用語
1.1 %%%
1.2 蒟蒻
1.3 神犇/巨佬
1.4 水題
1.5 自動機(jī)
1.6 卡常
1.7 爆零
2 OI典故/成句
2.1 關(guān)于SPFA，它死了
2.2 I AK IOI
2.3 騙分導(dǎo)論
2.4 o年OI一場空，xxxx見祖宗
2.5 rp++
2.6 我來NOIP只做三件事！oo！oo！oo！
2.7 A+B
2.8 說句閑話：研究xx的最好方法是/oo將會臭名昭著
3 OI中常出現(xiàn)的人物
3.1 Farmer John
3.2 其他通配角色
3.3 常出現(xiàn)的ACG角色
4 其他
4.1 OI數(shù)字梗
4.2 OI中的ASCII藝術(shù)
5 注釋和外部鏈接
6 評論欄
OI用語
%%%
膜拜大佬的場面
"%%%"是漢語“膜拜”的同義詞，百分號越多，語氣越強(qiáng)。
"%"是數(shù)學(xué)中的百分號，同時在包括C、C++等大多數(shù)編程語言中%也指取余或取模（類似除法中的余數(shù)，但對于負(fù)數(shù)取模和取余不同）
因"%"可讀作模，并且較易于書寫，它常被用于膜拜大佬，或吐槽意想不到但又很牛的操作，常與神犇同時出現(xiàn)。
例如：
–這道題很簡單，（貼出代碼）
–%%%%%%%%%
–（貼出一份暴力但是可行的代碼）
–%%%%%%%%%
%*n (n>=3)
while(1) putchar(’%’);
蒟蒻
蒟蒻（jǔ ruò）（拉丁文學(xué)名：Amorphophallus konjac）本義是天南星科魔芋屬多年生宿根性塊莖草本植物[1]及以其為原料制作的食物。
因諧音"巨弱"，在OI圈中通常用作謙辭，表示自己很弱拜托，你很弱誒，常與神犇連用。
蒟蒻這種說法在界外人士看上去很弱智，畢竟哪有自己說自己蠢的。
但是如上文，蒟蒻其實(shí)更像是一種自謙，方便自己不要臉的去問人題以及一種對他人工作的肯定。
幾乎沒有OIer會說別人是蒟蒻，畢竟每個人的潛力都是無限的，這也是OI圈里不成文的禮儀之一。
這也在你的計(jì)算范圍之內(nèi)嗎？OIer！
例如：
這么簡單的題都不會做，我真是個蒟蒻
蒟蒻前來膜拜大佬
神犇/巨佬
神犇（bēn）、巨佬等是OI圈內(nèi)的敬辭，通常在各大OI社區(qū)（如洛谷等）中代替大牛或大佬。
“神犇”為“大牛”一詞的升級版，“巨佬”（或“碩佬”）則是“大佬”的升級版（此外還有“奆佬”“?奆佬”“夶奆佬”這樣的疊字版）。
常用于稱贊指代方技術(shù)高超，常與%%%同時出現(xiàn)，一般用作第三人稱。一般不用于自稱
例如：蒟蒻前來膜拜神犇。
有時在OI題目中出現(xiàn)，用于夸獎做出（AC）題的人或鼓勵人們做題（e.g.）。
展開著名神犇
水題
（待補(bǔ)充） 水題是指一道題過于簡單，一般為競賽的第一題。
此處“水”字的意義應(yīng)該與百度貼吧中的水貼的水意義相同，意為無內(nèi)涵。當(dāng)然也可以理解為灌水
此類題目可以是
字符串處理，如：（待補(bǔ)充）
簡單的數(shù)據(jù)處理，如：（待補(bǔ)充）
嗯，即使是水題也有可能拿高精度加減來坑人。有時還會有一些惡心人的題限制數(shù)組大小逼你開vector，或者是讓手打隊(duì)列癱瘓逼你用queue,這種水題做的時候一定要注意數(shù)據(jù)范圍和時間，空間！還是那句話，不開long long見祖宗。（本條為編寫本條者的親身經(jīng)歷）
指BFS（深度優(yōu)先遍歷）（用遞歸灌“水”）和DFS（廣度優(yōu)先遍歷）（用隊(duì)列灌“水”）（bushi）（怎么了，灌水就不是水了嗎？）
水題偶爾也會出現(xiàn)斐波那契，楊輝三角，角谷猜想之類的超簡單動態(tài)規(guī)劃，不過基本上都會把轉(zhuǎn)移方程直接給你。
注意事項(xiàng)：
-
不開long long見祖宗；
-
不寫freopen見祖宗；
-
大數(shù)據(jù)處理取模取錯見祖宗；
-
數(shù)組開小見祖宗；
-
內(nèi)存超限見祖宗；
-
文件名打錯見祖宗；
自動機(jī)
自動機(jī)是OI圈中的一種表述，多為玩笑話，oo自動機(jī)表示自己的某個程序于OJ（Online Judge）上提交后全為oo狀態(tài)（如WA（Wrong Answer））。
oo自動機(jī)原型為AC自動機(jī)，本義為一種字符串匹配的算法，具體參見AC自動機(jī)。
由于其中的AC與OJ上的評測狀態(tài)A C（Accepted）相同，不少人就拿此吐槽，還衍生出了其他的用法。例如：
自動AC機(jī)（自動AC的代碼）但千萬不要這么做，你會被懲罰的（比如在洛谷上變成棕名）
RE自動機(jī)（全部都發(fā)生運(yùn)行時錯誤R E（Runtime Error）數(shù)組越界除零溢出之類的）
WA自動機(jī)（提交上去全部答案錯誤W A（Wrong Answer））
TLE自動機(jī)（全部超過時間限度T L E（Time Limit Exceeded）時間時間復(fù)雜度過高或程序中有無法退出的循環(huán)或遞歸）
MLE自動機(jī)（全部超出空間限度M L E（Memory Limit Exceeded）數(shù)組開得過大或遞歸過深）
OLE自動機(jī)（全部都輸出了多余的東西O L E（Output Limit Exceeded））
元胞自動機(jī)
Mooncell Automaton
卡常
卡常是OI娘調(diào)教OIer的一種方式，但由于大多數(shù)OIer不是抖M，所以O(shè)I娘的調(diào)教方式會令OIer難受。
“卡常”全稱“卡常數(shù)”，指OI娘的題目會通過特殊數(shù)據(jù)去卡算法的常數(shù)項(xiàng)而并非本身的時間復(fù)雜度。卡常方式大致上可以分為兩種，硬件卡常和算法卡常。
展開卡常原理
用法：
看到有人用SPFA跑沒負(fù)邊的最短路
你居然用SPFA，不怕它去世卡常嗎？
看到有人在可以用其他排序手段但任然用快排
小心人家卡你常哦
OI成績出來后發(fā)現(xiàn)原本不應(yīng)該超時的題超時
Shift，這個垃圾競賽卡我常！！！事實(shí)上很有可能是你算錯時間復(fù)雜度了
展開著名卡常題
爆零
爆零在是OI圈指在一場考試中獲得零分。
（待補(bǔ)充）
OI典故/成句
關(guān)于SPFA，它死了
SPFA算法示意圖
關(guān)于oooo，它死了是一句OI圈的吐槽用語，表示oooo已經(jīng)失去效力。
這個梗的由來是NOI2018。NOI2018 d1t1 歸程需要使用最短路算法，而可用的一種最短路算法SPFA的時間復(fù)雜度是不確定的。所以出題人卡了這個算法的時間[2]，并在講評ppt上表示“關(guān)于SPFA，它死了”，這個梗因此誕生。
后來，當(dāng)NOIP（全國青少年信息學(xué)奧林匹克聯(lián)賽）在2019年因未知原因停辦[3]后，洛谷站長kkksc03在第九次洛谷Fan Meeting上用“關(guān)于NOIP，它死了”進(jìn)行了吐槽[4]，將這個梗進(jìn)一步發(fā)揚(yáng)光大。（目前NOIP已復(fù)活[5]）
用法舉例：
- 關(guān)于SPFA，
- 它死了 關(guān)于NOIP，
- 它死了 關(guān)于NOIP，
- 它復(fù)活了 關(guān)于CSP，
- 它SPFA了 （待補(bǔ)充）
I AK IOI（oo AK xx）是OI圈的一個成句，常見于洛谷等具有討論功能的OJ或其他社交平臺。
其中AK意為“All-Killed”表示一套題里全部滿分，與之相對的有AF “All-Failed”；后方的“IOI”則是OI的國際總決賽。
但是根據(jù)OI界日常裝弱的氣氛，這種說法存在可能性本應(yīng)不大。
實(shí)際上，這很有可能源于OIer日常夸別人神犇配上的一句話，或者只是某種事實(shí)的闡述。
需要注意的是，并不能隨便說一個人AK了某某競賽，這很有可能會被當(dāng)做陰陽怪氣。
如果你本來的目的就是如此那就不必在乎了
用法舉例：
NOIp-J終試結(jié)果出來后
哇，我居然AK了NOIp！
某個用戶的比賽期間有人滿分
恭喜 XX AK了某某比賽
陰陽怪氣（損人用）
你個巨佬，YOU AK IOI CTSC ！！！
I wanna AK IOI
騙分導(dǎo)論
全句為騙分過樣例，暴力出奇跡。暴搜掛著機(jī)，打表出省一。
是OIer自創(chuàng)的一句玩笑話。指在某些看起來難實(shí)際上用枚舉、打表（如說在運(yùn)算中需要求質(zhì)數(shù)，在線求會比較慢，于是就離線先算好，把整個質(zhì)數(shù)表存在一個常量數(shù)組里面，就是打表。）這種比較簡單的算法來使此題AC或拿分從而不至于爆零。如在JSOI2018的絕地反擊題中需要用到計(jì)算幾何+二分圖匹配，在一些人不會的情況下，有人才發(fā)現(xiàn)max（n）i=1dist((x0,y0),(xi,yi))?r只要能夠算出來直接就能拿到50分。
騙分雖然有效，但是是歪門邪道，不要靠著每道題騙分的想法去比賽。（其實(shí)能騙到分就已經(jīng)非常香了）
另外，有人才把這句話P在了《你的名字》的海報(bào)上，有好幾版，這里放出最經(jīng)典的一版。
- o年OI一場空，xxxx見祖宗
o年OI一場空，xxxx見祖宗是一句用于吐槽自己或他人在OI賽場上的表現(xiàn)的成句。
在每次OI比賽中，總有人寫了一些沙雕的代碼，而他們又總是后知后覺，在各大論壇上訴苦哭天喊地。本句具體出處未知。
用法舉例（此處的“十”僅為示例，應(yīng)用時可根據(jù)實(shí)際酌情更改）：
十年OI一場空，沒開ull見祖宗 //因?yàn)閚<=64,long long 只能表示2^63-1,所以有一個測試點(diǎn)過不去
十年OI一場空，開了long long見祖宗 //同上
十年OI一場空，SPFA見祖宗 //SPFA算法復(fù)雜度為O(km)，但是在某些特殊構(gòu)造（喪心病狂）的數(shù)據(jù)上會退化到 O(nm)
十年OI一場空，文件打錯見祖宗。//NOI系列競賽需要使用文件輸入輸出，而如果文件名書寫錯誤或沒寫就會失掉整題的分
rp++
rp是“人品”的縮寫，代指運(yùn)氣；++是C語言家族中的自加號（+1）。OI圈內(nèi)常用rp++祝福自己或他人在比賽時能人品爆發(fā)。
類似的用法還有rp++;、while(1) rp++;、“rp爆unsigned long long”等。
關(guān)于RP,在某道變量名為rp的題中，會有人把某些語句改成不影響結(jié)果的rp++
我來NOIP只做三件事！oo！oo！oo！
我來NOIP只做三件事！oo！oo！oo！是從電影《讓子彈飛》中截取片段進(jìn)行填詞，大多是自嘲當(dāng)自己在試機(jī)或者競賽時不會做題時的表現(xiàn)。最后一群人跪下的畫面非常喜感。
用法舉例：
-
“我來NOIP只做三件事！爆零！睡覺！掃雷！（跪）”
-
“我來NOIP只做三件事！拿飯票！吃飯！走人！（跪）”
-
“我來NOIP只做三件事！爆零！爆零！還是TMD爆零！（跪）”
-
“我來NOIP只做三件事！騙分！打表！省一！（跪）”
-
A+B“ 輸入兩個整數(shù) a,b，輸出它們的和 ” ——A+B Problem[6]
由于實(shí)現(xiàn)極為簡單，故常作為OJ的試機(jī)題，以使新用戶熟悉OJ的操作。
因?yàn)榉浅：唵?#xff0c;所以經(jīng)常被巨佬們亂搞，成為史上做法最多的題。
展開目前可以做的算法
說句閑話：研究xx的最好方法是/oo將會臭名昭著
說句閑話：研究xx的最好方法是/oo將會臭名昭著是OI圈的一個成句，來自于洛谷上某人抄襲題解后發(fā)的帖，他在帖中侮辱管理員和洛谷，導(dǎo)致他如愿以償?shù)乇蛔孛?#xff08;已變回灰名）。由于洛谷的幾乎所有管理員回復(fù)了該帖，它成為洛谷史上最大管理員狂歡，它在OI圈中廣泛傳播，至今仍有人考古，也有人模仿它的格式發(fā)帖和回復(fù)。
OI中常出現(xiàn)的人物
Farmer John
Farmer John是USACO題目的通配角色。USACO最大工具人
USACO每套題必會出現(xiàn)的人物，其工具人效果超出任何一類題目中的角色。
每天都要干農(nóng)活，養(yǎng)無數(shù)的奶牛，有時還會被奶牛坑。
像是大多數(shù)的OI（如NOIp和CSP）中的人物名字都是換著來的，只有USACO是在反復(fù)迫害Farmer John。
現(xiàn)在已經(jīng)成為眾多OIer的迫害對象，在洛谷等用戶可出題OJ被廣為流傳。
其他通配角色
- 小A
- uim
- 八尾勇
- 正妹
- JOI君
- Bessie
常出現(xiàn)的ACG角色 - 九條可憐
- 珂朵莉
- 我妻由乃
- 東方Project全員
OI梗
AC
總結(jié)
- 上一篇： 人工势场法（APF） —— Path P
- 下一篇： 手机上编程python的软件_盘点几个在