比赛注意事项

Text

• 比赛结束前检查文件名、文件夹，并且将所有程序编译一遍
• 尽量打对拍，实在不能打对拍就多出几组数据。
• 多组数据的情况下尽量清空数组。
• 注意常数优化，能用int尽量用int，尽量减少函数向外带的东西、
• 读多几遍题，有些题目有一些关键点不要漏掉（比如说+1。。。）
• 不要轻易放弃某一种思路，尽量将所有想到的思路记录下来。
• 对于点数大于1000000的树，尽量用BFS
• 检查数据范围！比赛结束前一定要看多几遍数据范围，看看数组有没有开小，空间会不会爆炸（尤其是像可持久化线段树、线段树合并等空间复杂度是\(O(N\log)\)而不是\(2N\)，尽量开到N的150倍以上）
• 认真读几遍题目要求的输入输出，看看是否有特殊格式（比如前面先输出一行"YES"）
• 不要总是想着切题！NOIP的部分分是很多的，如果一道题想了超过1个小时，立刻放弃开始打部分分！
• 警惕多组数据！很有可能漏了换行或者清空！
• 对于带模的减法，注意一定要看有没有加够模（否则爆负）！几个减加几个模！
• 对于一个有返回值的函数一定注意要return 值（否则很有可能本机AC交上去WA0）！！！
• 对于FFT卡精度题，pi一定不要手动输3.14159之类的东西，一定要用acos(-1)！！！
• linux下读入和windows下读入是不太一样的（尤其是getchar之类的东西），因此在用getchar()读入一行的时候一定要加前面这一句去掉多余的控制符
• 注意运算符之间的优先级关系！例如c+a?x:y 实际上相当于(c+a)?x:y而不是c+(a?x:y) ，1<<k-1相当于1<<(k-1)而不是(1<<k)-1，这是由于问号运算符和位移运算符的优先级比加法低！。
• 位运算&,^,|的运算级要注意，它们优先级比<,>等逻辑运算符低！但是比&&,||等逻辑运算符高！
• 线段树记得及时push_down
  。
  。