坐标 成都外国语中学初中部 3 栋 140 寝，距离出狱不足 24h 时撰写

Day.0

赶火车来成都咯，本来想去天府红，结果根本没时间。

在火车上用 DJI 拍了个延时摄影，然后一直和别人聊天扰民，整个车厢我们最吵。

带了 4 个类青轴，然后分给了同学玩，然后清脆“蝉鸣”充斥车厢。

从火车站打车到成外，这玩意大门的定位真的迷，先是到了高中部大门，然后到初中部后门，冒着雨才进学校，一个箱子，两个大包。

寝室六人寝，还没有桌子，不过我们宿舍只住了 \(4\) 人啊不是怎么都有手机啊。

zxy 最先进寝室，然后是我，我妈买的蚊帐挺好放的，撤出袋子就弹开撑起来了，特别方便。此时我还没意识到为什么要蚊帐。

下层

上层

铺完床我们就出去和 Men 汇合，一起在成都吃重庆火锅。
吃饭是一定要迫害 ry 的（指偷偷去小料台加一把葱然后撒 ry 碗里）

我们小孩吃完后，hrc 金主，请我们一人喝了一杯喜茶！

等茶的时候去旁边的文具店逛了一下，店员态度超不好！

然后回寝继续收拾。

宿舍甚至没有一个能用的花洒，洗澡间还窄。

到 3: 50 才知道 Men 已经在操场开始打球了，立马从楼梯上摔下来（bushi）

CW 的场又粘又滑，站一会就会被粘住，跑起来又会很滑，What can I say？

晚餐：一个冷掉的鸡腿和炒青菜……（不是这 80 一晚？）

吃完晚饭去上晚自习，带的键盘 ESC 键被摔坏了，但是勉强能用，新的键盘的各个部件已经在路上了。

意外发现故人 yqr 也来了，声音变了好多，然后一起打 ABC，都做了 5 题（ABCDE），我开小号打，他 unr。

由于机房太多人同时访问 ATCODER，然后 IP 被ban了大象拯救了我。

G 直接给 AC自动机模板，好多人直接 Ctrl + c, v /fn

不过我们班每一人这么干，yqr 也没有。

然后回寝，没一个人交手机我根本就没有。大家没说什么，自己玩手机。

无聊，然后我的肾宝在寝室没信号，与世隔绝了（悲）

22:40 熄灯

Day. 1

6:50 起床，好阴间的作息。

分班考，好难。

A 题混了 30 分暴力，B 不会，C 图论，说期望，但和期望半毛钱关系没有，想了一会儿，然后出了个神金思路，花了 1h 写完，然后开始对拍，感觉能过，然后 B, D 暴力打不出来一点。

感觉大家考得都不理想。

中午午饭吃得不错：头一次见蒸蛋里加鲍鱼的

下午评讲 + 出成绩：30 + 0 + 100 + 0 难以置信地到了 rk 5/60。

有人说我逆天，T3 过了，A 只拿 30pts。

锣鼓评分：蓝紫紫黑（逆天）

老师是 hhr（NOI 银牌，强基进了清华 %%%）

T1:

如果你是高中生，那么你能很显然地看出该把数列全部 - 1 通项成一个取模的式子，然后发现即为求 \(2^k \equiv 1 \pmod {2\times n + 1})\)

然后发现这里既是求阶（满足该式的最小值，是 \(\varphi(2n + 1)\) 的因数）梦回八数。

T2：

你会发现这题就是给定 n + 1 个数然后通过不断交换使得前 n 个数与 b 数组相同，然后这就是一个置换环的分解，转化为图论问题……最后答案就是总边数 + 联通块数 - 1

听不懂了……

晚自习看 TJ 懂了。

T3:

由于榜一dalao不愿透露姓名，于是老师就请我简述一下 T3 的思路尬死了（除了rk1 只有我过了 T3）

这里就是最后统计所有染色情况的长度的和，转化一下就是统计每种长度有多少种情况满足。（看题解发现只需要写 800b，显得我 3k 的代码很呆）

T4:

abab，没讲完就下课了。

晚自习补题。晚餐可能很一般，记不得了。

Day 2.

一些杂题，有爆搜和SPFA 判负环，还有……动态维护树的重心！

晚上就写题。

A 题卡半天int128的锅。B 题爆搜写着好爽，C 题的树剖+线段树动态维护重心写不出来一点……

男寝全是神金，晚上在那里乱配 cp，还在正主面前舞……\(\color{t}能接受二次拉郎，接受不了三次的\)

Day 3.

还是杂题。

A 题贪心，B 题本来是找性质，结果我硬莽换根 DP 过了。

C 题……网络流典题！！！！！（做个集贸啊）

先整的 D 题，树上 mex，学到了用 dfs 序将树上查询转变为区间查询，然后分块加莫队，分块更新 \(O(1)\)，查询 \(O(\sqrt{n})\)，和莫队完美契合。

F 题也是同理，不过是中位数，分块秒了。

H 题是考图论建图。