2025/10/16 模拟赛笔记

2025/10/16 模拟赛笔记

A. cipher

期望得分：100pts

实际得分：100pts

时间：50min

简单题，但是我是 fvv，有些细节调了会儿

B. seq

期望得分：100pts

实际得分：80pts

时间：1h

挂分原因：没有初始化导致有些不合法的点虚空转移

样例给的也太水了吧

C. france

期望得分：100pts

实际得分：0pts

时间：1h30min

挂分原因：神秘错误+空间开大

肯定要根号分治啊。首先按照 \(Att\) 分治。如果 \(Att \le \sqrt(V)\)，那么直接预处理每一个 \(Att\) 的所有前缀 \(i\) 会产生的攻击力。如果 \(Att \ge \sqrt(V)\)，那么考虑 \(Att\) 会将 \(V\) 分成 \(\sqrt(V)\) 段，其中第 \(i\) 段产生的贡献是 \(i * (att_r - att_l - 1)\)，适用数据结构维护每个前缀产生的贡献再差分即可。需要注意的是我们统计攻击力的时候枚举的复杂度是 \(\sqrt(V)\)，为了降低复杂度，需要使用 \(\O(1)\) 查询的数据结构，比如分块，每次修改操作的时候修改 \([p, V]\) 这一段，单点查询即可

D. glass

期望得分：5pts

实际得分：5pts

时间：1h

一点不会做，想了 1h 发现完全想错了，于是去做 T3 去了