前言
又双叒叕是一篇流水账——2025 海亮游记。
为什么人们总是怀念过去,因为那里存在着一片静谧而温馨的回忆。文字的记述不能代替那一粒粒记忆碎片。但没有文字,记忆似乎也失去了生命。提笔前夕,云落有想过将用怎样的一种方式串起这些记忆。似乎——它们不用被串起来——它们就是一体的。
文体不知道是什么,散文?小说?剧本?安了安了,还是跳出体裁的的限制罢。想到什么,就写些什么,哈哈~
一些人物的代指
泡泡 —— fjj
学姐 —— nyn
墨鱼 —— lmy
火腿肠 —— htc
本来是有一篇很 oi 的回忆录的,但实在是有些许无聊,云落看不过眼去。于是乎便又生产一篇。也许比前者文艺一些,也许半斤八两……
总归来说,从现在开始,请静静地看着云落,按下属于海亮的播放键~
正文
好戏,开场了!
Day 0 “人生到处知何似,应似飞鸿踏雪泥。”
灯熄,人去,屋静。北中的五天集训画上了句号。
云落并没有迅速松弛,相反,他还是有些许紧张。算上即将到来的海亮之行,他应该算是去了四次浙江了。云落对江南的天气还是感到担忧,毕竟回想起之前的种种,因水土不服而狼狈的样子还是历历在目。
简单地打点了一下行装。带上了给学姐的生日礼物。装了一本《红楼梦》,打算抽空看看。
“绚烂或惨淡,都与我无关”
做好自己,走向前方。
思绪乱如麻……
一夜无眠,内心保持着焦躁。
是时候,上路了……
Day 1 “几时归去,作个闲人。”
洗漱,吃饭,出发!
高铁站碰头之后,云落算是短暂地告别北京,前赴一片未知。
云落剪掉了上高铁钱那些繁琐的流程,倍速播放 ing。
坐定之后,云落有些后悔,觉得自己实在是太听话了,没有带电脑。长达六小时的行程,一时间竟不知道做些什么。一顿消磨时间的折腾之后,终于向九一妈妈借到了平板。云落瞬间来了兴致,他娴熟地打开自己的博客,继续撰写那篇树状数组梳理。这一写,就是一上午……其实中间确实有想过做些别的事情,正好云落也带了一本《红楼梦》,打算浅浅地翻阅一下。隔了一条过道的墨鱼看得津津有味,而对于云落来说,《红楼梦》显然是没有《算法竞赛》更有吸引力。于是乎,高铁阅读《红楼梦》的计划算是泡汤了
火腿肠妈妈将我们照顾地无微不至,不是她的提醒,云落绝对不知道到饭点了。他吃饭倒是蛮快的,不过十分钟时间,汉堡便扫荡一空。
云落身旁的学姐小憩了一会,醒来便被告知该吃午饭了。然而,学姐却闹了一个连云落都难以置信的笑话——用“冷水”泡方便面?考虑到座位的顺序以及学姐这糟糕的生活自理能力,云落明智地选择去帮她冲了一下方便面。不过,云落的明智却到此为止了。他似乎又回到了那个“宝宝”版云落,时不时地 rua 一下学姐,再数落学姐两句。云落选择了最幼稚的、最恶毒的方式度过了中午的闲暇时光。当他回忆起这些的时候,不禁感叹着学姐的宽宏大量。
不过,俗话说得好——“人的忍耐是有限的”。约莫折腾了一个小时,学姐爆发了。起因是,云落顺走了她的手机,并且给学姐母亲告状。学姐的心情肉眼可见地跌入低谷,云落似乎意识到了不对劲,但手上却没有停下来的意思,寄希望于学姐一次又一次的宽宏大量。然而,云落遭殃了。学姐纤巧的小手轻轻地按在了云落的腰间,手指传来些许柔和的力道。的确很柔和,而就是这柔和的力道,让云落错认为学姐依旧是在开玩笑。
于是乎,云落无了。在某一次按压之后,云落突然感到不对劲。紧接着,左肺最下方肋骨的附近,爆发出阵阵剧痛。那一瞬间,云落感觉骨骼快散架了,整个人蜷缩成了“金丝虾球”的样子,剧痛却没有缓解的意思。
这小子,算是切身体验了一下什么叫做“疼的说不出话来”。
再也不招惹学姐了,呜呜呜~或者说,女生都是大魔头(回想起了墨鱼徒手掰铅笔的名场面)。
经此一役,下午没了学算法的兴致。草草地打了会牌,玩了两把游戏,就入梦了。
下了高铁,教练与我们汇合,安排了衣食住行,收了手机。
机房甚是宁静,云落粗浅地适应了一下电脑,自习时间就过去了。那里的助教要我们注册一个账号,用于登录海亮 OJ。密码的设置?字符不知道设些什么,但是既然助教要求密保等级稍微高一些,最好是只有自己知道,那自然是——
Zyx1023()
或许是初来乍到,舍友都携带着些许的兴奋,纵使夜已深,彼此之间却闲不下来口舌。高声的交谈招惹到了宿管阿姨,不过秉持着“坚决不改,下次还敢”的理念,谈天说地环节仍旧是持续了许久。似乎是过了午夜,舍友们才安然入睡。
然而,夜晚是云落的专场。
白昼,云落总觉得很压抑——仿佛是与生俱来的。他总是莫名地给自己划出许多条条框框,让自己变得圆滑。更有趣的事,可能是因为一些事,云落总会在欢乐的氛围中找到唯一 emo 的点。于是乎,开始胡思乱想,妄自菲薄,动不动就像一些“深刻”的哲理。云落总感觉自己缺了些什么,有些时候又感觉自己是集体的累赘,或者是自己于集体而言可有可无。然后就是一个必然的循环,云落感慨着同行者的慷慨与宽容,又自嘲着自己的弱小与无能。他很失落,很迷茫。打心底,他不能做到像陶渊明般走出这个世界。所以,他拼了命地解决自身的问题,疯狂地刷存在感,然后鼓起勇气,告知周边的人自己还有那么一丝丝微弱的价值。他不敢想象,这几个为数不多的朋友离他而去的未来。他真的很害怕那一天的到来。
“所以,为了掩饰自己的自卑,就用一个表面自大实际更加自卑的剧本刻画自己,然后抛却真实的自我,将剧本演给他们看吗?” ——来自夜晚的云落。
夜晚,云落可以撕下自己套上的枷锁,尽情地释放自己的天性。闲来无事,翻翻《红楼梦》;闲来有事,写点日记,总结点算法。怎么快活怎么过。要是实在是有些倦了,就用被子把脸蒙住,安安稳稳地睡上一大觉。毕竟,夜晚的云落没有观众。云落很享受那种绝对孤独而并非相对孤独的状态,他热爱着自己头脑里的每一个想法,发掘其中的奥秘。
江山易改,本性难移。
他不知道自己的思绪在夜晚如此活跃的意义是什么。但他知道,当明天的太阳升起的时候,他就不再是他自己了。
于他人而言:白天的云落是人,夜晚的不是人。
于云落而言:夜晚的云落是人,白天的不是人。
Day 2 “料峭春风吹酒醒,微冷,山头斜照却相迎。”
康复训练
授课的老师 luogu 用户名是 DephetS 捏——很遗憾——毕竟云落是个 I 人——他从来没问过老师的姓名。
云落曾幼稚地认为,OI 不过就是动态规划,数据结构,图论,字符串,数学……却忽视了最精华的人类智慧。自从那天被 CDQ 分治干破防之后,他似乎陷入了某种诅咒,凡是和分治二分等扯上关系的算法,他都学不会。
康复训练的内容是——整体二分。
白天的云落总觉得自己是无所不能的,毕竟自己学习新算法的经验实在是太丰富了。然而,What you dream is light, what you see is night。
他开始破防了……
云落面对着八个题的题单陷入了沉思。老师的讲解很透彻,也很细致。题目也只挑选了一些模板以及简单应用,根本没有上强度。可云落就是学的很痛苦。学姐切了三个题,云落还没调出来板子;墨鱼已经开始将板子背下并熟练应用了,云落还没调出来板子;泡泡已经选择了高端的树套树爆切整个题单,云落还没调出来板子。直到看到自己的账号在排行榜上沉入谷底,云落瞬间触发了自卑以及 emo 的被动技能。
昨夜,云落发挥了一下曾经作为棋士的推演能力。他无聊地畅想着未来。仿佛自己在与未来对弈,那盘棋局,尽在自己的掌控之中,对方落下的每一步,都逃不开云落的 BFS 范围内。然而,实际情况是,云落希望今天的自己能仿照昨夜棋盘的走势,然而对方根本就没有一招一式地走下去。而是抄起一颗又一颗的棋子,向云落狠狠地砸过来。当墨鱼写完 Dynamic Rankings 的时候,他感觉到,对方不再是砸棋子了,而是扔棋盒了。
云落试图让自己冷静,但无济于事。他越是告知自己不要去想它们,越是给自己加油打气,越是希望自己能理解整体二分,他就越静不下心来继续进行整体二分的学习。最后,就在这个陌生的机房,云落直接趴在屏幕前小声的抽泣了起来(也许没有人发现,也许有人发现但只是将云落无视)。
一顿发泄过后,已然是上午 10:30 了。
云落那种由心脏向四肢百骸的强烈不适感又出现了。他基本上是捂着心口,一点一点的挪动到墨鱼身侧,艰难地请求墨鱼讲解这个恐怖的算法的。神通广大的墨鱼跟云落讲了一遍又一遍,云落是一遍又一遍的听,听也听不懂,做也做不会。最后,墨鱼有些被云落扰得烦了,眼神里三分疑惑,三分轻蔑,两分怜悯,两分烦躁,礼貌而生冷地下了“逐客令”。
这无疑是压垮云落的最后一根稻草。
“为什么我什么都不会?”
“为什么我这么拼了命地学,还是这么菜?”
“为什么他们听了一遍就会?”
“为什么他们给我讲完我还是不会?”
“为什么他们会嫌弃我?”
“难道我真的就这么弱小,以至于令人生厌?”
“啊啊啊啊啊啊啊啊啊——为什么?为什么?为什么啊!”
“呵呵——也许我不适合这里”
“也许我该早早地就离开这个地方”
“同伴蓄意的嘲讽根本造不成对我的伤害,然而今天,他们尽皆是无意的讽刺。”
“比起接受这些,云落宁愿背负一个半途而废的骂名。”
“还是一如既往的脆弱呢~”
先按下暂停键,让坐在屏幕前的云落缓一口气。
午饭没有吃,在宁静的机房中学整体二分。学姐留下来调了一会代码,似乎是将看穿了云落心底的忧伤。云落和学姐之间还是很有默契的,至少那天是这样的。学姐知道,云落在极度 emo 的时候是不愿意开口说话的。那时候的云落总会戴上一副口罩,双目无神地注视着他想注视的事物。所以,学姐以书写的形式尝试性地询问他去吃午饭。云落的沉默给出了答案,学姐便不再多言,轻轻地离开机房,不知道去哪里咯。
不要给云落一个绝对孤独的环境,因为,那个环境下的云落,实力不详(可能理解能力至少有个省队水平,谁知道呢?)。困扰云落一整个上午的世纪难题——“整体二分”,在中午短暂的静谧的半个小时中被迅速消化理解……今天不嘻嘻的时光到此结束。
云落又开始退化成“宝宝”版云落了。为了报复墨鱼对云落的无视,云落直接把她的博客扒了个底朝天,然后就又招惹了一个女魔头……咳咳,结局不咋好。
下午日常清理题单。DephetS 讲了一下每个题的思路。这位老师授课很有趣,三句话不离“轻松”“经典”两词……
晚饭终于是吃进去了,回来有些无聊,把树状数组那点东西给梳理了一下下。心里对墨鱼还是过意不去,人家那么费尽心思给云落讲题,自己却把她的博客全看了一遍(甚至还向喇叭一样广播给了全世界),遂写了一封道歉信。
云落回到寝室,回想着他上午那疯癫的样子,给出了一个极抽象的解释。云落大抵是喝醉了,头脑不大清醒呢~
入梦,梦见了和 Zyx 一起逛公园,好 ~ 开 ~ 心 ~
Day 3 “若问使君才与术,何如。占得人间一味愚。”
被海亮初二的学弟虐。
DephetS:“打提高组的场切不了 T3,CSP-S 很难二等奖吧?”云落——CSP-S 三等奖得主。DephetS:“T6?T6 就是一个经典的最短路简单应用,只要你会树的存储,理解最短路核心代码,就能轻松秒掉这道题。”云落——瞪了 T6 一个半点没有任何思路。DephetS:“这个分数有些低于我的预料,怎么说打提高组的都应该 500+?”云落——400 分。
云落最拿手的动态规划扔到了 T7、T8,于是乎这第一场模拟赛以“开门黑”告终。
云落订题倒是蛮快的,毕竟动态规划实在是太好理解了,嘻嘻~记忆深刻的仍旧是那个 T3 倒水问题,关于云落做过基本上完全一样的原题,然后场上没切。更可气的是,他把数组改成 vector
就过了……
今天倒是没有什么,倍速播放 ing。
晚上把树状数组彻底清理完毕,虽然很累,但是毕竟是自己呕心沥血完成的知识梳理,还是有点成就感的。附一个链接?
传送门(建议关灯食用)
看了会《红楼梦》,看着看着,就相思成疾力……所以说,还是《算法竞赛》来的实在
Day 4 “枝上柳绵吹又少。天涯何处无芳草。”
线段树与线段树与线段树。
云落可是要励志成为线段树大佬的人,斗志极盛。于是乎,是时候,爆切题单了。
T1 就是一个迷之查询,需要多维护好多好多信息(闭区间、开区间、左闭右开区间、左开右闭区间),调试时间最长——高达两个半点。T2 是云落写的太复杂了,直接整了 \(18\) 个懒标记,还稀里糊涂的没有任何修改一遍就过了,真是够 \(FeSO_4\) 的。然而,当听到老师说这个做法是正解的时候,内心不免有些小激动——至少证明了云落又向线段树大佬迈进了一步。T3 就比较抽象了,比较经典的分治类题目。跨中点的贡献计算可以直接用权值树状数组维护,显然是吸取了模拟赛的教训,没有用数组而是使用了 vector
,这个题虽然略有调试,整体还是比较流畅的。T4 大水题,线段树简单优化 BFS 即可。具体地,将题目给出的式子做一步处理(拆绝对值),然后依照 \(P_i - i\) 和 \(P_j - j\) 进行优化建图即可。T5 主席树板子,晚上学习了一下摩尔投票 + 猫树的做法,很神奇(但也很没用)。T6 一个神奇的主席树,DEBUG 难度被隔壁泡泡的根号分治吊打。T7、T8 出线段树优化建图,太小瞧人了,思维难度-绿,代码难度-紫。T9 就是一个裸的 DDP,作为励志要同时成为线段树以及动态规划大佬的云落,DDP 自然不在话下,嘻嘻。T10 比较银杏,老师放了个板子,不评。
顺便完善了线段树知识梳理,链接也 bia 在这里。
传送门(建议关灯食用)
做了个噩梦,和 Zyx 有关,不提了……
Day 5 “对一张琴,一壶酒,一溪云。”
第一次,挂的分比得的分还多。虽然云落只得到了 \(180\) 分的“优异”成绩,但这是距离 AK 最近的一次。
T1:模拟赛日常卡 T1,这很云落。短短 \(47\) 行的代码,莫名其妙地死递归。赛时卡了一个点,重构后写的 DFS,跳过,得分 \(60/100\)。
T2:当云落想到离线的时候,这道题就注定了被云落秒的命运。LCA 和并查集实在是太明显了。回想起自己刷高效进阶的痛苦经历。然而比较悲催的是,云落鬼使神差地把倍增找祖先的过程写到了 DFS 里,得分 \(20/100\)。非常遗憾捏!真应该扇自己两巴掌,然后找栋楼跳了。
T3:曾经模拟赛的原题,状压 DP。一切的一切都很正常,但是因为一些玄学原因,顺利地获得了 \(0/100\) 的好成绩。云落有在对于文件输入输出的代码最后加 fclose
的习惯,其它题都可以过,就这道题过不了,难绷。即便到了现在,仍旧不理解为什么 fclose
会炸。
T4:赛时剩余 \(12s\) 提交,一发 AC,算是在不断地挂分中,仅存的一丝丝颜面。开心麻花似乎也是一道原题,但考虑到当时的云落过分蒟蒻,题解也没来得及听。所以,这道题可以算是云落第一次场切 T4。
总结来说,好 ~ 伤 ~ 心 ~
夜晚的云落又失眠了……
Day 6 “休对故人思故国,且将新火试新茶。诗酒趁年华。”
数据结构强化训练。
别人刷题单:这道题怎么用数据结构维护?云落刷题单:今天不把这个 Treap 弄懂誓不罢休。
T1 平衡树模板题。T2 差分加推式子加树状数组维护。T3 又双叒叕是树状数组,云落被迫立志当树状数组大佬。T4 超级抽象的树状数组维护三维前缀和,各种推式子,各种权值树状数组,然而,墨鱼一眼秒了。T5 不会做,问遍了几乎所有人,都不会。T5 思维难度-绿,时间复杂度证明-黑,到时候云落可不敢写,Splay 暴力插入,真·见鬼。T6 本以为会整点科技(指 ODT),毕竟题面是珂朵莉,然而,还是树状数组。云落总能在不同的地方遇见相同的树状数组维护二维偏序……
Treap 和 Splay 的知识梳理还在制作 ing,故无链接
似乎只睡了 \(3\) 个小时,剩下的时间都用在研读 FHQ_Treap 上了。这是一个连墨鱼都会的数据结构,似乎所有人中只有云落不会,所以,自卑 + emo 时间到。不过在夜晚的绝对孤独环境下,emo 是一种加快理解速度的正面 buff 捏~
Day 7 “大勇若怯,大智若愚。”
T1:因为用 map
直接 T 飞了,DephetS:“我试图把时限开到 \(2s\),但是仍旧救不回来。我第一次知道 map
常数这么大,救不回来索性不救了。”云落——已老实,求放过。得分 \(60/100\)。
T2:大模拟,不想喷出题人。得分 \(0/100\)。
T3:主席树直接做做完了。得分 \(100/100\)。
T4:是个背包!是个背包!是个背包!任凭 DephetS 巧舌如簧,台下:“这不反悔贪心吗?”赛时没有时间了,中午简单和火腿肠交流了一下对此题的看法。应该可以评为最简单 T4。
继续研读 FHQ_Treap,睡眠时间 \(4h\)
Day 8 “欲待曲终寻问取,人不见,数峰青。”
欧拉回路是云落大放异彩的舞台。
云落曾经对欧拉回路相当感兴趣,或者说是一笔画问题。所以基本上算是早就理解了奇度点的数量对欧拉回路的判定。上午秒了五道题,下午秒了四道。本来是想秒完整套题单的。但是最后觉得可能平衡树更是他的弱项,所以云落选择离开这个舒适圈,与自己感到极难受的数据结构贴贴去咯!
日常,啊不,夜常被 FHQ_Treap 弄破防。超绝文艺操作到现在云落还是无法理解。
Day 9 “相顾无言,惟有泪千行。”
模拟赛不评了。下午订题也没心思订,一心沉浸在 FHQ_Treap 中。
这个夜晚令人恐惧。云落睡得很晚,做了一场大梦。第二天,舍友们告诉他——他大晚上的说梦话。To be honest,云落又被惊到。毕竟谁还没点自己的 secret?尤其是 lzz,他作为一个优质的 INTP,基本上快猜出来梦境的一角了。但是,好在 lxp 并没有听清楚云落梦里说了些什么,所以这个话题就渐渐地淡出了彼此之间的视野咯。这可真是不幸中的万幸。
Day 10 “万里归来颜愈少,微笑,笑时犹带岭梅香。试问岭南应不好,却道:此心安处是吾乡。”
启程,回家。
和墨鱼组队打了两把游戏,但显然墨鱼身体并不舒服。用过午饭之后,云落又开始折腾 FHQ_Treap 了。毕竟身边坐着墨鱼这个 FHQ_Treap 大佬,不管她怎么身体有恙,他还是恬不知耻地找她问。
行程草草收尾。
尾声
我今日所做的事远比我往日的所作所为更好,更好;我今日将享受的安息远比我所知的一切更好,更好。——《双城记》