欢迎来到奇葩栖息地!欢迎加入Discord服务器:XfrfHCzfbW。请先至特殊:参数设置验证邮箱后再进行编辑。在特殊:参数设置挑选自己想要使用的小工具!不会编辑?请至这里学习Wikitext语法。
那年那日的智障错误:修订间差异
来自奇葩栖息地
添加的内容 删除的内容
Legitimity(讨论 | 贡献) (/kk from crz) |
Legitimity(讨论 | 贡献) 无编辑摘要 |
||
第91行: | 第91行: | ||
=== 会注释 === |
=== 会注释 === |
||
{{Notelist}} |
|||
<references /> |
|||
{{Study}} |
|||
[[分类:信息学]] |
2021年7月6日 (二) 14:17的版本
众所周知,编译器是没有脑子的⑨,所以在编写代码的过程中,总会有一些智障错误被编译器放过去,然后苦逼的 OIer 和程序员就要进行漫长的 debug 过程。
而丧心病狂的出题人如果给了一个非常水的样例,你甚至不会发现自己的代码有问题,如果你没有进行对拍的情况下,这道题在 ACM/CodeForces 赛制比赛中就会显现 WA、TLE、RE、MLE甚至是CE并受到罚时,在 OI 赛制比赛中就会挂分/爆零论对拍的重要性。
下面将举几个典型的智障错误例子。(这些错误都是 crz 践行过的)
前置知识
在阅读下面内容前,你需要先知道这些东西:
关于评测状态:
- AC:Accept,程序通过。(绿)
- WA:Wrong Answer,答案错误。(红)
- CE:Compile Error,编译错误。(浅黄)
- PE:Presentation Error,输出格式错误UVa,说的就是你。(深黄)
- RE:Runtime Error,运行时错误。(紫)
- TLE:Time Limit Exceeded,超出时间限制。(黑)
- MLE:Memory Limit Exceeded,超出内存限制。(黑)
- UKE:Unknown Error,出现未知错误。(黑)
一些接下来代码中可能会出现的宏定义/常量:
#define rg register
#define ll long long
#define ull unsigned long long
const int intinf=0x7f7f7f7f;
const ll llinf=0x7f7f7f7f7f7f7f7f;
const double dbinf=2e18;
const double alpha=0.72;
const double delta=0.97;
const double pi=acos(-1);
会 CE
- 结构体的构造函数和结构题名字对不上。然鹅,在 GCC 较老的版本(特指 Dev-C++)中这个不会 CE。 但是 NOI 的 GCC 和某些 OJ 上的 Clang 并不认,交上去还是会 CE。 所以 Dev-C++ 背锅!
struct edge{ int l,r,val; node(){ //do somethings. } };
- 你并不能在结构体外这样重载运算符。
struct node{ int a,b; //do somethings. }; bool operator<(const node& _)const{ return 1; }
- 面~函数。
signed mian(){ //do somethings. return 0; }
- 在比赛快要结束时,你突然发现某题会爆 int,于是你:然鹅你:
#define int long long
所以,在这里倡导大家多使用int main(){ //do somethings. return 0; }
signed main
代替int main
。 - 待补充
会 RE
- 你的倍增数组的倍增维在第一维还是第二维?
int f[21][maxn]; //do somethings. for(rg int j=1;j<21;++j){ for(rg int i=1;i<=n;++i){ f[i][j]=f[f[i][j-1]][j-1]; } }
- 你的代码中有各类 UB 行为,这些本来不会有大问题,然鹅你开了 O2。
- 你的线段树
build
了吗? - 你的平衡树插了
inf
和-inf
防止越界了吗?(如果是 fhq-Treap 当我没说) - 待补充。
会 TLE
会 MLE
会 WA
会注释
数学 |
| ||||
---|---|---|---|---|---|
物理 |
| ||||
化学 |
| ||||
信息学 |
| ||||
生物学 |
| ||||
其他 |