今天狀態不太好。
賽時
T1 一看是機率先畏懼三分。
拖拖拉拉寫完了 \(2^n\) 的暴力後開始打表找特殊性質的規律。
找了一個答案是 \(8\over 27\) \(=(\frac{2}{3})^3\)，其中 \(2\over 3\) \(=\frac{10}{10+5}\)。
然後意識到這個性質的答案是 \((\frac{x}{a+x})^ {\log_2n}\)，快速寫完了。
根據題目上 \(\log_2n\in \mathbb{R}\) 可以把題目過程抽象為一顆二叉樹，然後這個過程看上去特別像線段樹，感覺很能 DP。
但是腦子很糊塗，沒想出來。
T2 寫了個複雜度 \(C_{n+m}^n\) 的組合型列舉，然後就扔了。
T3 看上去直接是 \(n\le 2000\)，但是正常 DP 是 \(n^3\) 的。
想了半天發現可以類似 CSP-S2023T2 的想法，設一個 \(dp_i=\max(dp_{i-2},dp_{i-3})\) 型的 DP，然後就有分了。
T4 看上去很可做，讓我想起了便便傳送門。一個人要不正常走，要不走到最近的傳送門傳送。
\(nm\) 列舉點，然後對於每一個點都預處理出來離它最近的傳送門，正常做即可。
答案顯然具有單調性，我顯然當時想不出來二分。
賽後
然後就發現全機房就我一個 T1 只會指數級做法。
然後就發現 T1 壓根沒有特殊性質這檔分。
然後就擺了。