7.19

houbur發表於2024-07-20

7.19
額,一套套路題。
今天模擬賽感覺學到挺多的(主要是都不會);
t1感覺很簡單一道題但空間導致無法存圖,用一個貪心的思想;
t2只有初三一位大佬場切,是一道(掃描線/啟發式分裂)的題;
t3是一道線段樹最佳化建圖的裸題,5k當時講過但沒認真聽,只能打打暴力;
t4沒人做出來,基本都是20分暴力,賽後看了題解才知道是一個預設類dp(感覺凡是分類討論dp都不太會做)
總的來說收穫還是蠻大的。