xiao7_Mr_10_ 的CCPC奇妙冒险

· · 生活·游记

好的如你所见，这里是 C (CQ) CPC 的游记。

我是纵身亡魔心仍不悔的队员之一，我们队长也就是 @xxgirlxx

我们一开始是三班倒的，就是三个人分别从哪几个题开始看起，我看的比较多，从 F 开始看到 L。

然后发现 F 是签，直接就过了，但是吃了两发，因为没有调对语言……

然后我又发现 L 也是签，然后队长说他来写，写了半天说有点问题，就暂时搁置了。又发现 H 也是签，然后交给另一个队员 @可爱的小棉羊 写了，但是没过，我们就以为还有什么特判之类的，就没管了。

在此之间，队长把 C 的构造搞出来了，直接就过了。之后我又重构了 L 题的代码，就是一个类似势能分析的题。然后小绵羊又过 A 题。期间我看了一下 D 题觉得很简单，打算和小棉羊商讨，但他说很难，我就不了了之。

过了两个小时我们才发现 H 的问题。因为它是多测，而我们是边输入边判无解的，这就导致直接 return 后输入有问题，真该打几针胰岛素了。

然后我和小绵羊又去写 D 题。小绵羊写完了自信交了一发，然后 WA 了。我们还以为有什么逆天问题算重之类的的，一直在思考。

过了十几分钟，我脑袋里想到了一种填数的情况："RRRR…RRR"。然后在考场上就一直念叨…… 他们两个都蒙了，然后我解释了才发现值域开小了：一开始设的 51 为 0 坐标，但是实际上应该设 101。

但是 n=100 的样例它跑了十几秒，然后我就卡了常，加了句优化，就跑进 0.5s 了，很奇怪的一个表现。

然后队长又把 I 切了，我们就去看 B，队长提供了一个区间加的做法。但是我写挂了，以为是错的，给他说了下，他也没深究。

然后我又想了个扫描线的做法 (当然这是对的，但是太麻烦了)，小绵羊写的，然后我们两个调了一个多小时都没过，赛后才知道队长那个做法是对的，我罪该万死了属于是……

然后我这辈子就这样了，下次我觉得不会这么唐，每个题基本都有想法但是都没尝试，特别是 J 和 G，挺可惜的，想到做法了，就是在 B 题上花的时间太多了。