2021.11.6模拟赛总结

时间安排

7.50-8.30 看题
8.30-9.40 T1的暴力，（现在还没查出来错到哪了，样例前几个都对了，然后评测的样例看不到错哪了），有一点没考虑到就是可以优化成$O(n^{2}logn)$的，一会儿订题的时候再实现一下。

9.40-11.00 T4（因为考虑到T2没思路，T3要写贪心用不了多长时间，就在磕T4），但最后只写出来了个暴力，就是类似于梦幻布丁，做q次

11.00-12.00 T3的贪心，中间有个地方没处理好，要不然有50分

12.00-12.10 检查交题

---

我的思路和正解的区别以及考场上可以拿到的分数

自闭死了，我T3的（带一定正确性的）贪心能A，但是我中间没有1LL*
100->0，自闭死了。

正解就是类似与我用到的贪心的性质，不过用的是dp，我是直接暴力，太自闭了，这道题要是有分，就直接rank3了。

T1的话是一个克鲁斯卡尔重构树。