THUWC 之后到 2.9 的总结

考试

题解还没来得及写。

还是出现没有得到预期得分的情况，有时是没有调试完成，有时是挂分。

但是从做题情况看来，做我熟悉的题目比方说偏数学和性质的一般没有劣势。但是在数据结构比较不熟练，技巧和 trick 也没有反应过来。构造和字符串长久没有见了。

下周需要用 dev c++ 并且使用 NOI Linux 等等。

做题

题解（遵照了下述的改组）：

P8212 问题有连续性时，考虑模拟退火。

AGC044E 对一个序列做加减的变换来使式子显现某种特殊性质。像之前的 \(x+y\le 1\iff (x+0.5)+(y+0.5)\le 0\)。本题 \(f_{i}=\min((f_{i-1}+f_{i+1})/2-b_i,a_i)\) 可以做类似变换去掉 \(/2\) 式子的常数。

P5609 直接考虑线段树的 pushup?

P9264 Matrix detxxxxxx Lemma 题目

P7468 有恒等式：

\[\sum_{i<{2^{k+1}}}(-1)^{|i|}i^k=0
\]

但是实际上更应该做的是打表工作。

ARC190D 矩阵乘法可以拆开：

\[\left(\prod_i A_i\right)_{i,j}=\sum_{k_{1:m-1}}A_{1,i,k_1}A_{2,k_1,k_2}\dots A_{m,k_{m-1},j}
\]

P4694 模拟费用流。

消圈定理：若网络流残量网络无负圈，那么当前流是在流量不变情况下的最小费用流。

除了直接模拟增广路外，还有方法：

若求最小费用任意流，增量加入一（组）边，走新的负圈和增广路中更优的那个。

本题中，可以直接模拟增广路得到模型，也可以进行 wqs 二分转为任意流，然后进行上述算法。

其他

省选还有三周。今天查看了一下，发现有很多现在由于在联考和做题出现频率较低的算法已经不会写，需要复习。不会是肯定不行的。即使没考到，复习本身也不会是没用的。

把所有做过题目写题解的工程放弃了，在省选前占用所有空余时间也许都不能完成（在像之前每道题重新思考的情况下）。改组了一下，只选取其中的结论记下来，思维方面全部略去。

每天的联考应该可以充当保持思维活跃（显然一直复习是不行的）的角色，其他改题外的时间应该全部拿来复习。