如题。
洛谷等大多数 OJ 评测时,仅评测运行时使用空间。一些数组元素如果没有使用,可能不会计入总空间。
但 NOIP 系列比赛评测时,评测的空间包括运行时空间和预先开好的空间。也就是说,如果你在代码中声明了 int a[50000000],在空间限制为 128 MiB 的题目中所有测试点都会 MLE(即使你并没有用到全部元素)。
int a[50000000]
这一点需要特别注意。
另外,CSP 四道题目的空间限制都是 256 MiB。