CCPC 2024 重庆站尾杀记

同步发布于我的博客。

省流：今年体验最好的一次 XCPC 参赛经历！

DAY -1（11.8）

这次行程由重庆队友安排，吸取上次教训这次我们全程都订好了时间规划，主打一个稳妥。

中午 12 点下课，赶回寝室收拾了下东西直接打车去车站，到车站大概是 1 点左右，来不及吃午饭在 KFC 打包了一份脆皮鸡腿饭上车吃。

车上没什么好说的，拿出电脑处理了一下周末要交的几个作业之后就是爽爽摸鱼。本来想刷刷 B 站的奈何一路过隧道信号实在不稳定，于是改成玩一路的塔科夫离线版。

非常好 SPT-AKI，使我头部眼部，小鹿乱撞（指 12 口径鹿弹）

到达重庆西站之后直接按照队友的安排到火锅店吃正宗重庆火锅本地人严选。比较反刻板印象的是重庆人队友不太能吃辣，反而是另一个队友跟我狠狠开炫。

重庆物价是真低吧这么爽吃火锅结果人均才 100 长沙你好好反思一下

吃完火锅接着去一棵树上面观景台看了一下，拍了几张照片就回酒店了。

酒店订的是三个单间，两个有浴缸，爽爽泡了一波澡。

DAY 0（11.9）

由于前一天晚上睡得太晚，所以起床没去喊队友，自己下楼吃了个抄手。回头发现队友刚好起床，遂收拾收拾前往重大。

酒店就在大学城这一块，离重大步行大概 15min，队友摇了个重大的熟人牢 OIer过来当导游带着我们逛了一波重大，然后到体育馆报道领衣服啥的。

这回衣服是冲锋衣，质量还不错，但是保暖能力有点一般，于是掏出上回 ICPC 南京站的衣服套在里面发现刚刚好。

中午去附近商场吃了个自助，人均大约 70，质量还不错，可惜附近没有 mai。

下午热身赛一共三题，看了下环境是 Ubuntu + VSCode + CPH 好评，开头切了 B 之后被 AC 卡了很久，但是好在后面还是都切出来了队友直呼好兆头。

晚上本来准备去磁器口逛逛的，但可能是没休息好有点头疼，于是兵分三路，我回酒店休息，重庆人队友回一趟家，河南人队友去磁器口看看虽然最后还是去打 mai 了。

唉 wmc 没救了

不过好像听说队友去的那个机厅机况非常好？后悔没去了

晚上在酒店本来想打 CS 上分，但是发现出来忘记带耳机的分体麦克风了，于是改为接着玩塔科夫离线版然后被 AI 各种颗秒，考虑到第二天比赛还是早点睡了。

DAY 1（11.10）

忘记定闹钟了，早上 8 点被队友敲门喊醒，起床收拾之后留队友在楼上处理退房的事情，自己下楼吃早饭顺便给队友带两份，然后一起前往赛场。

到场地发现排了超级大大大大大大大大大 B 队，于是决定不去存包在外面找个地方放一下，吐槽了一下这 9 点能开赛吃鼠标，最后果然延迟到 9 点 20 开赛了。

开赛后坐到代码位先调环境打快读模板，队友告诉我 B 题玩 OSU 玩的是签到，于是开写，发现有笨比快读板子 flag 写反了，改过来后一发 AC。

写完翻了下题面感觉 C 有点意思，然而队友看大屏幕榜提醒 J 才是真·签到题，并且手推发现只要输出 6mn 就能过，于是光速提交，依旧一发 AC。

然后接着翻题面发现 I 题有点眼熟，队友表示他先看看于是接着看 K，发现是简单模拟，遂一发 AC 之。

这时候另一个看 E 的队友猜测答案应该在 \text{Deg} \ge 2 的点里面取最大值，但是构造了一组数据发现假了，讨论了一下发现应该再考虑取 \text{Deg} = 1 的点的次大值，写出来测了几组样例加了一些特判之后又双叒叕一发 AC 了。

队友手推了一下 I 的性质，猜了一下最优策略应该是除了 1 应该都是相乘，1 应该优先拿去把 2 变成 3，剩下的尽量凑 3，还有剩下的凑 2，用系统里的 Python 当科学计算器推了一下样例感觉正确性有保障，于是上机写之，依旧一发 AC。

此时开赛才 1h 多一点，我们队切了 5 题而且一发罚时都没吃，打 XCPC 最顺利的一次。

然而不出意外的话就要出意外了。队友开写 C 题然而做法反复翻车，甚至还被 cin 给卡了一发，还好讨论了一下转换成一个区间问题写了又臭又长的讨论在 3h 左右解决了。

中间志愿者过来发了午餐，是塔斯汀 + 小零食，味道还行但是分量有点不太够，勉强还行吧。

没思路的时候看了一下榜发现 D 题过的人多，于是决定开 D，然而一点思路都没有，开始坐牢。

另一个队友推了半天推出来一个关于 A 的思路，但是交上去发现假掉了，于是继续坐牢。

其实赛后讲解发现这个思路就是正解的前半部分，但是后面应该用状压 DP 来做，这个是真没想到

这时候队友发动俺寻思之力想到 D 题思路，发现 \frac{a}{b} 的分母可以拆成 b = np, n = 2^x5^y，同时题目要求的 \frac{c}{d} 也可以类似处理，而且 p 是一样的，只需要枚举 x, y 就行，考虑到数据范围是可接受的，遂果断开写，然而本地测了 n 组样例都是过的，但是提交依然 WA。

坐牢到比赛结束前最后几分钟，突然发现确定 d 计算 c 的时候取模取成 d 了（然而实际上应该模 p），抱着试一把的想法光速改完果断卡在结束前 30s 提交上去，结果还没出就比赛结束了。

跟队友收拾东西，估摸着过 6 题应该是只能拿铜牌，感觉有点遗憾，讨论要不要留下来看滚榜和听讲题，顺便去找对面过了 D 的大佬问了下 D 的思路，发现我们思路对的（埋下伏笔）。

在拿手机回消息的间隙看了下屏幕，发现我们最后一发提交测出来了。

过了！！！！！！！

真就尾杀呗

队友当场差点就哭出来了属于是。

讲题环节看了一下，过的题目没什么好说，A 题差一半，其他的思路想不出来一点，考虑到 7 题大概有银牌于是心满意足。

最后拿了牌子发现离高铁发车还有大概 50min，于是直接打车直奔车站然后在路上被狠狠堵了 20min+，不过运气很好按时抵达车站，甚至还能去买几份饭路上吃。

一路高铁打塔科夫，然后花了大概 2.5h 尝试用 AE 做个 OC 曲的 PV 出来，但是进度缓慢。回到长沙大概半夜 11 点了，地铁停运，遂打车回到学校。

卑微大学生比赛完还要赶早八真是够了

后记

这次参赛算是最爽的一次了，吃爽玩爽泡澡泡爽，完了还拿了个 Ag 回来。

有点期待下次 ICPC 沈阳站了，继续努力吧。