10连-DAY 4 总结

Posted 2021-10-12 ｡✧* ꧁王者꧂✧*

这几乎是唯一一场我有一道满分题的$noip$ 10连赛 $Q.WQ.$（在线卑微）
$时间规划$：
$8:00-9:00$：看了$T1$，感觉像是个递推，然后就花了一些时间码了个自以为正确的代码，嗝屁了。。。
$9:00-10:00$：一直在查自己代码哪里错了，发现自己的DP还有点问题，为了方便DP，我把DP意思稍微改动了一下，和原题相比，每一个区间都加了1，最后只要再减去即可。试了大样例，发现过不去QWQ，又查了半天，实在是没辙了，直接交了。然鹅，我发现，大样例过了！！可能是因为我复制粘贴的数据有问题。不管怎么说，反正我过了（开心）。
$10:00-11:00$：搞$T2$，想了个$O(n^{3}logn)$的做法，二分加$DP$验证，这和题解的思路差不多，就是$O(n^3)$的DP拉了后腿，题解用$bitset$，简直了。
最后一个小时，看了看后两题，发现不会写，就又回头检查了一下前两题。
$反思$：
还是延续了一如既往地习惯，上场看$T1$，码$T1$，$T1$不耗1个小时不走，也说不清这个习惯是好是坏。基本上，我$T1$和$T2$都是即看即码，只有后两题才会“纵观”，虽然前两道题比较耗时间，但后两题的暴力基本上可以在规定时间内完成。
果然，我还是比较擅长一些递推类型的题目，尤其是从前往后，每次只考虑一个元素的递推。对于一些诸如$T2$似的过程优化和$T4$的转换思路，还是有些欠缺。
完。