3.19 重构了后半部分，删除了情绪色彩比较重的文字，代之以事后的冷静思考。 本文时间线：退役后进入三月。一开始手残打错了 Day1 时间，被发现后感觉这样安排也挺好。 # 前言 不是很想赢。 反正就算没进省队也有 MO 可以学，所以成绩如何反而显得没那么重要了。 --- WC~省选的训练成果如[下](https://…

打了梦熊黄瓜赛，一眼秒掉了 T2345，但 T3 代码写了高达 90min 后发现有 bug，于是心态爆炸不打了。 其实我本来可以把这场比赛丢到一旁，然后骗所有人（包括自己）说，这场是 unrated 所以我只打了 T1，或者说这次 T3 是意外失误。 我说我是意外失误似乎可以骗过自己，之前的码力场我不也有打得好的嘛。…

打 AMC 系列的第四年了啊。希望分比初二高一点。 --- 顺序开题。感觉除了 T8 人肉 dp 比较烦之外，开到 T9 都没啥难度。T10 高考风格感觉很恶心，先跳。看后面的几何题，顺手把 T13 切了。（60min） 然后按 12,10,11 的顺序做。11 实在不会正解，人肉 dp 了 10min 做出。（100…

# 1.17 班级同学都在市质检时，我偷偷坐上动车溜到绍兴一中——但说实话，我自己都还没有完全准备好面对这场说走就走的旅行。 我站在铺着蓝色跑道的大操场前，好似仍置身于厦门一中一般。寒风不停地呼啸着，我反复问自己这个问题——作为一个退役 OIer，我翘掉明知对自己 whk 至关重要的市质检，抱着“好好旅游”“玩的开心”…

~~也不算复出，只是给三月份的福州之行做一做攻略~~ NOIP 虽然是从队线挂到了两倍队线，但好歹压了两倍队线，根据和 zzp 的约定，我决定省选前短暂回归，复健两周。 从现在到省选那天，我不去机房打游戏。晚自习第二节要么好好呆教室写作业、去中美班学数竞，要么上机房敲代码。愿诸位监督。

在讨论《警告：请不要再发布无意义讨论》回复：

qp

在讨论《交流的喜悦（二）求助》回复：

答案是斐波那契数。

在讨论《另一种做法》回复：

%%%

在文章《会不会是落幕呢——NOI2024 游记》发表评论：

天赋哥一般都是这么说的||@_lbw_:我投壶感觉纯属运气好,碰到壶边上转一转就进去了

在讨论《【喜报】洛谷学员在NOI中获9金37银27铜》回复：

祝贺！@[yizcdl2357](/user/340940)

在讨论《关于单点加区间和》回复：

可以认为没有。 WC2024 有一个 O(log n/log log n) 的做法，not practical

在讨论《关于最小的期望》回复：

转化成所有随机变量均 ≥i 的概率并对所有 i 求和。

在讨论《关于最小的期望》回复：

若干个变量的 max 的期望有经典的 trick：$E=\sum_i P(\text{所有随机变量都小于等于} i)$。min 同理

在讨论《快死了，救命》回复：

暂时没有，~~因为我也没听懂~~

在讨论《板块飘逸来的平几》回复：

qwq

在讨论《快死了，救命》回复：

@[fast_proton](/user/302805) WC2024 有 $O(\dfrac{\log n}{\log \log n})$ 树状数组

# 前言 七天的省队集训一晃而过。跌宕起伏的是我的比赛状态，随之波澜的是我的心态——既有 rk10、rk12 的喜悦，也有爆砍 20 分全场倒二的无奈。总体上发挥稳定在 rk25 左右吧。 正如 XLao 所说，如果有高一一年的（半）停课，水平还能再上台阶，摘金夺银不是遥不可及；但如果 whk 不理想，大概这一切欢声笑…

在讨论《Mnzn萌新妹子80pts求助》回复：

@[crz_qwq](/user/795344) ~~道理我都懂，你的 7u 号呢~~

能过捉迷藏，但过不了这题，除了前两个和后两个点是 AC 以外都是 WA。猜测是负权边导致的。 思路是线段树维护区间直径，信息合并时找出两颗子树的四个直径端点中距离最远的两个作为新的直径端点。 ```cpp #include #define N 200000 #define L 20 #define int long l…

```cpp #include #define L 40 #define int long long #define ls id >1 #define rs id >1)+1,r using namespace std; inline int phi(int x) { int res=x; for(int i=2;i*…

在讨论《一道数学题》回复：

@[忘怜城羡](/user/374756) 首先这显然是一道背包问题，可以 O(n^2)。 然后注意到 $\ge \sqrt n$ 的数至多选 $\sqrt n$ 个，故对 $<\sqrt n$ 和数和 $\ge \sqrt n$ 的数分别跑背包即可。$O(n^{1.5})$。详见 P6189

在讨论《求助关于心理疾病》回复：

~~让我想起我看《简爱》吓得睡不着觉~~

在讨论《yggpls》回复：

~~sorry,no ygg~~ 您这样转移会有后效性？建议像这样 `for (int i=1;i<=n;i++) for (int j=1;j<=int(1e6)/a[i];j++) h1[j*a[i]]++;` ` for (int i=1;i<=n;i++) cout<<h1[a[i]]-1<<'\n';`

~~我们机房一群省队爷做不出一道蓝题，最终本菜鸡给了这个抽象解法，不知道对不对~~ 将网格图的所有边建出来，然后点边互换。 如果一个格子是 `S`，就将其前方和后方的两条边在点边互换的新图上所对应的两个点联边，将其左方和右方的两条边在点边互换的新图上所对应的两个点联边。`T` 点同理。 最后在新图上 dfs 找环。

[代码](https://www.luogu.com.cn/record/162918160) 不会用 set 求前驱后继，于是写了个线段树，然而懒得写线段树上二分就直接二分+区间查询多一只 log。然而实测线段树部分要跑 1.3s 左右，有无好心人卡个常？

在讨论《推式子求助》回复：

@[Celestial_cyan](/user/706523) 另：$x$ 的数据范围？如果是 1e5 级别，则 $\min(c_i,d_j)\le x^{0.5}$，枚举所有 $\le x^{0.5}$ 的 $c_i$ 和 $d_j$ 的值应该就可以 $O(n^{1.5})$。

在讨论《推式子求助》回复：

枚举 $i$。显然原问题转化为：平面上 $n$ 个点，$n$ 条直线，求每条直线下面的点的数量和。 然后可以旋转扫描线？不太了解

在讨论《求助今晚 ABC 的 F 题》回复：

找到一组：1 7 3

在讨论《求助今晚 ABC 的 F 题》回复：

@[lrx___](/user/989792) 能过 hack 啊