2025.9.25周四比較總結
這場比賽還行吧...考的還不錯,T1,T2沒掛,T3不會,下面給個題解
顯然按 \(b_i\) 從大到小選,因為這樣減的最少,而因為我們認為他們是有用的,所以不用考慮 \(c_i\) 的限制。因為如果超了,我們不
如把它們扔出去。于是按照 \(b_i\) 從大到小 dp,設 \(f_{i,j}\) 為考慮了前 i 個函數,|S| = j 的最大和,轉移很簡單,就不說了
我們再分別看一下我們的做題時間,T1 是的確我心態上出了問題,開始想偏,沒有第一時間想到等價于求連通塊數量,想了好久才回到正軌,這是大忌,是把T1想的太復雜了 其實也是好久沒打周四的比賽,節奏沒掌握好。。。,這種比賽, T1 都不會太難,這是需要選手能夠有極寬的思維,這個是我需要訓練的
T2 的話,其實是值得表揚的,我剛開始打的時候不對,打完之后,自己造了個hack,發現錯了,及時調整,重構代碼,最后也是能夠打滿了,這的確需要鼓勵,我這次,做的不錯
T3,就拿了 4 分,還花了接近 1h,就是死磕了,這也是比賽大忌啊,反而我如果花時間去搞 T4 還能拿 24 pts, 這告訴我們要讀全題目,要不然會吃大虧,總結就差不多是這樣了。。

浙公網安備 33010602011771號