2024 CCPC 郑州邀请赛游记
2024 CCPC 郑州邀请赛
Day 0
中午到了酒店，放好行李后去领了物资，拍了合照，直接跑去干饭。
由于餐券只有 15 元的配额，吃喝似乎不太能同时满足。
食堂阿姨手不太抖，分量还不错，好评。
出去的路上看到有一家汇茶，招牌是 3r 金焦珍珠奶茶，真能喝吗？
买了一杯群友吹爆的 6r 牛乳茶，评价为正常水平。
转回到体育场，由于试机还没开始，而且小道消息说里面还没配置好，也没有休息室，大家都在路边排排坐。
由于我们赛前为了价值 99r 的礼品，选择了机房参赛，并没有感受到体育馆的氛围，可能有点小可惜？
机房试机，IDE 还是有挺多的，甚至有 cp-editor，不过还是选择使用最方便的 Dev。
试机赛题 A 做过，B 解密，C 以前看过没做，D 大模拟懒得做。
做了一下 C 的构造，也算是补题了。
另一边队友去做 B 的解密，我直接寻求场外援助，结果最后发现是场外援助错了。/fn
AD 懒得写了。
随后看了看榜，看到了某队以高达 \(99.2\%\) 的 Dirt 拿到了高达五位数的 Penalty 并 AK，大为震撼。
试机结束之后领了礼品，蓝牙耳机和无线鼠标二选一，毫不犹豫拿下鼠标，开箱发现颜值比较高，好评。
队友选了蓝牙耳机，开箱发现盒子上写着气传导耳机。
呃，我是说有没有一种可能，空气本来就是一种介质？
回酒店壕氪 45r 购买进化小电，打了两场 CRCC 海选 Day 1，结果轻松出局捏。
躺在床上睡不着觉，玩手机玩到十二点多才睡。
Day 1
经典酒店早餐，一片面包配三盒草莓果酱。
八点出发去体育馆参加开幕式，比赛开始时间调来调去，本来预定 9:10，结果 9:10 开幕式还没结束，我们还得赶去机房，好在最后调到 9:30，对此群友的评价是：知乎见！
原来刘春英不只是带队来参赛，还是开幕式嘉宾。
结束之后火速赶往机房，进去之后发现题就摆在桌子上，只是写着不要翻阅，你这也太随意了。
开题依旧是一前一后一中间，我从中间开 F 刚好是最简单的签到，确定没问题之后开写，想拿一血，2:49 一发过，结果发现 mqh 实在是太快了，1:15 就过了，lose！
看了 G 之后，队友说 M 很简单，读了一遍发现二分就行了。
然后发现 J 也是签到，有 24680 的直接构造偶数，剩下只有 13579 一种情况。
队友说 B 也很简单，在后缀 min 上做就行了，dirt 了一发负数后通过了。
继续看到 H，有点幽默的题，序列确定，暴力算就行了。
之后跟榜开 L，\(O(n^2)\) 的 dp 是平凡的，不过给的样例实在是太像贪心了，dirt 了两发贪心之后才发现可以只枚举 \(O(n^{\frac{1}{3}})\) 的转移区间做到 \(O(n^{\frac{4}{3}})\)。
接着跟榜开 K，根与根之间区别很小，直接换根就行了。
做完之后刚好在金牌区，剩下的题里面 ACD 有少量通过，E 明显不可做，G 构造比较神秘，I 的串没想法，于是 ACD 三线并行。
构造了一段时间的 A，没想法。
C 很明显每个数对应一个区间，区间内所有数都要相等，诶那不是把每个区间降序排列，求个全局 LIS 就行了？
然后发现 LIS 不会写了，写了个线段树上去，顺利通过。
D 很明显斜率等于 \(\pm 1\) 的情况答案最大是 \(\sqrt 2\)，所以就是找斜率最接近 \(\pm 1\) 的直线，诶那不是把坐标系转 \(45\)° 就行了？
dirt 两发后顺利通过。
此时已经过了九题，跟榜的话 A 可做，于是开始想各种歪解。
测了一下纯暴力随机在随机数据下 3e5 组平均 0.9s，于是 TLE 了十发，结果发现题目的 TL 是 0.5s，小丑了。
随后想了各种歪解，就是没想到正解，封榜前九题 817 罚时，应该稳金了。
出来之后就在群里 how A？了，群友一句 123456789dxxxx 直接点醒了，唉唉，原来这么简单。
随后去体育馆听讲题，领奖。
题解的 K 做复杂了，tarjan 缩点都上了，复杂度也不如换根优，狠狠爆标！
L 经过分析可以 \(O(n^{\frac{5}{4}})\)，影响不大。
防 AK 题 E 题的题解长达 16 页 PPT，大概是个 LCT 上 DDP，外加通过打表和暴力去压缩状态数，并且通过预处理转移来优化复杂度的神秘东西，根本没人听。
滚榜的女主持人一看就不是圈内人士，太急了，也没有解说，失去了很多乐趣，评价为知乎见！
唯一的乐趣是 “兄弟香草泥” 队伍获得铜牌。
九题最慢的几个居然 Ag 了，还好出的比较快，喜提 Au。
回酒店准备打 CRCC 海选 Day 2，但是睡过了。
吃完晚饭看到 jiangly 开始直播 vp 了！
两小时 12 题！已经夺冠！
三小时 AK！防 AK 题防不住 jiangly 的啦！
不过看起来 jiangly 的 E 没那么麻烦啊，200 行 5KB vs 500 行 15KB，跑的也更快一点，不知道是不是爆标了。
之后写了本篇邮寄。
