初赛 day -3

快初赛了

刷完这个 NOIP2016 就都刷完了

83.5 还行

（感觉充满了信心）

day -1

明天就要初赛了

大半夜的我仍在快乐地刷视频 qwq

day 0

（早上的我此刻还没有意识到事情的严重性）

这题怎么一年比一年阴间

什么 base64 编码，笛卡尔树+Euler 序列搞 RMQ

最后一题还 121 行

完全不会呜呜呜

合分 56.5，坐标 SD，很慌

如果能过会继续在这篇博客更新复赛

复赛 day -4

啊，居然过了

然后我发现我啥都不会了 qwq

day 0

上午 10:00 赶高铁前往日照

12:30 到了考场门口

看到大家都在讨论各种算法怎么写，我就发现我真的都忘了（完了完了

t1

签到题总不会太难吧

emm...$O(n^2)$一眼确实出来了，但这数据范围好像过不了啊。。

好像可以用树维护一下

哎算了有点难写，先写个$O(n^2)$下一题了

半个小时后

t2

好像有点难，先过了

t3

这题好像还行，想了一个$O(Tn)$的做法：

在每个点处标记另一个点的位置，我们分两次操作（第一次选 L 或 R，以 L 为例子）：先选取第一个点（字典序）标记为 1，查找该数字另一次出现的位置，标记为 n，再查找 n 位置所组成的连通块（？左右有没有出现 L 或 R 的数字（优先 L），依次标记即可（常数有点大，不过有$O2$问题不大）

如图所示：

调了三个半小时，离考试结束三分钟发现因为最后要字典序排序，所有查找都要分开写

三分钟迅速复制粘贴，也不管码风了，最后一分钟成功把大样例调过

结束了

期望得分 140(-40) 吧

不过最后时间实在太赶，数据范围什么的都没检查

希望不会在这方面出问题

更新日志

2025/10/12 07:17

查看所有更新日志

• f18c9-Reuploads previous blogs于 2025/10/12

版权所有

许可证：署名-非商业性-相同方式共享 4.0 国际 (CC-BY-NC-SA-4.0)