KFC || CCPC 2025 济南站游记

\(3\) 题 \(4\) 罚时成功打铁，但是 KFC（

---

Day -2

教练给我们起的抽象队名！

「做梦都想上山大」

Day -1

出发晚了，或者是路上用时间长了，导致 13 点多才到，火速去签了个到，然后去宾馆办入住，但是时间似乎来不及了，就先把东西放宾馆走了。

同时也没时间吃饭了（

拍照。入场。C21。190。

合照


开幕式怎么这么长 /yun

热身赛

贵校是构造王国吗！

找了半天没找到 ide 在哪，只好用 hydro 的在线 ide，真的不好用 /tuu

不过 A 确实很签的，看到有人过了之后就去想了，几分钟出了思路，直接按照一条折线按顺序填数就行，写写写，WA 了！不是这为啥 WA 了呀 /yun，查了 30min 没查出错来，扔了。

然后 yqc 有了 D 的思路，直接线段树做完了，我去写，在调的过程中去看了一眼（因为据说评测姬出问题了）A 的提交，发现怎么一个 Compiling 一个 CE 啊？？

你跟我说 int main() 会 CE /jk

毕竟热身赛，随便玩玩吧，又交了一发，然后一直 Waiting 了。同时 D 样例也没法跑了。

然后瞎点发现左上角「应用程序」怎么里有一坨 ide！没用过 Linux 导致的 /ll

终于能用 CLion 了。。

然后就是在调 D 了，时不时回去看一眼 A 的 Waiting，后来发现竟然过掉了，beng。

由于中午没吃饭，过了题就直接走了（

热身赛期间领到了 @Dream_poetry 的徽章！

---

吃饭。水群。

23 点才睡。

---

Day 0

入场。

正式赛

无脑跟榜，发现有人过 C 了于是开 C，听了队友的题意之后瞬间想到了一个 dp，写写写发现不对啊，哦漏条件了（

似乎贪心？是不是维护个 \(nxt_{i,j}\) 表示 \(a_i\) 后面的第一个 \(b_j\) 就好了，似乎是的，然后为了防止 T 非实时更新一下，交！T 了！

此时 yqc 有个思路，听起来对完了，于是让他来写，然后 WA 了，同时 sqy 也有了个听起来对完了的思路，我去写。忽然 yqc 注意到他的做法忘判 \(m=1\) 了，改了之后终于过了 /oh

1h6min 终于签上到了 😃

迅速去开 K 和 L。K 是构造，我 10min 出思路了，就是考虑把 Alice 出现两次的数的第一次出现位置打个标记，对于一段连续的标记直接让 Bob 在左右两边分别放同一个数就可以了，因为 Alice 和 Bob 拥有的出现两次的数的个数显然是相同的。至于 Alice 出现一次的数直接在 Bob 的末尾放即可。

写写写，WA 了！

根本查不出错来，甚至尝试了下 Print 让队友查了查也没查出错来，甚至写了个 checker 拍了 \(n \le 5\) 的所有情况也没拍出来。

然后去造随机数据，随了点 \(n = 20\) 的数据真给查出错来了！就是我最后剩下没用到的不是随便放的嘛，然后就会出现下面这种情况

A : x x 1 2 1 2 x
B :  4 3 4 3 x x x

注意到两个 \(4\) 会把本来用于消除 \(1,2\) 的 \(3\) 消掉。

但是知道错误之后，还是不会处理啊！

我和 sqy，换了 712 个思路，拼尽全力无法战胜 /ll

然后大约 3.5h 的时候，yqc 出了 F 的思路，不过不确定是否正确，我立马把电脑给他写了，然后一发过了，啊？？

太强了 /bx，此时只有 80+ 个队过了 F 啊。

翻了翻榜单，竞选最抽象 \(2\) 题队，因为就我们一个是 CF，别人都是 CK / CL。

K 实在做不动了，我去看了看 L，似乎是维护 log 个线段树吗？然后 sqy 突然出了个 K 的看起来对完了的思路，我马上写了，拍跑了几千组 \(n = 100\) 都过了，交！WA！

然后发现，诶？checker 的输出怎么有个 No 啊？我不是规定了 No 就 exit(0) 了吗？哦我是【】！第一种情况并没有 exit(0)。hack 很容易，1 1 2 2 3 3 就可以了，会输出一个神秘的 \(33\)，不过是小错误，立刻改过来了。

有拍了几千组，交！终于过了啊啊啊111

还剩 20min，我认为不足以让我写出来一个思路都没确定的线段树了，于是摆了。

然后剩 10min 的时候，一个人忽然大叫一声，持续了 10s+，肯定是过掉题了，然后全场都在鼓掌，致敬！！

（不过显然，这个效果只针对第一个这么做的人有效

最后把 \(0\) 个人过的题随便输出了点东西，ltyakioi，while(1) NOIP 2025 RP++，贵校校校是是是构构构造造造王王王国国国吗吗吗。

寄。

---

没去听讲解和颁奖，直接回宾馆了，水了会儿群就归程了。

车上玩了会儿小岛时光睡了会儿觉。

回家写游记来了。