昨天的比賽打得不好。主要原因是罰時上天。。。而且又是我貢獻了許多罰時。。。
主要失誤:
1、簽到題太著急,上來讀錯題wa了一發,然後沒注意陣列下標又wa了一發。。。
2、第二道簽到題,隊友用的假線段樹模板re了兩次,然後換我寫字首和一次就過了。。。(模板需要換了。。。)
3、後面兩道題由於細節的失誤,都wa了一發(隊友交的),所以總體來說就是,四道題都沒1a,共計6發罰時,其中我貢獻了兩發。穩居四題隊倒數第一。。。
收穫:1、正式賽上簽到題一定要確認題意!!!簽到題一定要小心!!!不要著急!!!簽到題的準確率才是關鍵!!!
2、不要想當然。。。陣列下標要看清楚用的啥,字元轉化要確認是小寫字母還是數字,還是大寫字母還是其他。避免陣列下標越界或出錯。。。
3、規律題要冷靜下來思考,一定不能著急。讀數學題時看清楚公式的每一部分,弄明白代表什麼含義。
4、注意資料範圍。現在很多題都是由乙個或幾個變數的特殊資料範圍而設計演算法,千萬要注意!!!
5、有豬隊友心態也要穩住,先調整好自己,再去管別人。還是那句話,賽場上最大的敵人是自己。
——————————————————————-———分割線———————————————————-————————
這兩天主要看了dp的矩陣優化、單調佇列優化和斜率優化的例題。
斜率優化是要證明決策單調性的,通常只需要暴力dp打個表驗證一下即可。
化成斜率形式的時候注意分母通常為字首和。
例:「bzoj1010」[hnoi2008] 玩具裝箱toy(題解來自hzwer,侵刪)
然後又整理了一下板子,盡量補全所有知識點。
然後我個人的讀題能力和細節處理能力還是要加強訓練。
繼續保持比賽狀態。
2023年12月10日訓練總結
這幾天主要忙於新生賽事宜。首先感謝一下劉占山學長,orz 山聚聚天下第一 熱身賽算是比較順利的完成了。主要問題 1 部分賬號密碼錯誤或者未匯入。現場修改 匯入 2 部分題目題意稍微有些不清,載入不出來。現場改正 3 沒想到髮演草紙。導致很多人開著word excel等畫圖。正賽為參賽選手準備好a4紙...
2023年8月18日訓練日記
cf 考慮乙個問題的多種情況時,一定要按一定順序來 最好在紙上寫出來 不然很容易漏情況。最後半小時不能慌,如果最後半小時還沒思路就可以考慮去hack了。牛客 昨晚的wannafly挑戰賽22用到了乙個裴蜀定理 我不知道這是啥,我只記得離散課上講過結論 b題是有限狀態自動機 什麼鬼 看到紅名大佬用的是...
2023年8月12日訓練總結
每週總結 主要的收穫 1 複習了樹形 狀壓dp 倍增 rmq dfs manacher kmp ac自動機 二分 樹狀陣列線段樹 強連通等知識。對這些基礎知識的簡單應用又熟練了不少。3 學會了 棋盤染色問題 的思想及結論。並且活學活用到第二天牛客的多校比賽中。4 練習了一大波思維模擬暴力題。這些題還...