CCPC 长春站 游记

年轻人的第一场 XCPC……还算不错的开局？

队友是 Hagasei 和 Minuswy，以防大家不知道

Day -inf

又到了喜闻乐见的取队名环节

打牛客的队名 F5DEB3（一个 16 进制颜色，GPT 说是麦色）因为无法翻译成中文（麦色界限？）被淘汰了，

于是

好的

Day 998244352

下午紧急加印了脑弹寄录和 tricks，晚上坐卧铺去长春。。。

车上找队友 duel 未遂，遂水了一会群直接睡觉。。。

半夜被巨大动静搞醒了。。。还好明天可以睡一天。。。

Day 0

上午签完到蹲了一手涛哥，直接激情面积

中午回宿舍睡大觉

下午试机赛：

A 在瞪眼 eps 秒后果断输出 ccpc，然后 wa 了。。。

然后队友继续大战 puzzle，我浏览了一下题面发现好像都是水题啊，

B 直接暴力跑出 n=900 的答案即可，C 随便怎么问一下所有数然后加起来即可，D 把第二类斯特林数映射到 k 进制数然后数位 dp 即可，

于是 Hagasei 快速写了 C 和 B（实则 B 输出 0 即可），然后讨论了一下 D，

这时 Hagasei 大蛇一眼顶针发现，D 只需用 10 个字母给盒标号，再用 16 个字母表示 10 进制每一位即可，于是快速写了 D 然后 WA 了，

于是开始调 D 和 puzzle 双线作战，发现忘了考虑 D 的每个盒子里的球是无序的，排个序就过了，哈哈，

然后疯狂大战 puzzle，解析图片的都来了，整半天发现题目附件有个 hint，哈哈，

然后解读 hint 的 py 知道了 vertically match，结果用每个秘密的左端对齐标题仍然得到 ccpc，哈哈，

于是把每个秘密对的区间拿出来，Hagasei 大蛇直接一眼顶针瞪出 love，遂阿克。rk 6。

算子赛没人会就没去

晚上进行了一些团建，包括但不限于吃麦，学习 adofai，游玩 overcook2，学习 malody 4k，给引诱大手子贵了，

可惜没拍照，overcook2 太乐了。

Day 1

进场前想买个咖啡，询问志愿者发现最近需要去北苑食堂，遂直接进场，

开打之前全场播放超燃 bgm 何以为，直接开始和队友一起阅读脑弹寄录和 tricks，

刚开打找了半天入口，哈哈。

作战记录：

开局没找到签到，有点恼火，找到一个疑似串的 L 题直接开做，

做了半天感觉这题跟串完全没关系，恼火，

此时队友在开 K，看了一眼题面啊，这不是我们 P8512 [Ynoi Easy Round 2021] TEST_152 吗，

给 Hagasei 描述了一下做法之后直接开写了，然后 WA 了一发，贡献了全场 50% 的罚时（

然后跟榜看 J，发现是水题，直接操控 Hagasei 写掉了，

过了一会发现 K 的 n,m 写反了，改过来就过了，

之后 Hagasei 开 I 通信，Minuswy 开 E 构造，我跟榜做 C，

过了一会 Hagasei 发现 I 是水题，直接写掉了，

然后我发现 C 也是水题，操控 Hagasei 写掉了，

继续跟榜发现 A 也是水题，Hagasei 直接写掉了，

这个过程中 Minuswy 差不多把 E 搞出来了，于是她和 Hagasei 继续完善细节和实现，WA 了一发后过了，

与此同时我继续开完其他所有题，发现 M 是水题，直接写掉了，

然后我和 Minuswy 讨论了一下 L，决定把 L 先扔给队友做，我去开 F，

这个 F 首先可以发现每次操作是删笛卡尔树上不在两端的叶子，

于是除了极长左链极长右链不被删之外，其他每个点被删的轮数就是到子树内最远叶子的距离 + 1,

那我直接区间 DP 这个笛卡尔树是不是就做完了，

这个过程中队友交了一发 L 挂了，于是我上机写 F，

中间因为这样那样的细节问题写挂了几次，好在这题是数数不会爆罚时，230 分钟过了，

之后队友修了一发 L 又挂了，于是开始拍 L，我去开 G，

首先把区间异或差分成两个端点异或，那一次询问就是一个线性基操作，其中线性基内只有 popcount 为 2 的数，

根据经典 trick，对于线性基里的每个数 \(2^u+2^v\) 在 \(u,v\) 间连边，则每个连通块都可以表示任意 popcount 为偶数的数，检查这个条件即可。

考虑处理所有询问，先把所有边加入，然后如果有连通块是奇数的话那就都没救了，

否则删非割边不影响连通性，肯定有救，删割边的话边双缩点一下，维护一下子树异或和就行了，是不是就做完了，

于是我上机写 G，好在这题样例挺强，282 分钟过了，

这个过程中队友发现 L 可能没救了，去开了 D，我过 G 后 Hagasei 直接开始狂暴写 D，

最后没冲出来。9 题封榜 rk8。

赛后水群发现 Zepx_D 也在，激情面积。

讲题没听。

并不紧张刺激的滚榜环节。最后因为只有两发罚时冲到 rk5 了，挺好。

Hagasei 去领了奖，然后我贴脸拍了一堆照片（

唉差一名捧杯了，不过还得多过一题，有点困难

晚上高铁赶回来，十二点才到宿舍，还差点进不去

Day 2

什么叫今天有早八