奇妙の术语(黑话)

yry0008 2023-10-13 21:04:38 2023-10-13 23:09:18

算法竞赛的黑话和梗是各种比赛里面最多的之一……肯定收录不全,这里只列一部分(顺带一提,高中的信息学奥赛似乎和二次元有一些奇妙的联系……众多OIer的都是二次元)

以下是比较正常的术语

AC:Accepted,一个测试点/一道题通过

WA:Wrong Answers,一个测试点输出答案错误/一道题里有测试点答案错误

RE:Runtime Error,运行时错误,一般是数组越界之类的

TLE:Time Limit Exceeded,超时,可能需要采用更高效的算法

MLE:Memory Limit Exceeded,内存超限,你的程序申请了太多空间

CE:Compilation Error,编译错误,语法有问题,是很低级的错误

UKE:Unknown Error,未知错误,一般是测评姬坏掉了

OJ:Online Judge,在线测评网站。

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

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

自动机:oo自动机原型为AC自动机,本义为一种字符串匹配的算法,但由于AC正好和Accepted的简称AC撞了,因此成为了一个玩笑,引申出WA自动机,RE自动机啥的。

卡常:由于某些算法的时间效率不稳定并且出题人不想让你用这种算法所以造一些数据卡这种算法,理论上的时间效率没变但是有的题就是被卡。

共 1 条回复

yry0008

以下是黑话

%%%:%是取模运算,即算余数,由于“模”和“膜”同音所以%%%即为“膜膜膜”,用于膜拜大神。

orz:形似跪着的人,同样用于膜拜大神。

蒟蒻:原意好像是一种食物,但因为谐音“巨弱”所以被用于OIer自谦,几乎所有人(哪怕是大佬)都会用这个词称呼自己。

神犇:不用解释了吧。

关于oooo,它死了:这个梗的由来是NOI2018。NOI2018 d1t1 归程需要使用最短路算法,而可用的一种最短路算法SPFA的时间复杂度是不确定的。所以出题人卡了这个算法的时间,在讲评ppt上写“关于SPFA,它死了”[1]

rp:人品,有的时候写的“差不多”的两个程序交给测评姬会得到差别巨大的结果,被称为属于人品问题。

玄学:一些奇奇妙妙的问题分析半天也无法看出端倪,就比如上面说的“差不多”的两个程序交给测评姬会得到差别巨大的结果,或者算不准的时间效率之类的就被归为玄学问题……信息奥赛由于这种问题蛮多的而被叫做“玄学奥赛”。