noip2014
問題求解：
①不重a4
4②兩重6：1、1、8、8③一重11_ _連續：3*a2
3不連續：a2
3*c3
288同11
noip2013
不定選2
快排：以第1個數為基準：會退化為o(n^2)(最壞情況)平均o(nlogn)
歸併：o(nlogn)
堆排序：o(nlogn)
桶排序：o(kn)k是位數
計數排序：hash普通o(n+m)離散o(n)
基數排序：按位分配
插入：普通o(n^2)二分優化（較難實現）
多選4o(ank+bnk-1+……+m)（只有n是變數）等價於o(nk)
o(2n)不等價於o(2n+n2)
程式填空
第1題1. 看題幹，找靈感。（可以猜演算法，但不可在乙個演算法上吊死）
2. 樸素演算法——送分。陣列下表注意+1，-1（代值驗證）
3. 高階演算法——找關鍵點。認識**的意義，寫完模擬下標
4. 最優演算法——分段解析演算法。了解演算法每一段的意義，從而填空
第2題1. 看題幹——猜演算法
2. 看注釋——推算法
3. 看程式——析演算法
4. 看空檔——推空檔
5. 檢程式——驗算法
noip2012
第1題：
半導體材料：砷化鎵，鍺（貴），矽（穩定，便宜）
二極體（led）：單向導電性：只允許電流單方向通過
pn結：晶體二極體是乙個由p型半導體（正極）和n型半導體（負極）燒結形成的p-n結介面
第2題：瀏覽器：把html解發布來
第3題：cpu主頻，頻率：1/頻率=周長
手機cpu：高通（出名），三星，蘋果，intel，英偉達，華為，德州儀器
第6題：第一代電子管
二極體三極體電晶體
cpu資料匯流排：傳輸位數。
多核cpu效率：（4核cpu不是1核的4倍，因為有些任務無法同時進行），所以多核比單核相加效率低
第9題：手機通訊標準：1g
（first generation）表示第一代移動通訊技術
2g第二代手機通訊技術規格：gsm
gsn處理器iden
：基於tdma所發展、美國獨有的系統。被美國電信系統
商nextell使用。is-136﹙也叫做d-amps﹚：基於tdma所發展，是美國最簡單的tdma系統，用於美洲。is-95
﹙也叫做cdmaone﹚：基於cdma所發展、是美國最簡單的cdma系統、用於美洲和亞洲一些國家。pdc
﹙personal digital cellular﹚：基於tdma所發展，僅在日本普及。
3g是第三代移動通訊技術
：cdma2000
、wcdma
、td-scdma
。第10題：
對於np，空間和時間是一樣的
NOIP初賽準備 第二課時
noip2015 第6題 1 棧型別題 單棧 問棧頂元素 序列可否 序列操作 2 作業系統 遞迴使用棧 廣搜使用佇列 迴圈佇列，優先佇列，雙向佇列 迴圈佇列 尾指標 1 頭 滿，尾 頭 空 程式設計時 一定要判斷佇列或棧為空或滿。空不能出，滿不能進 stl不管 內部機器處理 第7 8題 關於樹 1 ...
NOIP初賽準備 第四課時
noip2015 非選擇5 圖的染色問題 圖的m 著色判定問題 給定無向連通圖g和m種不同的顏色。用這些顏色為圖g的各頂點著色，每個頂點著一種顏色，是否有一種著色法使g中任意相鄰的2個頂點著不同顏色?圖的m 著色優化問題 若乙個圖最少需要m種顏色才能使圖中任意相鄰的2個頂點著不同顏色，則稱這個數m為...
NOIP初賽準備 第五課時
noip2014 多選 第1題 非優先順序大於與大於或 第3題 新題型 提交答案題 直接給輸入資料，只要提交結果 沒有超時與爆空間的概念 問題求解 第1題 排列組合 初賽知識 排列組合 第2題 最小生成樹以及最短路徑演算法考試重點 第3題 冒泡公升級 shell排序 以d為步長，然後d 2然後繼續比...