2026 CCPC 区域赛 长春站 游记
day -1
真是充实的一天啊。
早上在华科东园吃的酸菜肉丝面，还行，\(6.5\) 分。
然后火速赶去图像采集，刷身份证就能做，不用跟着学院来。
然后火速赶去打疫苗，中间遇到了 acm 队友 LZY（是的我们两个名字首字母一样），留观时间都没待满就赶着走了。
然后打车去天河机场，aa 下来一个人只要 25。
然后坐飞机，飞机上看了缓存的向日葵马戏团前六集，感觉群像刻画有点像少歌（单从“一集认识一个人物”来说的），女女关系性不错，但是细看确实有些地方逻辑稍微查了一点，但是问题不大。
中午的飞机餐，南航的牛肉酱拌面，感觉算是能吃，\(5\) 分。
然后落地依旧打车，本来准备坐火车的发现等着火车来再坐不如打车快（尽管打车净时间确实要慢一点），于是把票退了打车，依旧一人 25。
然后到酒店放了东西就赶去打热身赛了。飞机餐中午太少了三个人都有点低血糖，热身赛完全糖丸了，除了第一道神秘愚人节猜答案题后面三道每个人都至少读错了一次，于是只做了一道就赶去吃饭了。
三个人直接解散了，我去主办方推荐的桂林路步行街转了一圈，基本上是那种网红小吃街，就是两边全是神秘灯箱然后一大群人都在吆喝还有一群人排队。我买了一串烤大油边（哎哟我现在吃完了感觉该多吃点烧烤的，\(8.5\) 分），然后买了一份雪衣豆沙（又油腻又甜，里面的豆沙感觉质量也不行，\(4\) 分），然后去点了一份老北京粉丝爆肚（这个倒是还行，\(7.5\) 分），结果没肚子了。唉早知道不吃那个雪衣豆沙了。我好想吃烧烤啊。
day 1
早上七点半就起来了，去喊队友起来发现都准备八点钟再起。于是吃了个早饭（林业宾馆的早饭，报吃，\(3\) 分）就回去收拾行李退房了，然后就是宾馆楼下等队友的垃圾时间。
然后步行前往比赛场地，宾馆离赛场非常近步行只要 \(10\) 分钟不到。
然后就是比赛了，传奇前两小时过 \(5\) 题然后总共过 \(5\) 题，唉唉。甚至 M 是签到题但是有个非常显然的结论三个人都没看出来于是死掉了。
简单讲一下我开的题。
I
- 通信题。
- 目标信号是一个长度为 \(n\) 的 01 串。
- 你需要传递一个串，满足以下性质：
- 长度小于等于 \(\left\lfloor\frac{3n}{2}\right\rfloor\)。
- 不得出现连续三个相同字符。
- 然后还原出原先的 01 串。
- \(n\) 的范围不重要，反正能读进来。
这道题官方评级是 Medium-Easy。
其实很简单，用连续两个相同数字代替 \(0\)，连续一个代替 \(1\)，然后交替使用 \(0\) 和 \(1\)。如果 \(0\) 比 \(1\) 多就两者互换。
那么怎么传递两个数字代表 \(0\) 还是 \(1\) 呢？注意到我们可以随意指定第一个数字是 \(0\) 还是 \(1\)，然后就做完了。
K
- 有一个长度为 \(n\) 的纸带。
- 有 \(m\) 个操作，第 \(i\) 个操作形如：
0 x将整数位置 \(x\) 及其左边的区域全部涂成颜色 \(i\)。1 x将整数位置 \(x\) 及其右边的区域全部涂成颜色 \(i\)。- 注意后面的颜色会覆盖前面的颜色。
- 有 \(q\) 个询问形如两个整数
L R，询问进行 \(L\) 到 \(R\) 的所有操作后纸带上有多少种颜色是可见（被涂出来且没有被完全覆盖）。 - \(n,q\leq 2\times 10^5\)
这道题是 Easy。
我们队是拼好题做的，前半段是另一个 LZY 做的，后半段是我做的（因为他做完前半段没啥思路问我能不能做）。
首先我们可以得到每个颜色什么时候出现（显然就是 \(i\)）什么时候消失（从后往前扫描线即可）。
发现归约成了一个二维偏序，然后就随便做了，我是从前往后扫描线的。
M
我是傻逼，没做出来。
这道题是 Easy，更傻逼了。
- 给定一个长度为 \(n\) 的序列 \(a_i\) 和一个整数 \(M\)。
- 定义 \(f(l,r,m)\) 如下： $\( f(l,r,m)=\begin{cases} &1&,将\;a\;全部对\;m\;取模后\;(l,r)\;回文\\ &0&,将\;a\;全部对\;m\;取模后\;(l,r)\;不回文 \end{cases} \)$
- 求 \(\sum\limits_{1\leq l < r \leq n}\sum\limits_{2\leq m \leq M}f(l,r,m)\)
- \(1\leq n\leq 5\times 10^5,0\leq a_i\leq M,2\leq M\leq 10^6\)
注意到使两个整数 \(x,y\) 同余的最大模数是 \(\left|x-y\right|\)，而其余模数都是它的因数。（是的三个人赛时 \(0\) 人看出这个性质）
然后直接枚举中心暴力从中心拓展，每次将模数与新的一对取 \(\gcd\)，然后统计当前模数因数个数的贡献。
分割线
然后考完之后直接没时间领奖了。火速打出租前往机场，然后登机前看到滚榜了，\(62\rightarrow 97\)，铜首。
但是有一说一新赛制打的体验还不错，而且出题难度也很好，和同时间的另一场形成鲜明对比。
中午是主办方发的麦当劳，麦麦脆汁鸡和板烧鸡腿堡，麦当劳里面我最喜欢的炸鸡和最喜欢的汉堡，\(8\) 分。
在飞机上继续看《向日葵马戏团》，看到第 \(12\) 集了，感觉不错啊，除了有点太便宜了以外，但是作画没有崩还不催。
晚上依旧飞机餐，南航的土豆鸡肉咖喱饭，\(5.5\) 分。
回宿舍收拾完东西直接呼呼大睡了，甚至没到 12 点就睡死了
后记
感觉主要是几个教训：
- 行程不要太赶，最好提前两天过来适应一下。这次队长就是状态不佳脑子转不动只打了两道签。
- 最好订三个单人间，否则可能会有睡眠质量问题。
- 应该敢于加强自己的结论再取试着证明，我们已经到了“最大模数一定是差的因数”这一步了但是不敢加强（有一说一这个好像是经典结论但是我们三个都快忘的差不多了）。