马上 \; CSP复赛 \; 要考试了。我这里总结了几点考场上要注意的:
一、爆0的情况
1. 文件名错误
比赛三个半小时,共有4道题目。每道题目都有一个特定的文件名(一般是英文),评测系统是根据文件名字寻找
你的代码的。如果你连文件名都写错了,那么:
找不到文件 \color{Cyan}\colorbox{Violet}{找不到文件} 找不到文件 , 于 是 , 你 光 荣 的 爆 0 了 。 ,于是,你光荣的爆0了。 ,于是,你光荣的爆0了。
解决方法
(1). 对于拼写错误的,不多赘述。请检查你的文件名;
(2). 对于以下情况:
请进行如下操作(win10系统):
- 打开“此电脑”;
- 选择“查看”:
- 将“文件扩展名”一栏勾上。
此时你会发现:
危 \color{Balck}\colorbox{Red}{危} 危
2. MLE
什么是MLE呢?简单来说,就是`空间限制超限`,就是`Memory Limit Exceeded`。这会导致你这道题一分没有,
爆0.
解决方法:
1.计算空间复杂度 S(n)(划重点!)
平常的题目内存限制都是 125.00MB 。看似挺大的。但数组很占空间。一个 int 类型的数组要4 byte,long long 类型的8个字节,char类型的1 byte。
为了好计算, 我 们 把 128 M B 作 为 内 存 限 制 。 我们把128MB作为内存限制。 我们把128MB作为内存限制。
1 M B = 1024 K B , 1 K B = 1024 B , 1 B = 8 B y t e 1MB=1024KB,1KB=1024B,1B=8Byte 1MB=1024KB,1KB=1024B,1B=8Byte
∴ \therefore ∴ 128 M B = 1 × 2 7 + 10 + 10 − 3 + 1 = 2 25 = 33554432 128MB=1 \times2^{7+10+10-3+1}=2^{25}=33554432 128MB=1×