这个是非游记，因为没去。 没交 T3 文件。事实上是写了的，但是题目名称是 `paint`，我写的是 `print.cpp`。不过没有区别，因为没有调用任何一个函数。毕竟转成加边删边后不会了。然后认为操作不可逆就啥也不会了。 听说 cyx 差点 WC 一场 9级。

```cpp #include using namespace std; bool st; struct f{ int a,b; }; bool operator (f a,f b){ return a.a>b.a; } signed ma…

在文章《【附代码】NOIP2025的组题确有问题？由 S->NOIP 的成绩散点图统计分析》发表评论：

WC 的第二关键字是 NOIP，似乎这个可以看到非正式选手的选取

# Day ？ 梦熊集训，期间和 yrq,gty 去了个沈阳站，但是我贡献0题。唯一在做的C调不出来赛后发现做法被卡。 然后由于一些问题很早就从北京回来了。 这几天不知道在干啥，反正在家。 # Day 0 去南京了。感觉还好。 可能是最后一次去南航了，似乎也没去过几次，但是已经高二了。 晚上9：00就睡了，但是12：0…

在讨论《求助建虚树》回复：

@[无名之雾](luogu://user/704275) 第二份代码没有 `unique`。

在讨论《NOIP准考证在哪下载qwq》回复：

@[Ders](luogu://user/644217) 如果你参加NOIP的话，你会收到一个 cspsjtest.noi.cn 的账号，自己去里面下载。

考虑对相等关系容斥，容斥系数形如若干个 $(-1)^{i-1}(i-1)!$ 和组合数乘积（打表即可发现）。 拆分成若干个相等情况。 - 全相等。这个直接做。 - 3个相等一个随便：这个枚举两段算下即可。 - 两对相等。偶数的时候除以2然后枚举段即可。 - 一对相等。 - 无限制。 对后两个情况。考虑计算出两个相等的时…

13:40 到达考场，咋进不去？ 14:00 进入考场。 试机写了个 `mint` 板子。 开始，7minT1。 T2 很快就写了，但是自己测极限数据 1.09s，花费一段时间卡常。后来发现虚拟机读入 3e6 个数就 0.1s 就不管了。 期间弹出了同坐位的J组信息，技术人员过来处理了，但是忘了要加时了。 然后是 T3…

考虑处理出每个限制所代钥匙左侧，右侧第一次出现的位置。 考虑每条边在每个起点的等价连边。 如果出发点在这个涵盖区间之外，我们不必考虑这条边的限制，因为当你到了这个边的时候，你一定有钥匙。 对每条边而言，只需要分别考虑在这条边左侧和在这条边右侧的情况。 不妨考虑 $(l_i,i)$ 的所有数（此时 $i\geq x$，$…

在文章《出题寄（贰）》发表评论：

typo: Codefoeces

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

还真是

在文章《题解：CF2146F Bubble Sort》发表评论：

https://codeforces.com/problemset/submission/2146/341262851 pypy 记录

在文章《P12307 题解》发表评论：

“边双内没有偶环”这个是不是直接判断成环就行了https://chatgpt.com/share/68da366f-5768-8010-b5ec-2257768fd26f

~~注意到/可以猜到/感觉上全部在叶子上操作。~~ 稍微证明一下： 操作顺序不重要。假设有个操作不在叶子所在边上，则其边权 $\geq 2$。将其减去 $1$ 后： - 直径减小，那么加到哪里都不会比原来更差。 - 直径不变。那么由于[所有直径相交](https://chatgpt.com/share/68d36148…

在讨论《S题面有没有能复制文本内容的 PDF，只找到一个图片的PDF》回复：

@[f_hxr_](luogu://user/754467) https://chat.qwen.ai/c/guest 这个不要账号的。

在讨论《求有关DAG可达性和不弱于DAG可达性的入门好题（蓝~紫）》回复：

但我为啥赛时不会 $O(nq)$ 呢？（只会 $mq$）

:::warning[这里有一个测试超链接： [这里应该是个链接。](https://www.luogu.com.cn) ] 你可以看到在 luogu 和在 luogu.me 上的不同。 ::: [luogu.com](https://www.luogu.com/article/45sb4gw5)。 [luogu.me…

注意到本题时间限制 6s，考虑按照大小 $B$ 分块。 块内贡献直接 $B^2$ 两两判断，块间使用 $V \log V$ 的高维前缀和处理，其中 $V=2^{20}$。 时间复杂度 $O(nB+\frac {nV \log V} {B})$，直接平衡得到复杂度是 $O(n\sqrt{V\log V})$。代码中设 $…

考虑树分块。这里所说的树分块是保证每个块的点的个数，**并不保证每个块内部连通。** :::warning[这里不是 [P6177](https://www.luogu.com.cn/problem/P6177) 的树分块！] 使用随机撒点保证的是暴力跳父亲到关键点，而不是每个块的大小。 ::: :::info[为啥不…

在讨论《有一个疑问》回复：

@[鹿幽凌](luogu://user/1251134) 你的第一个代码是暴力。

先考虑答案的形式：这个东西很像是 $a_n-a_1$，但是看到样例发现不对，$[2,0,2]$ 是分段的值，于是答案是每段的 $a_n-a_1$ 之和（$n$ 是段长。）。 考虑最基本的分析：枚举 $\text{max}$，枚举出现次数得到 $+$ 的和，~~然后需要知道 $-$ 的和，考虑枚举这样的位置数量，然后考虑…

在文章《题解：P13494 【MX-X14-T4】分门别类》发表评论：

考虑到本题值域只有 1e6，可以开桶，使用vis，使用计数排序做到严格 O(n)

这个是一个 $78$ 次的做法，优于官方题解的 $88$ 次，是[赛时做法](https://codeforces.com/contest/2129/submission/331817504)，也是[这里所提到的](https://codeforces.com/blog/entry/145152?#comment-12…

在讨论《关于 CF2129 C3/CF2130 E3 的疑问》回复：

@[wanglongye](luogu://user/1080857) 你说的“不超过 19 次询问找到一个左括号的位置”这个可以优化。 题解中说如果 $f(S)=0$，那么字符串不存在 `()` 字串。否则存在。二分找到可能的第一个 `()` 字串。如果整个序列不存在 `()` 字串，则一定形如 `)))..))((…

在讨论《60分求你来Hack（目前全部Hack已过）》回复：

@[2022liaojianxiang](luogu://user/777701) ``` 1 12 1 2 3 4 1 2 3 1 2 3 1 5 ``` ``` 4 4 1 3 2 5 2 1 3 2 1 2 4 1 4 2 3 ```

在讨论《关于移动一行的 1e5 A性质》回复：

update：注意到民间数据的链是 $1\sim n$ 的。

在讨论《60 pts 求 hack》回复：

@[Louis_lxy](luogu://user/1203411) ``` 1 12 9 6 8 4 4 9 10 6 6 4 9 7 ``` One ans： ``` 3 4 9 6 4 10 4 9 6 4 7 4 9 6 4 8 ```

不太明白 $O(n\log n)$ 为啥开 $1000$。 这是个序列构造问题，显然这些时候无解： - $n$ 是奇数。 - 或者存在[绝对众数](https://www.luogu.com.cn/problem/P8496)。 [容易证明](https://chatgpt.com/share/6884da0d-542…

在讨论《How T4》回复：

@[Lele_Programmer](luogu://user/961972) 刚才没 @ 上。

在讨论《How T4》回复：

@Lele_Programmer hack： ``` 1 16 1 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 ``` 你的输出： ``` 5 4 2 3 4 5 4 3 4 5 1 4 3 4 5 1 2 2 1 2 2 1 ``` 某个正确输出： ``` 4 4 1 5 2 3 4 1 2 4 3…