时间安排
8.30~9.07
写了个T2的70分.
9.10~10.00
T1感觉题意很绕,理了很久,转化为在一棵二叉树里找到一棵子二叉树的问题。
想了很多做法都不太行。
10.00~10.30
看到100代码只有500b感觉很离谱。
想到直接dfs好像复杂度就是\(2^i\times 2^{n-i}=2^n\),很好写就写了。
10.30~11.00
去优化T2,两种情况分别转移,第一种是某一列组合数乘上2的幂之和,第二种似乎是某个对角线的这东西的和。
11.00~12.10
数据范围很小,一眼莫队,想了很久怎么转移,反正最终推出来了。
并且发现第二个东西可以预处理,不需要莫队。
12.10~12.30
细节很多很多,调过大样例又和暴力拍了一下,似乎没有问题。
12.30~12.50
想了想T3,发现可以跑拓扑,有40分就写了。
考试总结
T2
事实上不需要莫队,处理一些值,因此查询的东西可以\(O(k)\)转移。
但是良心的出题人把莫队放过去了,真好。
T3
其实T3感觉并不难,并且写T3的收益好像要比T2大很多,毕竟一个是60分,一个是30分。
但是因为感觉T2也不算太难写就先写了T2,就导致最后没有时间仔细分析T3了。
说时候感觉这种情况就很玄学了,一边是收益比较高,但是还不知道什么情况的T3,一边是收益比较低,但是知道怎么做虽然有些细节的T2,我觉得还是有点激进了。
毕竟最终比的是总分而不是A题的数量。
但是也不好说,毕竟如果T3是不可做题,浪费了很多时间但是却并没有什么收益,这种例子也有。
如果是今天这种情况,我能做的只有减少T1的思考时间,毕竟有人8min就过了。
而如果是别的情况,那就又不好说了。
一切都是命。