2023 CCPC区域赛（秦皇岛）总结_2023ccpc秦皇岛题解-CSDN博客

本文链接：https://blog.csdn.net/Farmer_Pascal_HGH/article/details/133979580

前言：比赛过去一个星期了，感觉这一切还像是一场梦一样。

DAY -1：

这是我第一次参加xcpc的线下赛说不紧张是假的。

不过更多的是有点兴奋。

就普普通通的从学校出发，和队友集合之后，打车去高铁站，真的没想到上了辆黑车（白天到南京南竟然要100）之后就是高铁6个小时直达秦皇岛。

比较好玩的第一件事是下了高铁后，发现秦皇岛下着太阳雨，下午3点多的阳光并不刺眼但是雨在太阳的照耀下，真的和断了线的珠子一样。很好看（可惜当时没拿出手机出来拍照

还有值得吐槽的点是秦皇岛这的基建好像做的不是特别好，出了高铁站外都是积水（晕

然后打车去酒店的路上也是一波三折，先是我打车定位错了之后，ygh和司机电话沟通了半天之后，我们成功的从地面1楼绕回了地面1楼，主要是后面司机还是找不到我们，最后把订单取消了重新打了一辆车是真的蚌埠住

后面就是去酒店放下行李，这个150一晚的房间是真的小啊，而且连桌子都没有一张。

再后面就是去东北大学报到，领物资，吃食堂，一对比真的感觉邮专的食堂好贵，平均比东北大学贵上3-4元，好不好吃感觉都差不多。不过这边的食堂竟然有旋转小火锅，属于是感觉我们学校有点落后了。

DAY 0：

今天下午是秦皇岛场的热身赛，上午和另外一队去了秦皇岛的海边看了一下，没想到我们住的地方离海边挺近的，只有4公里多一点。

最主要的是看到了很好看的海鸥。沙滩人也不多，都是附近的家长带着小朋友来玩沙子。

早餐还吃了一家很好吃的广东肠粉，谁懂啊在南京都没吃到过好吃的肠粉，结果在秦皇岛吃到了。

下午的热身赛中规中矩吧，看着队友调试环境，我就在看题，火速切掉第一题后，卡在了第二题，好像是一个利用容斥原理做的题目，我也不太记得了。还没来得及补，听ygh说这是一个银牌题，后面吃饭的时候就想明白了思路。

感觉是一个美好的开端。

晚上吃过东西之后在床上看板子，看的有点迷糊，遂去东北大学对面的夜市吃了点东西，福鼎肉片，鸡蛋汉堡，沈阳鸡架，感觉真的很好吃，鸡架真的嘎嘎香。物美价廉两个只要15元。

晚上教练还过来房间和我们吹水，难以想象这么小的一个房间能挤下11个人。

DAY 1：

到了正式赛的这一天。

9.正式开始比赛，刚开始的时候我先看得是D题，后面开场大概5，6分钟后签到题G题过的人数渐渐多起来，于是根据我们训练赛的原则，三个人一起看G，简单讨论一下题意之后，就得出了遍历每个点的思路，16分钟一发A。到现在来说都是挺顺利的。一发就A的过程也是让我们士气比较大涨。

之后zyh和ygh去看J题去，他们两个在榜没出之前就在看J，此时J题在榜上的过人数位居第二，A题位居第三，他们两个在讨论J我也插不上嘴，于是就开A去了。A题是一个构造题，刚开始我还以为涉及gcd的内容，因为题目要求第i行和第i列的最大公约数相同，简单思考过后就想到了x和x+1的公约数一定为1，x+1和x+2的公约数也为1。大概赛时9：35的我构造思路就出了。想了两分钟细节之后，觉得没啥问题。9：40zyh交了一发J题WA后，我赶他下机，ygh上机敲A，我在旁边看着他敲，验了几发数据没问题后，9：52交了一发A题，一发AC。此时感觉还是比较快的。

过了两题之后我和zyh一起看J题，他跟我大概讲了一下贪心思路之后，我感觉没啥大问题（晕，让他检查是不是代码写错了，毕竟那个时候感觉第二个签到题应该不会难到哪里去。zyh此时惊呼会不会是dfs，然后我们两个口胡了半天复杂度之后，算出时间复杂度是13^13，也不知道是怎么算的（伏笔加一）。然后zyh就停下了写dfs的过程。两分钟以后，发现他不是先选最大的数字放进篮子，而是随机选，我造的一个数据卡过了他的程序，之后火速让他改。每次先取最大的数字放到篮子中，然后从大到小依次往篮子里放，能放就放的一个贪心思路。赛时也没细想，感觉没啥问题就交了，三个人的脑子感觉都不太正常。10：10交J题，A掉了J题。过了题后就没想J了嘛，此时看到榜上同校的强队还没过J题。此时一个队三个人还在好奇他们为什么没过（压根没往自己写错题这个方向想）

此时我们看了眼榜，在3题中我们的手速还算比较快的。接下来就往D题看了。发现是单点修改和区间查询最大值。果断让队友开敲，最后11：12出了D题。此时排名在80多名的样子。三个人都感觉能稳铜牌了，于是开始半场开香槟，大家都去了去厕所，吃了吃组委会发的面包。

开始往F题冲刺。这个时候大家还在嘻嘻哈哈，开玩笑打趣到不能3个小时开不出一题吧。没想到一语成谶，F题的题面很简单，给定你一个数列，让你修改最少的数，使得相邻两项之和为一个质数。数的大小给到1e5,数的数量也是1e5。我们一开始的思路是想着三个数为一组来讨论，能通过修改中间的数来达成目标就不动两头的数，此时两头的数的间隔满足任意质数差就可行。然后就往这个方向越想越错，因为这个方向其实是贪心的思想并没有枚举全最终的状态。直到了赛时最后15min，zyh才想到用DP来写，可惜这个时候已经为时已晚。最后敲完的时候已经全场结束，而且DP的初始化还没写好。只能说暴露了我们队伍中DP不太娴熟的断板。

最后4题下班，值得一说的是我们队在封榜前排在120多名，这场CCPC有个bug就是能看到每个题的过题人数，这个过题人数在封榜之后还是能看到。结束的时候我们看到F过了142队，此时整个队的氛围还是比较低迷的，毕竟感觉稳铜牌的局好像因为F题没出，导致没牌了。赛后还没出正式榜的时候我们分析了一波更加绝望了，感觉铁无缘铜牌了。教练过来的时候我们也和教练说铜牌概率不大了。

结果比较惊喜的是，还没开始滚榜的时候，前10分钟，就有志愿者来通知我们队要出一个人上去领奖，此时没想到自己是铜尾，看了一眼表格之后，发现排在铜牌72名，全场144名，也就是铜牌最后一名。和145名只差了2分钟的罚时。纯纯运气太好了。

赛后还在qq群被刘春英教练cue了一下，说是队名起的比较好：希望有一个友好的结尾。有的时候真是人算不如天算，有个队伍做出了F题没出A题，我们同校的强队最后没来得及反杀，还有J题的正确做法并不是我们的贪心写法，而是dfs或者状态压缩，我们能过纯属于数据太弱，要是数据不弱又或者是我们dfs的时间复杂度没有算错。这块铜牌都拿不到我们手中。