1. 程式人生 > 其它 >2021.10.28模擬賽

2021.10.28模擬賽

Result:

預計:100+20=120
實際:80+20=100(rnk1耶)
唯一掛的20是資料的鍋,因此這次完全沒掛分

覆盤:

先讀題x4,T1是大結論題,T2是有負權的分層圖次短路,T3應該是資料結構,
T4是三元環計數。
0~1.5h:硬寫T2,各種debug,因為我一般用djst寫次短路,而且還從來都沒寫過分層圖上的次短路,
因此就通過打出dis陣列的表來判斷錯誤。畫圖發現樣例有坑,再造了一組資料把bug都調過了。
1.5h~2h:又讀一遍T3和T4,分析了一下T3,發現T3不太可做,因此直接棄掉。
2h~2.5h:floyd水了T4的20分,原定是寫10分,但是因為覺得時限2s+O(n^3)跑不滿+有O2,
直接梭哈把陣列開到1e3*1e3,直接開過。
2.5h~4h:打表打不出來,看出Catanlan數但是係數推不出來,因為資料太大10的表打不完。

經驗總結:

這次的策略還是儘量切題,但是暴力也儘量寫了一些,說明在能切題的情況下還是要多切一些的。

T3因為思維侷限在了純資料結構上,沒想到是資料結構優化dp,這一點要注意。
還有就是dp打暴力非常好用。
另外不要侷限於一些題目描述,儘量多用模型轉化的方法簡化問題。

前面的debug還算效率很高,在沒有經驗的題目裡規避了所有的坑點,說明輸出中間量對於debug是非常有效的。
下次可以嘗試寫程式打表而不是直接手算,畢竟手算極慢且準確率堪憂。