11.17-11.22 总结

11.17 杂题

找了一些贪心题做，完成了贪心专题的一些题目，同时了解到了一个比较经典的贪心策略：

对于一个权值为 $\sum_{i=1}^{n} i\times w_i $ 的序列，如果有一个序列 \(A,B\)，那么 \(A\) 放在 \(B\) 前面更优的条件是 \(A\) 的平均数小于 \(B\) 的平均数。

11.18 模拟赛

这场比赛打得一般，\(A\) 题比较顺利的通过了，后面三道题都有一些难度，没有做出来，但是打了一些暴力分，最后 \(100+30+40+40\)。
然而 \(B,C\) 两题都是有机会做出来的，\(B\) 题需要注意到转移的一些性质，\(C\) 题只需要多想几种策略然后拼起来就可以通过了。比赛策略没什么问题，见识到了一些技巧。

11.19 模拟赛

主要问题是 \(A,B\) 题做的太久，\(A\) 题玩了 \(1h\) 没有发现什么性质，猜了几个结论都假了，打表之后才会的，花了 \(1h50min\)，属实有点久。\(B\) 题一开始也假了，发现转换的条件和原题不等价，但是通过样例看出了一个性质，然后会了 \(\mathcal O(n^2)\)，优化需要用斯特林数，没注意到。最后 \(D\) 题再拿了 \(12pts\)。
这场比赛的问题在于 \(A\) 题做的太久，这种比较容易打表的题目应该上来就打表观察规律，通过的时间就会快一些。斯特林数的通项也复习了一下，后面的推式子不是很复杂，就是一个二项式定理，可以自己退出来。

11.20 模拟赛

\(A\) 题很快就会了，但是有点难写，写了 \(1h\)。\(B\) 题也比较快的会了可持久化线段树做法，但是以为会 MLE，于是一直在思考有没有什么精妙做法，但是没有想到。后面两道题就只有 \(D\) 题拿了一些分数。
这场比赛不应该在 \(B\) 题纠缠太久，可持久化线段树的做法至少有 \(80pts\)，所以应该写完之后去做 \(C,D\) 题，\(C\) 题只需要注意到答案的结构只有两种就可以做出来，\(D\) 题打一些部分分就可以了。

11.21 线性代数专题

不是很会矩阵树定理之类的东西。复习了一下高斯消元后自己找了一些题目做，有一道是数据结构题，一道是 Ad-hoc + bitset，有一些收获。

11.22 模拟赛

打得不好，\(A\) 题很快就做出来了，但是 \(B\) 题做了很久，最后还因为 \(n,m\) 写反挂分了。
之后应该调整一下比赛策略，\(A\) 题尽量在 \(1h\) 内通过，然后 \(B\) 题做到 \(2.5h\) 后如果不会就去思考 \(C,D\) 题，尽量多拿一些分，最后再补救一下 \(B\) 题。