2021.11.13 dmy模擬賽2
阿新 • • 發佈:2021-11-13
前言
\(\mathtt{No\ Excuse}\) 菜是原罪
得分:\(10+30+60+10=110pts\)
這場考試有點坐牢了啊...Q^Q
暴力的分誰都會,不暴力的我又像不太出來。
原本預期是要在模擬賽運用對拍,結果根本沒有高分程式,拍個寂寞(根本沒分可掛)。
時間大部分運用在 \(T3\),一開始想是區間 DP,後來發現答案一段一段的性質就寫了個 \(O(n^3)\) DP,結果死活調不過去。又寫了個暴搜,也調不過去。本場考試這裡應該是比較失敗的吧。。。可能 DP 本來也超出我的水平範圍,寫不出來也正常。。但是暴搜掛的就有點難以理解了。
看 \(T1,T2\) 又是死腦筋了,暴力倒是寫的飛快,可惜沒啥用。
\(T1\)
\(T2\) 體現出做題思路及技巧的不靈活,這個資料範圍自然想到矩陣乘法優化線性 DP,然而線性 DP 看題目根本想不出來,於是只能放棄。實際上,跑過 \(5000\) 的資料之後完全可以發現數據稀疏,打表過 \(60\)(這完全沒有難度),對於滿分,需要進一步地觀察打表資料,有完全平方數和遞推式。數學題達標看規律也是一種做題的方法啊!
\(T4\) 看出來了是個容斥,但是感覺比較複雜,難以做對,於是放棄。
考砸了也沒關係,明天還有模擬,還可以測試對拍的時間策略,還可以試著學習靈活的做題思路。加油!