| G. 虚空裂隙·灵魂共振协议 |
模拟 |
800 |
入门(红) |
纯粹的阅读理解和循环,没有任何陷阱。签到题。 |
| I. Distinct Prefix Sums Modulo n |
找规律 |
900 |
入门(红) |
若只需输出 YES/NO,则是简单的奇偶性判断;即使要求构造,规律也较易发现。 |
| F. 毒雾迷宫 |
BFS + 多维状态 |
1200$\sim$1300 |
普及\(-\)(橙) |
在经典迷宫 BFS 上加了一维生命值,状态很少,适合作为搜索入门练习。 |
| D. 彩虹子串 |
字符串枚举 |
1300$\sim$1400 |
普及\(-\)/普及(橙/黄) |
\(n \le 2000\) 直接 \(O(n^2)\) 枚举子串并检查字母连续性,无优化压力。 |
| H. htd1 的 mex 问题 |
贪心构造 |
1400$\sim$1600 |
普及/提高\(-\)(黄/绿) |
需洞察“如何拆分才能使 mex 之和最大”,值域限制使得贪心可行,有一定思维量。 |
| C. 最大区间得分 |
单调栈 + 前缀和 / RMQ |
1700$\sim$1900 |
提高+/省选\(-\)(蓝) |
经典数据结构优化题,需要将“区间和\(-\)区间最大值”拆分为子问题分别求解,实现稍复杂。 |
| E. 时空炼金阵 |
线段树 + 广义斐波那契 |
2200$\sim$2400 |
省选\(-\)/省选(紫) |
区间加与区间赋值共存的 lazy tag 设计,加上矩阵维护数列递推,代码量和细节很多。 |
| B. 神代共鸣 |
数论 + 矩阵快速幂 |
2200$\sim$2400 |
省选(紫) |
需要推导 \(\gcd\) 递推式的性质(通常与取 \(\gcd(n,m)\) 相关),数学要求高,但代码较短。 |
| A. WA 了个 WA |
可持久化平衡树 + KMP 状态合并 |
3000$\sim$3400 |
NOI/NOI+(黑) |
全场最难,极其毒瘤。大数据范围下需要函数式 Treap 维护字符串历史版本,并在节点中维护模式串的自动机状态以实现高效合并查询。工程量和思维难度都很高。 |