noip必會考點

2021-10-23 04:41:14 字數 605 閱讀 9682

普及組必學

1、模擬演算法(暴力列舉),按照題目的要求,題目怎麼說就怎麼做,保證時間和正確性即可。

2、搜尋與回溯,主要的是dfs(深度優先搜尋)和bfs(寬度優先搜尋),基本沒有直接的暴力搜尋。一般是記憶化搜尋加剪枝,普及組第三題難度。

3、簡單操作:如篩法、字首和、快速冪、高精度、輾轉相除法等,掌握全面即可應對大部分處理資料上的問題。

4、佇列(單調佇列)、棧、、鍊錶等基礎資料結構。

5、簡單二分和分治(快速排序,歸併排序)。

6、貪心,要保證貪心的正確性,如果無法證明也可以用來騙分。

7、數學知識、公式計算,要點在於公式的化簡與變形,經過反覆操作後也許就能得出重要結論。

8、簡單的動態規劃,容易推出狀態轉移方程,要注意初值與計算邊界條件。

9、字串基本操作,插入、刪除、查詢等。

10、經典例題變形加深:八皇后、馬的走法、揹包問題等。

日常(炸串會考)

這一周幾乎沒寫部落格,當然是因為學業水平考試啦 簡單吐槽一下吧 上午的數學 某老師 我敢說,最後一道選擇題一定是程式框圖 前兩年最後一道壓軸題都是函式,所以今年多半考解析幾何 於是乎 程式框圖變成了第十九題 最後一題是函式 均值不等式 某彥 我覺得我們不用學圓錐曲線了,因為某老師說高考最後一題一定是...

linux必會命令

一 功能鍵 ctrl u 快捷鍵 快速刪除游標之前的所有字元內容 ctrl k 快捷鍵 快速刪除從點前游標處到行尾的所有字元 ctrl l 快捷鍵 快速清空螢幕顯示 ctrl c 快捷鍵 取消當前命令tab 鍵補全鍵 man help,info 顯示資訊名稱 顯示幫助資訊 注 一般man用的比較多,...

前端gitlab必會

現在的大部分網際網路公司 託管都是用的gitlab 當然也有用gitee的 操作命令都是一樣的 1.推 上去的時候 先看有沒有.git 的資料夾 如果有 說明此時已經與遠端倉庫建立了關聯 就不用在 git remote add origin x 如果沒有.git 的資料夾 那麼需要這樣子寫 1.gi...