ZROI 普及組模擬賽02總結
阿新 • • 發佈：2018-09-22
自己 深入 splay 二叉 line 出了 .com 自己的 超時
ZROI 普及組模擬賽02總結
先放[網址][http://zhengruioi.com/contest/96]
可能是有一段時間沒有打這種正式的比賽了，今天打的很奇怪。。。
T1
模擬水題
既然是普及組模擬賽T1還是比較良心的
20分鐘就過掉了
T2
《論不仔細觀察題目導致的慘案》
沒有發現莫爾斯電碼非常的全
所以應該枚舉哪些不行，而不是枚舉26個字母
但是根據計算\(2*26*1e6\)也能跑過去啊
不知道為什麽就是超時了。。。
最可笑的是還卡了20min的常數，還自己造了幾組1e6的數據，發現跑過去了
但是實際上就是超時。。。
T3
想歪了
本來是到挺顯然的題
因為最近剛學了Splay和LCT，一直在想二叉樹上的Rotate什麽的
結果最後發現還是得放到序列上做
然後分層，每一層貪心
但是試圖證明貪心是對的又花費了我一段時間，最後還是沒證出來
然後又因為調試過程中奇怪的刪掉了一個“+1”掛了1個點（竟然只掛1個點！！！）
T4
人家2小時就A了前3題，我花了3小時才拿了270，還以為自己是滿分。。。
然後T4沒有深入想
結果暴力打錯了？（準確的說在我自己的電腦上跑出了正確答案，結果OJ上莫名RE）
然後最後瞎寫的貪心過了1個點
所以最後就是100+80+90+20
總結
今天一共出現了以下幾個問題：
- 沒有仔細觀察題目，動手過快
- 把題目想的太復雜
- 暴力敲完沒有仔細檢查
- 沒有時間對拍
- 寫對了，調試的時候改錯了
- 構造的數據偏弱，誤以為超時程序能過
改進：
- 註意寫代碼的時候細心，不要出現調試的時候感覺有問題就改錯了的情況
- 構造數據要再強一點
- 不要想的太多
- 仔細讀題，觀察題目性質，不要太急
ZROI 普及組模擬賽02總結