CQCPC 2023 游记

前言

CQCPC，重庆大学生程序设计比赛，本次我们是持“外卡”参加，不参与最终排名和颁奖。

最近重庆是越来越冷了，早上从校门走出去的时候还浑身打着哆嗦。

Day-(-3)

学校公布了这场比赛的组队情况，我，recollect_i 还有 naoliaok_lovely 组成一队，顺便还打了一次 CQCPC-10 的重现赛（这次是 11），感觉会有两道防 AK 题，十分有趣，我们配合也十分默契，感觉状态比较好。

只打了 2 个小时左右，主要是练练手感，三个人只能使用一台电脑有点分配不均匀，但是习惯就好了。后面我们找到了感觉之后就很快过掉了大部分题，只是罚时很高，这得问问 naoliaok_lovely。

同时我们还添了 T-shirt 的尺码，我填的是 L，并且学校也通知说三人一组又 500 yuan 的报名费，但是不知道学校可不可以批准下来。

老师也教学了一下 Code block 的使用方法，但是后面比赛官方说有 Dev-C++ 于是就抛之脑后了（甚至有传言系统不是 Windows 也不是 Linux）。

目前 Code block 的用途是颓废。

Day-(-2)/(-1)

没什么好说的，准备第二天的 USACO。

Day-0

一天都在打 USACO，但是比较幸运的是我之前打到过了 Gold，然后这次 Gold 的题目也比较简单，所以 AK 之后就练其他题目了，在白金组开始之前大部分时间在颓废。

一天下来只过了 $2$ 道题。

下午放学之后，家长送来了部分衣物和好吃的（，出去好好享受了一大碗冒菜之后，我打算晚上去机房练一下题目，但是被赶出去了，原因是学校不允许在没有老师的情况下进入机房（蚌埠

不得不说，校里面树太多了，导致更冷了，风吹过来的时候还会发出沙沙的响声，带着帽子才敢走出 KXG。

然后就被迫在 qs 做了几个小时的 whk 作业，简直是要累死人，但是还没做完。。。

于是爽爽地洗了个澡，在 WC 里面待了将近一个小时才出来（别问我在里面干了什么，问就是在 enjoy w**hing）

出去之后快要十点钟了，又听了几首音乐卡准到十点钟上床睡觉。

Day-0.5

无梦之夜。。。

Day-1

早上和金牌教练（真的得了金牌）约定好了 7:45 在校门口集合，我起床比较早，然后出校门之后去罗森买了一个鸡腿和巧克力狂啃。啃完之后才暖和了许多。

后面 7:40 左右教练就看到了我，我们打了个车去重庆西南大学北碚校区。

原来这么早三峡广场就这么多人了啊，那个红绿灯一如既往的堵。

还有，北碚为什么是主城九区啊，这么远，还过了个“北碚隧道”。。。

总之最后安全抵达，但是是从 $2$ 号门近的，很是麻烦，导致走了 20 多分钟才到达 25 号教学楼。

路途中看到了一个背着 Adidas 书包的人，我认为是我们同学，后来证明这是对的，我们教练和我路上一直在谈某知名大学的体育活动和场地。

我们到达了 25 号教学楼下看到了很多老故人，包括但不限于同级的，上一级的和下一级的。

我们领取了自己的东西，帆布包里面装着一件 T-shirt 和名字牌，十分好看。

在那里大概等了 30 多分钟，中途和同学的家长说了几句，然后就无所事事，等着比赛开始。话说茶歇处的东西可以随便吃吗（

坐着电梯上去，电梯很挤，差点就挤到电井里面了，我们是在 $2$ 考场，然后这个考场是中学生的队伍专属的，因此远远地看到了一些熟悉的同学（ssxvngn），虽然以前没见过，但是已经久仰大名了。

接下来就在希冀平台开始试机，我没有试，因为感觉跟平时差不多，交给 naoliaok_lovely 和 recollect_i 了。

有一说一，这些电脑真的很卡，连玩个谷歌小恐龙都会卡成 PPT，更不要说敲代码了，所以导致写代码的时候一直很难受。

又是漫长的等待，等到比赛正式开始，我们赶快看了一下题，我一看，哇 C 题原神，于是赶快去敲 C 题，但是 naoliaok_lovely 说他会 A 题，于是就交给他了，因为 A 题代码好写得多，但是写完之后他先是读错题意，WA 了一发，然后因为细节问题 WA 了 2 发，我帮他调试细节之后交错题目又 WA 了一发，总共 A 题这种签到题 WA 了 4 发，有点稍微扰乱节奏，但是总体影响不大，因为据 naoliaok_lovely 自己阐述，有他在的比赛罚时都会异常地高。

接着 recollect_i 说他会 H 题，并且不用数据结构，于是让他来敲 H 题了，他凭借着自身稳定的特点一发 AC。

然后我赶快凭借着记忆把 C 题敲了，但是样例很水，多加了一个 $1$ 都没发现于是 WA 了一发，把这个东西改过来之后就 AC 了，成功拿到了本场比赛我们队伍第一个，也是唯一一个首 A。

然后我们开了一下 D 题，D 题的数据范围居然有下界！我根据这个口胡了一个暴力做法，但是由于其贪心性质不知道对不对，这是 recollect_i 提出第四维可以二分解决，我又详细想了一下正确性，于是这道题就通过了，但是 WA 了一发因为没有删去调试语句（逃

接下来他们开始搞 F 题，我就看了一下 E 和 G 题，顺便也看了一下榜单，很多队伍都把 G 题过了，我简单想了一下思路就写了 G 题（他们的 F 题 WA 了，正在纸上调小样例），但是 WA 了几次，原因是 $4$ 和 $6$ 的情况没有判掉，我偷了个懒，把所有质因数拿出来 dp 就过了。

他们这个时候还在调 F 题，我觉得不能一直耽误在一道题上，恰好我也看了 E 题，E 题需要分解质因数，于是叫 naoliaok_lovely 打了一个 Pollard-Rho，只打了一半我们就发现只需要知道质因数的次数就可以了，于是预处理了 $1 \sim 10^6$ 的质数，暴力除，最后再判断剩下来的数是不是平方数就可以了。最后一步就是根据这点暴搜即可，时间还不是很快，但是能过，一遍 AC。

后来他们找到了 F 题的问题所在：排序的时候需要一定的随机化才能通过，于是写了一个随机 $7$ 次的程序就过了。

这里不得不佩服 recollect_i 的英语，E 和 H 题都是英文，翻译出来完全准确，没有一点偏差。

还剩大概 $2$ 个小时，I 题计算几何，完全不可做，但是 B 题我们猜了一个结论，后面打出来之后发现死活 WA，就很离谱，至少结论在 $1 \sim 10^7$ 内是有效的，知道比赛最后还没调出来。

最后比赛结束了，封榜（比赛结束前 $1$ 小时）的时候我们是第 $2$，第 $1$ 也是中学生，也是我们学校的。

中途比赛官方还发了牛奶、面包、牛肉，我感觉只有那一包牛肉好吃一点，哦，对了，咖啡也很不错，只是天友的牛奶吃得我翻江倒海的。

比赛结束后学校的一位老师，我们同学的一个家长带着我们参观了西南大学的计算机室、机器人室、监控（农业）室和图书馆。

图书馆真的很大，比重庆图书馆还要大很多倍，这里有很多同学在学习、聊天、玩原神。机器人也很好玩，我有幸去玩了一把，简直比吃了德芙巧克力还要丝滑，最令人注目的是机器人室的同学们（西南大学）居然果然也有玩 Genshin-Impact 的！

那些同学们给我们介绍了一些机器人大赛的内容，十分有趣，比 OI 好到哪里去了。

最后我们和老师同学们道了别，和 recollect_i 乘坐老师的车回去。

车上睡了一觉，补充了一下体力，准备晚自习的 USACO。

晚自习十分平常，但是我请了个假去机房打 USACO-P，被打爆了，4 个小时的成果就是 A 题过了一半的测试点。

比赛过程中 AC 了一道题就给我们发了一个气球，我把这些气球带到了乡村基去吃了一份牛排，看起来就像卖气球的一样（据老师说去年还有人真的问他们气球怎么卖）。

现在保留了两个气球在 qs，留作纪念。

Day-2

尾声。

老师公布了最后的榜单，我们队还是第二名，前 $5$ 名都做了 $7$ 道题，并且有 $4$ 个都是我们学校的，剩下一个是大学的，不得不说打出了一个很好的成绩。

我在整理东西的时候发现了我的 T-shirt 居然给我发成了 XL 的，但是差别不大，将就着穿吧。

本来是拿了四个气球回去的，走的时候被 xyl 和 zcl 白嫖了两个。

我还是想用一句话结尾，就是：一切都像做了一场梦一样。

突然想到了三体中也有类似的话：在短暂的魔法时代过后，这个世界又落到了预定的轨道上。（可能会有所偏差，大概是这个意思）

I'm still looking forward to joining the competition with each other!