Muyang的博客

初中最后一次运动会。

一道建议升紫的2300

CSP2025的游记

启发式还是太超标了，%%%

前言考完 CSP，估分 J 97，S 87。在红岭吃午餐的时候，qx 跟我说他今晚不打 ABC，结果他偷偷背着我打了，还进了前 1000 名，已经上 1000 分了。orz orz幸好我也打了，名次刚好比他高 9 个，也上 1000 分。还剩 10 分钟已经看出来 F 是线段树了，但觉得太耗时间了想着用 set 偷懒，没写出来。To 线段树:  看到你我很激动，我已经很久没遇到你了。但我又没时间了……To yl​:  不怪你，下次我们再相遇吧，这次离别只是为了更好的重逢，等我再遇到你时希望你已经是一个合格的OIer了。见字如面。​​线段树，除了你还有哪个数据结构愿意陪我吵，陪我闹，陪我伤心陪我笑……我已经没有朋友了…… 题目大意一个圆上有 $N$ 个间隔相等的点，$Q$ 次询问，每次询问要求你画出端点为 $A$ 和 $B$ 的弦，如果和之前画出的弦相交则输出 No 并不画。保证每个 $A$ 和 $B$ 都不相等。 思路分析不知道为什么，一眼线段树。先来看官方给的图。已有 $(1,5)$ 这条弦，我们该如何判断当前这条弦不会跟其相交呢？不妨令...

前言2025/9/16 我不知道自己选择的道路是否正确 继ABC420写出来6题之后，我接连两次只写出来3题——一次是题目是在太狗屎，一次是我太自大太懒惰加上有点心事了。ABC423，做出来4题——不是ABCD，而是ABCE，那么D题呢？我是小丑，读错题+忘记优先队列默认是大根堆了，嘿嘿嘿。 题目大意原题 DeepL翻译（我自己读的时候有点坑）有一家餐厅最多可同时接待 $K$ 位顾客。餐厅前面有一条小路，小路上有一条排队通道。 在时间 $0$ 时，餐厅内没有顾客，排队队伍也是空的。 今天，有 $N$ 组顾客预定前来就餐，他们按照到达的先后顺序被编号为从 $1$ 到 $N$ 。 $i$ 组由 $C_i$ 人组成，在 $A_i$ 时进入队列末尾，并在进入餐厅后的 $B_i$ 个时间单位离开餐厅。 每个群体都是在同时满足以下两个条件的最早时间离开队列进入餐厅的： 该组位于队列前列。换句话说，该组是当时仍在排队的人中最早加入的一组。 将该组人数与餐厅内所有当前排队的人数(包括在该时间段进入餐厅的人数，不包括离开餐厅的人数)相加，人数为 $K$ 或更少。 求每组人...

关于近期的规划昨天其实我写了一篇文章，回忆了很久，还是没发出来，那是撤稿的第二篇了。我的语言还是跟内心一般繁杂，所以那篇文章才写了很久，这点我之后会慢慢改的。 接下来，我会： 减少游戏时长手机游戏已经卸载 2025/9/13 减少短视频时长我现在主用B站，但还是有用的不能卸载，把B站和抖音收在文件夹里让我不能直接在桌面打开，看微信也很容易刷起来朋友圈、视频号，目前把微信也收起来了 2025/9/13 规律作息十点半前睡觉，六点半左右起床，假期变更半个小时。 运动不宅了，去跑会步打会球 学习先把信息好好学，考完CSP再把重心转到数学和校内。2025/9/14 娱乐不看那些短视频了，把娱乐时间统一一下，看看番和书。平时多听听音乐也好。2025/9/14

重链剖分（因为主播只会这个）

以前放学，听着音乐 像伤感深情的片尾曲 有飞鸟和夕阳​现在放学，走在路上 像群贤毕至的开头曲 你的身边会经过这些人:放肆的初三，细腻的初二，更有百态的初一​真的愈发感觉自己老了，这一届初一给我的感觉太奇特了……

C++中字符串的基础知识以及 KMP 和字典树算法。