T1
每次贏的人放在最後，可以發現一輪過後相對位置不變，比賽模式圖類似一個二叉樹，每個人從最底層往上打，可以一層一層計算每個人打到這一層的機率，再往上的機率就是乘上另一個半場的每個人打到這一層的機率乘這個人贏過對方的機率的和，列舉 \(x\) 所在的每一個位置，複雜度是 \(O(n^3)\) ，考慮 \(x\) 每換一個位置，另半場的人在和 \(x\) 交手前的機率不變，可以剪一下枝，額，但並沒有太大用。最後又加上所有 \(a_i\) 相等時做一次就行的情況，期望得分 \(80pts\) 。
賽後，因為每個 \(a\) 只可能在兩個位置，做一次 \(dfs\) 處理出 \(x\) 在其之前和之後打到每一層的機率，最後統一做，複雜度 \(O(n^2)\) 。
T2
打了個暴力，正解是 \(dp\) 套 \(dp\) 。
T3
賽時寫了個 \(n^2\) 的做法，但因為在比大小之前取模了，沒過樣例，就以為是題意理解錯了，寫了個 \(0pts\) 程式碼。
T4
傳送陣是花 \(0\) 的單位時間相互到達的，賽時竟然加上了兩個傳送陣之間的距離，痛失 \(20pts\) 。