## 入门组 解压密码发放得非常及时，但是 pdf 密码，过了好一会才传下来。 打开题目，首先看到第一题：扑克牌，立马心里一紧。这不是大模拟题目的常用素材吗？忐忑地往下翻，才发现是我多虑了，这不就是智障题吗？不过也有问题，就是我们应该怎样写才最简单。 最后敲了一个二维布尔数组的解法，把存入的扑克牌分解成一对索引存进去，最后遍历有多少个索引被存入数字，记录数量用 $52$ 减去它即可。后来才发现是我多虑了，直接用 string 存开个 set 就行。 翻到第二题，完了，迷宫问题。可能是 #深度优先搜索 也可能是 #广度优先搜索 ，万一神奇剪枝又没有想到怎么办？再多一眼看一眼就要爆炸，这不就是 for 循环 #模拟 的事吗？一遍过样例。 接着春风满面地打开第三题，小木棍——诶，这个洛谷我好像做过，然后发现是用 $n$ 根木棍拼出最小的数。设 $dp_i$ 表示为使用 $i$ 根小木棍能够拼出的最小数字数（用 string 存），然后 $\mathcal O(n)$ 遍历状态，使用 $\mathcal O(10)$ 的转移，但是由于 $dp_i$ 的长度至少有 $n/7$，因此时空复杂度均为 $\mathcal O(n^2)$，跑了一遍发现时间能过但空间不够。再见，看第四题。 第四题是一个接龙的问题，瞬间想到欧拉路径，发现不是，然后打了一个暴力，结果没有调出来。于是又老老实实地去看了第三题，突然想到答案或许和 $n\bmod 7$ 有关，果然是 #找规律 。 但是好渴鹅还发现当 $n$ 较小的时候，使用这个规律是错误的。因此好渴鹅规定了一个界限，使用上面的 $\mathcal O(n^2)$ 的 dp 求出 $n\le 1000$ 的答案，另外比较大的 $n$ 就直接使用规律打表即可。 回头再去看第四题，还是没有调出来，最后十分钟写了一个不可以总司令。 ## 提高组 睡了午觉醒来还是有点懵，这回 pdf 密码就发得非常早了。首先先开第一题，看到及其简短的题目，我感觉我仿佛又死了一会，只因去年第一题智障题只有 $70$ 分。 抱着试一试的心态，我写了一个从大到小，每次 set 找到小于的最大元素并删除，然后发现样例挂掉，开始陷入无限的自我怀疑当中。忽然发现一个人被杀了之后就不能杀其它人，那我们不如让这个人先杀死其他人再被杀，因此将从大到小遍历改为从小到大遍历，成功通过所有样例，但是仍然不确定 #贪心 的正确性。 接着来看第二题，完了，竟然是加速度，我好像不会！仔细看了一下，第一小问这不直接使用给出的公式不就行了？然后考虑第二小问，不难发现一辆车只会在一段区间内的测速仪被测出超速，因此我们通过 #二分 分出这个区间即可，因此该问题就转化为了需要在 $1\sim m$ 上打多少个点使得每一个区间内都有至少一个点。 然后就不会写这个 #贪心 了……接着看第三题，一眼 dp，但是来来回回想了整整一个半小时，最后还是只憋出来了一个 $20$ 分的暴力。 灰溜溜地去写最后一题，才发现最后一题根本不可做，但是还是打了一个多小时的 $8$ 分解法，然后看第三题，还是没有想出来。然后就去世了。