CCPC Jinan 2025 游记
很早之前就知道要办济南 CCPC 了,然后有过一些朋友来找我组队,但是当时的我还没决定好要不要参加这个比赛,因为比赛的时候我在 lca 集训。后来到了 lca 集训,说这个集训营里可以组一下队去打比赛,我就组了一下队。队友是神天朗星和 TernaryTree。
组完队之后要取队名。经过一波三折的激烈讨论后我们的队名是:
№ip ②百分被别走散抓摆之后不会梦到 №i 笔试少①分退学去组卖勾乐队
然后改成:
noip 200 分被别走散抓摆之后不会梦到 noi 笔试少 1 分退学去组卖勾乐队
然后队名审核不通过,最后改成:
noip 200 分被别走散抓摆之后不会梦到 noi 笔试少 1 分退学组一辈子乐队
审核通过。
过了可能有一周,记不太清了。lxl 把西安赛站的题拉过来给我们打。忘了具体情况了,反正九个题。只记得 M 题非常搞笑,赛后在自己的群开火了一下,结果被骂了,连夏日影都打不过,太菜了。
后来是 CSP 的事了,不想多说。
回济南之前我们三个拿神天朗星的号 vp 了 ucup stage 1,七个题,排 59。不过我是战犯,弱智题交了好几发还调了两个小时。
然后回济南。车上组了若干把王者,当瘤子。到济南之后我回家,别人去住酒店。
下午签到,领完衣服拍完照之后进赛场,找到了我们的机器,位于 D02。然后进行一些随机游走与面积活动。面积了大 D,VinstaG173,橘雪梨(前网名 loser_seele),以及一些之前面积过很多次的老朋友。获得了橘雪梨的立牌。此时神天朗星到了。看完开幕式之后打试机赛,神天朗星直接会 B 了,写了然后过了。三叉树直接会 A 了,写了然后没过,然后通知说评测机故障,气笑了。然后我感觉会 C 了,写完没过样例,思考。在思考的时候神天朗星把 D 写了。哦,我原来是漏条件了。改了一下过阳历了,交上去 WA 了。百思不得其解。
出场搜了一下原题,为什么是还缺了一个分讨??!!??不管了。
晚上去吃烧烤,然后进行了合照。然后去唱 k。
时间快进到比赛开始。我负责看 ABCD。
看 A。啥玩意?BSGS?那不根本过不去吗?哦,偶数直接暴力,那奇数咋办?有点难。
看 B。啥玩意?计算几何?先不看了。
看 C。啥玩意?子序列匹配?仔细看了一下好像有点简单。先看 D。
看 D。啥玩意?看了一会,仙人掌?啥玩意?!?
在我看 ABCD 的时候三叉树直接声称会 E 了,然后提醒我说 C 是签到,于是我赶紧回来再看看 C。这不直接贪心吗?然后我上机写一下,发现死循环了?!?仔细想了一下发现直接 set 维护一下非常简单,看来早上刚起床脑子不太好使。但是此时神天朗星在写 K。他写完 K 之后交了一下发现 RE 了?!?我改了一下 C 然后过了。然后三叉树进行了他的 H 的若干调试,最终发现假了。
还是再看看 ABD 吧。。看了看 A,发现肯定得按位考虑,不过还是没头猪。然后看了看 B,冷静一下,这个题不是直接按照级角序考虑每个点是不是最终的轮廓就做完了吗,那你写一个静态矩形加矩形求和就能判断。但是我弱智了不会算一条边是圆弧的三角形面积。,。于是我跟榜看 L,发现这是弱智题。过了一会神天朗星把 K 改对了。我直接写一下 L,交上去 WA 了?!?过了一分钟之后发现忘开 long long 了,遂通过。,。
然后我和神天朗星讨论 F,三叉树写 E。一开始我们以为 F 是一个什么 DP,然后感觉这个题限制很松,很容易取到最小值,是不是贪心?然后发现长度 $\geq 3$ 的区间一定取到最小值。中间的长度为 $1$ 和 $2$ 的部分 DP 一下就能解决?!?三叉树把 E 一发提交直接通过之后神天朗星自告奋勇写 F,写完结果 WA 了若干发,然后调不出来。最后我们气急败坏了,我写了个拍子,神天朗星给 F 又改了两个错,交上去终于过了。一坨。
此时比赛结束还剩 40 分钟,脑子已经不清醒了。糊了若干个假算法未能通过。虽然我们都知道这个肯定要按位考虑。然后我提出了一个,任意底数模 $2^k$ 的阶都是 $2^{k-1}$ 的结论,还是没过。
生气。听讲题。哦哦哦哦哦为什么我忘了 $a \bmod m$ 的阶一定是 $\varphi(m)$ 的因数,唐完了,,。。,,
不过和哥哥拍到了合照,还拿到了 ucup 的徽章。