CCPC2024成都 游记(VP) 未完成以及一些找补的话

省流

说是 \(VP\) 其实是板刷。

10.7

内含剧透，请vp后再来。

不是题解！！！！！！！

赛前

一点开始的，故中午没睡午觉，第一次和 \(Moemi\) 和 \(jry\) 组队打，是一个尝试，不过赛前就说 \(jry\) 就是翻译，实际上就是我和 \(Moemi\) 磨合一下，顺便我也可以看看自己的水平和比较强的选手的差距。

赛时

我上来读完 A 题发现比较水，\(Moemi\) 在不知道干什么，可能不太认真，我就简单讲了一下，他说可以我就开始码 A，他同时去看了 L 题也表示比较水。A 题是给你一个初始全空的字符串，然后每步往里面填充形如 >-->>> 但中间的 - 可以有任意非零个的字符串，后填充的可以覆盖先填充的，问能不能构造出给定的字符串，如果可以给出步骤。发现无论如何最后面的 > 和最前面的 >>> 永远都要有，所以一开始把这四个位置放好，然后从后往前依次把每个 > 都填充一个到头的 >--->>> 就可以把中间的所有 > 都改好，要注意如果中间全都是 > 也是不行的。在 \(28min\) 交一发挂了，同时 \(Moemi\) 也交 L 挂了，他在 \(34min\) 以三发罚时通过了 L，然后没和我说自己又开始写 A，不过我查出问题是题目要求给出构造的格式是起点和长度，而我输出的是起点和中点，改了就过了。
然后我们一起去看 G 题，\(Moemi\) 看了一眼和我说不就是 xxxxxx，给我讲我没太懂，然后他就开始自己搞，我看他很有自信的样子就去看后面的题，找到一道模拟的 J，问他能不能写他同意了。J 没什么可提的就是一道迷你模拟，在 \(70min\) 吃了一发罚时通过，原因又是 \(n\) 和 \(m\) 写错，我在交之前还专门查了，结果没想到也没什么用，未能查出。
这个时候 \(moemi\) 还在搞他的 G，我就接着看后面的题目，看到一道 I。I 题要求把一个序列分成 \(k\) 段，\(1 \leq k \leq n\)，问有多少种分法能够让每段都是不下降序列，以及有一个操作是把某个值改成另一个，每次修改的复杂度要求根号。看到这个题目我的根号之魂开始熊熊燃烧，想到一次修改会导致一个连续的段断开或两个连续段合并，然后每次改变一个段就以这个断点对所有小于最长长度的 \(k\) 值遍历一遍是否会增加或减少一个 \(k\) 块不贴和点，如果不贴和点变成 \(0\) 或由 \(0\) 变 \(1\) 那么答案就会增加或减少 \(1\)。由于最长段和段数有关系，所以最大这个一次操作就是改根号个（然而事实上并不是）。但是我做了一件很好的事就是强行试图给 \(Moemi\) 讲我的想法，结果我给他说完题目他直接和我说去判断前面的段的 \(gcd\) 的因数个数，我一想确实，不知道为什么这种常见的方法为什么我没想到，于是我顺从的开始码线段树去统计段。线段树很好写，但统计段很麻烦，再加上我拿到这个思路之后没有专门理清楚这些细节，写了很久，在 \(209min\) 以两发罚时通过。同时 \(Moemi\) 也干了各种各样的事，我感觉他也没太想着怎么 \(VP\) 就当板刷题目在写，我就下班了。

赛后

整场在训练上我觉得没什么意义，主要就是确定了我只配给 \(Moemi\) 当代码手，差距太大了，还需要多努力。剩下的就是补题。考虑到实用意义，最近补题可能不再补知识点太深的题目了，把时间花在基本功上，增加一些码代码的速度和水题出思路的稳定性为主，毕竟实战确实不可能队伍给我三四个小时机时去扣金牌题然后滚榜的时候在铜线上挂个名字显得与众不同。
L 题是给了三个数，分别是整个序列恰好前百分之五十，前百分之九十五，前百分之九十九的数是什么，要求构造出来整个序列。那么只要把序列设置为 \(100\)，然后前五十个都是 \(a\)，中间四十五个是 \(b\)，后五个是 \(c\)，最后一个是 \(c+1\) 就行。

一些额外的话

大家现在可以看到这场比赛已经过去十天了，虽然这一场，以及 \(ccpc2023Guilin\) 这一场，我和队友都进行了补题以及一些讨论，但是时间都已经超过了一周。我认为这个时候再去硬凑强行写一个模糊的记忆对于我的提升也许比较低。感觉还是应该以目标为导向，所以还请原谅我不写这两场的记录了，虽然也没人看。
共勉。

2025年10月16日