有点难受，写一次简洁游记。 赛前想有点想拉，但忍了忍 T1 拿了 96 之后才开大。 T2 很容易想到选 $k$ 组点，然后发现每一组是一条路径，线段树优化建图，跑费用流，通过Primal-Dual 原始对偶算法优化，发现最初的图所有边权都是正的，不用跑 SPFA，复杂度 $O(S\log^2 n)$。 大概想了一个小…

在讨论《whk 年级 rk2->rk13 what should i do》回复：

怎么做到77个人的。

在文章《不删除双指针（栈模拟队列）》发表评论：

你咋这么牛

在讨论《【玄关】关于NOI E类名额》回复：

没记错的话，2024年的广东省队就有人被卡了。

在讨论《【玄关】关于NOI E类名额》回复：

有，每个省最多 5 人。@[freematt_matt](luogu://user/1125827)@[MWL_wma](luogu://user/1023017)@[Kazeno_Akina](luogu://user/612567)

在文章《MX-Weekly 2.0 重磅回归：全新模式，更高效率，更强赛事！QQ群：752025502》发表评论：

麻烦大家去留个言，把热度顶上去

树分解常数太大了，淀粉质时遇到当前没有询问了就剪枝，跑飞快。

在讨论《关于__int128_t》回复：

> 希望大家持公平态度。去看看原贴，我陷入了一个被故意设计的争端而未曾自省。

在讨论《求问复杂度分析》回复：

@[thomaswmy](luogu://user/531319) 变化次数为节点大小，因为所有时刻的答案区间形成一个类似树的形状。

一个节点目前的最大子段和为 $[l,r]$，后面的一个时刻变成 $[l',r']$。$[l,r]$ 和 $[l',r']$ 要么不交要么包含，不然有更优的解，以此可知这个节点的最大子段和的方案数为 $O(len)$，所有节点的和就是 $O(n\log n)$，那么复杂度就是 $O(n\log^2n)$。 感觉像是对的，…

在讨论《关于本题一个结论的证明》回复：

极其不负责任

在文章《由斜二倍增引发的思考 / 线段树的多版本 O(1) 复杂度追加》发表评论：

吓哭了

在讨论《求类似今年THUPC的J题L题的和数学关系比较大的题目》回复：

这属于思维吧

在讨论《求问 APIO》回复：

@[XingnoYi](luogu://user/735797) 机会很渺茫吧。

在讨论《random_device建议使用吗》回复：

建议种子可以是自己随便想的数。

## Day 0 CF rk25 涨大分，变成 GM 了。 这一个月模拟赛排名基本都是一坨。最后一场做完了 T2,T3,T4，最后做 T1 的时候死活调不出来，还差半小时结束被拉去吃饭了，遗憾了。 算了，不忏悔了，到这都没啥可说的了，打就完了。 ## Day 1 炸了，不找理由了，就纯菜。

在讨论《后续》回复：

@[WaterSky](luogu://user/708963) 你咋不当圣母？

在讨论《后续》回复：

1984年第一次在东南亚打自由搏击就获得了冠军。

在讨论《发表获胜感言》回复：

姓艾，还是nhjd的。

在讨论《发表获胜感言》回复：

同一个IP不一定在一个学校，nh有统一的一个教育局域网。

在讨论《发表获胜感言》回复：

@[kkksc03](luogu://user/1) 你咋知道是同一台电脑。

在讨论《发表获胜感言》回复：

@[kkksc03](luogu://user/1) 你咋这么牛。

在讨论《发表获胜感言》回复：

怎么你了

在讨论《发表获胜感言》回复：

@[Man_CCNU](luogu://user/524191) 知易行难，不断改变自己！

在讨论《求GD WC线大概多少》回复：

@[coool](luogu://user/526922) 你要不要看看你在说什么

在讨论《一般NOIWC需要CSP多少分才能去》回复：

@[Yu_Chengxuan](luogu://user/782210) 看oierdb的分数分布。

在讨论《一般NOIWC需要CSP多少分才能去》回复：

@[iamsh](luogu://user/656427) 看CSPS。

在讨论《一般NOIWC需要CSP多少分才能去》回复：

看全国排名，前六百应该够了吧。

:::epigraph[] 努力交学费 无奈也被淘汰 ::: ## day -2 打完省选就 oi 和 whk 都一直摆，省集&APIO&中考都一坨。最近模拟赛也只会做大众题，从未通过通过人数较少的题，还总是挂分。感觉自己水平还和一年前差不多。 最近唯一一次自己还满意的就是上周 AGC，靠神秘 ad-hoc 狗运拿了…

考虑已经确定加边顺序，设 $1$ 的个数为 $k$，当连通的点对数量第一次大于等于 $k$ 的值为 $y$，在这之前为 $x$。 那么这个 01 串成立的条件就是第 $x+1$ 个 $1$ 之前至少有 $y-k$ 个 $0$，因为有 $y-k$ 个点对无法使用 $1$ 访问到，所以要提前用 $0$ 访问。那么操作次数就…