2022.04.06省选模拟赛总结

1.时间安排

7:20~7:40 看题面

T1：应该是dp题，有20分状压，40分可以试试暴力dp。

T2：可能是数学题？半径全相同可能有公式，n=10也许能暴力。

T3：可能还是数学题，小数据也许能建个矩阵高斯消元。

T4：树型dp，感觉暴力也没什么思路。

（结果今天是dp专场……）

7:40~8:30

写了T1的状压，因为deque指针问题调了10分钟左右。

之后想了一手bitsetdp，但是写完假掉了，一时半会想不出问题在哪里，就先往后看。

8:30~9:20

推了半个小时左右的公式终于推出来了……

想了个状压，但是很复杂，也不确定正确性，不敢莽，先写后面的题。

9:20~10:30

试着去推T3的高斯消元，用昨天做题看到的拆点套路建了n * 叶子数的矩阵，但是不会设置1号节点的状态。

硬莽了很久，各种调整式子，但是都不对，放弃……

10:30~11:00

想到之前写过的树上LIS，但是没什么启发。

想了一下n^2的树形dp，但是假了，放弃。

11:00~11:50

调T1的bug，发现bitset是假的，非常自闭。

接着想T3，发现原来的做法只能算恰好经过k个叶子，但实际上也是可以重复经过叶子的，做法又假了……

result:

T1:20 T2:10 T3:0 T4:/