25.8.27随笔&联考总结

考试

唉怎么是 cqbs 的题啊，我想起了不好的经历：之前考他们的题没有一次切掉两道。非常邪恶！

开题先通读题面。最后思考一番决定还是顺序开比较合理。学生思考 T1 15min 完全不会，即将放弃的时候感觉可以贪心然后算从一个集合到另一个集合的贡献，于是思考 5min 会了，写了 10min 过了。学生思考 T2 50min 未果，想到了倒叙手法，想到了凸轮剑魔，但是并没有将两者有机结合，于是拼好分 60pts 跑路。T3 一眼以为是区间 dp，后面发现如果这样的话还需要考虑周围点的状态疑似还要套状压，考虑扔掉区间的状态直接状压呢？感觉可以，但是没细想直接放掉了。T4 看了一下，啊？！不是你模拟直接给 40pts 是吧！牛逼！先去想正解，发现不会快速判断合法性，然后我非常确信这个是用充要条件刻画，但是找了 30 多分钟未果，放弃了，回去看 T2，说是如果 T2 写出来了就写 T4 的 40pts。但是如果没写出来就懒得打 T4 了。结果是后者。考试最后一个小时的时候本人已经放弃了，开始整理这段时间的东西，因为博客很多没整理完，废。

估计：100+60+0+0。实际：100+55+0+0。

唉我排序怎么能这样排？

改题+总结

没有改题。考虑 T2 知道图论建模后就是 dij 板子，我认为没有写的价值；后面两道都听懂了但是我觉得挺难的于是也不准备写，而最近这段时间还有很多值得我去整理的东西于是我就去整理了。总结是不要理所当然的认为可以怎么写代码，可行是因为各个地方的处理都有细节，不能只实现一个后忘记其他地方的细节，注意有的东西在某时不能等效替代。还有就是不要怕麻烦。最后是我发现自己对一道题的判断非常到位，从 sccpc 的不错的发挥中我有了这个自信，现在我越发确信自己有这个能力，但是现在我还欠缺的是长链思考以及一些技巧的熟练运用。总之就是继续围绕套路题展开，然后相信自己的智慧。