考試

開考看題，秒了 T1，感覺 T2 是簡(jiǎn)單 dp，T3 有點(diǎn)神秘不知道，T4 一眼有一個(gè) \(\mathcal O(n^2)\)。于是順序開題。T1 很快寫了，T2 看了一個(gè)小時(shí)還是不會(huì)有點(diǎn)難崩，當(dāng)時(shí)是很快想到一個(gè) dp，設(shè) \(f_{i,j,0/1}\) 表示還剩 \(i\) 張牌，現(xiàn)在湊了 \(j\) 個(gè)有效種類，是否有對(duì)子。然后轉(zhuǎn)移簡(jiǎn)單，但是發(fā)現(xiàn)它不能預(yù)處理，多次詢問就炸了，難過。T3 很快就會(huì)了，是我給機(jī)房同學(xué)分享的一道題的弱化版本。然后寫了檢查了花了一個(gè)小時(shí)。T4 一直對(duì)著 \(\mathcal O(n^2)\) 的 dp 想，看到有三維限制于是果斷 cdq，但是發(fā)現(xiàn)有兩維兩邊都有限制，正常 cdq 不會(huì)呀，怎么辦呢？寄。

估計(jì)：100+0+100+0。實(shí)際：100+0+30+0。

不是為啥檢查能力這么弱，這還能掛？

改題+總結(jié)

T2 發(fā)現(xiàn)不能預(yù)處理 dp，于是考慮倒著 dp 即可。我唐完了。T3 剪枝把正確性剪沒了，這讓我回想起了 CSP-S2023，有點(diǎn)難過。T4 因?yàn)檎?cdq 不行所以你考慮條狀 cdq 然后做完了。我有點(diǎn)崩潰，因?yàn)榻裉熨惡笠还不ㄙM(fèi)不到 5min 會(huì)了所有題，比較破防。感覺自己明明思維很不錯(cuò)但是在關(guān)鍵的時(shí)候總是打不開。現(xiàn)在（寫隨筆的時(shí)候）又看到自己考試時(shí)草稿本上寫的 T2 dp，明明后面我又改成了倒著做但是沒有注意到這個(gè)可以過。心態(tài)爆炸。

改題速度一般，主要是 T4 條狀 cdq 有點(diǎn)難寫，需要一點(diǎn)細(xì)節(jié)。我寫了 1.5h，調(diào)了 30min。總結(jié)就是自己的思維還要繼續(xù)訓(xùn)練，現(xiàn)在要堅(jiān)持去做 dp 題，然后就是要多思考心態(tài)方面的東西，感覺我心態(tài)真的一直都挺差的，難崩。