小
无编辑摘要
小无编辑摘要 |
Legitimity（讨论 | 贡献） 小无编辑摘要 |
||
| （未显示2个用户的7个中间版本） | |||
第3行：
而<s>丧心病狂的</s>出题人如果给了一个非常水的样例，你甚至不会发现自己的代码有问题，如果你没有进行对拍的情况下，这道题在ACM/CodeForces赛制比赛中就会显示WA、TLE、RE、MLE甚至是CE（并受到罚时），在OI赛制比赛中就会挂分/爆零{{Heimu|论对拍的重要性}}。
下面将举几个典型的智障错误例子。{{Heimu|这些错误大部分都是crz和hsy践行过的}}
=== 前置知识 ===
在阅读下面内容前，你需要先知道这些东西：
关于评测状态：
# AC：Accept，程序通过。（绿）
# WA：Wrong Answer，答案错误。（红）
第18行 ⟶ 第16行：
# MLE：Memory Limit Exceeded，超出内存限制。（黑）
# UKE：Unknown Error，出现未知错误。（黑）
一些接下来代码中可能会出现的宏定义/常量：
<syntaxhighlight lang="c++">
第31行 ⟶ 第28行：
const double pi=acos(-1)；
</syntaxhighlight>
=== 会CE ===
# <syntaxhighlight lang="c++">struct edge{
int l,r,val;
第40行 ⟶ 第35行：
}
};
</syntaxhighlight>结构体的构造函数和结构
# <syntaxhighlight lang="c++">
struct node{
int a,b;
//do somethings.
第49行 ⟶ 第45行：
}
</syntaxhighlight>你并不能在结构体外这样重载运算符。
# <syntaxhighlight lang="c++">
signed mian(){
//do somethings.
return 0;
第62行 ⟶ 第59行：
}
</syntaxhighlight>所以，在这里倡导大家多使用<code>signed main</code>代替<code>int main</code>。
=== 会RE ===
# <syntaxhighlight lang="c++">
int f[21][maxn];
第78行 ⟶ 第72行：
# 你的线段树<code>build</code>了吗？
# 你的平衡树插了<code>inf</code>和<code>-inf</code>防止越界了吗？（如果是fhq-Treap当我没说）
# <syntaxhighlight lang="c++">
void work(int mid){
for(rg int i=1;i<=n;++i){
while(front!=rear&&slope(q[front],q[front+1])<sum[i]) ++front;
//do somethings.
while(front!=rear&&slope(q[rear-1],q[i])>slope(q[rear-1],q[rear])) ++rear;
//do somethings.
}
}
</syntaxhighlight>你的（单调）队列 <code>push</code> 和 <code>pop</code> 的时候分清 <code>++</code> 和 <code>--</code> 了吗？
# <syntaxhighlight lang="c++">
signed XXX(){
//do something,but return nothing.
}
</syntaxhighlight>Windows 环境下感觉良好，Linux 环境下不开 O2 依然感觉良好，开了 O2 后 mmp。（问题是这玩意一旦写出来本地基本查不出来）{{Heimu|心理：tnnd 为什么不 RE！}}
# <syntaxhighlight lang="c++">
const int N=100005;
int rev[N],lgn,len;
int A[N],B[N],C[N];
void NTT(int* F,const int len,const int opt){
//......
}
</syntaxhighlight> NTT/FFT 的数组 tm 要开四倍。
=== 会TLE ===
# <s>zz の jb</s> 火车头并不能拯救一切常数问题。
=== 会MLE ===
=== 会WA ===
# 您审题了吗？
# 写珂朵莉树等用到 <code>std::set</code> 或 <code>std::map</code> 的场合时：<syntaxhighlight lang="c++">
struct node{
int l,r; mutable int v;
node(int l=0,int r=0,int v=0):l(l),r(r),v(v) {}
inline bool operator<(const node& _)const{ return l<_.l; }
};
set<node> t;
int XXX(){
int ret=0;
for(set<node>::iterator i=t.begin();i!=t.end();++i){
//do somthing.
t.erase(i);
}
return ret;
}
</syntaxhighlight> <code>std::set</code> 和 <code>std::map</code> 内部实现都基于红黑树，插入和删除时树的结构都会发生变化，结束就是迭代器失效。{{Heimu|别 tm 为了卡一点常数边遍历边修改！}}
{{Study}}
[[分类:信息学]]
| |||