2023年10月18日訓練總結

2021-08-29 07:42:43 字數 841 閱讀 7776

昨天的比賽打得不好。主要原因是罰時上天。。。而且又是我貢獻了許多罰時。。。

主要失誤:

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 練習了一大波思維模擬暴力題。這些題還...