1. 程式人生 > 其它 >2021.11.13 dmy模擬賽2

2021.11.13 dmy模擬賽2

前言

\(\mathtt{No\ Excuse}\) 菜是原罪

得分:\(10+30+60+10=110pts\)
這場考試有點坐牢了啊...Q^Q
暴力的分誰都會,不暴力的我又像不太出來。
原本預期是要在模擬賽運用對拍,結果根本沒有高分程式,拍個寂寞(根本沒分可掛)。

時間大部分運用在 \(T3\),一開始想是區間 DP,後來發現答案一段一段的性質就寫了個 \(O(n^3)\) DP,結果死活調不過去。又寫了個暴搜,也調不過去。本場考試這裡應該是比較失敗的吧。。。可能 DP 本來也超出我的水平範圍,寫不出來也正常。。但是暴搜掛的就有點難以理解了。

\(T1,T2\) 又是死腦筋了,暴力倒是寫的飛快,可惜沒啥用。
\(T1\)

開場就看到有個特殊性質引導想正解,很快推出特殊性質,結果正解靠不過來。賽後一討論才發現,把一整塊看成一個元素,那麼所有元素就組成了特殊性質,而每個元素內部不是順序就是逆序,只需在原本的特殊情況上加一點判斷即可。雖然說與正解失之交臂很遺憾,但是確實是腦子沒轉過來。(\(T1\) 還可平衡樹做,但是我不會,而且這種線性做法更值得學習)

\(T2\) 體現出做題思路及技巧的不靈活,這個資料範圍自然想到矩陣乘法優化線性 DP,然而線性 DP 看題目根本想不出來,於是只能放棄。實際上,跑過 \(5000\) 的資料之後完全可以發現數據稀疏,打表過 \(60\)(這完全沒有難度),對於滿分,需要進一步地觀察打表資料,有完全平方數和遞推式。數學題達標看規律也是一種做題的方法啊!

\(T4\) 看出來了是個容斥,但是感覺比較複雜,難以做對,於是放棄。

考砸了也沒關係,明天還有模擬,還可以測試對拍的時間策略,還可以試著學習靈活的做題思路。加油!