比赛注意事项
Text
- 比賽結(jié)束前檢查文件名、文件夾,并且將所有程序編譯一遍
- 盡量打?qū)ε?#xff0c;實在不能打?qū)ε木投喑鰩捉M數(shù)據(jù)。
- 多組數(shù)據(jù)的情況下盡量清空數(shù)組。
- 注意常數(shù)優(yōu)化,能用int盡量用int,盡量減少函數(shù)向外帶的東西、
- 讀多幾遍題,有些題目有一些關(guān)鍵點不要漏掉(比如說+1。。。)
- 不要輕易放棄某一種思路,盡量將所有想到的思路記錄下來。
- 對于點數(shù)大于1000000的樹,盡量用BFS
- 檢查數(shù)據(jù)范圍!比賽結(jié)束前一定要看多幾遍數(shù)據(jù)范圍,看看數(shù)組有沒有開小,空間會不會爆炸(尤其是像可持久化線段樹、線段樹合并等空間復(fù)雜度是\(O(N\log)\)而不是\(2N\),盡量開到N的150倍以上)
- 認(rèn)真讀幾遍題目要求的輸入輸出,看看是否有特殊格式(比如前面先輸出一行"YES")
- 不要總是想著切題!NOIP的部分分是很多的,如果一道題想了超過1個小時,立刻放棄開始打部分分!
- 警惕多組數(shù)據(jù)!很有可能漏了換行或者清空!
- 對于帶模的減法,注意一定要看有沒有加夠模(否則爆負(fù))!幾個減加幾個模!
- 對于一個有返回值的函數(shù)一定注意要return 值(否則很有可能本機AC交上去WA0)!!!
- 對于FFT卡精度題,pi一定不要手動輸3.14159之類的東西,一定要用acos(-1)!!!
- linux下讀入和windows下讀入是不太一樣的(尤其是getchar之類的東西),因此在用getchar()讀入一行的時候一定要加前面這一句去掉多余的控制符
- 注意運算符之間的優(yōu)先級關(guān)系!例如c+a?x:y 實際上相當(dāng)于(c+a)?x:y而不是c+(a?x:y) ,1<<k-1相當(dāng)于1<<(k-1)而不是(1<<k)-1,這是由于問號運算符和位移運算符的優(yōu)先級比加法低!。
- 位運算&,^,|的運算級要注意,它們優(yōu)先級比<,>等邏輯運算符低!但是比&&,||等邏輯運算符高!
- 線段樹記得及時push_down
。
。
轉(zhuǎn)載于:https://www.cnblogs.com/BAJimH/p/10569415.html
總結(jié)
- 上一篇: Apache Kylin v2.6.1
- 下一篇: java核心(十五):List、Set、