在文章《滚木套滚木套滚木》发表评论：

为什么 MoCaRabbit 能发布空文章？他是开挂了吗？

在文章《是啊，考什么》发表评论：

《但对于更广泛的读者来说，这些内容构成了理解壁垒，甚至显得有些自嗨》 你没告诉ds这是洛谷吗

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

已经保存了，放心qp吧

在讨论《提醒大家做好文章防抄袭工作。》回复：

@[MoonCake2011](luogu://user/886055) 吃月饼。 回去写题把你

在讨论《提醒大家做好文章防抄袭工作。》回复：

 @[Register_int](luogu://user/406941) 什么搜索引擎 我随便找了一个

在讨论《关于我没TLE评测15分钟的事》回复：

高高在上的用户居然不知道评测机卡顿是正常现象，重新提交就可以

在讨论《求助一道题大概多久没思路就去ctj》回复：

已严肃完成今日 建议ctj以提高刷题效率 大学习

在讨论《用暴力加伪贪心A了》回复：

@[2021CHD](luogu://user/807375) 难崩

在讨论《用暴力加伪贪心A了》回复：

@[Gilbert1206](luogu://user/1274525) hack了 ``` 20 9876543210 987654321 98765432 9876543 987654 98765 9876 987 98 9 9876543210 987654321 98765432 9876543 987654…

在讨论《用暴力加伪贪心A了》回复：

最优性剪枝后的暴力而已。 dfs剪枝的时间复杂度玄学，不确定能否卡掉

rt 补课结束了，想看看自己考场上写的史山 如有请@，谢谢

如果NOIP考场上采取激进策略得分：100+92+0+0 如果NOIP考场上采取保守策略得分：100+52+16+15 我采取的折中策略：100+0+8+0

在讨论《从一个某平台的随机非自适应交互库中通过logV次询问得到了上海的NOIP获奖信息》回复：

倒时候猜对就好玩了

### T1### T1 首先，所有字母均满足要求的卡片一定可以直接放上去。 然后，所有非要求字母被挡完的卡可以放上去。 就变成考试n*m<=1e6的那道题了。 （以上为考场注释） 转化成以前的一道题。这是容易的。然后就做完了。虽然说绕了一步，但是其实能够接受。 ### T2 先搓了一个 $O(n^2)$ 的启发式合并…

如果你感觉 Tarjan 算法太难理解了，你可以尝试**树上差分**。 **这是一篇树上差分的题解。若想学习 Tarjan 算法请自行跳过。** 感谢 @[\_\_TLE\_\_](https://www.luogu.com.cn/user/931539) 提供的参考代码。此代码帮助我理解了树上差分。虽然我讲的做法和其…

### T1 思路比较简单。到达之后根据洋流的方向直接流就行了。修改了边权就为1，没改边权就为0。跑任意一个最短路算法即可（spfa不行）。我使用了01-bfs。 注意：**字符串题仔细分辨大小写。** ### T2 很神奇的题目，把位运算和加法结合起来了。看到异或先拆位。 由于异或不会进位，加法会进位。所以考虑计算…

在讨论《求助 noip 规则》回复：

@[wendywan](luogu://user/1357680) 公布分数。 我去年考了

### T1 一个纯贪心题。难度在于直接贪心的错误性的发现或证明，以及超水的大样例。 简单来说。直接贪心是错的，需要打补丁。但是大样例能全过，所以就看你发没发现它是错的。 在看到大样例 $T=1$ 的时候我愣了一下。**但是我只想到 $T=1$ 我多测可能出问题，没有想到 $T=1$ 可以放过去错解**。我就把大样例c…

前言：感觉这次挺好。每一个小时写一道题。 ### T3 最先开的一道题。直接去想贪心。 考试的时候分析过101010101的情况，并且分析出来了应该从左往右填。 然后我没写应该从左往右填。 ``` Accepted: struct node{ int id,val; bool friend operator a_{i+…

在讨论《关于题目数据》回复：

1. 如果你是公开赛， 找管理申请 2. 如果不是，拆开传，传成多道题目

### T1 从小到大枚举每个数。这类似CDQ中排序省掉一维。只用维护比第一个数靠前的有多少就行了。 我最开始以为线段树需要维护： - 区间加 - 查询前缀和之和 然后准备用树状数组区修区查那一套。然后发现维护不了 $a_i \times i$。卡了我15min。 然后发现只用查询前缀和就行了。然后就过了。 调试的时候…

时间线: 8：24-8：43 思考 9:24 会T2了，感觉T4也差不多了 先写T2 10：35 T2写完，交 10：38 上完厕所，发现T4没有单调性 10：53 套一个线段树，T4能做。 11：12 发现静态空间超了，优化不了，先看T1 11：23 会T1了，写 11：46 T1写完 11：46-12：30 T3T…

在文章《s1==s2 和 |t1|!=|t2| 真是一对苦命鸳鸯》发表评论：

带着你和你的苦命鸳鸯吃大份去吧

7：45-8：19 初步思考，思考内容： （ T1拿个双指针就做完了，秒了 T2没思路 T3从小到大枚举半径，O(n^3),29pts T4拆一下贡献，好像做完了。 怀疑我读错题了，T4不应该这么简单 ） 8：21 先写T1，发现可能有小团队先上，打补丁 8：41 补丁难打，先看后面的 9：02 T4果然读错题了。复杂…

### T1 第一遍读错题了，想了20min想出来了：数据结构优化矩阵快速幂。 写完发现读错题了，好消息是只需要修改转移矩阵。 **然后我发现矩阵乘法不满足交换律！！** 然后改成数据结构优化矩阵快速幂 然后就调过了。写+想总共用了2h+。（具体时间见md） 本来这题没什么问题的，但耗了我两个多小时，原因： - 我的转…

开考后30min内：看了一圈题，感觉T3最好做，开T3。 ### T3 约60min时，发现解法漏洞（样例2），修补。 然后就是调调调。 警示后人： - 模样例的时候摸一个大一点的，一定要带数值。否则像计数题 $(n-2)!$ 这种，构造题 $n=3$ 的特判很容易模不出来。 - 可以多加点assert - 多写注释…

### T1 先不说考场的事。以下是我的快速幂，亮点自寻。 ```cpp int qpow(int a,int b){ int ans=1; while(b){ if(b&1)ans*=a,ans%=mod; a*=a;a*=mod;b>>=1; } return a; } ``` 调了一个错，以为没问题了，然后浪费N…

### T1 以后再也不写三层分块了。200行调nm 思路非常常规，但是我就是忘了线段树二 $O(kn^{\frac{k+1}{k}})$这个东西。我想过线段树，没想到线段树二分,然后分块 $O(kn^{\frac{k+1}{k}})$。 差点没给我调死。还卡常。 ### T2 虽然只差最后一步没想到，但是得分也只有暴…

### T1 考试开始想了半个小时，后面又追加了半个多小时，但还是没想出来。 AI题解没看懂，用户题解yyds。 说实话，在要求最高位最大的时候从低位到高位枚举不容易想到，因为高位的价值远大于低位。 但题解使用一种类似反悔的做法，在可以加入高位的时候，把低位的那些反悔掉（从堆里面清出去），这是不常见的。 ### T2…

在讨论《求 SC 的选手代码》回复：

https://www.luogu.com.cn/problem/U629007 J组 https://www.luogu.com.cn/problem/U629003 S组