2024 CCPC 重庆

赛前

赛前在实验室看参赛手册，发现我们座位在 \small \textbf{E404}？
空气蜜汁凝固了一秒，大家马上爆炸开来，error 404 很有特色啊，很棒的编号 ヽ(￣▽￣)ﾉ

周五下午，和学校的其他队伍从南京出发，到了重庆以后，在飘小雨，正好有点感冒，就去吃 \dots

好吧，并不是火锅，因为有人完全不能吃辣（没错是我），而且教练建议我们不要挑战肠胃，于是组团去吃了烤肉。

大家的战斗力巨大高昂，感觉都吃爽了，餐馆门口有调酒的地方，兄弟队伍一直想去喝酒，后来选择了可乐！

周六

早上起床发现外套上全是烤肉味，在酒店洗漱完以后出门去学校。

我们住的是假日酒店，出门就是重庆大学的一个校门，然而并不开门。

我们沿着一个和我们差不多高的围墙走了大概 8 分钟，就到了学校大门。路上我们在讨论如何进学校，最后得出来的结论是：跳起来丢末影珍珠，直接跨过这个神秘的围墙 (′▽`〃)

签到以后得到了一个很无敌的 CCPC 外套，正好换掉了全是烤肉味道的衣服。

午饭吃了食堂二楼的自选餐，当时想的是，只选不辣的吃，没想到基本全是辣的，不愧是重庆，只好硬着头皮上了，还好有个不辣的白萝卜，最后拯救了我的舌头 XD

热身赛之前去喝了奶茶，以及抹茶味的鸡蛋仔冰激凌，非常的好次啊！
（之前南京站，南航的奶茶店排了一万个人，根本没喝成，来重庆大学第一件事就是去奶茶店！）

带着食物去打热身赛，然后发现三个题都不会做，\text {AB} 看起来需要一些式子，\text C 很快（很慢）会了两种不能要的根号做法，后来看了一会儿发现可以直接对每个颜色开个栈，然后离线扫描就过了，应该是最简单的一个题了。

最后没写出来 \text {AB} ，但是面基了好多人，特别快乐。

顺便占领一下学校！

正式赛

非常荣幸地烧到 \small 37.9 度，好在前几天就有点低烧，带了感冒药，很意外地感觉基本没啥影响。

赛前排队的人非常多，我行李也很多，先排了寄存的队伍，然后再去排安检队伍，大概在 \small 8:50 左右进场了。

然后发现没有拿板子，急忙冲出去找板子，这个时候离 \small 9 点还有 \small 5 分钟，好消息是没迟到，比赛后来延迟到了 \small 9:20，坏消息是我板子好像丢在哪里了。。。。。。QAQ

队友安慰我说没关系，我也觉得应该没关系！（笑）

J

然后就开始比赛了，开场队友一个正序，一个倒序开题，我从 \small \text H 开始看，在开始 3 分钟前就翻到了 \small \text J，并且写完了代码，我问队友做法对不对，不过他们还没读题，于是就没有抢到这个一血，我葛优躺在座位上大喊“呜呜呜我的一血”，把队友都整笑了 23333。

solved on 00:07:51

B

然后队友写 \small \text B，先是把 320 抄成了 300，然后还发现有精度问题，他下机，我来改，后来用了一个非常抽象的方法解决了这个精度问题，我先把答案输出到 stringstream 再把舍入以后的数读回来，队友赛后听到这个做法都惊了。（◑▽◐）

solved on 00:29:32

K

这个时候队友正好会了 \small \text K，是个分型，我花了点时间读题，和他交流了一下，然后有个结论，我正好还坐在机器前面，就顺便写掉了。(^▽^)

solved on 00:44:53

E

然后和另外一个队友看 \small \text E，是个简单图论题，玩了一会儿发现，非边缘点一定可以留下来，我写了半个做法以后，队友帮我造了几个样例，发现边缘点也可以有贡献，很快地过掉了。

solved on 01:08:33

这个时候我们还没吃过罚时，队友趁我上厕所的时候看了下榜，发现我们虽然比较顺利，但是依然还在铜牌区中间，看来大家实力都非常高强！ψ(｀∇´)ψ

I

算是一个经典题，我们以前应该是写过这样的题，和队友大力分类讨论了一下就过了。写完这个题以后我有点不太清醒了，喝了咳嗽药水，看了下配料表，里面有 15mg 的咖啡因！士气大涨！

solved on 01:34:55

C

这个构造题就开始折磨了，队友想了很多个做法，还给每个做法都起了名字，但是并没有什么说法 2333333333，我们后来讨论了几个有点对的做法，终于在大概半个小时以后发现了一个比较简单的构造方法，但是实现的时候花了一点时间。(´・︶・`)

solved on 02:22:35

这个时候我们队分开来开了 \small \text {A D}，我和数学专精的队友看了 \small \text A，当时看到值域就提出了根号分治的做法，另一位专精 dp 的队友则在看 \small \text {D}，留下了一个式子。

到了 3 个小时的时候，我们发现要升级牌子至少还要过 1 个题，于是决定一起看同一个题。

D

我很快地读了题，队友一上来就告诉我说，合法的情况只能是分母是 2^i5^j 的形式，我拿 console 验证了一下，发现没有问题，觉得这个题很有希望了。

接下来的问题是怎么约去分母上额外的一个 \text m，很明显是要依靠两个分子在通分以后来做到。我们思考了一下，发现还能有一个 d = 2^x5^ym 的条件。

巧的是，我们一个月前出校赛的时候，当时正好出了一个类似的题，立马提醒队友可以枚举 x,y。

我和队友各写了一个式子，发现变形以后是一样的，于是火速写了一个 exgcd 做掉了这个题。

solved on 03:52:40 然而忘记关流了，贡献了第一发 dirt。

solved on 03:53:12 d=====(￣▽￣*)b

然后就在 \small \text A 上面倒闭了，队友提出了个 NTT 做法，想要把不存在的 \varphi(p) 的贡献靠某个式子的逆删掉，我们写完代码调了半天，成功没有过题！后来发现有点不是很对。。。o(////▽////)q

赛后看题解的时候才反应过来，没想到你是 寿司晚宴， 这才发现其实一开始是提出了类似的做法的，但是不是很会算答案！

好吧，我们是大银家（59 / 64）！奶茶和冰激凌巨大美味！赞美重庆大学！