[考试技巧总结]
考試技巧總結
空間:
1、數組一定一定要計算好空間,無向圖存邊記得開兩倍空間。線段樹要開四倍空間,trie樹空間為L * L * n(l為最長字符串的長度)在允許范圍內往大了開。看好給定內存。
2、注意調用,有時候即便數組開了100,在本地還是可以調用110,卻沒有提示,一定debug的時候要注意檢查這一點。調用的時候還要時刻注意不能調用到下標為負的數組。
3、如果空間超出限制,可以考慮滾動數組或者vector。但是此時應該注意數組開不下的話,時間有可能也會超出限制。
時間:
1、一定要正確計算時間復雜度,尤其是記憶化搜索的時候,實在不行找幾組小數據試一下復雜度。
2、如果復雜度非常勉強,盡量的卡常,有沒有用再說。
3、在用文件輸入輸出然后看一下大樣例的時間。
4、雖然暴力對時間復雜度要求不高,但是,也要盡量的打保證正確的前提下能想到的最優秀的方法。畢竟最后有可能只能交一份暴力程序。
對拍
1、能對拍的題一定要對拍,如果一道題二十分鐘沒有一點思路,索性打暴力,不能鉆牛角尖。但是暴力要盡量快速的打。騰出更多的時間想正解。
2、每做完一道題就拍一道題,一邊做一邊拍。
3、盡量保證造的數據能夠覆蓋盡量多的情況,不要造出假數據坑自己。。。
考試時間
1、時刻注意考試時間,正確評估自己在剩下的時間內還能否想出正解。如果不能保證,就直接去想能想出的部分分。
2、最后十五分鐘要停止敲代碼。檢查文件名,文件路徑等。
做題技巧
1、除非是極其簡單的題,不然不要直接去想最大數據范圍,先去考慮小數據,大數據說不定就是在小數據的基礎上拓展出去的。
2、思考算法時,盡量思考自己比較熟悉的算法,畢竟不熟悉的代碼調試非常耗時。如果真的只能想到自己沒學過的算法,不如先去打暴力,然后去看看其他題有沒有可拿的分。
3、開始的時候就先將所有題瀏覽一遍。根據自己能力先找出一個目標基礎得分,然后在保證得到這些分的基礎上盡量去多得分。
評測
1.防止最后ce,要在cmd中用g++編譯一遍。
2.變量名不能是next,如果調用了cmath庫就不能用y1。
策略
千萬注意細節。一個細節就可能導致爆零
心態
千萬千萬不能緊張,盡自己最大努力去做,不要去考慮其他亂七八糟的事情,專心想題。
不要因為t1想不出來就心態爆炸,自己想不出來別人也不一定能想出來。
帶著懷疑的態度去審視自己的思路。把思路想明白了再去寫代碼。避免寫到一半發現bug。
只要能在最基礎的分上多得一些分,就可以拿出一等獎,在拿到這些基礎分之前一定要千萬小心,一道題爆零就跟省一說拜拜了。
實在想不出來也不能慌。可能是太緊張了,先去寫寫暴力或者讀后面的題,回過頭來說不定就有思路了。也可能是題目本身就很難,那樣大部分人也會覺得很難,只要該得的分不丟掉就可以了。
騙分導論
總結
- 上一篇: 顿号在键盘上怎么打电脑如何打出顿号
- 下一篇: 路由器5g信号怎么用呀如何调试路由器5g