如何评价CCPC 2022 威海站

注意本文有严重剧透，请在VP完之后阅读！！！

注意本文有严重剧透，请在VP完之后阅读！！！

注意本文有严重剧透，请在VP完之后阅读！！！

先简要评价一下去年的威海站

我们打了两次CCPC，去年也打了威海站，我们是杭电2021-11队，rank112铜牌

一个半小时签完到后开始罚坐，M题810975简直有毒，我和郑豪杰两个人算了三小时算不出，看着不断有队伍通过，我们也是非常绝望，那博弈题也完全不会，舒飘扬做的概率DP用了复杂的FFT做法，把我给吓住了，我就没看，然后有一个bug赛后才找到。

接下来评价一下今年的CCPC威海

衣服还是同样的深蓝色，刚收到衣服的时候还以为是同款，我说直接穿去年的不就好了，仔细一想发现今年的少个帽子，略有区别。

今年的赛题可以说是比较简单，签到题、中档题偏多，相比于同时进行的ICPC沈阳站应该简单许多。（看榜感觉是罚坐场，还不知道题目）

这应该（肯定）是我们最后一次打CCPC了，最终成绩如下，rank40银牌

这是封榜后没过题无悬念银牌的截图

以下题目评价按我们队的通过时间升序排序

E题：

郑豪杰说这题目名字看着是个签到，一看果然，我发现了单调性，暴力判断一下，随手写了个for1e5次，wa了一发，郑豪杰发现最大答案不止1e5，改了一下AC了。其实我交完之后发现我的程序可能会RE，虽然i的上限改了，但是数组还是1e5+5，不知道为什么AC了，我就懒得管了。签到WA一发血亏，没事没事，都签上了，继续加油。

A题：

好像是阅读理解签到题，我一开始看了一半被叫去做E了，然后在我做J题的时候队友给签掉了，我不清楚题目是什么

J题：

简单的博弈题，只要算最多能操作几次就好了，只是要考虑清楚限制为0个的情况，我有两个细节写错了，每次对连续段wa了两发后成功通过

C题：

构造题，两个队友一起做的，我们J和C双线开题，他们写了一段时间，直接一发AC，我并不知道题目是什么

PS：此时郑豪杰看了眼K，因为有队过了，但发现不是很好做，一看榜原来是菜狗过了，我说菜狗过了不算有队过，先当作0人题，然后他做I去了

G题：

大神秘题（是我们菜了），一开始我看过，完全不会，我说这题感觉挺难的。过了一会郑豪杰说这题十多个过了，我说这题没那么好做，我先做别的吧。过了一会过了六七十人了，我们三个都完全不知道怎么做，这么多人会，一定是打表找规律题吧，诶，找到规律了，舒飘扬发现的规律写掉了

I题：

郑豪杰先开的，他一看就知道咋做了，写了一大半，但是发现了一个问题，然后我们做了好久，复杂度一直是O(nklog1e15logn)，其实据说就能过了，但是算出来1e9觉得肯定T，就优化了好久，TLE+WA+AC，好在最后乱搞了一下成功通过了，在此期间我在看D

D题：

感觉榜带歪了，这题一开始过的人不多，我一看发现非常简单，估计同时很多队也有这种感觉，在我写D的期间很多队伍通过了D。在队友写I的时候我把D做了，双线调题，然后就有半分钟AC了两道题的场面

此时接近封榜，我们7题罚时中等，认为再出一题有希望拿下金牌

K题：

这题最后没有通过。这题和去年的810975一样，应该是令我难忘的一题。还有1h15min做这题，一开始没思路，想了20多分钟想到了区间限制，我想到了一种统计方法，先写着前面的，队友想后面的，写了一半，又遇到各种问题，测了几个数据发现我的讨论不太对。在最后20分钟，舒飘扬想到了正解，但是时间太短了，我里面接着写。

我想起了前两天学长说的话，意识到在这最后的20min，拿下这题便是我们这辈子唯一拿下CCPC金牌的机会了。我用最快速度写出了对限制排序，双指针扫描左端点，multiset动态更新右端点，并且在队友一起看的情况下用最快的速度修改代码，修改所有的细节，开区间还是闭区间、哪里要判成无解，哪里要判成无穷解、空的有没有算上、第一段有没有算上、最后一段有没有算上......只有几分钟了，我不断地深呼吸，用最清醒的状态检查代码，我知道确实很可能有一些没考虑清楚的地方，但我在短时间内写出了我认为最正确的代码，可惜最终还是没有通过。

后来发现就算绝杀成功K题，罚时较多，也是rank26银首，还好最后绝杀失败了，不然可能会感觉更加不爽，也算是圆满结束了。

赛后讲题：去吃了个饭，在实验室玩了会植物大战僵尸第不知道几轮冒险魔术迷雾4-3~4-6，spy玩了一把三叶草吹迷雾+仙人掌（一种沙漠（一种自然地形，而非由若干个无自环和重边且任意一条边最多属于一个简单环的无向连通图组成的无向图）中的植物，而非无自环和重边且任意一条边最多属于一个简单环的无向连通图），我玩了个香蒲+路灯花，又玩了把小喷菇+模仿者小喷菇，金盏花总比阳光菇有用吧，多种点，砸花瓶关采用的是先砸光所有罐子再种植物的经典玩法。（不会有人听赛后讲题吧不会吧）

颁奖：我早就准备好了摄像头、队牌，银牌毫无悬念，轮到我们的时候因为接了显示屏声音很轻没听清他说打开摄像头，怕打开太早，但是同时没有其他人打开，再等一会的时候就听到他报下一组了，合影失败了非常抱歉

PS：今天杭电凑巧打出了顺子

希望接下来的两场ICPC中可以有更好的表现