本文題目鏈結全部採用洛谷的初賽題集，如果無法正常開啟，請根據描述自行上網搜尋。
開啟後按照原文進行查詢，文中給出格式"noi
pnoip
noip
年份-題號"。
當然，你不想開直接看文章也不攔著你。
noip2008-9
tcp/ip是一組構成網際網路基礎的網路協議，字面上包括兩組協議：傳輸控制協議（tcp）和網際協議（ip）。tcp/ip 協議把internet網路系統描述成具有四個層次功能的網路模型,其中提供源節點和目的節點之間的資訊傳輸服務，包括定址和路由器選擇等功能的是()。
a. 鏈路層
b. 網路層
c. 傳輸層
d. 應用層
e. 會話層
考察運氣， 基礎知識的考察，只能靠蒙了。
noip2009-7
最優字首編碼，也稱huffman編碼。這種編碼組合的特點是對於較頻繁使用的元素給與較短的唯一編碼，以提高通訊的效率。下面編碼組合哪一組不是合法的字首編碼。
a. （00，01，10，11）
b. （0，1，00，11）
c. （0，10，110，111）
d. （1，01，000，001）
哈夫曼編碼，即不允許乙個編碼是另乙個的字首，b不滿足。
noip2010-4
linux下可執行檔案的預設副檔名是( )。
a. exe
b. com
c. dll
d. 以上都不是
linux系統沒有副檔名。
noip2013-4
1948 年，（ ）將熱力學中的熵引入資訊通訊領域，標誌著資訊理論研究的開端。
a. 馮·諾伊曼（john von neumann）
b. 圖靈（alan turing）
c. 尤拉（leonhard euler）
d. 克勞德·夏農（claude shannon）
純記憶問題，圖靈是ai之父，這裡是資訊理論之父。
noip2013-7
斐波那契數列的定義如下：f1 = 1, f2 = 1, fn = fn – 1 + fn – 2 (n ≥ 3)。如果用下面的函式計 算斐波那契數列的第 n 項，則其時間複雜度為（ ）。
intf(
int n)
b. o(n)
c. o(n2)
d. o(fn)
o(n)=o(n-1)+o(n-2)，故其實就是f(n)。
noip2013-14
對乙個 n 個頂點、m 條邊的帶權有向簡單圖用 dijkstra 演算法計算單源最短路時，如果不使用堆或其它優先佇列進行優化，則其時間複雜度為（ ）。
a. o(mn + n3)
b. o(n2)
c. o((m + n) log n)
d. o((m + n2) log n)
dij裸演算法是兩個for暴力解，故是n2。
noip2018-7
在一條長度為 1 的線段上隨機取兩個點，則以這兩個點為端點的線段的期望長度是（ ）。
a. 1 / 2
b. 1 / 3
c. 2 / 3
d. 3 / 5
比較有技巧，如果正解需要積分。但是可以選取10個或者更多點來作為預選點，以此算期望，發現小於1
2\frac
21，所以是b。
noip2018-9
假設一台**機中有紅、藍兩色的球，任意時刻按下**按鈕，都會等概率獲得紅球或藍球之一。有足夠多的人每人都用這台**機**，假如他們的策略均為：抽中藍球則繼續抽球，抽中紅球則停止。最後每個人都把自己獲得的所有球放到乙個大箱子裡，最終大箱子裡的紅球與藍球的比例接近於（ ）。
a. 1 : 2
b. 2 : 1
c. 1 : 3
d. 1 : 1
由於有足夠多的人，因此可以把每個人抽取都分成若干個人抽取，紅色和藍色概率相等，最後抽得的數量也趨近於相等。
2020 CSP J 初賽解析
題面 老師給的解析 自己覺得很好的一篇題解 直接說重點題吧，不耽誤時間了 這個很顯然就是讓進這個 while 的次數盡可能少，那麼我們可以讓他只進一次 while，即讓第一次進 while 的時候就令 flag 1 由於只進一次 while，那麼只需要算第一次進的時候需要比較幾次 很顯然，n 個數需...
2015 初賽TG 錯題解析
得分 81.5 過失性失分 t6 1.5 未掌握的知識點失分 t3 1.5 t12 1.5 t19 1.5 未把已知活學活用t11 1.5 沒看懂程式 t26 8 t28 1 3 t31948 年，將熱力學中的熵引入資訊通訊領域，標誌著資訊理論研究的開端。a.馮 諾伊曼 john von neuma...
2015 初賽TG 錯題解析
得分 91.5，期望得分 100 作業系統的作用是 a.把源程式譯成目標程式 b.便於進行資料管理 c.控制和管理系統資源 d.實現硬體之間的連線 正確答案 c a是編譯器的作用，b是資料庫的作用，d是主機板的作用。以下屬於作業系統的有 a.windows xp b.unix c.linux d.m...