牛客小白月賽88 出題覆盤

hh2048發表於2024-03-20

回顧

初次投題是在 2023.10.27 ,由於不熟悉流程,是自己拉了個內測確保題目都完整了才投的(題面+資料+題解全搞定了),後來發現投題的時候其實只需要一個idea加上一個題解。隨後恰好趕上年末賽季(猜測,因為確實過了很久),一直拖到 2023.12.26 才正式進行錄題。中途換了一次審題人,到 2024.01.10 正式確認不會在寒假營期間定賽,2024.02.04 正式定檔三月八日。

雖然過程很曲折,但是相比於 CodeForces 動輒半年計的協調時長,已經算是高效了(大概)。由於間隔的時間較長,我陸續在等待定稿的區間修改替換了幾個題:其中 \(\rm{A}\)\(\rm{B}\) 兩題進行了多個版本的微調、 \(\rm{E}\) 題直到正式驗題前幾天還在修改資料範圍, \(\rm{F}\) 題替換了原有的另一搜尋題。最終才有了現在見到的這個版本。

在這其中,當屬 \(\rm{F}\) 題的出題過程最為曲折。作為好玩的構造題,最初存在 \(n\times m \le 1000\) 的限制(允許 \(\mathcal O(N^4)\) 演算法透過),希望大家都能像打遊戲一樣嘗試解這道題,置於 \(\rm{E}\) 題的位置。隨後協調員覺得這題難度過高,與《多重對映》這一題更換了位置。而本題本就有 \(\mathcal O(1)\) 做法,於是我乾脆將限制去除了(加強為僅允許 \(\mathcal O(N^2)\) 以內演算法透過)。其實就目前看來,可能還是不調整順序會更好,作為折中,另加一道僅允許 \(\mathcal O(1)\) 演算法透過的 \(\textrm{hard ver}\) 會是完美。可惜我第一次出題,且臨近退役,各方面語氣都不足,最終還是沒有提出。

由於經過了多輪驗題,各個題目的難度預估都較為準確:前三道模擬打卡題不同做法的耗時必然差異巨大,\(\rm{D}\) 題的記憶體限制一定會坑到部分人,\(\rm{E}\) 作為毒瘤題透過率必然不高,\(\rm{G}\) 肯定壓不住軸。唯一不確定的就是 \(\rm{F}\) ,因為驗題時大家都不願意寫這題,而最終結果也證明 \(\rm{F}\) 在位置上確實是存在問題的。

最後,強烈譴責牛客的出題環境、監考後臺和題解編寫體驗。關於出題環境,我遇到了無法使用無序列表、無法貼上為無格式文字、首行縮排不統一、\(\LaTeX\) 渲染不統一等等問題(只能說,\(\rm{Polygon}\) 永遠滴神!)。關於監考後臺,無法拒絕提交導致我手殘的一發提交被計入了總榜最終喜提 \(\textrm{rating ---}\) 的黃金體驗。關於題解編寫體驗,編寫介面渲染與釋出後渲染不統一的問題毀了這份完美的題解……

但是清楚姐姐很好,下次還來牛客出題!


很慚愧的點是,賽時 \(\rm{F}\)\(\textrm{special judge}\) 為了提高效率,多引入了一個剪枝,可能卡掉了極個別正解,於賽後進行了修正。

賽時 \(\rm{G}\)\(\textrm{special judge}\) 使用了 \(\arccos\) 函式進行計算,賽後經提醒發現由於浮點數的誤差,會將 \(x = 1\) 偏移成 \(x=1.000\dots 001\),出現了 \(\arccos(x)=\rm{nan}\) 的情況,導致判 \(\rm{WA}\) ,可能卡掉了極個別正解,於賽後進行了修正。

萬幸都沒有造成重大影響。


牛客官方頁面傳送門

賽事傳送門題解傳送門


Staff

出題人:WIDA

協調員:tokitsukaze

第一輪內測同學:Hamine_rsy464zzyx想打一輩子演算法競賽怎麼辦silverbullet23honey__

第二輪內測同學:xxiu_djwcbcstdiosxfy_yangjl⁣⁣⁣⁣lz214wy/薛定諤的上帝愛音樂的博博_錦木千束you_xiao這題你已經AC了Sakura_t楓系HQPYHoctal蔡光tarjen-.--.--.-liangqianxingjackle

非常感謝大家陪伴我這個菜鳥出題人這麼久,大家都辛苦了!

清楚姐姐說這次比賽創造了兩個歷史,一個是史上最多驗題人數、另一個是史上最多參賽人數,祝賀祝賀~


賽前吹風會

於賽前發在了自己的朋友圈和QQ空間,本來想在牛客也發一個貼子造熱度的,最終還是怕出現意想不到的題目洩露等情況沒有施行。下次一定!

牛客小白月賽88 出題覆盤 牛客小白月賽88 出題覆盤 牛客小白月賽88 出題覆盤

牛客小白月賽88 出題覆盤 牛客小白月賽88 出題覆盤

牛客小白月賽88 出題覆盤 牛客小白月賽88 出題覆盤 牛客小白月賽88 出題覆盤

相關文章