考试
题解还没来得及写。
还是出现没有得到预期得分的情况,有时是没有调试完成,有时是挂分。
但是从做题情况看来,做我熟悉的题目比方说偏数学和性质的一般没有劣势。但是在数据结构比较不熟练,技巧和 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 二分转为任意流,然后进行上述算法。
其他
省选还有三周。今天查看了一下,发现有很多现在由于在联考和做题出现频率较低的算法已经不会写,需要复习。不会是肯定不行的。即使没考到,复习本身也不会是没用的。
把所有做过题目写题解的工程放弃了,在省选前占用所有空余时间也许都不能完成(在像之前每道题重新思考的情况下)。改组了一下,只选取其中的结论记下来,思维方面全部略去。
每天的联考应该可以充当保持思维活跃(显然一直复习是不行的)的角色,其他改题外的时间应该全部拿来复习。