1221考试总结

前言：

这场考试暴露了很多的问题，也值得自己下去好好反思的自省。

考试中：

每一道题都先看了一遍，然后感觉 T1 可做于是就开始写。

很明显如果一个 \(ka \times kb\) 的矩阵合法，那么 \(k_1a \times k_1b(k1\le k)\) 的小矩阵也一定是合法的，因此考虑二分答案。

考试的时候把 \(a,b\) 的关系写反了，挂了 50 分。

做 T2 的时候想了一下，这道题很像考试列表中的背包第 \(k\) 大，但是给出的数据范围明显不是用第 \(k\) 大的思想来做的，于是像了一下，就想出了一个状态。

• 设 \(f_j\) 表示并凑出体积为 \(j\) 不同的方案数（思考过程：\(\sum_{i=1}^n w_i\) 的范围不打，求出 \(f_j\) 之后，从大到小进行枚举贪心放入即可。)

状态是设好了的，但是考试的时候忘记了有背包这个东西，就导致让我的状态难以转移，于是最后只能打出暴力分就跑路了。

T3 的部分分比较多，但是因为神奇的原因导致错了。正解是先把暴力的状态设出来，然后根据 DP 和普通的暴力最大的区别在于不在意转移的具体过程，就可以舍去一维。

T4 没有什么好的想法。

总结：

这次考试的回顾了二分、背包、DP 去重，自己下来还是要结合资料进行学习和巩固。