Zzzzzzz ……
在教練的建議下報了個 WC2022,前面四天聽課感覺沒學到啥東西,to do list 倒是變長了不少(大霧)。
早上睡懶覺,精准控時,8:26 卡點進校。進機房的時候已經下發題目了。
先看 T1,看完之后毫無頭豬,指數級做法都不會,果斷跳過。看 T2,發現 \(n, m\leq 10 ^ 5\) 莫隊白送,趕緊打了暴力和莫隊拍起來,又打了兩檔 \(20\) 分暴力,和最裸的暴力拍起來。
但是我不理解,為什么已經過去了 \(100\) 分鍾才拿了 \(70\) 分,囸,下次打暴力要加速了。
讀 T3,非傳統題,感覺非常有趣,並且比 T1 好拿分。先打了個隨機返回單詞過編,能拿到 \(2\sim 3\) 分的好成績!想了想每次詢問單詞如果利用好 \(\rm gold\) 和 \(\rm silver\),可以極大地縮減決策集合,打了下發現能拿到 \(80\) 分!出題人,我真謝謝你!
冷靜下來之后感覺這個策略很好想,所以應該沒啥區分度,想 Au 還是得靠 T1。嗯,還剩下倆小時給我搞 T1,先打了個 \(25\) 暴力,然后想了好長時間都不會做,覺得很不可做,果斷決定打暴力。花一個小時打了前面 \(15\) 分,雙端隊列 01BFS,復雜度大概是卡特蘭數帶個 \(\log\),再乘以 \(2n\) 的平方,常數奇大無比,變換還是用模擬寫的。測了 \(n = 10\) 的數據一組要跑 1.8 秒。最后沒時間寫狀壓映射到卡特蘭數把 \(\log\) 去掉了,囸!
出題人,我好不容易寫對暴力一次,你卻讓我輸的這么徹底,焯!
最后 \(25 + 70 + 80 = 175\) 暴力分離場(真的是暴力分,我不騙你)。感覺 Au 很懸了,焯!
考完兩點鍾,餓扁了,吃了頓飯回 E202 繼續摸魚,晚上還有 CF,明天開始 JSOI 模擬賽 ……
Zzzzzzz ……
Upd:\(10 + 70 + 82 = 162\),驚險 Au。T1 所有人寫的 \(25\) 全部變成 \(10\),所以相當於沒掛分。