2024暑期第二次集訓總結(202408)

GCSG01發表於2024-08-22

座標 cssyz

08.12

身體不適,請假在家,隨便寫寫,把當天任務寫了一下,結果你谷 RMJ 炸了,直接躺平。

08.13

上午原定 9:00-12:00 出去比賽,讓我們 8:00 到,到了之後又沒事做,直接與同學聯機 MC ,後面開考,以為是 csp-j 難度,結果 紅+紅+下位橙+紅,14 分鐘秒了。(抽象)

回到機房趕上思維訓練,看了看題目,沒時間寫了,隨便寫了寫就交了。

下午補題,先把 T1 寫了,一個拓撲排序的變形題,把取小球的條件轉化一下就好了。看 T4 過的人多,去看了看 T4 ,首先把裸的 DP 方程想出來,發現可以用矩陣快速冪加速地推,把板子一套 A 了。

08.14

上午 CSP-S 模擬,T1 沒什麼思路,隨便打了個暴力,T2 看了看,感覺和 23 年的 CSP-J T2 有點像,開始畫圖驗證想法,後來發現好像可行,就寫了個貪心。T3 忘了,T4 是個圖上問題,但只想到了無解與無窮解,就沒打。

中午出成績,T1 一堆人暴力 100,紛紛吐槽 p**k 的大水資料,T2假了,後面忘了,就這樣奇蹟般的拿了個 rk3,(抽象*2。

08.15

由於你谷的問題,在 Vjudge 上做題,題單連結:https://vjudge.net/contest/648631

大致看了一遍,是 DP 的題單,T1 是個比較簡單的樹形 DP,T3 多重揹包板子題,T4 主要是狀態的設定,我是用 \(f_{i,j}\) 表示以 \(i\) 結尾公差為 \(j\) 的等差數列個數,把狀態一寫,再跟著題目一步一步推,方程就出來了。T5 的方程其實還挺好想的,只是要注意最後答案的統計範圍會超出 \(n\)

08.16

真忘了……(捂臉)
這就是不及時寫總結的後果。

08.17

上午又有 CSP-S 模擬,T1 感覺可做,揹包套揹包,但腦子一抽方程寫錯了,調半天沒找到,就寫的暴力,T2 感覺能貪,手推了幾組資料發現假了,暴力++,T3 一上來就什麼期望,直接放棄,T4 有張圖片,感覺可行,想用二分快速查詢附近滿足條件的,結果寫一半發現沒單調性,又是一個暴力。

最後得分:85,中等偏下吧

吐槽:題目背景是真抽象:點此觀看

08.19

在Vj上寫圖論的題:https://vjudge.net/contest/649525

T1 並查集,判聯通塊即可。T2 其實每個環只用建一個站,所以可以縮點,最後方案數的話直接根據乘法原理得出。(每個環上與最小值相同的數量)T3 最小生成樹,用貪心的思想,在不考慮特殊邊的情況下,最優是從最小點向所有點連邊(菊花圖),再加入特殊邊比較大小。T5 拓撲排序,去邊就相當於給一個點的入讀建議,所以依次把每個點的入度減一,如果沒環輸出 YES,如果迴圈完了還有環就輸出 NO。

08.20

上午思維訓練,T1 題目理解錯了,以為是貪心,後面才發現是揹包,T2 是一個講究思維的,需要逆推,但碼量少,T4 開始以為是組合數學,結果又是 DP。

思路其實都不是很難,但思考方向錯了就一錯到底了。

08.21

上午 5、7、8 聯考(我在7機房),T1 是一個簡單圖論,寫了個並查集,測了下大樣例過了 預期 100,轉戰T2,T2 題面有一點繞,想了一會寫了個 \(n^2\) 列舉加差分統計,預期 50,T3 算半個兩問,第一問就是葉子節點數,思考第二問,對於每棵子樹,它所能獲得的最大分值為子樹上的得分點與葉子節點數量的最小值,寫完測大樣例,驚喜發現過了,預期 100。T4 正解想不到,去拿 50 分的部分分,用一個視窗列舉移動的位置,取最大值相減即可,預期 50,T5 是問序列中有多少個子區間滿足至少有一個只出現過一次的數的區間數量,用 \(n^2\) 暴力列舉區間,在用 f 陣列標記出現次數,最後統計答案,預期 30。T6 沒一點頭緒。總分:100+50+100+50+30=330

最終成績:214,T1=20,T2=50,T3=85,T4=40,T5=9,T6=100,排名:14/63。

相關文章