CFLS监狱求生记

先放一张课表：

Day 0

580 元一天的监狱生活，今天下午5:00时开始了！

QYM带了几个类青轴，一堆人在那里按，声音美妙极了

考虑到戒毒时可能会无聊，所以我带了十几张A4纸拿来折纸飞机。

虽然但是，食堂并不好吃。很明显，80 元的伙食费食堂含泪赚 79.99 元，小卖部卖的东西贼贵。

ABC 倒是不错，至少 涨分 了。

球场风比较大，如果打轻一点羽毛球会被吹走，太重了会出界。

Day 1

和课表不一样，今天打了一场NOIP难度级的模拟赛，蓝紫紫黑。

虽然但是，上100分的人特别少。

要是LZH和NKL在场的话会不会第一呢？

如果你是一个高中生，你就可以用……写出这道题
——某CFLS教练

Day 2

还是和课表不一样，那天好像是杂题选讲，一堆图论的题（也就 4 道）。

所以：
$$图论=一堆性质+一堆板子$$

Day 3

双和课表不一样，那天双是杂题选讲。又是恶心的图论

Day 4

这次终于和课表一样了 讲了CDQ分治和一堆题。

虽然CDQ打了预防针，但是还是晕3D（三维偏序类题）。

Day 5

这次讲了比较抽象的树上启发式合并，点分治和边分治。

点分治&树上启发式合并可以将某些复杂度 $n^2$ 的问题转 $n{\log }_{2}n$ 的复杂度，但是边分治并不能保证时间复杂度。

今天的老师换了，是个大佬，众所周知，老师的颜值和实力成反比

但是，这位老师：

这题用T&$%^&%*&，然后就是莫队。莫队是什么？自己搜！

于是左转题解右转 OI-wiki 爬到 CSDN 再滚到博客园，大脑温度已经被卡在温度墙了都不理解什么事莫队。

Day 6

%你赛*2，直接保龄。

HRC输出样例骗了 38 分，离谱。

样例骗分，OI选手尚未盛为之。自彩虹猫以来，以后骗分皆为输样例。

Day 7

今天好像并没有讲字符串，但是就算是今天讲了也没什么问题。

感觉除了 自动AC机和Z函数以外都挺简单。

哈希这东西，如果你用 $998244353$ 或者 $1e9+7$ 当模数你就 out 了，分分钟把你卡WA。

建议记一些冷门的哈希种子，以防被卡。

今天感觉状态不好，所以ABC报的 Unrated。

第一次解放前的前夕，在宿舍没事干拆手机，把手机拆成了闪光弹。

Day 8

早上用闪光弹玩了一会 Phigros。

监狱放风，去吃了麦当劳，玩了 4 个小时的剧本杀。

很可惜，并没有去东华电脑城。

Day 9

今天上了奇怪的 DP，但是我觉得老师课件里面写的插头DP并不是真正的插头DP，只是一个单纯的扫描线。插头DP对于每一个点要记录多个方向的状态。

你这插头 DP 保熟吗？580一天，你 DP 板子是金子做的还是 DP 杂题是金子做的？

Day 10

今天还是 DP，但是是数位DP之类的计数DP，恶心。

球拍的手胶掉了，然后我发现里面还有一层手胶，被我撕了。

Day 11

%你赛*3，B题放了一个极其巧妙的思维题。

B题的题解

这次还好没有保龄。

Day 12

解放倒计时：84h

一些较基础的数据结构，和课表不一样的是，讲了树状数组。

当时有一道二维树状数组的题，我的代码调半天过不了，二维树状数组给我调疯了，然后COPY题解的树状数组交上去就过了。我至今也不知道那两份树状数组除了参数位置不一样外有什么区别。

Day 13

解放倒计时：60h

又是数据结构，提了一嘴平衡树，讲了可持久化线段树。

可持久化线段树原理就是每一次修改只用存储修改过的部分从而达到降低时空复杂度，很多可持久化数据结构都是这个原理。

Day 14

解放倒计时：36h

%你赛*4，感觉像一场信心赛，感觉就比CSP-J难一点。

晚上喜提与教练谈话的半小时，然后把自己摸鱼的事迹爆出来了。

所以KQJ为什么没有自爆？

ABC打的不错，直接涨到青色。

Day 15

解放倒计时：12h

早上写了两道双倍经验，全是水题，水是蓝色的。

下午进行了简陋但是有失体面的出狱仪式闭幕仪式，然后拍了一张遗照集体照。每人领了一份肯德基套餐（汉堡+鸡翅）和一份成都特产。你别告诉我一天580就是从这里来的

最后

并不是第一次集体生活，但是我希望这是最后一次。

感觉听课效率和在本校听课差不多，但是题目难度和训练强度相比在本校要高得多。