2022/7/27 考试总结

时间安排

7:30~7:40

T3的暴力和线段树维护矩阵乘法都很简单，就有50分了

7:40~9:00

写T3，写完后发现数据随机的点只需要建一棵树就行了，但是感觉细节比较多，权衡了一下先写其他题。

9:00~9:40

T1如果自底向上走的话，等价于放置的位置中恰好有w/2的连续段，因此可以状压，但是出题人没给这一档分，后来不知道怎么想的，感觉因为这个限制比较强，所以有效状态很少，但是写完发现根本不是这样。弃了。

9:40~11:00

一直在想T2，想了个折半+根分+状压的做法，感觉可以过掉70。

11:00~12:00

一直在写T2。写完大样例咋都不对，突然意识到会有重复。心态直接就炸了。
冷静了一下之后发现这个做法还是可以通过$n\le 40$的点，结合乘积部分大概有50分左右。

12:10~12:19

写T1的暴力，写完样例还过不去，咋卡都没有问题，最后还是放松心态才看出来的。

考后总结

题目很难，时间安排很不合理，心态很炸。
感觉应该总结一下今天的考试策略。
今天主要的时间一直在想，而没有及时的把能拿的分拿到，如果是正式比赛，更加紧张的环境，如果出现了这种状况，最后就不一定能救回来了。
毕竟这是OI的比赛，归根到底比的是最后的分数，而不是你有没有能力写，或者最多能写多少，或者不挂能写多少，不管思考的再多，还是最终会失败。
以今天为例，虽然最后救回来了，但是依旧没有打出最佳水平，T2因为没有注意到第一个子任务TLE的话，第二个子任务就没分了，所以导致相当于第二个子任务白做了，T3的70虽然难写，但是也是能写的，不过当时一心认为T2可以A掉，与之相比这20分不算什么。如果时间在多一点，说不定就能避免这些问题，拿到更多的分。
以后考试的时候还是要先把该拿的分拿到，再去想整正解，这种事情不要再有下次了。
题目的话，T1完全不会，T2懂了个大概，但是代码完全看不懂，比较妙的地方就是掌握了高维max卷积的做法。
T3的正解考试上也猜了个大概，就是实现的时候有很多细节，不过整体而言算是比较套路的动态dp，不过说实在话，正式考场上，如果不是那种最最最基础的动态ddp，感觉能在考场上写出来都不太容易，还是保分更重要。