20210902下午

。。。一言難盡

T1	T2	T3	T4	T5	T6	T7	T8
預測	100	100	100	100	100	100	100	30
一測	100	100	100	100	100	30

T1：

模拟，一開始寫的一天一天移，後來發現一年隻有一天可能對應，可以一年一年判斷，兩個交上去都是對的。

T2：

gcd闆子。

T3：

模拟，線段樹都不用開。

T4：

模拟，不小心輸出多了個空格。

T5：

RMQ闆子，線段樹樹狀數組都可以，詢問有除了12之外的數字十分惡毒。

T6：

如題所示，模拟。開個棧存溶液資訊即可。

T7：

簡單數學，相當于求 ( m ∗ 1 0 k + 5 )   m o d   n (m*10^k+5)\bmod n (m∗10k+5)modn，快速幂即可。

T8：

不需要搜尋，暴力枚舉即可。考試開map多了個log複雜度爆了，事實上開雙哈希或三哈希就能過，直接枚舉複雜度O ( T ∗ 2 n ) (T*2^n) (T∗2n)炸掉，是以把原數組分為兩份，将一組的和存進hash表，再枚舉另一組來查 m − s u m m-sum m−sum是否在表内。枚舉方法可以用 [ 0 , 2 n 2 − 1 ] [0,2^{\frac{n}{2}}-1] [0,22n​−1]二進制來枚舉計算哪些的和，總複雜度O ( T ∗ 2 n 2 ) (T*2^{\frac{n}{2}}) (T∗22n​)，可過。

總結：本次考試難度依然十分溫和，隻是考試時的失誤（以及考題的失誤）應該減少。