[DMY]2024 CSP-S 模擬賽 Day 8

Redamancy_Lydic發表於2024-10-03

\(\Large \color{red}{十年OI一場空,不開 long long 見祖宗}\)

fk,預設源都已經 #define int 了,然後因為覺得可能是 SA 亂改 #define ll 然後痛失 \(\Large \color{red}{15pts}\)

(多美妙的程式碼啊,被一個矮蒽體扼死在溫床裡

吐槽完了,開始寫總結。

賽時

先看 T1。

再一思考後碼好 \(\mathcal{O}(3^n)\) 的對拍+暴力程式,轉手去思考 DP。

再二思考後終於想出來一個合理的,寫完發現樣例不過。

再三思考發現應該先取反陣列,然後發現大樣歷不過。

再亖思考後發現空間會炸,然後開始極限卡空間。

然後