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 二分转为任意流,然后进行上述算法。

其他

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

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

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

相关推荐
<花开花落>3 天前
经常使用 Code Agent/Chat:思考和感想
ai·总结
李黎明3 天前
周末总结(2024/02/01)
总结
Q741_1474 天前
Git 基础操作速查手册 场景模拟
git·学习·版本控制·总结
0和1的舞者10 天前
公共类的注意事项详细讲解
经验分享·后端·开发·知识·总结
陈壮实的搬砖生活17 天前
2025年年终总结:工作、开源、运动、请教交流、读书、理财
总结·2025年总结
如果你想拥有什么先让自己配得上拥有22 天前
教师资格证考试梳理
学习·总结
如果你想拥有什么先让自己配得上拥有1 个月前
三阶幻方了解-七年级上册
学习·总结
HHONGQI1231 个月前
我的技术总结领域
总结
沛沛老爹1 个月前
2025年java总结:缝缝补补又一年?
java·开发语言·人工智能·python·guava·总结·web转型ai
uncle_ll1 个月前
2025:从 CV和KG到大模型落地,我的转身之年与平衡之道
成长·总结