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

2021.11.13模擬賽

Result:

期望:100+60+10+10=180
實際:100+60+0+0=160

過程:

上來先把四道題都看了一下,T1是文藝平衡樹模板題,T2是計數,T3dp,T4狀壓部分分。
0~1h50min:先打了T1和T2的兩個30分暴力,回憶了一下文藝平衡樹的splay實現,寫+debug共1h。
1h50min~2h40min:觀察了一下發現T2的合法點數量並不多,1e5的範圍下合法點只有65個,因此直接用O(n^2)暴力跑出來。
最開始O(n^2)暴力在1e5RE了,就很懵。。後來仔細一想應該是沒開long long ,這也算一個比較重要的經驗吧。
暴力跑不出來就結束程式是因為RE而不是T了。
2h40min~3h40min:寫T4的\(O(2^{n^2})\)

暴力,結果發現過不了直接T掉。
3h40min~4h10min:發現T3的70pts用dp可做,推T3dp式,推錯了。。
4h10min~4h30min:躺平+檢查

經驗總結:

(1)有些純暴搜的暴力不一定有分,看著複雜度過不去就沒必要寫了,純屬浪費時間。
(2)暴力不給結果就程式結束一定是RE了或者炸空間了,不存在執行時間太長會被電腦強制停止的情況。。。
不過遞迴爆棧也有可能
(3)一定要保證寫模板的準確性。。今天T1的文藝平衡樹debug還是花了我一些時間的
(4)據群裡大佬們所言,計數題大概打表打到5000甚至100~200就可以推規律了。。不過還是要看實際的情況數,比如今天T2
到1e5才總共65個合法情況。