WC2022 游記


目前打得最好的一次比賽。

Day -4 (1.17)

哈哈,提前招生取消了!於是多了 3 天的時間准備 WC2022。

Day -2 ~ 0 (1.19 ~ 1.21)

刷題,摸魚。

Day 1 (1.22)

中午才被拉進群。

下午開幕式。先是放廣告,然后是 dzd 講話,其中說到了 NOIP2021 代碼有人使用暴戾語言,最后居然還有節目?

Day 2 ~ 5 (1.23 ~ 1.26)

聽課。

Day 6 (1.27)

比賽日。

上午 8:30 准時開始。

看一下三道題,T1 是個構造,T2 是數據結構,T3 是一道交互。

先想 T1。如果不限制 5,6 操作,那就全部刪掉再添加,操作 \(O(2 \times n)\) 次,可以得 25 分。

然后想暴力怎么做。分析一下 1 ~ 4 操作,啥都沒想出來,放棄了。

這時大概 9:45。

然后做 T3,T2 准備最后留大量時間做。

T3 直接按照題意暴力模擬,發現只有 \(0.36\) 分,發現 p[c][i] 寫成了 i,改了之后有 36 分。

然后想到一種貪心,盡量讓字母種類多的符合要求的單詞去嘗試,才能獲得更多的信息。

按照這種思路改一下,得到了 79 分。

10:30。

做 T2。

T2 有顯然的 \(O(n^2 \log n)\) 做法,可以得 30 分。

然后繼續思考,線段樹、分塊、倍增等做法都想了一下,但都沒法快速維護這個“距離和”。

於是直接打 30 分暴力。

然后繼續騙 T3,發現題目讀錯了,銀色是指當前字母在非金色位置出現,而不是在任意位置,改了一下,81 分。

再加上一個 random_shuffle 打亂字典,84 分。

最后檢查文件操作,提交。

咕分:\(25 + 30 + 84 = 139\)

去年分數線是 \(158\), \(118\), \(70\),今年如果分數線變化不大應該可以拿到 Ag 了。

然后上洛谷,發現其他人的分數都比我高,那不是要 Fe 啊。

晚上講題,T1 居然是建樹,然后類似平衡樹的旋轉?T3 std 20KB?T2 是 lxl 出的,正解是分治,回滾莫隊可以過。

毒瘤出題人語錄:

T1 “小清新構造題”。

T2 “簽到題”。

然后在評論區吐槽 EYBS,Ynoi2022。

Day 6 (1.28)

下午閉幕式。

WC2022 廣告,wh 講話,dzd 講話。

分數線 Au 150, Ag 100, Cu 40。

然后是頒獎,我 124 分,成功拿到 Ag。

看了一下,T1 數組開小了,掛了 15 分,其他一分沒掛。

CCF 官網獲獎名單,並列 rk197,證書編號剛好 200?

WC2022,是銀白色的。

2022 ++rp!


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM