是怎么注意到 \(x^{2^k} \bmod 998244353\) 关于 \(k\) 有循环节的啊喂 /dk
2025CSP-S第二轮（复赛）模拟赛
链接：link
题解：link
时间：4h (2025.10.25 14:30~18:30)
题目数：4
难度：
| A | B | C | D |
|---|---|---|---|
| \(\color{#3498DB} 蓝\) | \(\color{#F39C11} 橙\) | ||
| *2400 | *1100 |
估分：20 + 100 + 80 + 10+? = 210+?
得分：8 + 100 + 50 + 55 = 213
Rank：15/323
场祭
读题。
啊 A 放线段树分治板子？哦不是，\(x^{(2^k)}\) 是个啥啊？思考半天不会求，跳了。
开 B，哦哦原来 swap(A,B) 了，20min 切掉了。
开 C，似乎是分讨题，不认为自己能在赛时做出来，于是直接考虑暴力，发现直接建线段树维护有 60pts，写写写，过样例了。\(k=1\) 就是数线段树节点个数，打了个爆搜记忆化 T 飞了，然后去打了个表发现答案是 \(2n+1\)，于是过掉了。
开 D，不会，打暴力，加点神必剪枝，卡个时间，应该能过掉不少点，不子任务捆绑好评。
1h 回来打 A 的暴力，打完了，注意到 \(k \le 20\) 有 12pts 的线段树分治，写写写，没过样例，最后在结束后 <1min 过样例了！
补题
大型挂分现场，两题正向挂分一题逆向挂分导致得分非常符合预期 .jpg
天依宝宝可爱！