7.8
railway
关注过少，只写了个 20 分 的 \(O(n^2)\) 做法。
这导致最后 10 分钟“冲刺”写不出完整的 37 分 \(O(n^2)\) 做法。
divide
关注最多。
我甚至学会了自写 spj 与对拍。
回报：68 分，好！
cube
关注不多，写了个 16 分部分分，比较满足。
反思
对于 斜率优化 这一知识点掌握不牢。
策略较合理。
讲课-图论
主要是欧拉回路、二分图、2-SAT等方面的题，也有不少思维方面的题。
要注意一下最小生成树的 Boruvka 算法。
7.9
earth
一开始看错题了，后补写暴力打表，期望得 12 分，意外多得 4 分。
escape
写出了大致的三维 DP 状态，但由于思维的一方面缺陷，我写出了 \(O(n^2)\) 的转移，而不是 \(O(1)\) 的转移。
这直接导致我只写了 8 分的 \(O(2^n)\) 做法。
essence
一眼最大流，接着尝试转为最小割。但我并不太信任贪心算法，也无法找到正确的贪心算法。
这使我写了最简单的最大流，得 12 分。
反思
在最后两小时，我几乎是弃赛状态。“大家一起难”的乐观思维在一开始也许激励了我，但在后期，它反而成为了我懈怠的借口。这是我今天排名下降的根本所在。
诚然，今天上 100 分的难度堪比昨天上 200 分的难度。这也使得 100 分以下竞争非常激烈，多得每一个 4 分都是关键所在。
DP 转移不要一直想着枚举哪一步的状态，有时上一步就够了。
有时看到很大的数据范围，就可以尝试去想贪心的正确性了。（dijkstra 就比 floyd 快得多了）
讲课-数据结构
套路：
-
出现区间套区间，可以用扫描线；
-
出现同色点，复杂度至少为根号（莫队、分块、根号平衡）；
-
问题转化为平面上的矩形问题
待学习：二维数点、矩形、全局平衡二叉树。
7.10
game
对 \(k=1\) 写了一个记忆化搜索，应为 \(O(n^2)\)，以为非常可行，结果被卡常，最该得的 20 分没有得到。
我没能进行下一步的推导。
cactus
花了非常多的时间，但没有推导出任何有用的式子。
walk
在这题上我花了最多的时间。
起初我考虑 Alice 一侧做 Dijkstra，Bob 只协助提供边权信息，这种暴力得 0 分。
后来我考虑两边都做 Dijkstra，但是没有动手的想法。
我在写 \(A=0\) 的部分分时，dis 数组误写为 short，导致一整题 0 分。
反思
挂分问题非常突出。这是不注意常数与不对拍导致的。
能写 DP 就写 DP，记忆化搜索常数大。
要加强生成函数的训练。
“弃赛”思维仍然存在，必须着力解决。
23.7.10 19:32 新增：一定要线性预处理逆元，预处理时一定要注意范围。
讲课-计数
讲课内容主要是组合意义、容斥反演、生成函数与符号化方法、杨表等。
符号化方法是推导生成函数的利器。
7.11
poet
到了最后 20 分钟才关注这题，得到 25 分，尽己所能。
school
花了最多的时间。
约用 1 小时写了树上高消，有 29 分。
接着用 2 小时写了第 4 点的 10 分。调试占了大部分时间。
hash
比赛开始时发现是原题，迅速写了 32 分。之后没有再碰。
反思
今天的策略比前几天都好，不弃赛。
不足在于调试时间过长。
讲课-动态规划
最小值期望套路：求分布列，可用 \(\forall k\)，\(P(\operatorname{min}\ge k)\) 的差分。
对于某些多次询问，可取部分关键点。
本质不同子序列：\(f(i,j)\) 表示前 \(i\) 位，末位为 \(j\) 的个数，有
这是线性变换，可用矩阵表示。
7.12
divide
立刻想到了枚举 \(b\)，计算 \(a\)，使 \(a\) 最接近整数。90 分。
这之后我尝试卡时，没有进展。
dream
我迅速完成了 15+15+15=45 分的部分分。
这之后我尝试线段树、分块等，但没有进展。
construct
我完成了大量的部分分，70 分。但我没有继续寻找更多性质。
反思
本场没有任何挂分。
本场中，我的“弃赛”时间相对较长。
讲课-杂题选讲
主要锻炼了自己的思维能力。
结论：树是二分图
7.13
T1
一眼 burnside，但我没有做过相关题目，只写了 15 分。
T2
\(b=0\) 是一个一维的经典情况，是应当可以导出正解的。
但对于这一特殊情况，我没有做出任何 \(a_i\le10^{18}\) 的情况。
T3
质数一旦决定，其他项随之决定。
我使用了随机做法，挂机，得到 50 分。
反思
弃赛情况非常严重，最后 3 个小时都没有进展，所以成绩不如意。
比赛最忌麻痹大意，我必须做出改变。
待刷：burnside 与 polya。
讲课-数学
组合计数、集合幂级数、数论、线性代数、计算几何。
待学习：LGV 引理、矩阵的秩。
7.14
goldberg
很快完成了 12 分做法。尝试树的做法，但涉及递归，感觉难度过大，未写。
quar
完成了 10 分的部分分。
发现了一部分性质，但没有继续推。
wicked
完成了 5 分的 Dijkstra。
反思
弃赛情况有所减少，但仍不可忽视。
本场难度较大。
