Ⅰ 藍橋杯web應用開發考什麼
c/c++
填空題以暴力枚舉,DFS搜索,字元串處理為主。
第1,2題會圍繞數據處理考,這種題考的就是你做題的細節和思維(短時間內出結果的方法),分值偏低且短時間內不容易出答案,麻煩就先做後面的題。
第3,4,5,6題會圍繞DFS搜索回溯和字元串處理和模擬題為主,需要看看隊列,棧,map,vector,優先隊列,set等容器,圖形處理,簡單的動態規劃(公式或模板)為輔進行考,代碼填空題看完題直接將代碼復制到DEV上進行添加代碼和運行。
結果填空題如果有復雜方法,想不到簡單方法,在時間復雜度允許的情況(10^9以下都可以等它出結果,最多10^11的代碼就不要運行了)下,可以讓它在後台運行著去看後面的題,要確保運行的復雜代碼出現的結果是對的(你自己必須認為這樣做是對的。
如果對復雜的代碼的思想比較模糊就不要去打,直接去看下面的題,根據分值進行合理安排)。
代碼大題會以思維題和高效演算法進行出題,代碼大題要想滿分考的基本上都是nlog(n)的演算法,最最常用的演算法就是二分演算法,其次就是二分演算法思想,復雜的動態規劃,樹型結構(樹型結構題目不會太難,就考思想和性質。
線段樹出現的概率很大,可以選擇性的用線段樹和樹狀數組做)的題目,歸並演算法是二分演算法的擴展,出現的概率也很高。代碼大題也會用到容器的知識,還有很多的演算法也會出現,比如數論和圖論等。