前言
今天联考直接炸纲了。但是不得不说: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。
总结,坠机。
总结
今天的考试反应出我的很多问题:
- 没有好好把题想清楚,感觉是有点浮躁。以后需要冷静下来,就算想出做法内心也不要有波动。
- 习惯不好,没有及时看警告,总是认为没有报错可以编译就一定没问题,以后我应该多注意 dev 下面的警告。
- 心态还不是很好,很容易慌张。有时又很容易被外界的环境干扰。我要全身心投入当前的任务中,认真用心对待一切事物,不可因为题面的复杂,文字数量多就放弃。
最后
下午改了前两道,只能说 T2 是可惜了一点,T3 的九十也是情理之中。没事至少我有很大的进步空间!
17:42 赶完博客。