2022.03.14JSY互测赛总结

1.时间安排

7:30~8:00 看题面

T1：似乎是个贪心？如果不卡精度能乱搞？

T2：应该是图论，可能是最短路或费用流这类的，小数据也不是很好做。

T3：矩阵树定理的题，签到20分。

8:00~10:00

感觉可能的贪心策略是先选线段树最大，成功后升级再选平衡树最大，这个贪心策略小样例能过，大样例差很大。

调整了一下策略，改成选成功率最大的线段树，跟大样例很接近。

然后推了一下式子，发现可以按等比数列化简，打一个快速幂，跟前面的O(m)计算的答案也很接近，就默认跟标准答案不同是精度问题了……

10:00~10:30

签到20分。

40分异或和等于边权和实际上就是求所有生成树的边权和，然而矩阵树定理作业还没写这种类型的题，试着推矩阵也因为不理解矩阵树定理的原理根本没思路，只能放弃。

10:30~11:30

实在不知道随意填删改字符能怎么处理，就大力跑最小费用最大流，写了很久，但还是跑挂了……

发现问题并不是跑个费用流那么简单，还要考虑转换后的顺序，太麻烦了，就放弃了。

11:30~12:00

摆烂。

result：

T1：90 T2：0 T3：20

（瞎搞贪心还真搞到了分，rp堪忧）

待upd