猫耳

**【同人文参演角色：一休哥777 FreeHackerJava(Kitten)】

窗外的知了不知疲倦地鸣叫着，八月的杭城仿佛一座巨大的烤箱。但在四十五中ACM集训基地的机房内，只有键盘敲击声和空调的低鸣。

“吴一鸣，你的线段树合并写复杂了。”

一只戴着猫耳发箍的脑袋从屏幕后探出来，琥珀色的眼睛眨了眨：“一休哥，我这是为了应对大数据特意优化的！”

被称作“一休哥”的青年叹了口气，推了推黑框眼镜。王怡钧，NOI银牌，XCPC金牌选手，退役后成为四十五中ACM集训队教练，因总能想出“绝妙解法”而被队员们戏称为“一休哥”。

此刻，他正面对着自己执教生涯中最大的挑战——吴一鸣，一个自称猫娘、痴迷大数据结构、代码风格天马行空的女孩。

“优化不等于复杂化。”王怡钧走到吴一鸣的电脑前，俯身看向屏幕，“你看这里，明明可以用简单的懒标记，你却写了个分块套线段树...”

他的声音戛然而止。

吴一鸣的屏幕上，除了复杂的代码外，还开着一个粉色背景的博客页面，标题赫然是：“当猫娘遇见KD-Tree：我的数据结构拟人化企划”。

“这是什么？”王怡钧挑眉。

“啊！”吴一鸣慌忙切换窗口，但已经晚了，“这、这是我的数据结构拟人化项目！你看，我把红黑树设定成傲娇属性，平衡树是温柔大姐姐，线段树是双胞胎兄弟...”

王怡钧感觉自己的太阳穴在跳动。

“离区域赛只有两个月了，你在做什么？”

“但是一休哥！”吴一鸣眼睛发亮，“把数据结构拟人化后更容易理解啊！比如今天的题目，要求维护动态区间第k大，我可以想象成‘权值线段树姐姐’和‘树状数组妹妹’的合作故事...”

“停。”王怡钧按住额头，“我给你出一道题，如果你能用常规方法AC，我就...我就允许你在训练时间研究这个。”

“真的？”猫耳兴奋地抖了抖。

“真的。”王怡钧眼中闪过一丝狡黠，“但如果你做不到，接下来两周的训练量翻倍。”

---

题目出现在评测系统上：《动态图连通性》。要求在线处理无向图的加边、删边和连通性查询。

吴一鸣盯着题目，猫耳不自觉地耷拉下来。这是经典难题，常规解法是线段树分治套可撤销并查集，但数据范围极大——10^6个点，107次操作。

“大数据...”她喃喃道，眼中却逐渐燃起火焰。

机房里的其他队员陆续离开去吃晚饭，只有吴一鸣还坐在屏幕前。王怡钧买了两份盒饭回来时，看到她正对着白板疯狂书写。

“先吃饭。”

“等一下，我有个想法...”吴一鸣头也不回，白板上已经画满了各种图形和公式。

王怡钧把饭放在桌上，看向白板。渐渐地，他的表情从无奈变为惊讶。

“你在尝试...用Euler Tour Tree的思想，但结合了块状链表？”

“对！”吴一鸣转身，眼中闪烁着代码高手特有的光芒，“传统的ETT在处理大数据时内存开销太大。我在想，如果把它和块状结构结合，把树分成大小B的块，每个块内用压缩存储...”

她滔滔不绝地讲了十分钟，王怡钧安静地听着，偶尔提出一两个问题。

“这里，块间连接的处理复杂度会是O(B)。”

“所以B取√n，这样总体复杂度就能控制在O(√n log n)！”吴一鸣兴奋地说，“而且内存只有传统做法的三分之一！”

王怡钧沉默了片刻。

“写出来看看。”

---

凌晨两点，机房只剩下他们两人。

吴一鸣伸了个懒腰，猫耳发箍歪到了一边：“提交！”

王怡钧看着评测结果——Accepted，运行时间仅为首解的一半。

“我做到了，一休哥！”吴一鸣跳起来，随即因长时间坐着而踉跄了一下。

王怡钧下意识扶住她：“小心。”

两人的距离突然拉近，吴一鸣能看见王怡钧镜片后眼中的血丝。他陪她熬到了现在。

“那个...谢谢。”吴一鸣少见地有些不好意思。

“是你自己的实力。”王怡钧松开手，恢复了一贯的平静，“不过，这个方法确实巧妙。写篇论文吧，我帮你修改。”

“真的？”

“真的。”王怡钧嘴角微扬，“作为交换，区域赛前要专心训练。”

“成交！”吴一鸣竖起拇指，猫耳重新精神地立起。

---

区域赛在上海举行。金牌榜上，四十五中队位居第三，吴一鸣解出了那道压轴的动态图问题，使用了改良后的块状ETT。

赛后技术交流会，一位清华选手好奇地问：“你们那个F题解法很特别，是怎么想到的？”

吴一鸣和王怡钧对视一眼。

“是我的教练和学生一起想出来的。”吴一鸣笑着说，“结合了传统数据结构和一些...非常规思路。”

回杭的高铁上，吴一鸣靠在窗边睡着了，猫耳发箍轻轻抵着玻璃。王怡钧看着她，想起这几个月来的点点滴滴——那些疯狂的想法，深夜的讨论，以及一个女孩对数据结构纯粹的热爱。

他轻轻把外套披在她身上。

“一休哥...”吴一鸣呢喃道，“我有个新想法...把网络流拟人化成水管工兄弟...”

王怡钧轻笑，望向窗外飞驰而过的风景。

也许，最优秀的教练不是把学生塑造成自己的模样，而是让她们用自己的方式闪耀。即使那方式包括给数据结构编故事、戴猫耳发箍，以及在代码中注入不可思议的想象力。

毕竟，这就是吴一鸣——痴迷大数据的猫娘，他最好的学生。

而他们的故事，就像那些精妙的数据结构一样，才刚刚开始构建。