一、考前準備
帶身份證（或學生證）、筆、手錶（調準考試機的系統時間）。
二、考試時注意事項
1、解壓考試檔案。 2、
建好考試資料夾，
生成考試題目檔案，
默寫標頭檔案，
除錯一下程式，
寫輸入輸出檔案，
（1）默寫標頭檔案（加上『//』的為不常用的）
#include
#include//
#include
#include
#include
#include
#include//
#include
#include
#include//
#include//
#include//
#include//
#include//
#include
（2）檔案輸入輸出
freopen("1.in","r",stdin);
freopen("1.out","w",stdout);
fclose(stdin);
fclose(stdout);
return 0;
（3）靜態查錯，製造特殊資料（極小，極大，全相等，分母不等於0）
（4）隨機函式自動生成資料，對拍程式。(加上#include)
srand((unsigned)time(null));
x=rand()%100;
三、知識結構
1、高精度（這部分練習題為noi.openjudge.cn**上的）
（1）高精度加法
練習題**：
#include
#include
int e[
205],c[
205],d[
205];
intmain
() v=0;
for(i=lenb-1
;i>=
0;i--)
if(lenalena=lenb;
for(i=
0;i<=lena-1
;i++)
for(i=
0;i<=lena-1
;i++)
}for
(i=204
;i>
0;i--)
if(e[i]!=0)
break
;for
(;i>=
0;i--)
printf
("%d"
,e[i]);
}
（2）高精度減法
練習題**：
#include
#include
int e[
205],c[
205],d[
205];
intmain
() v=0;
for(i=lenb-1
;i>=
0;i--)
for(i=
0;i<=lena-1
;i++)
for(i=
0;i<=lena-1
;i++)
}for
(i=204
;i>
0;i--)
if(e[i]!=0)
break
;for
(;i>=
0;i--)
printf
("%d"
,e[i]);
}
（3）高精乘低精
練習題**：
#includeintmain();
c[0]=1
;scanf
("%d"
,&n);
for(i=
1;i<=n;i++)
for(v=
0;v<=
204;v++)}}
for(i=
204;i>
0;i--)
if(c[i]!=0)
break
;for
(;i>=
0;i--)
printf
("%d"
,c[i]);
}
（4）高精乘高精
練習題**：
#include
#include
#include
using
namespace std;
intmain
() c[i+lenb]=x;
} lenc=lena+lenb;
while
(c[lenc]==
0&&lenc>1)
lenc--;
for(i=lenc;i>=
1;i--)
printf
("%d"
,c[i]);
}
（5）高精除低精
練習題**：
#include
#include
#include
using
namespace std;
intmain
() lenc=1;
while
(c[lenc]==
0&&lenclenc++;
for(i=lenc;i<=lena;i++)
printf
("%d"
,c[i]);
printf("
\n");printf
("%d"
,x);
}
2、排序演算法
（1）sort演算法
（2）結構體排序（過載運算子）
（3）歸併排序
（4）堆排序
3、遞迴、遞推
（1）5種遞推關係（fibonacci、hanoi、平面分割、catalan、stirling）
（2）注意遞迴的邊界
（3）推遞推關係式
4、深搜、廣搜
（1）寫深蒐時
要注意回溯
練習題（2）寫廣蒐時要用佇列
練習題1、練習題2
5、貪心
練習題（1）要貪對方向
（2）要判斷這道題是否是貪心
（3）要注意貪心的侷限性
6、分治
（1）二分答案
（2）求逆序對
（3）二分查詢
（4）歸併排序
7、動態規劃
（1）揹包問題
（2）求狀態轉移方程
（3）無後效性和最優化原理
8、圖論
（1）最短路徑（floyed、dijkstra、bellman-ford、spfa）
（2）最小生成樹（prim、kruskal）
（3）並查集
（4）求強連通分量（kosaraju）
9、二叉樹
（1）建立二叉樹
（2）先序遍歷、中序遍歷、後序遍歷
（3）二叉樹的計數
10、堆
（1）堆的維護
（2）堆排序
NOIP2016初賽總結
第一篇部落格。明明老早就註冊了，但一直都懶得寫 話說這裡提供的的為什麼是qq表情，還想加個滑稽來著 咳咳，這都高二了。再不留點東西感覺說不過去。感覺現在寫這個有點早，畢竟還不知道成績。沒有核對多少答案。薛丁格的分數 理論告訴我們在真正發布成績之前，我的分數既是零分也是滿分。所以我現在不敢立flag。...
NOIP2016總結評價
t1 買鉛筆 水題！include include define debug int n int a1,a2,a3 int b1,b2,b3 int t1,t2,t3 int main else ifndef debug fclose stdin fclose stdout endif return...
傷心 總結NOIP2016
信心滿滿進考場，那曾料到這結果。儘管成績還沒出來，但是我已經大體知道自己的成績了也就260左右吧。傷心，所做一切為了變成已成灰燼。也就從這裡開始，放棄程式設計，陪伴了我好幾年時光的資訊學奧賽，就這樣。一走就是再也不回頭。大概以後會笑著提起自己也學過程式語言，只是笑的會有多難過。當一切委屈自己嘗，誰又...