2024 CCPC 重庆站游记

\text{By jr\_zch}

Day -INF

和 fzx 还有 lhf 一队，我负责端茶倒水。

Day -13

晚上趁着有一场 $\text{EDU}$ 想上紫，然后就报了名，结果 $\text{A}$ 题怒吃三发罚时还没过，$\text{B}$ 题怒吃四发罚时才过，这个时候 $9000$ 多名，已经想摆烂了，但是一想到我要是摆烂，上一场加的 $200$ 多分就要化为乌有，于是突然有了翻盘的决心。 最后成功打到了这场的上限，$\text{E}$ 题我以为是和位运算有关的 $\text{DP}$，结果是最小割，没学过，终榜 $\text{Rank 900+}$，居然加了十几分。 ## Day -10 周四十点下晚自习后有感而发：上了这么多年学，这是我第四次真正感受到累，前三次分别是周一、周二和周三。。。 ## Day -8 终于补完课了，回归竞赛，摸着键盘有股熟悉又陌生的感觉。 不同于往日的离线赛，这周打的是去年的 $\text{CCPC}$ 女生赛，前期手感冰凉，还读错题吃了 $5$ 发罚时，我和另一位队友顶着巨大罚时成功翻盘到 $\text{Rank 12}$，认为正式赛和女生赛差距不会太大，觉得我这辈子有了。 ## Day -4 打了去年 $\text{CCPC}$ 桂林站的题，发现罚时如果很高连铜牌线都摸不到，寄寄寄。 这和女生赛完全就不是一个难度的啊喂。 ## Day -2 $\text{NOIplus}$ 互测赛。 逆天 $\text{T1}$ 猜逆天结论加逆天复杂度证明。 逆天 $\text{T2}$ 考我忘得一干二净的 $\text{prufer}$ 序，但凡我还记得一点这场也不至于只有 $100$。虽然不用 $\text{prufer}$ 序也可以推出式子，但总归是不够方便，而且我后期一直在回想 $\text{prufer}$ 序。关键是我连暴搜都不会打，无根树怎么暴搜啊？？？ 逆天 $\text{T3}$ 和 $\text{T4}$，位运算加上奇怪的问题和代价，仿佛每个字都在说：“你今天包保龄的呀！” $100+0+0+0=100

出题组你是要杀了我嘛 \text{QAQ}？

Day -1

放假，在家里一觉睡到中午，然后滚起来做作业了。

很兴奋，完全静不下来，十分期待明天的 \text{CCPC} 捏，很羡慕她们女生可以打两场呜呜呜。

晚上有 \text{Div2}，但是害怕打了导致明天精神状态不好拖累整个队伍，于是选择打一场 \text{ABC} 练手感。

开赛前在 \text{QQ} 群里说感觉这把要 \text{AK} 了，被 nk_fzx_sd 锐评为没开场就开香槟。

事实证明手感非常不好，一共吃了四发罚时，过掉六道题仅剩 20 多分钟了，导致尽管 \text{G} 题极其水，读完题就会了也写不完，于是摆了。

Day 1

赛前

早上闹钟发电没响，光速洗漱吃饭才没耽误时间。

去重大虎溪的路上望着车窗外浩瀚蓝天上的云，我不是很喜欢万里无云的天空，反倒更喜欢明暗交织，天光一缕缕倾斜于人间的样子，这个时候心里在想今天会是怎样的结果。

到达重大校门，来得有点早，领到衣服之后十几个人在大庭广众之下换衣服。觉得这个白色冲锋衣配绝大多数男生的黑色裤子有点奇怪，我都一百年没穿过白色衣服了。还有这是我第一次见到没有帽子的冲锋衣。

进场，没有东西要寄存但是还是和队友排了队兜了一圈，然后又排了很久的队才顺利入场，比赛延迟了 20 分钟开赛，旁边分别是南京大学和哈工大的队伍，作为中间打星队的彩笔属实畏惧了。

赛时

签到签到签到，电脑进不去系统？问密码，浪费 3 分钟终于进入 \text{OJ}。

签到签到签到，被卡精度了？队友帅气使用 \text{eps} 过掉样例，这里感谢出题组放了卡精度的样例，要是没放不知道会有多少人破防。

做法好像假了，想了一下，发现这题还可以更小奥一些，随便改了一下就过了。 签到题 $\text{B}$、$\text{I}$、$\text{J}$、$\text{K}$，好像做完了，剩下个 $\text{E}$ 过一大堆，和 fzx 一直想二分答案，但是不太好去 $\text{check}$……过了很久，fzx 莽了一个结论，错了，于是 lhf 又猜了个结论，浅浅感性理解一波，过了，太强辣。 做题进度已经严重落后于其他队伍了，这会儿差不多就发午餐了。是一个汉堡还有一些小零食，比重庆市赛发的东西不知道好多少。 lhf 之前一直在想 $\text{C}$，然后给我说了一下构造方案就去厕所了，我发现这个东西不太可行，就自己开始想，画出来一个非常对的构造方案，于是一边啃汉堡一边和他讨论了一下实现细节，就上机开写。我居然 $20$ 多分钟切了构造？什么水题。 写完之后测样例都过了，因为没有判边界贡献两发罚时，对不起大家。 后面我在开 $\text{A}$，lhf 在做他擅长的数学题 $\text{D}$，fzx 作为自由人给我们验思路。 $\text{A}$ 题读完题就考虑对每个质因子拆贡献，然后试图状压，发现范围有点大，没事，可以状压根号，然后对大质数分类，这时感觉快做出来了，就把 fzx 叫来帮我。 然后两个人一起尝试了好几个 $\text{DP}$，最终得出比较可行的是 fzx 提出的 $f_{i,s}$ 表示每类大质数内前 $i$ 个，小质数集合为 $s$ 的答案。 然后我们就可以 $\text{DP}$ 出每个大质数集合的答案，接下来考虑合并（我们思路完全套用之前那个无平方数），发现合并要枚举子集，尽管大质数数量仅有 $400$ 个，但依然过不了。 fzx 发表这道题需要科技的讲话，我听了一下，非常赞同，然后就扔掉了。 事实上根本不需要合并，把当前集合的初值设为上一个集合的答案即可，或者把我一开始提出的状态加上一维 $0/1$ 表示当前集合是否选过数也可以。。。 不是。 唐。 我们在干啥啊。 痛失 $\text{Ag}$。 应该 $\text{All in A}$ 的。 还是怪我思路浅薄，或许一开始我设定状态不加以必选 $i$ 的限制就做出来了。 后来因为我对数论一窍不通，他们就开始冲 $\text{D}$，我在旁边提供精神支持，最后交了很多发也没过。 ### 赛后 六题遗憾离场。 出来拍了照，太阳好大，和站在冬日暖阳中的南开信竟队全体一样耀眼。 机房内排名 $\text{Rank 2}$。 周围还有同学没开出来 $\text{C}$ 的。 决定不遗憾了，我们都有光明的未来。 怎么会有人打 $\text{ACM}$ 不拿气球，那这打了不是和没打一样。 然后飞奔去食堂买奶茶喝，跑了好久才到，然后又等了十几分钟，衣服湿透了，期间一直在担心看不到滚榜。 拿到两杯奶茶，结果径直朝着体育馆反方向狂奔不知道多少米，发现自己走反了的时候已经迷路了。 遇到一个很善良的哥哥（这个称呼有点奇怪？但是只能这么称呼），他带着我走到了操场，我道谢之后跑到了体育馆又绕了很多路终于回到座位。 好在是先讲题再滚榜，看到了我想看的东西，讲题什么的就不管了。 隔壁南京大学 $8$ 道题接近银首，我们 $6$ 题在铜牌中流，右边哈工大也仅有 $6$ 道题，但罚时稍高，只能位居铜牌末尾，但是都很强啦。 我们学校高一队伍强势拿下 $\text{Rank 9}$、$\text{Rank 15}$ 和 $\text{Rank 19}$，真的强得逆天。 祝贺重庆南开中学取得三金两银两铜的好成绩！ ### 赛程结束后 家长们又发了好多钱，开心，去食堂干饭，每个人都吃得好撑，我浪费了一盒鸡米花和一个鸡锁骨，再吃真的就要吐了。 吃完之后大家都在忙着消耗代金券，我在进行一个食物的消化，非常好消化，给我干进厕所了。 出来之后就飞速赶往学校了，还要回去上晚自习呢。 ### 下晚自习后 [nb_jzy](https://www.luogu.com.cn/user/561253#main) 一直对我的气球图谋不轨，害怕，瑟瑟发抖。 但是想杀我的气球先过我这关，人在球在，人不在球也得在！！！ 安全到家，心有余悸。 ## 后记 一整天的高强度用脑，真的好累好累，躺在床上想起 $\text{A}$ 题还是有点遗憾的。 不过没关系，接下来就是全力备战 $\text{NOIP}$，为了以后能有更多的机会去参加 $\text{CCPC}$，为了我所向往的自由与热爱，加油！ ## 闲话 读一遍发现我的游记似乎是流水账。 不过它本来的意义就是记录我的经历嘛。 不知道多年以后再看会做何感想。