rt，首页只显示了最后的六个比赛，导致未开始而日期排第七的普及组月赛从首页消失（

在讨论《NOI 2022 游记集合贴》回复：

[NOI2022 游记](https://www.luogu.com.cn/blog/jia-shengyuan/NOI2022YouJi)

在讨论《请求减少时限/扩大数据范围/加强数据》回复：

别，我忘不了我线段树套 FhqTreap 卡常 1h 把 #2 从 2.13s 卡成刚好 2.00s 的经历

在讨论《萌新求助如何卡轻重链剖分》回复：

完全二叉树可以把跳重链的次数卡满，但会导致暴力是 $O(\log)$ 而树剖是 $O(\log^2)$ 的（如果树剖用线段树），可以考虑一条 $n/2$ 的链和一个 $n/2$ 的完全二叉树防止暴力跑过

在讨论《NOI笔试需要专门准备吗》回复：

能否问问这个笔试题库在哪（

在讨论《提供一组 hack》回复：

@[IdnadRev](/user/105611) 有一个加强：将若干个重复的字符组成的文本（例如一堆 `e` 那个）全部替换为一堆 `a` 后面加上该字符（形如 `aaaaaaaaaaae`, `aaaaaaaaaaaf`），其目的是让这些字符串拥有极长的**公共前缀**，从而让 `map` 查询的复杂度从 $O(\…

在讨论《关于特殊数据下的复杂度》回复：

@[liqingyang](/user/272088) 确实，您这样复杂度应该是对的，我已经寄了

在讨论《关于特殊数据下的复杂度》回复：

@[liqingyang](/user/272088) 通过把上面的 `100个连续某字符` 改成 `99个a加上当前字符`，可以把 `map` 的复杂度卡满，文本复制需要 $O(50^3\times100)$，`map` 使用次数为 $50^3$，字符串长度 $100$，所以复杂度是 $O(50^3\times 10…

在讨论《关于特殊数据下的复杂度》回复：

@[liqingyang](/user/272088) 确实 `map` 访问不了这么多次，但是突然又想到字符串 `map` 的复杂度是 $O(\text{长度}\times\log)$，所以说最差复杂度可能比我这个还劣（

在讨论《联合省选官方数据已经上传【更新于 2022.04.19 17:20】》回复：

@[chen_zhe](/user/8457) 楼下

在讨论《关于特殊数据下的复杂度》回复：

@[liqingyang](/user/272088) 我用的 `map`

在讨论《关于特殊数据下的复杂度》回复：

最后输出应该是每行50个 ``z;``

在讨论《关于特殊数据下的复杂度》回复：

@[Dr_Gilbert](https://www.luogu.com.cn/user/574568) @[wyw666](https://www.luogu.com.cn/user/114368) 输出没有超1000

考虑如下数据： ```cpp #define a 100个连续的a //（我知道到不了100个，但是很接近，懒得算具体多少了） #define 100个连续的a b #define b 100个连续的b #define 100个连续的b c ... #define 100个连续的y z a;a;a;a...a;a（50…

在讨论《在关闭流同步的情况下一般输入输出到多少就不能用cin,cout了》回复：

关闭流同步 Cin,Cout 比 Scanf,Printf 快（不大写不让发实属毒瘤）

在讨论《NOI Linux下如何使用随机数》回复：

建议 `mt19937` ```cpp #include //定义 std::mt19937 rnd(time(0)) //获得0~2^32-1内随机整数 unsigned x=rnd(); ```

在讨论《关于烷烃的一氯代物可能性》回复：

感觉可以规定一种不同键的排序方式，然后哈希判每一根键连的一不一样？

在讨论《关于CF和UVA》回复：

UVA能一遍交上去才是奇迹，可以尝试等几个小时，或者多交几遍

在讨论《「十年巨献」预告：Luogu DREAM Edition Beta》回复：

qp愚人节快乐

在讨论《所以CCF就打算拿这山寨CPU评测（？）》回复：


在讨论《所以T1正解是啥》回复：

我写的树状数组套线段树 $O(n\log^2n)$，大样例0.8s

在讨论《关于Unity是啥》回复：

unity显然是免费的

在讨论《洛谷 3 月普及组模拟比赛 & WdOI R5 赛后评价贴》回复：

语文太差说不明白了（ 我的意思是，一个东西即便是很简单的普及知识点，好几个套一起，披上迷惑的外表（比如D的坐标系统），再加上毒瘤的代码，就不是普及组应该存在的东西了。 普及组比赛既然要区别于月赛div2，那就应该和div2有本质区别，否则这个普及组比赛有什么存在的必要呢？ 至少从我个人的经历上讲，提一水平之前月赛几乎毫…

在讨论《洛谷 3 月普及组模拟比赛 & WdOI R5 赛后评价贴》回复：

@[WYXkk](https://www.luogu.com.cn/user/130151) 个人觉得这些思想可以考，但既然是普及组就不应该包装的太复杂，例如D题这种难度放到提高组都没几个人做得出来（参考近几年普及组，更倾向于考察代码能力而非算法能力）

在讨论《洛谷 3 月普及组模拟比赛 & WdOI R5 赛后评价贴》回复：

@[八云蓝](https://www.luogu.com.cn/user/149196) C我并不会，B需要前缀和然后开桶，D我目前会的做法是两次差分，虽然没有明确超出，但是这几个思想显然不是普及组应该考的东西。

在讨论《洛谷 3 月普及组模拟比赛 & WdOI R5 赛后评价贴》回复：

既然是“普及组比赛”，个人认为就不该出现西西弗划定的提高级知识点，毕竟目前的月赛普遍对新人非常不友好。 提难度可以靠大模拟，不然和月赛div2没本质区别。

在讨论《洛谷 3 月普及组模拟比赛 & WdOI R5 赛后总结贴》回复：

@[chen_zhe](https://www.luogu.com.cn/user/8457) 是对差分再次差分吗

在讨论《洛谷 3 月普及组模拟比赛 & WdOI R5 赛后总结贴》回复：

严格说是 $O((n^2+m)\log n)$

在讨论《洛谷 3 月普及组模拟比赛 & WdOI R5 赛后总结贴》回复：

D题为啥评蓝，感觉起码紫 另外，D虽然存在一个 $O(m\log n)$ 的差分+线段树做法，但码量过于毒瘤，$O(nm)$ 是否也应该给点部分分（别告诉我正解 $O(nm)$）

在讨论《求助如何达到一定时间就执行函数》回复：

@[JoeBiden2020](https://www.luogu.com.cn/user/432183) 可以循环 `kbhit()` 函数