25.10.28随笔NOIP模拟赛总结

考试

开考看题，秒了 T1，感觉 T2 是简单 dp，T3 有点神秘不知道，T4 一眼有一个 \(\mathcal O(n^2)\)。于是顺序开题。T1 很快写了，T2 看了一个小时还是不会有点难崩，当时是很快想到一个 dp，设 \(f_{i,j,0/1}\) 表示还剩 \(i\) 张牌，现在凑了 \(j\) 个有效种类，是否有对子。然后转移简单，但是发现它不能预处理，多次询问就炸了，难过。T3 很快就会了，是我给机房同学分享的一道题的弱化版本。然后写了检查了花了一个小时。T4 一直对着 \(\mathcal O(n^2)\) 的 dp 想，看到有三维限制于是果断 cdq，但是发现有两维两边都有限制，正常 cdq 不会呀，怎么办呢？寄。

估计：100+0+100+0。实际：100+0+30+0。

不是为啥检查能力这么弱，这还能挂？

改题+总结

T2 发现不能预处理 dp，于是考虑倒着 dp 即可。我唐完了。T3 剪枝把正确性剪没了，这让我回想起了 CSP-S2023，有点难过。T4 因为正常 cdq 不行所以你考虑条状 cdq 然后做完了。我有点崩溃，因为今天赛后一共花费不到 5min 会了所有题，比较破防。感觉自己明明思维很不错但是在关键的时候总是打不开。现在（写随笔的时候）又看到自己考试时草稿本上写的 T2 dp，明明后面我又改成了倒着做但是没有注意到这个可以过。心态爆炸。

改题速度一般，主要是 T4 条状 cdq 有点难写，需要一点细节。我写了 1.5h，调了 30min。总结就是自己的思维还要继续训练，现在要坚持去做 dp 题，然后就是要多思考心态方面的东西，感觉我心态真的一直都挺差的，难崩。