攀山小队1117模拟赛

“凡所执念，无畏山海。”

赛时：

8:30~8:50

发题了，总体看一遍 $A$ 题偏数学，$B$ 题好像是原。$C，D$ 题似乎是 dp。

开切第一道，想到了每 $m-1$ 个数组分一组，速速写完后，当时没有对拍的想法就下一道了。

8:50~9:20

仔细读了一遍题目，发现真的是原，狂喜。

只需要把每个数减去 $k$，求一遍前缀和，再求前缀和的顺序对就可以了。

9:20~10:30

一眼 $dp$ 题，先无脑设了个三维，发现好像判断不了到底有没有跟前面的连接，于是无脑四维。

$dp[i][j][k][1]$ 表示前 $i$ 位，满足了 $j$ 个位置，取了 $k$ 个子串，第 $i$ 位要取。

$dp[i][j][k][0]$ 表示前 $i$ 位，满足了 $j$ 个位置，取了 $k$ 个子串，第 $i$ 位不取。

写完后，看了一眼数据范围，发现需要滚动，滚了一会没滚出来，$90$ 分也很香。

10:30~12:00

第四题只会第二问，乱搞了一会，第一问不会做，突然想去对拍 $A,B$ 题，$A$ 题幸运又不幸得对拍了一千组没随机到 hack 数据。痛失 45 分。$B$ 题对拍还算成功。

赛后

预估分数: $100+100+90+0=290$
实际分数: $55+100+90+0=245$

反思

• 注意特殊数据
• 学会滚动