T1 Gacha

很簡單的三目運算符直接輸出

T2 神秘題目

看到求公共前綴第一想法是Hash然后枚舉+前綴和找到最長公共前綴的長度，看到$ n , \Sigma { |S_i| } \leq 5 \times 10^5 $ 果斷放棄哈希做法，考慮字典樹，先把所有的字符串插入字典樹，然后再把所有的字符串放進字典樹里面跑一便，當節點上的$ cnt=1 $ 的時候該字符串的最長公共前綴為$ dep-1 $

T3 Matrix

第一眼看出來是用二位前綴和 $ O(1) $ 求出答案，但是只能過 $ 60 %$ 的數據，當$ n,m $ 到達 $ 1e6 $ 的規模的時候考慮分別求 $ a,b $ 序列的前綴和，對于每次詢問，答案為$ (Prea_{x_2}-Prea_{x1}) \times (Perb_{y_2}-Preb_{y_a}) $

T4 K-ON

這次模擬賽最難的一道題，嘗試用dfs解決但是并沒有得到分數，正解是考慮DP， 設$ f_{i,j} $ 表示前 $ i $ 首曲子完美演奏 $ j $ 首的概率，則有狀態轉移方程式$ f_{i,j} = f_{i-1,j-1} \times p_i + f_{i-1,j} \times (1-p_i) $

總結

本次模擬賽難度簡單，最后一道題時間不夠沒有思考出正解，前三道題想出了正解期望 $ 300pts $ ，實際得分 $ 140pts $ ，由于對空間的把握不夠精準導致丟掉$ 160pts \(，T1得分\) 100pts $ ,T2得分 $ 40pts $，其余爆零

賽時估分: $ 100pts+100pts+100pts+10pts $
實際分數: $ 100pts+40pts+0pt+0pt $
賽后vp分數:暫無