SCOI2025犹记
Day -1
和FUNCTION，表弟一起玩MC。我们把龙打了，去外岛找了些鞘翅。但是表弟在外岛摔死了，我去帮他找装备也被潜影贝打死了。随破防，使用OP。看《底层的光芒》和石纪元，23点SLP。
躺着床上突然想看整型溢出，但只能想想.
Day 0
睡得还算好，6.15就醒了。准备7.出发。(等待Update)
2024/3/6:
8:32 : 读了T1 没细想 T2 题目背景写的好啊，我要把他加到我的回忆录去
T1 : 如果没有区间限制就是优先队列之类的了 先猜幸运数字是什么然后再验证？ 尝试离线
推样例： a相同和b相同分开处理？
T2 : DAG 明显离线
T2.5 : 出题人好喜欢二元组 updat:喜欢图论
T3: .不.存.在1≤i,j≤n .满.足ai<aj<bi<bj 不存在区间无交集？？？ 有点贪心 / dp的感觉
8:36 看完题了，重新看T1
8:44 : 感觉T1比较简单，尝试细推 其实算出来左边的取值范围和右边的取值范围后 排除掉不能是中位数的情况就可以了 Lucky 祝我RP++ 去写代码了
9:12 : 悲，伪了 复杂度是O(1e9) 好消息是可以过 特殊性质A 60pts
10:30: 但没完全伪，改一下 细节调了好久 但是过大样例了 2h -> T1
10:36 : 开始看T2 突然发现还有修改操作，能离线？？好像不行 容易发现修改是O(1) 查询是 O(n) 所以要平衡时间复杂度
有向图？？？没说无环？？？所以还要缩点？？？？ 缩完点后是个DAG,考虑怎么平衡时间复杂度
发现 m == 2n
需要缩点和线段树，快爆炸了 而且我还没想出来怎么划分
o 给的是DAG，不需要缩点
想给每个点分层，在层数 == sqrt(n)的时候建线段树 但是好像复杂度不能保证
11:22 实在没思路，不知道怎么划分 上面的思路如果不专门卡的话，我觉得还是挺优秀的 先写暴力吧 如果最后有时间再来写T2
11;46 T3像不可做题，题目很复杂，硬要做的话 8pts顶天，还很麻烦，不如回去写T2 发现 T2 线段树合并就是O(n)了，有点慌 120pts像大众分
12:29 写了 T3 8pts的部分分，把记录拷到了T3的代码里面
Day 1:
前言： 昨天一直在玩MC，造了小黑塔（这下不缺经验了） 弹了琴玩，跟别人讨论T2正解，发现跟自己思路完全不一样 反正我最后没写出来
主打一个松弛
8:00 手贱给电脑注销了，不知道密码 登录的时候发现，账号也没选对，唐氏了
8:10 有试题包了，开始猜密码 想起来昨天密码是noi-2025!!! 试了发现不对
8:11 开始写记录 写文件名和freopen
8:12 都写好了，等待下发密码
8:15 看到右边人都在用VsCode，试着用了一下，发现是史，遂弃 没法编译，需要插件，没法联网。除了有高亮一无是处
8:18 昨天被T1硬控2H，细节问题调了好久，今天这样会的题要快点写出来 无事，开始看考生手册 发现Windows环境下提供RedPandaIDE ?? 什么东西怎么没见过? 打开发现界面有点像VScode，这才发现右边的人都在用这个IDE，糖丸了。
8:23 进入系统不得更换浏览器？高级，发现PDF可以标红高亮
8:25 在代码回收系统页面等密码
8:26 密码是《hello-world》
8:35 看完题了，都不会，开始想T1
9:13 T1好难，感觉可以分块，尝试写一写
9:50 思路有亿点难写 所以我准备先写个n^2暴力
10:10 n^2暴力写出来了 不知道为什么没法动调 出BUG了 所以准备先看后两题，能不能骗点分
10:16 T2还要写逆元，根本不想写，直接先弃 准备开T3暴力
11:29 发现自己不会哈希.......似了
11:30 还是写T1吧
12:47 寄了，我真不会写分块啊aaaaaaaaaaaaaaaaaf 胡了个特殊性质B上去, 期望得分[0~56pts]
准备把我没写完的 T1 和 RECORD 一起交到T2上，反正没写
Day 5
出成绩，似了....... 100 + 20 + 8 + 60 + 0 + 0
D2T3MLE了....不MLE的话能拿8pts