残暴的兽蝇南昌CCPC游记

· · 生活·游记

队名：残暴的兽蝇

两个队员：wte0515，zhang1234。

这是我第二次打CCPC了。第一次

Day -1

抵达南昌。在江西省博物馆和八一南昌起义纪念馆转了转，去了趟滕王阁。回酒店，酒店就在南昌大学内部，不过距离比赛楼还是有点距离的。晚上见到了zyx2012。他试图拯救我的 Sublime 但是失败了，导致我的 Sublime 彻底崩溃了，还试图给没学过线段树分治的我当场发现线段树分治。给我的 小熊猫C++ 装了一个 16.1.0 的 MinGW 编译器，这下能用 C++ 23 语法力！（感激

Day 0

早上在酒店食堂吃早饭，薯条好吃。然后摆了一上午，中午去和zyx聚餐，去的是我昨天试过的一家地道江西菜。

讲个鬼故事，我不能吃辣，一点都不行。

幸好我昨天试探到了哪些菜爆辣，成功避坑没有被辣哭。zyx试图让我默写这个，写了一半没写完。

热身赛

下午见到了两个队友并领取物资 & 拍合照，这次因为在机房里，不在体育馆，所以地方小了不少，个人感觉还是在体育馆里好。然后是热身赛。提前 5 分钟到机位，纸质文件只有一份，写着比赛开始前不要打开。因为是热身赛没管那么多，直接开。

***但是！** 我们的电脑端没有题目，只能提交，而且经常崩溃，账号一开始还不是我们队的，后来修了这个 $bug$，然后又错乱了，导致 $C$ 题没能交到我们的账号上。* **$ABC$** 被 $F$ 击坠了，$E$也差点没想出来，喜提 $Rating \pm 0$。 ### Day 1 **正式赛** 开赛。预先分配是wte看 $A$ 到 $E$，我看 $F$ 到 $I$ ，zzq看 $J$ 到 $M$。zzq一下发现了 $L$ 是签到，但是我们都不会，悲。然后zzq一眼瞪出了 $L$ 的规律，然后秒了，tqltql。然后做了 $GH$ ，其中一个题我以为是折半搜索还写完了，后来发现是直接爆搜，崩溃。 然后进入较难的题。zzq做的 $D$，不知道怎么就过了，我完全没有参与。然后我做了 $A$，$A$ 是纯暴力 $DP$，写完就对了，调都没调，感觉还是比较简单的。 接下来是做得最痛苦的 $M$。我发现是简单二分题，然后写了一遍，就吃了一发。后来陆陆续续检查出很多错误，也吃了很多发，还中途从双指针换成了二分，我们三个已经完全崩溃了。最后——在历经千辛万苦，吃了 $6$ 发之后，过了。 然后是 $I$，但是不比 $M$ 轻松多少。我们三个人陆陆续续有了很多思路，每个看着都对，我们也造不出反例，然后都不对。我最后想了个写法，直接枚举全排列贪心，我只是大概知道怎么对的，严谨证明应该写不出来，但是，在又吃了 $6$ 发之后——过了。这是我们封榜之后过的唯一一道题。 **讲评** 预期难度和封榜前的情况有大出入。$K$ 和 $J$ 的预期难度比 $ADI$ 还简单，但是大家都被榜带歪了，完全没做这两个题，$K$ 其实非常简单，$J$ 虽然需要极角排序但也不难。我们三个当中只有wte会极角排序，他——还没看这个题。 然后 $C$ 赛时我们是有思路的，可以用 $kmp$ 和插板法处理。但是因为 $C$ 过的人很少，所以没敢花太多时间想。结果发现我们的赛时思路是对的但是最后一步合并答案需要 $NTT$，但是我们没有一个人学过 $NTT$。 **滚榜** 滚榜时候的气氛非常浓郁，个人感觉很沉浸和投入，也很开心。我们因为吃了 $6+6+1=13$ 发所以罚时非常爆炸（最后的一发是一开始zzq做 $H$ 的时候贡献的），喜提 $Rank\space55$，算是比较靠前的银牌。 **Fun Facts** 有一个队叫 *我们将在封榜后提交代码* 。她们说到做到，真的在封榜前一个题都没交，但在封榜后交了 $6$ 个题，还对了 $5$ 个。 zyx他们队也做了 $7$ 个题，跟我们做出来的题完全相同，但是因为他们罚时非常少，喜提金牌。他们的队名是 *dp出奇迹* ，还获得了 $A$ 题的一血，$A$ 就是一道 $dp$ 题，太神奇了，正好对上。