$namespace$
还记得列队和天天爱跑步吗?记得当时写部分分写的非常艰难,一大原因就是部分分之间有很多重名的数组,而且大小还不一样大,经常写着写着就串了,而且$maxn$有一次提交时用错了直接全部$MLE$.
虽然正解一般没有这么麻烦,可是考场上不一定能想到正解.根据往年经验,$NOIP$的部分分是非常丰富的,比如列队那题:用四个部分分的程序拼凑就可以得到$80$分的好成绩,而且比满分做法好想不少.天天爱跑步也有五个部分分,相对来说好写的也有$60$分.这才是考试的正确策略嘛...
还有的题需要缩点后重新建图,或者是建一张反图,以前我喜欢这样：
1 void add1 (int x,int y) 2 { 3 g[++h].too=y; 4 g[h].nex=firs[x]; 5 firs[x]=h; 6 } 7 void add2 (int x,int y) 8 { 9 G[++H].too=y; 10 G[H].nex=Firs[x]; 11 Firs[x]=H; 12 }
然而仅仅依靠大小写区分实在是太困难了，一不注意就会写错，还非常难发现。
直到有一天烜神仙告诉我可以开多个$namespace$...
真的很好用啊,而且一点都不难学.
一个简易版的教程:首先把$using$ $namespace$ $std$去掉,然后全面使用$cin$,$cout$,系统自带的$min$,$max$,此时这些语句前面就必须使用$std::$,等用习惯了换上自己的$namespace$就好了.
这个教程清晰易懂:http://www.runoob.com/cplusplus/cpp-namespaces.html
重载运算符
手写堆是不可能手写堆的,这辈子也不可能手写堆的.
但是...如果要把结构体放进堆里呢?以前一直凑合,比如说堆优化最短路时就用$pair$,毕竟这个是自动按照第一维排序的,但是复杂一些的结构就不能再这么凑合了.决定学一下重载运算符.
这个一定要小心,有时候在自己的电脑上过了,交上去却$CE$,一个相对来说比较稳妥的方式就是“凡是模板上写的，一字不差的抄下来；凡是教程上说的，一字不漏的背下来”.
1 struct z 2 { 3 int v; 4 bool operator > (const z &a) const { 5 return v>a.v; 6 } 7 bool operator < (const z &a) const { 8 return v<a.v; 9 } 10 };
考试之前一定再看看，不过能不用尽量不用，毕竟不是太熟练.
---shzr