在讨论《关于可持久化平衡树》回复：

有没有人知道卡法啊

在讨论《关于可持久化平衡树》回复：

@[_ATRI](luogu://user/2029033) 谢谢

前段时间 lxl 说可持久化 fhq-treap 假了，这是真的吗？

在讨论《关于本题难度》回复：

$n\le 20$ 为啥能评蓝 /yun

在讨论《双倍经验》回复：

我去是管理帖，前排

CF715D

在讨论《感觉 $N$ 太小了》回复：

@[clx201022](luogu://user/552688) 本意不就是让 $O(N^2)$ 的过吗，你咋不去让 ABC 的 A 题开大数据范围啊。

在文章《【Goodbye 2025】金太阳联考游记》发表评论：

未来重邮大猴子

在文章《拼的就是暴力——NOIP 2025 游寄》发表评论：

dashena

在文章《NOIP 2025 退役记》发表评论：

祝好，抱抱

在文章《命之句点-NOIp 游记》发表评论：

太烧了

## Day -inf 得知考试前一天放假，太牛了。 ## Day 1 又没睡好。 开考之前发现有一车人电脑时间有问题。美丽的 lrd 女士不知道为啥换了一台电脑。 上来 T1 就是我们考过的原题，但是想不起来，很急。然后发现按性价比贪，最后几个特殊处理就是对的，打完过后写了个对拍。拍了一万多组，我就不信还能挂。 开…

在文章《题解：P12448 [COTS 2025] 观草 / Trava》发表评论：

后面的维护呢？

在文章《高三上期中考试游记》发表评论：

"期中考试不考进前一百我就不学了！" 那你怎么还在学

在讨论《如何NOIP》回复：

@[_Catluo_](luogu://user/593791) P 牛魔呢，金牌水平在这里叫啥

在文章《题解：P12019 [NOISG 2025 Finals] 洪水》发表评论：

时间复杂度不是两只 log 吗

注：下文所有的复杂度分析均认为 $n,m$ 同阶。 ## 思路 首先可以发现，最后被淹没的形状一定是一个矩形，否则一定存在一个点有两个相邻的被淹没的点。 考虑观察这个矩形有什么性质，发现矩形一定是被一圈 1 包起来的（但是外围的四个角可以不用管），且矩形内部不能存在一行或一列全为 1。 考虑设 $rt_{i,j}$ 表…

## 思路 首先考虑前缀和，设 $s_i$ 表示 $1\sim i$ 中回文数的个数对 $2$ 取模的值，那么区间 $[l,r]$ 是一个好区间当且仅当 $s_{l-1}=s_r$。现在要求 $[L,R]$ 有多少个子区间是好区间，若求出 $s_{L-1\sim R}$ 中有多少个 $0$ 和 $1$（记为 $cnt_…

在讨论《求 NOIP T4 难度的 DS》回复：

@[Polarisx](luogu://user/836759) P9061

## 思路 首先发现 $l_i$ 一定为偶数，且左右上下对称，所以可以直接分成四半大小为 $\frac{n}4$ 的部分，每层的最大宽度减半。 设第 $i$ 列有 $w_i$ 个数，根据题目限制，需要满足 $w_i\ge w_{i+1}$，且 $w_1=l,w_l\ge 1$。这个东西的个数并不多，具体的，当 $l=1…

## 思路 首先发现，被操作过的点一定会形成一段轮廓线，且随着 x 坐标的增加，y 坐标单调不升。如下图所示。  还剩下一些散点在轮廓线之外，我们把这两部分分开做。 首…

在讨论《求 n<=100 和性质 B 做法》回复：

@[chenxi2009](luogu://user/1020063) 性质 A 和正解没啥区别吧。~~赛时没时间了没写完正解只写了性质 A。~~

## 思路 神仙题。 钦定 $d(A)>d(B)$，枚举 $d(A)$，二分 $d(B)$ 的最小取值，判定可以使用 2-sat。时间复杂度 $O(n^4\log n^2)$。 考虑优化，可以从大到小枚举最大的边，并把这条边加入一个新图中。我们发现，在当前情况中，最大边的两个端点一定在同一个集合中，其他边的端点不在同一…

在文章《题解：P6717 [CCO 2018] Boring Lectures》发表评论：

写得太好了

在讨论《為什麼 T4 64？》回复：

等大可是不是吊打我了。

## 前言 差点场切，写篇题解纪念一下。 Upd：修了一些锅。 ## 思路 首先我们发现，若最后有 $j$ 个人没有选上，那么 $c_i>j$ 的所有位置可以随便乱排，也就是说我们只需要关心 $c_i\le j$ 的位置。 所以就可以设状态 $f_{i,j,k}$ 表示前 $i$ 天，$j$ 个人没选上，有 $k$ 个…

在讨论《关于构造》回复：

@[Tree_Chtholly](luogu://user/780535) 构造只有 NOI 级别的比赛才能考。你可以上 noi.cn 去看考纲。

在讨论《CSP有交互题吗 NOIP呢》回复：

@[K_J_M](luogu://user/1353330) 根据[NOI大纲](https://www.noi.cn/upload/resources/file/2025/04/18/NOI_Syllabus_Edition_2025.pdf)，其中“构造思想”的算法等级为 9，且属于 NOI 级。 而绝大部分交互题…

## Day -inf 笔试 AK 了，很有实力。 怎么学校的运动会在 CSP 前两天举行啊，彻底怒了。 ## Day 1 在 bs 的一机房，是 Windows11。 只参加 S 组。 T1 10min 就会了，比较简单。 T2 首先发现最小生成树可以边加边边做。然后用归并排序就可以做到 $O(n2^k)$。 T3…

## 思路 何意味？ 发现字符串没有任何用，可以将每个字符串映射到整数上。 考虑图论建模，将每个长度为 $k$ 的连续段看做一个点。在这个连续段后加入一个数字看做一条边，边权为加入这个数字后形成长度为 $k+1$ 的连续段在 $w$ 中出现的次数，终点为后 $k$ 个数字形成的连续段。 那么在一个长度为 $k$ 的前缀…