2024.11.14随笔&联考总结

前言

今天联考直接炸纲了。但是不得不说：HEZ 的题要比 BSZX 好多了。

联考

今天联考题说实话难度应该比较适合我。第一题是推结论的题，我赛时 20min 想出正解，但是有两个细节没有考虑清楚，导致后来调题调了一个多小时，然后经典开警告但是不看秒了，期望得分 100pts，实际 0pts。原因 bool 类型函数忘记返回值。

我看 T2 的时候已经过了两个小时，拿到题第一个想法就是 dp。然后开始设计状态，先从复杂的开始。我最开始想了一个 \(f_{i,j}\) 表示前 \(i\) 个数划分，最后一个区间从 \(j\) 到 \(i\) 的方案数。然后考虑转移，发现其实是一段前缀，然后可以优化一下状态。所以最后状态就是 \(f_i\) 表示前 \(i\) 个数划分合法的方案数，转移就是：\(f_i=\sum_{j}f_j\)。

想到后已经过快 20min，然后就只剩如何快速确定合法区间。我当时特别兴奋，因为觉得马上就做出来了。可是想到做法与写出来调出来相差甚远，更何况还有一部分没有想清楚啊。当我去思考如何确定合法区间时，我发现好像是可以分类讨论然后转的。于是我想都没想就开始一顿噼里啪啦。最后只剩主函数了，我开始认真思考转移过程，然后改来改去一直有问题，因为每一次不能直接统计出合法的位置，赛后才知道可以扫描线（我太蠢了）。

最后折腾 1.5h 无果，暴力跑路。

第三题总觉得数据范围很大刻意线性或者排序然后直接做，可是剩的时间不多了我很慌于是就没有细想。最后没有想出很显然的性质，然后就无脑费用流但是数组开爆空间于是 0pts。

总结，坠机。

总结

今天的考试反应出我的很多问题：

1. 没有好好把题想清楚，感觉是有点浮躁。以后需要冷静下来，就算想出做法内心也不要有波动。
2. 习惯不好，没有及时看警告，总是认为没有报错可以编译就一定没问题，以后我应该多注意 dev 下面的警告。
3. 心态还不是很好，很容易慌张。有时又很容易被外界的环境干扰。我要全身心投入当前的任务中，认真用心对待一切事物，不可因为题面的复杂，文字数量多就放弃。

最后

下午改了前两道，只能说 T2 是可惜了一点，T3 的九十也是情理之中。没事至少我有很大的进步空间！

17:42 赶完博客。