重庆 CCPC 游记

day $-\infty$ # Link to day -\infty

模拟赛是打不完的，因为出题人永远存在！

day $-1$ # Link to day -1

模拟赛啊模拟赛。

T1 # Link to T1

主席树板子。

T2 # Link to T2

神秘小贪心。

T3 # Link to T3

神秘小数论。

T4 # Link to T4

神秘小图论。

据说和 流 有关。

day 0 # Link to day 0

终于到了激动人心的那一天啊。tmd 早上 6 点就被薅起来。坐上大巴去了成都东。在动车上吃了早午饭，然后和 @xguagua_Firefly一起 豹豹碰碰大作战。

到了重庆，直奔重大。因为发现时间不够了。也是终于在开赛后 10 min 到达重大。和 @xguagua_Firefly和 @Kamisato_Ayaka一队，队名：技术宅拯救不了世界。

在外面的时候发现 F 已经有人 A 了，于是进去果断开 F。半分钟读完题，直接把还在配置 vscode 的 xguagua 顷刻炼化后开写，速度 A 掉。

然后又发现 L 题有人 A，于是开始干。想了个解法出来，然后交一发，成功的吃到了一发罚时。开始 debug。xguagua 直接给出一组 hack，发现做法甲烷了，于是果断换题。

看榜发现 A 有人 A。于是开始做。口胡了一个做法后尝试证伪，证不了伪直接开写。写到一半发现做法有点问题，调了几分钟 A 掉。

这是我们的 Ayaka 开始了他的表演。

我和 xguagua 发现 C 题好做，于是做 C。然后 Ayaka 做 H。我先想到一个叫 四色定理 的东西。于是口胡一个构造策略直接开写。写完一交，又吃到一发罚时。经过一番激烈的讨论，我们发现四色定理似乎不适用。在我们讨论的时候，Ayaka 搓出了他的第一个假作法。\o/\o/\o/

我们发现因为块不一定内连通。如果要使颜色数最大。就得使每个块都和别的块相邻。于是开始想构造方案。在我们想构造方案的时候，Ayaka 发现他的做法甲烷了，正好我们的作法想出来了，于是我们又上去写。

写完了交一发，成功的 WA。我们继续想。这时 Ayaka 搓出了他的第二三个假作法，分别是 H 和 C 题的。\o/\o/\o/

然后我们的伊埃斯可算是想到一个真做法了，写上去过掉 C。

现在我想 H，xguagua 想 B，Ayaka 想 L。我也是成功的想到 H 题的神秘小结论。写上去 WA 了。究其原因是码力太强。

但是我觉得是我的做法假了，于是我和 xguagua 一起想 B。xguagua 说 B 是网络流，然而实际上也确实是网络流。但是实际上可以不用网络流的。网络流，我一听直接放弃。继续想 H 题。经过一番激烈的思想博弈，发现做法没假，果断重构代码，封榜之后过掉 H。

现在就是集火 L 的时间了。我写了 4 题，有点燃尽了。于是让 xguagua 和 Ayaka 想 L。这时，我们的 Ayaka 想出了他的第四个假作法。\o/\o/\o/

最后 xguagua 想 L 题用平衡树。不是 10 min 就有人过掉的题怎么可能是平衡树？？！赛后听大佬 jmr 说只用维护栈顶 $2 \times 10^5$ 个元素就行。因为再怎么 pop 也不会 pop $2 \times 10^5$ 个元素的。

最后成绩：4。

赛后结算：伊埃斯做了 4 题。xguagua 提出两道题的极具误导性的做法。Ayaka 提供 4 个假作法。喜提 rnk 100+。

打完比赛吃火锅，然后在大巴车上和动车上继续豹豹碰碰大作战。然后就回家了。