考場(NOIP/ICPC)沙雕錯誤錦集(大賽前必看,救命提分良藥)

記住,不管什麼測試,必定要先打三題暴力(至少不會被屠得太慘)數據結構

2018.10.4dom

1.記得算內存。(OI一年一場空,沒算內存見祖宗)測試

2018.10.6優化

1.在二分許多個字符串時(二分長度),要以長度的最小值做二分右端點排序

(今日考場本該必A的題,由於我將右端點改爲長度最大值,直接沒了30分)。內存

2.有寫暴力的話最好打分段。(可能能救你一命)字符串

3.不要太相信一二十組的隨機數據(至少也要測個1e3組)數學

2018.10.18基礎

1.在dfs時,注意必定要先寫剪枝,再打標記隨機數

2.交程序前,要先靜態查錯,防止留下一些奇奇怪怪的東西致使內存溢出

2018.10.20(這兩天瘋狂卡常,正確率變得只剩23%了)

1.作線段樹時,不要將線段樹的詢問放到相似max(a,b)裏,這樣會算四次,應該把知足條件先存下來,這樣常數會小不少。

2.能不用longlong的就不要用,會更慢

2018.10.23

1.儘可能不要再for裏調用strlen(),調用一次就會有一次O(n),一不當心就會炸了

2018.10.26

1.提交以前必定要先檢查交的東西是否是正確的,不要交些什麼錯誤的東西致使0分

2018.10.29

1.考場不要用time(0),random() , 會CE,直接使用神犇生日當種子23333(例如 20020711)

2018.10.30

1.暴力要追求正確性,在之基礎上再考慮優化

2018.10.31

1.打數據結構打崩的時候,冷靜下來,深呼吸,深呼吸,必定不要一直盯着耗着,先寫其餘題。。。可能你就是一個語句放反的錯誤

千萬記住,要冷靜,不能慌,相信本身能過的,相信本身的能力,才最有可能會發現你的錯誤

心態, 重要的是心態,無論怎樣都得穩住

2018.11.1

1.注意打題的時候,逗號和取地址符不要打反了,由於實在TM太像了啊啊啊啊(由於這沙雕玩意我考試直接0分mmp)

2018.11.5

1.對於一道題,想了半小時還沒什麼思路的,趕忙先打暴力,等等再回來看,就跟寫數學題同樣,可能本來思路已經僵化了,過一下子再回來看可能有驚喜。。。

我回來啦,in XMU
2020.10.26

1.若是一道題中有對於某個序列中給定一些區間、位置等等(例如NOIP2013聰明的質檢員),必定不要對這個序列進行任何排序等等改變位置的操做。

相關文章
相關標籤/搜索