1.充分考慮算法復雜度
雖然藍橋杯一直被大家戲說成暴力杯,但是有的地方還是會卡時間的。比如這個題目:算法訓練 數字三角形 ;如果這個題目用bfs來寫的話,時間上會超,一種做法就是在輸入的時候直接往上層遍歷一遍就好了,這樣的話,算法復雜度就不會超時。
2.bitset
學會使用bitset處理二進制有序集,例題:明碼;這個題目使用bitset來解決的話,就會很簡單。
3.大數乘法還有大數加法
這兩個是基本的大數運算,使用的頻率很高。
4.memcpy和memset的用法
#include<cstring>之下提供了不少對數組進行操作的快捷函數,memset是對函數整體賦值,memcpy是對兩個數組時間的賦值操作。memcpy(b,a,sizeof(a)); 把a數組中的值,統一賦給數組b。
-----------------------------分割線:以上是賽前做了一點題之后的瞎總結,下面的關於省賽題目的總結----------------------------------------
【題目】所有的題目這個博客里面都有很詳細的解釋還有代碼,可以參考一下,這里是路標
【總結】前面8道題目都沒有什么那難度,可能會有一些小陷阱,但是做題仔細一點的話,都能繞開,所以沒有什么值得講的地方。走迷宮是最簡單的廣搜題目(注意一下是字典序最小優先),考場好像有人在手動走迷宮,哈哈哈哈。
-----------------------------分割線:等打完國賽之后再接着回來寫吧----------------------------------------