有关 OI 中空间限制的杂谈

利益相关：2023 SD 第一轮省集，pt 同学因为爆空间有两道题挂到了 0 分。

一、计算空间消耗

数据类型	消耗字节数量
char	\(1\)
int	\(4\)
unsigned int	\(4\)
long long	\(8\)
float	\(4\)
double	\(8\)
long double	\(16\)
bool	\(1\)

计算消耗空间：就是将消耗的字节的数量全部相加，KB 为单位就除以 \(1024\)，MB 就除以 \(1048576\)。

例子：

int a[114514];

\(a\) 数组消耗空间为：\(\displaystyle \frac{114514 \times 4}{1048576}\approx 0.4368 \text{ MB}\)

二、开数组常见大小 & 消耗空间

数组类型	数组大小	消耗空间
int	\(10^3\)	\(0.0038 \text{ MB}\)
int	\(10^4\)	\(0.0381 \text{ MB}\)
int	\(10^5\)	\(0.3815 \text{ MB}\)
int	\(2 \times 10^5\)	\(0.7629 \text{ MB}\)
int	\(5 \times 10^5\)	\(1.9073 \text{ MB}\)
int	\(10^6\)	\(3.8146 \text{ MB}\)
int	\(10^7\)	\(38.1469 \text{ MB}\)
int	\(5 \times 10^7\)	\(190.7348 \text{ MB}\)
int	\(10^8\)	\(381.4697 \text{ MB}\)
long long	\(10^3\)	\(0.0076 \text{ MB}\)
long long	\(10^4\)	\(0.0762 \text{ MB}\)
long long	\(10^5\)	\(0.7629 \text{ MB}\)
long long	\(2 \times 10^5\)	\(1.5258 \text{ MB}\)
long long	\(5 \times 10^5\)	\(3.8146 \text{ MB}\)
long long	\(10^6\)	\(7.6293 \text{ MB}\)
long long	\(10^7\)	\(76.2939 \text{ MB}\)
long long	\(5 \times 10^7\)	\(381.4697 \text{ MB}\)
long long	\(10^8\)	\(762.9394 \text{ MB}\)