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