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