## Day -998244353 **APIO2024** 刚好压线铜牌 $115$ 分。 还不如铁牌呢！被留下**黑历史**了…… 我那时候说：说不定我要到决赛才能拿**金勾**了…… ## Day -1145141(是个质数) **NOIP2024** 发挥还行 $376$ 分，成为了省选的 **ZJ-014**…

在讨论《什么纯糖翻译！？》回复：

建议采用@[_bzy](luogu://user/213388)@[realskc](luogu://user/35672)

在讨论《什么纯糖翻译！？》回复：

建议把**长为 $d_i$ 宽为一个单位长度**改为**宽为 $d_i$ 高为一个单位长度**，不容易误导。

在讨论《题面有误》回复：

@[Maxmilite](luogu://user/274993) @[minstdfx](luogu://user/100250) 谢谢

题面所说**多余 $K$ 个人** 由样例二及AC代码可知应是**大于等于 $K$ 个人** 另：建议这题最多评蓝

在讨论《关于 NOIWC 线》回复：

@[Otue](luogu://user/411727) ZJ好像是S 320

在讨论《关于 CZOI 出题组的处罚公告》回复：

qp

## 0 引入 注意到**树状数组**可以支持**单点加、区间求和**，但其做法是转化为**前缀和的差**。 如果遇到求**区间最大值、区间 GCD **这类**非可减性信息**时，普通树状数组就很难胜任。 这时，人们往往会直接考虑**线段树**这个几乎万能的 DS。 而考虑到**线段树**的 $4$ 倍空间、递归调用…

在文章《题解：P11363 [NOIP2024] 树的遍历 极简单做法》发表评论：

极妙的做法！

在讨论《宣誓主权》回复：

qp

在文章《NOIP2024 游记》发表评论：

NOIP204

## Day -1145141(是个质数) CSP 的 T4 调了 $2h$ 多没有调出来，交了没调完的直接爆炸。 ## Day -2 看着编号特大的准考证，脑补 AFO 时光。 ## Day 0 吸取了之前坐大巴车晕车的教训，自驾前往杭州。 ## Day 1 ### 7:30 起床 + KFC 早餐 ### 8:00…

在讨论《建议升黑》回复：

我怎么觉得T4比T3简单呢？

在讨论《来给 NOIP 四个题评难度吧》回复：

感觉T3比T4难

在讨论《警示用rand()的后人》回复：

@[0x28202e202e29](/user/790188) @[rui_er](/user/122461) @[Aria_Math](/user/409327) ## thx 发现了最后一篇题解里提到了用`rand`会挂 以后就用`mt19937`了

本人用`rand()`连续两次挂在No.54 故排除**宇宙射线**可能 猜测是CF测评机下`rand()`的范围问题 后换`mt19937`后AC 如有确切原因请告知

在讨论《玄关求调》回复：

@[zzx20120619](/user/1281414) 看题目： 我们将**数字 1 的个数多于数字 0 的个数**的这类二进制数称为 A 类数，否则就称其为 B 类数。

在讨论《TLE #7#9 求助！（悬关）》回复：

@[dpACerLZJun](/user/549846) ```cpp weight=max(weight, n-size[u]); ``` 此时点分的块的大小不是 $n$ 了，这样找到的不是块的重心，所以TLE 你需要每次找重心前用siz更新块的大小而不是用 $n$

在讨论《RemoteJudge 服务中断情况公告》回复：

能不能让vjudge代交再爬下来？

在讨论《悬关求调》回复：

@[machenchang](/user/1364845) 是之前所有地铁中符合条件的最早优惠券，不是上一张

在讨论《P4742(WA*5) 玄关！》回复：

@[liyuan2023](/user/1188691) u，v的数组开小了，有5e5

在讨论《玄关，80分求条》回复：

@[kkwsk](/user/1291285) ```cpp if(tmp.first a[tmp.first+1][tmp.second]) ``` 改成 ```cpp if(tmp.first a[tmp.first+1][tmp.second]) ```

在讨论《91分求助，wa了#9，玄关》回复：

@[ZYH_juruo](/user/565903) 题目有可能m>n 此时可以把全图覆盖 特判

在讨论《80分TLE了，加了记忆化搜索（玄关）》回复：

@[LUO_Never_AC](/user/772815) AC了吗？

在讨论《80分TLE了，加了记忆化搜索（玄关）》回复：

@[LUO_Never_AC](/user/772815) 改成 ```cpp int BFS(int x, int y) { int ans = 1; queue q; q.push({x, y}); vis[x][y] = 1; vector pt; while (!q.empty()) { Node top =…

在讨论《80分TLE了，加了记忆化搜索（玄关）》回复：

@[LUO_Never_AC](/user/772815) 你这样每个连通块都是 $n^2$ 复杂度 遍历了没有vis的非块内点 应该把块内的点记录下来再改 这样每个点就只会被他所属的块遍历一遍了

在讨论《80分TLE了，加了记忆化搜索（玄关）》回复：

@[Fishen](/user/1159544) 乱码？

在讨论《80分TLE了，加了记忆化搜索（玄关）》回复：

@[LUO_Never_AC](/user/772815) 你每次BFS是 $n^2$ 的，一共有 $10^5$ 个询问，最多 $10^{11}$ 可以考虑每次BFS遍历到的所有点的答案与询问点的答案相同，下次都不用再BFS了

在讨论《40分玄关求改》回复：

@[sqrt404](/user/637410) a[i] > a[j]需要continue

在讨论《40分玄关求改》回复：

@[sqrt404](/user/637410) a[i] - a[j]可能是负的，下标越界 需要判断一下