oc备忘录

· · 个人记录

Consty，女，似乎每天都过得很颓废，不怎么来上学，像个不良，但是其OI的技能是空间系（数据结构），高效但不可控，被人称作“空间系魔女”，因为空间系的不稳定性差点被开除好几次，其实旷课还是对学院设施的保护呢（她本人语）。

技能 1：Trie 树检索

效果：从现实场景中快速提取关键字信息，构建前缀树进行预测。

代码对应：Trie 树的插入与查询操作。

释放台词：「最长公共前缀！所有输入在我的字典树中无处遁形！」

技能 2：块状链表位移

效果：将自身所在空间分割为块，实现短距离瞬移。

代码对应：块状链表的插入与合并。

释放台词：「分块处理！内存碎片整理 —— 跃迁！」

技能 3：线段树屏障

效果：构建一维线段树，对指定区间进行防御强化。

代码对应：线段树的区间查询与单点修改。

释放台词：「区间覆盖！[当前坐标，+∞) 设置为绝对防御！」

技能 4：树链剖分斩

效果：用动态树（LCT）的树链剖分能力切割物体。

代码对应：LCT 的 access 与 link 操作。

释放台词：「Path Compression！切断你与这个空间的连接！」

技能 5：可持久化回溯

效果：利用主席树回溯到 3 秒前的空间状态。

代码对应：可持久化线段树的历史版本查询。

释放台词：「时间切片！加载历史版本 v-3.0！」

技能 6：珂朵莉树坍缩

效果：对指定区域进行数据随机化，触发珂朵莉树的区间推平。

代码对应：ODT（珂朵莉树）的区间赋值操作。

释放台词：「数据同质化！所有攻击在 [0,100] 区间内均摊！」

技能 7：树套树维度折叠

效果：将三维空间压缩为二维平面，用树套树结构存储信息。

代码对应：线段树套 Treap 的二维区间查询。

释放台词：「降维打击！把你压缩进二维平面！」

技能 8：无限递归爆破

效果：构建无限深度的递归树，对目标区域进行毁灭性打击。

代码对应：无终止条件的递归函数（实际依赖内存池强行运行）。

释放台词：「栈溢出！Prepare for infinite recursion！」

人物关系

不怎么讲话，但是有求必应，会默默给予帮助，和Bretsky是好朋友，因为帮忙修好了她线段树的bug。

一、技能核心：数据结构的物理具现化

Consty 的能力本质是将抽象数据结构转化为物理空间实体，通过操控这些实体来实现对现实世界的干预。具体表现为：

代码实体化

她编写的代码会转化为蓝色数据流，凝结成液态金属般的电路板或冰晶结构。例如：

线段树 → 冰晶构成的三维树状结构

可持久化 Trie → 悬浮的全息字符节点

LCT（动态树）→ 由光丝连接的金属球网络

空间折叠与压缩

能够将物理空间按照数据结构的逻辑进行重构，例如：

用块状链表分割房间，每个块可独立移动

通过树套树将二维平面压缩为高维空间

使用 rope（隐式笛卡尔树）实时编辑现实场景

二、技能效果分类

1. 攻击型技能

线段树爆破

构建巨型线段树，对指定区间施加毁灭性打击。

限制：区间越大，构建时间越长，且可能引发连锁空间崩塌。

树链剖分切割

用 LCT 的树链剖分能力切割物体，释放时吟唱：“Path Compression！”

效果：能精确切割分子键，但切割路径必须符合树结构。

2. 防御型技能

珂朵莉树屏障

构建 ODT（珂朵莉树）形成动态防御屏障，对区间攻击进行推平处理。

效果：自动将 “伤害值” 超过阈值的攻击均摊到整个区间。

限制：数据随机时效果最佳，面对有规律的攻击可能失效。

主席树回溯

利用可持久化线段树回溯到过去的空间状态，吟唱：“历史版本查询！”

效果：最多回溯 3 秒，但会消耗大量内存实体。

3. 辅助型技能

块状链表瞬移

将空间分割为块，通过调整块的顺序实现短距离瞬移。 限制：每次瞬移需重构链表，耗时 0.5~3 秒。

Trie 树预言

构建前缀树预测对手行动路径，吟唱：“最长公共前缀！”

效果：准确率取决于输入数据量，最多预测未来 5 秒。

三、技能释放机制

代码吟唱

必须编写完整代码才能释放技能，吟唱咒语对应关键函数名（如 “Path Compression” 对应 LCT 的核心操作）。

内存实体化

技能强度取决于可用 “内存实体” 量，表现为环绕身体的蓝色数据流。过度使用会导致：

现实物体数据化（如桌椅变成二维数组）

空间维度异常（如出现克莱因瓶般的扭曲走廊）

副作用

物理反噬：代码出错会导致冰晶碎片刺入皮肤

时空紊乱：频繁使用可持久化技能会使局部时间流速异常

设备过载：1 公里内所有电子设备会出现内存泄漏现象

四、技能限制与弱点

时间复杂度诅咒

复杂技能（如树套树）的释放时间与空间维度成正比，可能在施法中途被打断。

空间熵增

每次技能使用都会导致局部空间混乱度上升，表现为： 释放线段树爆破后，该区域的物体可能随机改变位置 使用块状链表瞬移后，目标地点会出现空间碎片风暴

代码依赖性

必须现场编写代码，若被干扰（如噪音、强光）可能出现编译错误。

内存耗尽

当 “内存实体” 消耗殆尽时，会强制触发 “GC（垃圾回收）”：

随机删除最近使用的技能效果

陷入昏迷 30 秒至 3 小时不等