「杂文」算法竞赛之黑话大赏

写在前面

不涉及具体算法知识的,但是有助于有助于理解比赛和训练的黑话。

入门必备词典。

非常欢迎投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿求求你们投稿

OJ

Online Judge 的缩写。

Online Judge 指的是在线评测系统,是一种用来测试算法程序正确性的在线系统。

Online Judge 多用在编程竞赛和编程练习中,用户可以通过提交自己的代码,让系统帮助测试程序是否能根据输入输出正确的结果,从而达到检验程序的正确性、空间和时间消耗程度的目的。

OJ 能够编译并执行代码,使用预设的数据对这些程序进行测试。提交的代码一般会在受限的环境下运行,包括时间限制、内存限制、安全限制等。代码的输出会被OJ系统捕获,与标准答案进行比较后返回结果。

ecf、wf

分别指:

ICPC EC Final

ICPC World Finals

用时/总用时

一种根据选手完成题目的耗时,用于对通过题目数量相同的选手,进行排名的指标。

仅有选手成功通过的题目,才会计算用时。

一道成功通过的题目的用时为:选手第一次通过该题目时间,距离比赛开始时间之差,再加上未成功提交的罚时。

选手总用时为:选手所有通过题目总用时之和。

在某些语境下,下一条黑话“罚时”可能与“总用时”混用,请根据具体语境甄别。

罚时/一发罚时/吃了一发

在 ICPC 赛制中,选手每次提交但未通过题目,将会在该题目上获得 -1 标识,表示该题目额外获得了一次罚时,表示对该题目用时的惩罚。

一般每一次错误提交将会获得 20 分钟的罚时,即在通过该题目时,该题目的用时将会额外增加 20 分钟。

一次罚时称为“一发罚时”,获得一发罚时称为“吃了一发”。

在某些语境下,上一条黑话“总用时”可能与“罚时”混用,请根据具体语境甄别。

指赛时即时更新的选手或队伍排名,与实时更新的每题通过情况的榜单。

在 ICPC 赛制中,排名一般按照通过题目数量递减为第一优先级,完成题目总罚时递增为第二优先级排序。

跟榜

指根据实时题目通过情况,选择攻克题目顺序的一种比赛战术。

一般可以保证不会开到太难的题。

歪榜

指因为某些原因,实时题目通过情况,与出题人根据题目难度预计的通过情况出现偏差的现象。

一般表现形式为:某些大神队伍一眼秒杀了较难题目,导致大家都去看这道题,使得其他大神队伍优先攻克这道题,导致这道题的通过人数在一定时间段内虚高。

对大神队伍影响不大,但是会导致水平有限的队伍在较难题目上浪费一定时间。

封榜

一些 ICPC 相关赛事中,比赛结束前一小时进行封榜,封榜后的榜单中,各选手或队伍的排名与通过题目情况将停留在封榜时刻,封榜后提交或通过的题目均显示为 frozen 状态,除自己以外其他选手或队伍无法看见实际是未通过还是通过。

是 ICPC 赛制的特色。

增加刺激感!

藏题

前置知识:封榜

指在一些 ICPC 相关赛事中,故意拖到封榜后再通过某些题目,以混淆其他选手视听的行为。

代价是增加总用时。

实际卑鄙!

滚榜与颁奖

前置知识:封榜

一些 ICPC 相关赛事中,比赛结束后将进行的表演环节。

一般形式为:从封榜时刻的榜单自底向下开始,依次揭示各队伍 frozen 状态的题目是未通过还是通过,并揭示各队伍的最终排名。若 frozen 的题目通过则更新该队伍的通过题目数量与总用时,并将该队伍的排名向上调整。滚榜过程中将会决出金银铜牌区域,一般与颁奖同步进行。

因为向上调整过程中,该队伍是滚到榜单上方的,被干掉的队伍是滚到榜单下方的,因此形象地称为“滚榜”。

一般越到更高排名区域,滚榜时的排名变化越激烈。

是 ICPC 赛事中紧张刺激的表演环节,在此过程中大家还可以一起鉴赏逆天队名,是万众瞩目的魅力与社死时刻。

机位

指在正式比赛,或模拟比赛中,上机进行代码编写或调试的位置。

三人一机导致的。

在赛时一般需要合理的机位分配,以保证代码的编写与调试由最合适的选手完成,使得题目能够顺利通过。

不合理的机位分配一般会导致没时间写代码,或是代码写完调不出来。

爆零

王牌!你在本次比赛中通过了零道题目!

音乐盒(StatTrak™)| 有为青年

对拍

见:OI-wiki - 常见技巧 - 对拍

CF

指在线评测平台 Codeforces

Rating

指某些在线评测网站的公开赛的选手表现分。

可以理解为排位赛的排位。

图为 Codeforces 的 Rating 界面:

联想截图_20240706214812.png

每场公开赛后会根据表现进行更新,可以代表一位选手的大致水平。

各大有公开赛机制的评测网站,如 Codeforces、atcoder,洛谷,牛客网均有 Rating 的机制。

因为 Codeforces 题目质量较高且比赛频繁,被选手广泛使用,CF rating 是评价 ACM 选手水平的一个重要参考。

在达到一定 rating 后,打某些难度较低的公开赛会被设置为 unrated,即不作为正式选手参赛,不会更新 rating。

div1、div2、div3,edu,div4……

指在线评测平台 Codeforces公开赛的分类,各个分类对应不同难度的比赛。

在达到一定 rating 后,打某些难度较低的公开赛会被设置为 unrated,即不作为正式选手参赛,不会更新 rating。

一般难度:

div1 > div2 > edu > div3 > div4……

除此之外还有若干其他分类,详见 Codeforces。

gym

指 Codeforces 的板块 gym:https://codeforces.com/gyms

该板块中均为各大正式赛事的题目复现。

可以在其中感受最原汁原味的正式赛事。

vp

全称 virtual participation,译为虚拟参与。

狭义上指 Codeforces 的同名功能。选手或队伍可以在 CF 上选择某一场公开赛或 gym 中的赛事题目复现,选择开始时间进行 virtual participation。在之后的一段时间(与比赛持续时长相同)内,选手或队伍可在 CF 上还原该比赛赛时的实时榜单,在最原汁原味地环境中完成该比赛。在此过程中,该比赛的题解将会被隐藏至 vp 结束后显示。

广义上指所有选手尝试在赛后按照赛时实时情况,尝试复现并参与一场比赛的行为。

vjudge 也支持该功能,并且支持选手自主选择题目并导入数据,也可以直接套用其他人 vp 的数据。

补题

指选手在比赛或 vp 结束后,根据赛时思路或参考题解,完成赛时未完成题目的行为。

是选手提高水平的重要手段。

板刷

指对照在线评测平台的题目列表,从上到下依次将所有题目全部解决的一种刷题策略。

因为题目列表是以版面的形式展现的,因此这种刷题策略成为板刷。

at/atc

指在线评测平台 atcoder

abc,arc,agc

指在线评测平台 atcoder公开赛的分类,各个分类对应不同难度的比赛。

一般难度:

agc > arc > abc。

写在最后

后面忘了。

posted @ 2024-07-06 22:39  Luckyblock  阅读(157)  评论(0编辑  收藏  举报