NOIP2024 覆盤總結

legendcn發表於2024-12-06

考試過程

先把題都看了一遍,感覺T2<T1,就從T2開。
推了1h的組合數,發現算重了,就先把 \(v\le2\)\(m \le 1\) 寫了。
T2應該是 45pts

T2短時間推不出正解,就再看看T1。
最開始的思路就是把所有的 \(0\) 可以移動的區間全部預處理出來,然後貪心匹配。發現大樣例沒過
然後又用了30min修改我的貪心,最後改對了。
接下來又用1h把它寫了,感覺細節好多,就把它和暴力拼起來了。
T1保底60pts

心態炸了,出去調整了一下

T3感覺難炸了,用15min推了推 \(k\le1\) 的情況,應該是 \(\prod \limits_{1\le i \le n}{(deg_i-1)!}\)
如果是鏈那答案應該就是 \(1\),其他的不會了
突然發現我沒有取模
T3應該是4到16pts 不等

T4容易發現 \(k=r-l+1\) 時最優,然後寫了一個 \(O(N^3)\) 的暴力
應該是8pts

總結

感覺提高知識點沒怎麼學完掌握。對於前期的訓練,我只是專注於前兩題,並沒有對我還沒有學會的知識點進行查漏補缺。我認為自己寫題時缺少一個舉一反三的過程,無法透過這道題的思路聯想到其他題上。以後做題時應思考:如何想到這麼一個透過的方法。當你理解這一思路從何而來時,就能在相似題目上找到突破口。
後期訓練我應先把提高知識點學完,多見見一些套路並對他們的原理的分析與吸收

相關文章