MMOI Round 2 赛时答疑帖
2026-07-04 10:45:41
发布于：河南
193阅读
0回复
0点赞
本帖为 MMOI Round 2 的赛时答疑帖，欢迎各位参加本次比赛。
- T1 的样例中缺失了测试点编号 c；
- T4 的
main函数代码应该修改为：
int main() {
unsigned long long seed, ans = 0;
cin >> c >> n >> q >> seed;
auto rnd = [&]() -> unsigned int {
seed += 0x9e3779b97f4a7c15ull;
unsigned long long z = seed;
z = (z ^ (z >> 30)) * 0xbf58476d1ce4e5b9ull;
z = (z ^ (z >> 27)) * 0x94d049bb133111ebull;
return (z ^ (z >> 31));
};
for (int i = 1; i <= n; i++) {
if (c == 5 || c == 6) a[i] = rnd() % 2;
else a[i] = rnd() % 1000000001;
}
init();
for (int i = 1; i <= q; i++) {
int op = rnd() % 3;
if (op == 0) merge(rnd() % n + 1, rnd() % n + 1);
if (op == 1) update(rnd() % n + 1, (c == 7 || c == 8) ? 1 : rnd() % 2);
if (op == 2) ans += query(rnd() % n + 1);
}
cout << ans;
return 0;
}
由于比赛题目不由我负责配置，配置时还出现了一些问题：
- T3 的空间限制应为 4MB，并且数据不是正确的最终版本，测试点 #1 和测试点 #3 有误；
- T4 的时间限制应为 5000ms，空间限制应为 512MB。
正在联系 AC 君进行修改。
全部评论 13
我和“༺ཌༀཉི 轮回༒永逝༃ༀད༻”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/2038947898070085632
昨天 来自 浙江
0
有帮助，赞一个