2025 CCPC 重庆站

· · 生活·游记

Day -1

8:00 坐车和牢邓一起走，路上小堵，但是一个小时不到就到达了机场，喜提卫星厅。还是早到了好久，打开电脑发现 STA 有作业了，果断开写。登机了，只好先合上电脑。但是在飞机里又等了一会儿，不小心在起飞前就把作业给写完了，于是开睡。两小时左右落地重庆，直奔宾馆。

歇了一会儿，到晚上去洪崖洞附近吃了火锅，然后走上大桥远观洪崖洞，还是被 6D 城市略微震惊了一下，导航的定位一直在飘，所以走错了好几次。

Day 0

先来签到，白嫖了个水杯，领了物资，但是没有啥好的伴手礼。

打个热身赛，来陪牢邓双排。第一题怎么找规律，神秘，用拉插不是怎么解释都可以嘛（最后狂 WA 11 次总算试到了出题人想要的答案。

发现第三题做过了，悄悄掏出手机贺了一下过题的代码。

然后想第二题，带修的合并果子外加 2^i 的额外条件，加了这个限制以后就可以二进制分块，然后贪心逐块累加。但是赛时没搞出来，后来听人讲了才悟到。

晚上小型团建，教牢邓和佬打台球。

Day 1

开局发现签到 A 和 H，Zlw 先写模拟题 A，然后我看 H。一开始 H 想要分类讨论，但是一看数据范围果断枚举其中一个参数。中间没想清楚，还把佬从机子上踹下来两次又捧上去两次。最后他过完 A 以后我再 fix 了我的做法，中间因为奇偶性 WA 了一个样例，看了很久才发现问题。

接下去 Zlw 和 Sky 想了 E，觉得可以二分答案，于是果断用优先队列维护，在一小时以内就过了。

之后便是黑暗的 3 h 时间，我和 Sky 分别看了《使》《史》，以为可做还尝试了一会儿（事实上，两个题都是 hard，甚至是 if you are bored 题。毕竟题目名称都是 shi 了，我们竟然还敢吃）Zlw 想了 K 但是一直找不到 KMP 的一些性质，于是他想 M 去了，我和 Sky 想 B。

Zlw 说想到 M 了，于是把我们踹下去实现。我和 Sky 一度以为自己找到正确的递推式，但是之后在验证别的数据时才发现我们只是拟合怪罢了。Zlw 在经历了 114514^{1919810} 秒的堆屎后终于写了个靠谱的做法，但是提交 WA。期间我上机敲了一个暴力，想找规律，结果 n 开得太大，然后输出路径直接把 vscode 弄爆了，强制闪退然后进不去，强制关闭才解决问题，还好 vscode 有神秘自动保存，否则 zlw 的代码就要重敲一部分了（动动手 Ctrl + S 很难嘛🤬）。Zlw 看不出来错哪了，只好对拍。期间的 fun fact 是以为暴力过样例了，但是却没过编译。以及写完以后想找模板里的 cmp.sh 结果发现第一本的模板 version 1.0 里没有，然后第二本的在最后一页，但是貌似之前打比赛的时候疑似不小心被扯掉了，就是缺了这一页（（（，于是只能手动对拍。发现是个弱智的错误，把 -v 敲成了 -1。第二发提交通过，发现已经封榜了。

然后三个人一起做 B，终于推对了式子，这时候还剩 20 min，于是我敲矩阵优化，他俩推式子。还剩 2 min 的时候弄完了，发现过了自测，直接交，WA！测样例大数据，发现有地方忘记开 long long 了，再交，WA！然后找错，发现没过全零的样例。发现初始化有地方不对，但是正想要修改发现已经比赛结束了！说实在有点可惜，本来以为要顽强拼搏奖了（但后来发现，这题过了也没 Ag 了）。

好吧，这场就第一小时和最后一小时有提交，全场倒闭，Cu 牌一枚（这就是马上要打 EC final 的队伍的水平吗）。感觉打的太烂了（尤其是我，似乎没有什么我擅长的题，因此贡献很小），不想去领奖。于是聚集了餐券，直接去食堂消费一波（买完想吃的以后，全部用来进货面包了），然后合了个影，回宾馆休息了。好在明天晚上的飞机，还能去玩会儿。

后记