2022.03.24省选模拟赛总结

1.时间安排

7:40~8:00 看题面

T1：树上问题，只会枚举子集。

T2：构造题，只会大力搜索。

T3：应该是矩阵乘法，但是直接模拟都非常复杂，考虑放弃。

8:00~8:30

光写暴力搜索都要考虑非常多的情况，写了20多分钟。

想着先把暴力写完，跳T2。

8:30~10:00

暴力搜索根本跑不动，加了好多剪枝才勉强跑动。

本来剪枝后以为能跑两档分，就写了个spj，但是根本没用上……

继续想怎么剪枝，试着减少使用阶乘的次数，但是没有用，还是搜不出来。

试图分析给出的质数有什么性质，发现除了是质数没什么性质……

10:00~10:20

试着写T3的暴力，但是根本写不下去，情况太多了……

10:20~11:00

试着去想T1\(O(n^3)\)的dp，没什么思路。

觉得可能和随机树深度是log有关，就想k=6怎么写，但是也没结果。

11:00~12:00

弃疗，写其他题。

result:

T1:15 T2:10 T3:/