Day -inf

-S 挂成了 150，再加上 sc 的一等线是 180，我有点小紧张，毕竟我听说初中生要一等才能参加体验赛。

不过看见 sc 的初中生体验赛分数线是 130，又感觉稳了。

Day -4

教练说 sc 的分数线提高到了 165，这下又暴死了。

然而事情通常有多次转折。

教练说我们仍然可以参加 NOIP，但是怎么参加呢？NOIP 中午一点考完，教练一点半就能拿到题，下午两点半在机房准时开考。

也是打上 NOIP 的 VP 了家人们。然而因为我的一些私人原因，我只能打两个小时（即 14：30——16：30）。看看我能打多少分吧。

11.30

上午

看着空空荡荡的机房，感觉自己还是太弱了/kk

我没停文化课，所以我还要先写作业。总不可能下午一边写作业一边打 VP 吧。而且因为我没停课，所以这次是裸考。

被三角函数冲烂了。

写了几道 CF 的 DP 题练手感，然后又去打了字典树板子。

下午

拿到题直接冲 T1，想了 20 分钟没想出正解开始搞骗分。先是 n\le 10 的思路，以不能交换的字符为分割，将字符串分割成为一个一个联通块，然后枚举全排列并统计最大值，但是我码力不够而且这东西好像实现起来有点复杂，两个小时时间可能不够，再加上我不清楚需不需要运用乘法原理。总之，我的脑袋很乱。

想了一会，我选择使用一种玄学的随机化算法，每次随机出两个下标 i_1,i_2 判断合法性后交换 s_{1,i_1},s_{1,i_1+1} 和 s_{2,i_2},s_{2,i_2+1} 并统计最大值，轻轻松松过了小样例，进大样例一看，不能稳定求出，于是将随机次数增加了一小点，能稳定过大样例了，于是结束 n\le 10 的骗分。

观察特殊性质 A，s_1 的所有字符相同，所以答案与字符位置无关，统计 s_2 的 0 和 1 的数量即可，然后看 s_1 的字符是哪个就输出哪个数量，迅速搞完。

观察特殊性质 B，t_1=t_2。那么可以将 s_1 与 s_2 分成一个一个联通块，因为此时块内的数量并不会改变，维护联通块内的 0 和 1 的数量即可。

特殊性质 C 肯定没那么容易想，毕竟是与正解接近的思路，所以打算滚去 T2。

观察题面，发现是一道计数题。

好！滚去 T3。

T3 莫名其妙造树题。

怎么又是计数题！！！！！！！

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。

等一下，这是？

对于任意的 i(1\le i\le n-1)，都有 u_i=i,v_i=i+1。

显然这是一条链，对于链，注意到构造方案是唯一的，输出 1 即可。4 分到手。

T4 居然是熟悉又陌生的 LCA。

还记得那天，LCA 是我第一个接触的树上问题，也是我第一个 AC 的树上问题模板，小小的我看着绿绿的 AC，陷入了无尽的遐想当中：

我终于会树上问题了！我会写 LCA 了！我不再是只会序列操作的蒟蒻了！

这是我向金钩迈出的一大步！我会树上问题了！

......

总而言之，O(\log n) 求 LCA 没复习忘完了。

预处理深度后选择了 O(n) 暴力跳求 LCA。无优化区间枚举显然是 O(n^2) 的，总时间复杂度 O(n^3)。大样例过了，8 分到手。

唉，一看时间，已经过了一个半小时。

切回 T2，感觉恶心，又回到 T1。

还剩 20 分钟了，我能在 20 分钟内想出思路加打出正解那简直是奇迹。

收拾收拾机位，准备回家了。

\text{The end} \tiny{回答标题：显然不能，因为我是初中生，就算场内+码力逆天也没奖。}

赛后统计

期望：60+0+4+8=72 pts

实际：\red{40}+0+4+8=52 pts

随机化被卡，习惯了。

代码放这里