目前打得最好的一次比賽。
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!