csp是什麼比賽

解夢佬 0

信息學奧賽,它是中國中小學生五大學科競賽之一。csp和數學、物理、化學、生物競賽,并稱為五大學科競賽。是我國信息學,計算機學科競賽的最具含金量的賽事。 獲得提高組獎項的學員,有機會得到各大名校的降分簽約,以低于錄取線幾十分的成績進入心儀的大學。

信息學奧賽分為入門組和提高組。入門組是低一級的賽事,參賽的多為小學和初中生,難度相對較低。考核內容為計算機基礎知識,編程基礎知識,數據結構基礎知識以及常見的算法(包括:枚舉,貪心,遞歸,動態規劃,深度搜索,廣度搜索等)。也有一定的難度,但比起提高組還是較為簡單。

提高組是難度更高一級的比賽,考核內容為復雜的數據結構,高中及大學的部分數學知識以及難度較大的算法,難度甚至超過本科計算機專業的水平。

csp的主要學習內容包括三個部分:第一部分是高中及少量大學數學知識,如快速冪、矩陣乘法、組合數學、博弈論等。第二部分是數據結構,包括樹、圖論等。第三部分是經典算法,如動態規劃、DFS剪枝、BFS剪枝、哈希和哈希表、KMP算法、AC自動機、歐拉回路等。