比赛注意事项

忘是亡心i 2021-12-23 12:39 214阅读 0赞

## 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()读入一行的时候一定要加前面这一句去掉多余的控制符![在这里插入图片描述][20190319104728121.png]
 *  注意运算符之间的优先级关系！例如`c+a?x:y` 实际上相当于`(c+a)?x:y`而不是`c+(a?x:y)` ，`1<<k-1`相当于`1<<(k-1)`而不是`(1<<k)-1`，这是由于问号运算符和位移运算符的优先级比加法低！。
 *  位运算`&,^,|`的运算级要注意，它们优先级比`<,>`等逻辑运算符低！但是比`&&,||`等逻辑运算符高！
 *  线段树记得及时push\_down  
    。  
    。

转载于:https://www.cnblogs.com/BAJimH/p/10569415.html

[20190319104728121.png]: /images/20211223/c643b277d4914e72a5d94bb6f58101f8.png