2022.10.12 模拟赛总结_模拟赛oi-CSDN博客

本文链接：https://blog.csdn.net/glorious_dream/article/details/127289104

拿到 $p df$ ，映入眼帘的几个大字：搜索枚举 $p ro b l e m se t$ 。
注定是一场不好拿分的比赛，最后的结果也没有出乎意料。

上来看 $T 1$ 《黄学长的粉丝》，看到一堆乱七八糟的题目描述，脑袋有点晕。然后去仔细读一遍题，发现当 $\geq 15$ 的时候，就不会跟 $orz$ 有关系了，先把这个敲了上去。然后看 $\leq 8$ 的情况，发现最多就是一个 $h z w er$ 和一个 $orz$ ，样例也基本上相当于把这个部分分告诉你怎么得了。但在 $n = 8$ 的时候，我忘写了一行无解输出 $- 1$ ，这白送的 $20$ 分又没拿到。

接着去看 $T 2$ ，哇，题目叫《华容道》，并且贴心的给了你三张图片。然后就是华容道的基本操作，让你求出来能将曹操移到最底下的最小操作步数。想当年小时候玩华容道就没有走出来过，现在用程序来编，依旧做不出来。这道题看上去就是一个 $b f s$ ，但要注意的细节实在是太多了，于是我就果断放弃了这道题，固输 $- 1$ ，还有 $10$ 分，可以说非常满意了。

然后去看 $T 3$ ，一眼就觉得跟中点有关系。但是题目我真的读了好长时间，本张卷题目描述最短的题，我花了最长的时间，最后才明白它让我干啥。不得不说我的语文实在需要加强。然后就去想怎么人类智慧。首先把横坐标和纵坐标分别取中点，这样就会出现 $4$ 个点，对于每个点，分别考虑将剩下的点给移到这个点旁白所需要的最小代价。然后我就开始一顿乱做，最后也没有做出来，还是人类智慧不够，一直不知道怎么固定一个点，算其余的点到这个点旁边需要的最小代价。导致我连 $n = 3$ 的这 $25$ 分也没有做出来。

然后看 $T 4$ ，在现实生活中的经典思维推断题，而且这道题一共就有三种分支。看到暴力的数据范围， $\leq 20$ ，很明显可以爆搜，爆搜每一句话对不对，然后进行判断。思路很好想，但代码调起来还是有点费劲。第一次是忽略了 $1$ 与 $n$ 相连的情况，第二次是对于第三种操作没有考虑完全，第三次是对于第三次操作，说的话是真的还是假的，需要在最后判断，我忘了去看如果是假话，那么他说的真话的个数，不能是答案。这些都调好之后，就能过样例了，觉得写的也没啥问题。最后发现，输出中间不能有空格！本来我是这道题唯一拿到分的人，但因为细节，这 $20$ 分也挂了。