CFLS 集训游记

这是游记，不记题解。

最近几天的小 trick 总结会稍后发。

Day -1

到达成都。被迫参加了并不愉快的饭局。

但是川菜很好吃。成都的川菜和重庆的川菜是有很大的区别的。会更精致一些，不管是摆盘还是调味。

例如水煮肉片上了一盘白的，料汁自己淋。可以看出来真的很注重调味。料汁是一股酸、咸、蒜香混合的味道，吃完有回甜。很精致。

相比之下，我们重庆的川菜则倾向于粗犷，也就是常说的“江湖菜”。我以为这样的风格好在有一股烟火气，从路边小馆子到大酒店都是这样的。

坐车在成都进行了一个简单的转。成都地形平缓，几乎没有上下坡。在特别靠近市中心的地方，喧闹的商业区和安静的居民区也是三七开的样子。轨道交通远不如重庆发达。地面交通比较堵塞，但是其实可以看出来城市规划很细致。我又想起来了人车不分流的渝中盛景，显然成都人不会有立交桥的苦恼。

成都方言和重庆方言有细微的差距。类似于英式英语和美式英语的区别。成都人说话会更粘一些，语气词常用“噻”（读作se）。会更文雅，也更平和。甚至吵架都吵不起来。

成都的地名很有历史文化底蕴，毕竟四川平原自都江堰建成以来就是天府之国，是中原文明的完整备份。成都这个叫法都几千年了，重庆定名还是南宋时期的事。“双流”“武侯”“青羊”“锦江”，对比“渝中”“渝北”“巴南”“沙坪坝”，高下立判了。

重庆方言感觉更直抒胸臆一些，直率、豪爽、真诚。我算是理解为什么重庆人脾气这么爆了。但是作为正宗重庆人还是喜欢重庆一些。

很宁静、很祥和、生活节奏很慢的城市。

晚上的食堂给了我极大的震撼。这么小块的土豆，怎么做到夹生的？

Day 1

为什么没有 Day0 ？我也不知道。

早饭的豆浆是不劣的。其他一言难尽。

打比赛。发了一个小时的呆，又用极其缓慢的速度思考了一个小时，没能过掉 T1 。

T2、T3 都是水题。T4 也不难。

最后只过了 T2 ，非常爆炸，但是没什么大不了的。

T1 其实我有一个在值域中随机均匀撒点离散化之后来做 dp 的想法。但是因为实在是太艹淡了就没敢写。事实证明这是接近正解的，能拿不少分。

妈的食堂在搞什么晚饭。

晚自习快速补完了题目。时间有点紧。

---

宿管要交手机，我们寝室上交了 1/5 台手机，你要问为什么有五台，这是因为我从自己尘封已久的回忆里翻出了一台 iPhone 6s 。

10:30 关灯？？？真的是神人。我想对于缺乏休息的同学早睡早起未尝不好，他们可以休养生息、迎接暑假了。

但好巧不巧，我的室友是fzx、ytt和Romeo。四个生物钟被打乱的神人光速洗完了澡，就躺在床上开始整活了。

玩多邻国。放弃了刷知乎的念头，信息流太耗时间了。发现充电宝可以直接插上台灯，遂看书，书应该算成瘾性比较低的信息流。带了《乌合之众》、《逻辑学入门》和《万历十五年》。

我一般习惯 1 点睡 7 点起。现在变成了 12 点睡 6 点半起。

晚上有点热。但是睡得可以。爽。

Day 2

早上在放林俊杰的《愿与愁》。好听。词很有意思。

是我喜欢的数据结构！！

前面是一些比较基础的 trick 题。直接切了。

中间学到了比较多的套路，主要是关于时间复杂度的，这是数据结构的核心。主要通过 对于问题规模减小的预期，例如按折半分块，或者寻找一定操作次数后可以使之转变维护方式的性质 来构建预期时间复杂度的数据结构。

森林连通块总数的贡献可以拆成点数减去边数，这是显然的，但是好像自己想不到。

---

下课之后也在听《愿与愁》。

Summer Pockets 更新了，没去看。有机会要玩原作，据说是近十年来为数不多的优质gal，才会有被改编成番剧的资格。

小卖部是好的。买了一个绿色的杯子，养生。

晚上四个人不知怎么的就开始吹往事，被宿管训斥了三次。

Day 3

是我喜欢的树上问题！

两位成外的队爷讲得都很清楚。必须好评了。

收获真的很大！！！1

树上背包的复杂度证明依赖于物品体积仅与子树大小有关。

长链剖分求 k 级祖先没人会用，但是优化 dp 是很管用的。主要思想是对于特定的树上 dp 方程，长链上的信息可以直接继承，其余短链上的点可以暴力枚举再合并。

直径的一些性质。例题都口胡切掉了，比较简单。

直径中点和重心在某些场景下能够发挥出很优秀的性质。如果你对某个树上问题有规模上的考量，不妨试试把这两个关键点设为根。

---

晚上玩狼人杀。我作为一个智障一局扛下了三刀。天知道为什么好人坏人都要刀我。

lm 为了防止宿管挪动他的行李箱采取了一个简单粗暴的措施，体现了巴蜀学生的优良素质。

Day 4

今天是 NOI Day2 了。

比赛相当爆炸。打暴力都能挂掉 40pts 。

T2 只会双 log 做法没敢写，这是最大败笔。单 log 其实很简单，还是太菜了。

T1 为什么做不出来？这个真的要谴责了。

T3 不知道怎么做。

今天的题很有意思，有时间会写题解。

但是感觉自己前两道题都是往正确的方向上想了的。所以问题不大，下次再多加深度思考就行。

并且即使是时间比较紧自己也没慌，按部就班规划策略拿分，这算是巨大进步吗？

---

今天的讲题是默认好评。杂题选讲一堆adhoc，你那思路谁想得到啊，听了也是白搭。

但是国集老哥很风趣，建议远道从重庆而来的外校朋友们在难得的休息日体验霓虹索尼公司出品的 PlayStation 5 学习机。

此外根据一线消息，恭喜我们 nk 至少两位学长进队，他们的努力得到了回报。

没有进队的学长，即使以我对他们浅薄的了解，我也相信他们会在未来的旅程中大放异彩。

希望我的未来也能如他们绽放光芒吧。可能不一定能达到自己的期望，但是一定不会辜负自己的期望。

---

晚饭时间又开了两局。

• Round 1
  hyy：开始发言。
  ljy：...
  aq：我喜欢初音未来。
  ...
  (aq被投出去了)
  aq：我是无辜的平民。另外，我就是死了也喜欢初音未来。

• Round 2
  ytt：开始发言。
  hyy：...
  ljy：...
  aq：（沉默）
  lwc（打断）：他喜欢初音未来。
  aq：对的。过。

---

晚上又开始瑞平食堂了。躺在床上幻想吃好吃的、看美食视频，鉴定为一个宿舍都饿晕了。

fzx 在学习历史。

chx、ljr 和 hyx 好像摘金了。恭喜两位学长和 chx ！

qzj 学长第一天不幸掉出了银牌线，第二天打到差不多队线，最后拿了块银牌，也是神人了。但已经很牛逼了，祝他高考顺利！！

宿舍胡掉了 d1t1 。感觉不像是 NOI 难度？

Day 5

dp 有点太难了说。

给大家点了开封菜。六天来第一次吃了顿饱饭。

Day 6

因为昨天晚上忘拔吹风了，上午被魔怔 Romeo 用外国反动势力的武器 ChatGPT 出征了。不知所云一通乱骂，从行为到道德人品都批判了个遍。

但是懒得计较了，看乐子吧。

本来想的是这样的。可是脑子里面突然想联想到了前段时间很不好的回忆残片。所以生气了好久，也不知道是自责还是责怪他人。

情绪相当低落。但是明明不是我的错啊？我对大家这么友善、这么热心，至少我是这么认为的，为什么反倒我成了被攻击的对象？

现在稍微好一些了。他冷静下来之后删帖道了歉。

尽量不要把自己的负面情绪带到别人身上，要不然就会在这方面变成像曾经的我一样的废物。
共勉。

Day 7

一个很典的数据结构题没冲出来正解。还是太菜了。

首先考虑对于每段后缀维护每个子区间的最大子段和的和怎么做。

首先假设我们考虑 \([l, n]\) ，采用增量法，计算当前所有前缀 \([l, i]\) 的最大子段和之和。

用扫描线的方式维护 \(f_i\) 表示 \([l, i]\) 的最大后缀和。

每次我们减小左边界，加入 \(a_l\) 时，考虑怎么暴力更新 \(f\) 。

我们直接从前往后扫：

f[l] = a[l];
for (int i = l + 1; i <= n; i++) f[i] = max(a[i], f[i - 1] + a[i]);

然后显然当前的答案就是 \(\sum_{i}\max_{l \le j \le i}f_j\) 。这个东西每次可以做一遍单调栈，这样我们前后做到了 \(O(n^2)\) 的复杂度。

然后就是优化了，这一部分暂时不太会，没证出来时间复杂度 qwq

晚上吃了超好吃的韩式自助烤肉，是我定的！！！1
看到大家都吃爽了我也很开心。虽然回本是不可能的（笑

晚上回来后凹 pjsk ，一直打不过 22 的谱。听歌放松就是爽啊。有人问为什么不玩原了。没有为什么。大概是长时间不会玩了。

日本原神也不是不行。

室友联机农药，凌晨一点多还在大声开骂。但是终究是睡着了。

Day 8

今天是集体活动日！

校门口有地铁站，很方便。成都的地铁线路图主打一个赏心悦目，一条环线贯通城区。

春熙路站直达成都市中心。出地铁站就是成都最大的商圈——太古里。

什么你问我们来这里干什么？当然是找个地方体验霓虹索尼公司出品的 PlayStation 5 学习机。下次建议 CFLS 学长闭嘴，预言家容易被刀。

成都这种娱乐小店很多，也算是富有生活气息的一种表现了吧。

人比较多所以开了一间大包间和一间小包间。

去了小包间。这里有着刷成粉红的墙壁和温暖昏黄的灯光，让人不由得联想到奇怪的事情。

但是但凡有一台 PS5 ，就可以排除心中任何杂念。ljy 和 ytt 玩了《双人成行》，很经典的考验默契的游戏。

突然想起自己打了这么多年游戏，似乎绝大多数时间都是一个人在玩、一个人在感受，欢笑和泪水都只属于我一个人。偶尔有一起玩的经历，可是最终在我的心里都嬗变成为了悠长的思念或是沉重而痛苦的回忆。

这是好事还是坏事呢。总之最后也没玩就是了。

大包间里面在玩失控厨房，场面一度十分欢乐！在门外听到 lwc 大叫：“黄瓜！黄瓜啊！！”的时候忍不住笑了出来。

玩了一会打算去群光广场看二次元周边。成都自己的秋叶原/bx

走在路上突然发觉市中心的人流量比想象中少很多。可能是因为白天太热了。

群光广场的二次元浓度是真的高。看到了很多新奇的手办。还有 pixiv 23 和 24 的插画年鉴，但是好贵啊啊啊啊啊啊！！

出人意料的事情是这里的风格偏向正统二次元。像《原神》这种出圈率太高的二次元风味游戏反而少。重庆是截然相反的。

还有，重庆什么时候能有这样的地方啊。

中午又吃了超级好吃的川菜。渣海椒回锅肉真的很香很下饭。

下午玩桌游也是十分欢乐的。睁着眼睛说瞎话的感觉真的很爽。

Day 9

讲了很多图论题目，没想到能这么难。感觉跟图相关的东西要么很简单要么比树要难很多，因为图的结构更加复杂多变，更难有固定的套路。

食堂中午的饭菜久违的当了一回人，至少土豆里面煮熟了。

正当我满心欢喜决定晚上再来一次食堂时，食堂又用猪食一般的饭菜狠狠扇了我一巴掌。任何事物都固然有美好的一面，当要珍惜。但切勿轻易相信这样的美好会一直持续。

晚上回来之后听说的事巩固了我白天在食堂所学。

很奇怪，本来应该睡不着觉的，我感觉。但是睡得很香。有的事情只是忽略掉就好了吧。

Day 10

网络流。唉就那个样子。建模就完了。上下界忘了怎么写了。

没去食堂，回归了一天一顿正餐也不吃，但是零食也基本不吃的健康生活方式。是吃不下吗？

世事无常，人心多变。心结解开之后便迎来了分别。

互相伤害的回忆固然痛苦，但是相处的快乐也会让我铭记终生。

更重要的是，在这之中获得的经验和教训将助你我塑造一个更完整、更坚强、更正向的人格。

很难说心中有没有保留着一丝对于重逢的小小期待。万物都在成长，你我的心灵亦会。

人生的一个重要章节完成了。

---

那我缺的 60 原石和一个粉球找谁补啊。

Day 11

挂了好多分。

Day 12

没有什么记录的欲望。听不懂。

补了题。

空空荡荡的学校别有一番韵味。食堂也别有一番滋味。

已经开始想暑假三周有什么计划了，要干什么事情和怎么玩。

发现自从某个时间点之后我人完全变了。
以往总是自己给自己上巨量压力，现在更多的是理性的规划和乐观的预期吧。
在规划之外便是随心而动。无论如何快乐是最重要的。现在放松是为了短期的快乐，现在学习是为了以后为更多人创造快乐，也给自己带来更长久的快乐。
所以怎么样都好啦。不偏不倚，不紧不慢。

我与这个灿烂多彩而又残酷不公的世界同在。这是何其幸运、何其奇妙的事情。这又是何其正常、何其平淡的事情。

现在想来自己业余喜欢社会政经、历史文化方面的东西或许就是对这个世界有些兴趣、有些解构的欲望？

Day 13

喜欢我 cfls 学长讲课要不完全听不懂，要不完全不听也能懂吗？

为什么昨天还在讲高难度 gf 例题，今天又他妈反过来讲基础 gf ，然后发现 cfls 这帮人连 fft 都不会，遂基本没怎么往深讲？？

一切课程进度都是跟着本校学生来的。压根就没人会管我，我他妈就是当这里是网吧包场 500 一天，打两周游戏都没人管我。感觉真的在当成外学生的陪练，浪费时间浪费金钱，生活还差得离谱。越想越气。

cfls 是民办学校，这是真的被资本做局了。

cfls 教练也是神人，碰到事情一句“不是我们本校学生干的”推卸责任，就把问题转嫁给外校学生之间了。我一个啥也没干的 NPC 差点被冤枉上我自己听了都想笑的罪名，有一半就是因为你这句话知道吗？

晚自习之前打牌打牌打牌。

把前面的数学内容重新理解了一遍并写了总结。

博弈论的经典模型！！！！博弈论明天会补到总结里。

Day 14

今天的课出人意料的好懂！！！听得最爽的一节。

Day 15

模拟赛开摆了，没调出来正解遂没交代码。

结果但凡交了代码的都喜提了零食一份。这下这下了。

妈的怎么回去还要上三天课。

---

回去放假了。还是要多搞搞 OI 的，在这边集训欠了挺多题目的，补出来应该会收获很大。还有就是比赛要打打，忘了的知识点要过一遍。

也是时候去重新发展发展自己爱好了，去玩玩编曲和电吉他什么的。虽然高中生活只有 OI 对我来说也足够充实了，但是多点色彩总归是好的。

可以去旅行。现在能多玩一点是一点，等到高二后期乃至高三可能就得暂停一下这样的活动了。

想要看到更大的世界。不要急，放轻松。不要鼠目寸光地担忧失去，看看自己得到的，看看自己已经拥有的和将要拥有的。

嗯。