CUHKSZ 校賽
期中考試 DAY -1。
省流:前 1h 切 6 題,后 3h 過 1 題,讀錯一個本來很【】的題,被大模擬構造創【】了。
本地除了 VSCode 沒有 Extensions,別的和省選差不多。使用 DEVC++。
前 6 題難度 <= 綠,純手速。
G 偏工程模擬跳了。
看 I,似乎是個不是很難的 DP,3 操作至多 7 次可以直接枚舉,怎么枚舉呢?
看 H,這題似乎不難。
看 J,這個構造是什么東西,看不出什么通用的做法。
去做 I,發現不會。
去做 H,怎么這么多 corner case?!寫 H,寫一半發現有個地方有問題。
看到 wls 和 th 都過了構造,也許這構造不難?怎么 bot 切了只有兩個人過的 K???
不管了,繼續沖 H。
封榜了,還在 6 首的位置。H 我應該懂了,但是怎么 WA 了?
原來可以有 t ≤ l t \le l t≤l 這種逆天情況,判了。
怎么還 WA?蹬了 20min,原來在不能實現的情況也動了 apos[x]
(arrange pos?),腦抽了。過了。
本次比賽的中學生中,你中包攬前三,wls 獲得了整場比賽的 rk1。
欸 Track B 怎么有大學生?!
那個 DP 可以進行 3 操作的條件是兩棧棧頂顏色相同,那么枚舉這 7 次操作的棧頂顏色,那么兩個棧獨立,各跑一遍 DP 就好了。我看錯題了。。。
獲得了一副機械鍵盤。
難度基本正序,。
H 題出題人說需要 set
或者