「雜文」演算法競賽之黑話大賞

Luckyblock發表於2024-07-06

寫在前面

歡迎投稿。

用時/總用時

一種根據選手完成題目的耗時,用於對透過題目數量相同的選手,進行排名的指標。

僅有選手成功透過的題目,才會計算總用時。

一道成功透過的題目的總用時為:選手第一次透過該題目時間,距離比賽開始時間之差,再加上未成功提交的罰時。

選手總用時為:選手所有透過題目總用時之和。

在某些語境下,下一條黑話“罰時”可能與“總用時”混用,請根據具體語境甄別。

罰時/一發罰時/吃了一發

在 ICPC 賽制中,選手每次提交但未透過題目,將會在該題目上獲得 -1 標識,表示該題目額外獲得了一次罰時,表示對用時的懲罰。

一般一次錯誤提交將會獲得 20 分鐘的罰時,即在透過該題目時,該題目的用時將會額外增加 20 分鐘。

一次罰時稱為“一發罰時”,獲得一發罰時稱為“吃了一發”。

在某些語境下,上一條黑話“總用時”可能與“罰時”混用,請根據具體語境甄別。

指賽時即時更新的選手或隊伍排名,與實時更新的每題透過情況的榜單。

排名一般按照透過題目數量遞減為第一優先順序,完成題目總罰時遞增為第二優先順序排序。

跟榜

指根據實時題目透過情況,選擇攻克題目順序的一種比賽戰術。

一般可以保證不會開到太難的題。

歪榜

指因為某些原因,實時題目透過情況,與出題人根據題目難度預計的透過情況出現偏差的現象。

一般表現形式為:某些大神隊伍一眼秒殺了較難題目,導致大家都去看這道題,使得其他大神隊伍優先攻克這道題,導致這道題的透過人數在一定時間段內虛高。

對大神隊伍影響不大,但是會導致水平有限的隊伍在較難題目上浪費一定時間。

CF

指線上評測平臺 Codeforces

CF Rating

指 cf 的線上公開賽的表現分。

聯想截圖_20240706214812.png

每場公開賽後會根據表現進行更新,可以代表一位選手的大致水平。

因為 Codeforces 題目質量較高,被選手廣泛使用,rating 可作為評價 ACM 選手水平的重要參考。

可以理解為排位賽的排位。

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 結束後,根據賽時思路或參考題解,完成賽時未完成題目的行為。

是選手提高水平的不二法門。

寫在最後

後面忘了。

相關文章