2021.11.9模拟赛

时间安排

7.50-8.30 看题

8.30-9.50 T1的50分暴力，大致思路是先做m遍，然后记一下每个数会去到那个位置，然后$O(nk)$做，大概1e8左右，2s够了，50分

9.50-11.00 T3，写的时间长了点，但是因为我当时可以保证肯定有分，而且T2T4暴力都不好打，所以必须保证这道题有分

11.00-12.00 基本垃圾时间，T2T4暴力都没写出来，写的都是骗分。

12.00-12.10 检查交题

---

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

T2的状压dp考场上是真的没有想到，虽然说看出来字母只有二十个，但是真的想不到怎么压，压完的集合又去表示什么，看题解还看了半天才看懂，状压做的还是少，最近做一下状压作业吧，要不考试是真的写不出来状压

T1的话，方法很多，倍增，找环mod k等等，都是一些比较常见的思路，考场上离我当时的思路最接近的应该是找环那个，还是说这种套路没有见过，但是一般不会再有一道题去考这种套路的形式，（当然倍增那种写法比较通用，还是要多看一看优美的倍增）。

T3的话就是在建图上的一些小技巧，我的建图是$O(n^2)$的，会爆空间，剩下的就是常规迪杰斯特拉。

T4考场上想到了“森林”这个性质，然后也想到了6~10那个性质，写的时候出问题了，而且没想到怎么处理没跑满的问题