2022-07-18 闲话

反语谐音梗实在是非常非常有趣味的发明。本来想说对按照音序排题的模拟赛不作评价来着

这个 T3 我也不作评价，拿数据结构加速反倒不如暴跳 fail 树不符合出题人初衷，我想出题人绝对能让这个做法每个点都过不了，但是出现了完全相反的情况我也完全不知道为什么。昨天读到 “与人相处要投其所好”，今天叉哥写了个 SAIS 然后建 Kruskal 重构树代替传统的 SAM->extend ，然后继续暴跳 Fail 树。当 401rk8 说提到暴跳 Trie 树过不了，于是 fengwu 问叉哥跳的是什么树的时候，我说 “是不是那个 SA 建的 Kruskal 重构树啊”，他里面看向我，抬起右手伸出食指“对对对就是这个”。

消化了。

鸣谢 Administrator-09

时限两秒，我的做法在使用快速输出的情况下在 1.8+ 波动，经提醒改成了 printf 然后就过了。哭笑不得。

“树大招风，回头是岸”。果不其然，我发表了相关言论之后就有同学造出来了数据让我去写线段树了。但是不暴跳的部分已经 1.8s 了，再补上线段树估计也难通过，破罐破摔，索性不写。听说 401rk8 大佬研究了很久全局平衡二叉树，祝他不用及时止损。

昨天 Luogu 月赛 Div2B 实在是戳中痛点，怒骂不合理的同时这种题目的出现总是在挑战担忧底线——究竟 1 秒的计算量按照多少估计合适。我注意到远古 AGC 中不少存在 $\Theta(n)$ 做法的题目 $n$ 上界 $10^5$ ，想想现在随着选手乱搞卡常剪枝的水平不断提升，子任务应运而生。不仅是卡掉暴力，在避免卡评测上子任务也有明显优势：文件输入输出没开 freopen，识别不出来的单线程评测网站就会按照 TLE 来跑，手残一次代价是全体使用者的一分钟。没享受到版本迭代福利非常令人生气。

自己创作还是太难了，本来打算 NOI 前写 50k 闲话，但是现在看来以后就要变成填词活动了，明天先暂定使用 APJifengc 这份模板：

寻找自我真的很难。

认识自我也真的很难。

已经快一年了，

却还是难以承认■■■■■■的事实。

也不是不承认，但是，我真的有必要■■■■■■■■吗？

■■■■■■对别人会有任何影响吗？

不会。

有时不明白自己为什么还■■■■■■■。

■■■■■■？

也许■■■■■■■■■■吧。