9.20
初赛忘记携带铅笔✏。差点宝玲了。
11.1
早上玩 mc 发现 hypixel 把我封了，所以只好去打布吉岛了。轻松拿下多场胜利。
然后去制作了水镜，发现我会了。
然后前往考场遇到了很多退役学长。
进入考场，发现电脑是锐捷。根据经验，锐捷使用对拍会内存泄漏。不过幸好我不对拍。
开赛先配了一下dev。然后解压时外层密码一边就输对了，但是内层密码我输了好多遍才对。糖丸了。
先开了一下t4。发现是 \(n^3\) 的计数。于是放弃此题。为什么t4不是 \(n\le 10^5\) 啊。我要死了。。
然后顺序开题，因为ccf的题面一般比较难看。看t1发现是一道agc的题。想了想觉得s组t1应该比较简单。于是10min通过了t1。
然后开t2。发现这不是这不是吗。纠结了一会 \(O(nk2^k)\) 能不能过。然后感觉不会去掉 \(k\) 。于是扔掉去开了t3。
然后不小心把脚扣爆浆了。酱汁弄在手上有点恶心。 由于不给带纸巾，所以我只能去厕所洗了一下。
上厕所的时候坑里的水溅到腿上了。好恶心。
回来的时候发现只需要将合并边集的过程塞到搜索里就好了。于是开始写。
写的时候发现并查集预处理要到 \(n+k\) 。于是将数组开到了 \(N+100\)。写完之后通过了所有大洋里，最慢的跑了0.45s。然后打开后发现样例 \(n=1000\)。于是花了一些时间造了一个满的，跑了0.7s。
这时候大概是3:30。然后想t3。根据经验，t3应该是一个火题。于是一直想。首先先找到最左边不一样的位置和最右边不一样的位置，然后分成3段。要求左右两段可以匹配，中间一段一样。
由于不怎么会字符串，回忆ac自动机的时候以为fail树是一个dag。由于dag可达性不可做，于是放弃。
然后想了一下trie。感觉不是很会。想了很久之后还是不会。想了1h之后还是不会。
于是紧急熔断。4:30看了一下t4。稍微想了一下，设计了一个dp状态。当时我感觉是 \(n^4\) 的。然后看了一下数据范围，发现有60分。
但是感觉不是很难啊！于是稍微花了点时间刻画了一下，发现好像没有什么问题。然后突然想到所有 \(c\) 的出现次数之和是 \(n\)，于是注意到实际上一开始想的做法就是 \(O(n^3)\) 的。于是开始写。
实际上非常好写。5:10我就写完了。花了一点时间调过第一个样例后我发现过不去第二个样例。然后我就破防了。感觉有点寄。
对着代码瞪了一会实在找不出问题，所以还是写了一个搜索。然后发现 \(n=4\) 的时候我就错了。
然后试了一下，发现 \(n=2\) 我也错了。然后突然发现前缀和没有算 \(0\)。改完就通过了。
这时候大概5:35。接着继续想t3。5:45的时候还是不会。所以只好去写暴力了。
写了个 \(O(nq)\) 哈希调了好久。最后剩3min的时候终于调过了。发现居然是哈希预处理次幂的时候忘记初始化了。
然后检查了一下。注意到t3数组开小了，有一些文件读写写错了。赶紧改了一下。
出来问了一下lizhous，发现所有人都会t3。同时注意到Exber又使用2.5h就ak了。
准备走的时候发现忘记拿零食了。路上Exber告诉我linux上还有很多小游戏可以玩。什么时候我也有机会能玩。
然后去聚了个餐就回家了。
回家后打了一会五排。结果发现23:00就结束了。所以只好去睡觉了。
第二天起来去看了一下估分，发现我所在的机房只有我没有通过t3。有点不行了。
明年再战。
估分：100+100+50+100=350。