關於2024省賽的總結和我的當下問題和未來訓練計劃

potential-star發表於2024-06-03

關於本次省賽的總結和我的當下問題和未來訓練側重

總結:

關於本次省賽的總結和我的當下問題和未來訓練計劃

前期:開場fzcdream簽了A。我發現了F是簽到,xorzj說了字典樹的做法感覺很板,後來xorzj發現根據樣例發現是直接找最大值就可以。過了F此時開了G數位dp,沒有瞬間想到好的做法,隊內只有xorzj會寫數位dp,上機寫G。此時我從後往前看了M,算正方形面積並,這時候fzcdream開了B.由於我並想到了做法旋轉,但感覺可以直接暴力,找fzcdream討論了做法實現,最終確定了以左下角的三元組的不重複做法。由於G數位dp寫掛了,printG了以後,開始寫M.此時看榜看見隊伍過了C,我去看C,看見匹配,開始想flow給邊設限制,開啟坐牢。G除錯發現一個RE,90min過了G。G除錯過程中,fzcdream跟我說了B的構造做法。

中期:G下機後,fzcdream開始寫B。我繼續看C,xorzj看C後說了分情況討論的做法,我認為沒有問題,此時Bwa了兩發後,xorzj上機寫C,看了榜開始看L。看L過程中,造了一些小樣例給C。對於B兩個奇數的情況加號的填法發現了問題。討論了L的做法,發現只需要O(1).單詞查詢,跟fzcdream猜了個mod i的性質的做法。C wa了5發後,跟xorzj說了B的做法,發現沒想起來打表。立刻列印了一份。此時衝了一發L過了。換人寫C,發現了一個忽略的情況以及不存在的點被統計進答案。此時B的列印來了,開始看B的打表。219min過了C,看榜開了K,此時手裡還有B沒過。

後期:經過人肉check,發現了swap錯誤。Xorzj提出了G優先佇列貪心的做法,最終轉化為解決動態維護管道的凝視次數。我覺得維護相對時間差能做。此時fzcdream提出了二分做法,卡在了check沒辦法動態統計上。

結局:rank42 Cu

我個人的錯誤反思總結:

  1. 對於M題應該更早的開出來並直接上機寫暴力。

  2. 對於C題一直被卡住了怎麼限制非心儀就只能不動的條件

  3. 對於C題了解做法以後,由於自己就寫過幾次環,沒主動上機寫,導致xorzj調完G又被C折磨。

  4. 對於資料範圍小的B沒有及時打表

  5. 對於詐騙的L,沒有及時發現決勝的關鍵的結論

總體來說,我對於簽到結論題沒能做到快速洞察解決。中期題知道了做法沒有勇氣上機程式碼實現,導致隊友過於疲勞。自己負責的math也是看了一題沒思路,另一題完全沒看。

我的訓練啟示:部分常用演算法的快速程式碼實現,如常見圖上環,基環樹的問題。部分學習知識點缺乏練習,思維有待加強速度提升。數學難題毫無下手頭緒

或許團隊可以進一步做好的地方和收穫

  1. 由於賽時時間緊,氣氛也比較緊張。沒有本地-D,所以除錯和freopen常常快交前1s才想起來沒關。

  2. 資料範圍小記得先打表

  3. 不要被題目資料範圍所欺騙,先相信自己

  4. 本地開無限棧可能會導致當機

相關文章