KFC || CCPC 2025 济南站游记
littlebug
·
·
生活·游记
依然推荐在 cnblog 查看。
---
## Day -2
教练给我们起的抽象队名！
「做梦都想上山大」
## Day -1
出发晚了，或者是路上用时间长了，导致 13 点多才到，火速去签了个到，然后去宾馆办入住，但是时间似乎来不及了，就先把东西放宾馆走了。
同时也没时间吃饭了（
拍照。入场。C21。190。
::::info[合照]
::::
开幕式怎么这么长 /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](https://www.luogu.com.cn/user/920947) 的徽章！
---
吃饭。水群。
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++，贵校校校是是是构构构造造造王王王国国国吗吗吗。
寄。
---
没去听讲解和颁奖，直接回宾馆了，水了会儿群就归程了。
车上玩了会儿小岛时光睡了会儿觉。
回家写游记来了。