發(fā)布時間:2024-09-10 09:49:25來源:魔方格
成都錦江童程童美信奧賽編程培訓怎么樣?信息學奧賽(全國青少年信息學奧林匹克聯(lián)賽(NOIP))的訓練輔導,是面向小學四年級及以上的中小學生,主要使用C++語言培訓。學員可參加等級測評。童程童美實際解決問題能力的提升,在興趣激發(fā)和思維鍛煉的同時,傳遞技術,幫助中國青少年打造迎接未來世界的能力和思維視野。
成都童程童美編程課程優(yōu)勢
1、課前預習
NOI基礎階段
C++語言基礎算法:遞歸、遞推;數(shù)據(jù)結構:樹。
2、勤記筆記
NOI進階階段
算法:模擬、貪心、排序、二分法、動態(tài)規(guī)劃、深搜、廣搜;數(shù)據(jù)結構:棧,隊列,樹,圖、線性表。
3、鞏固課內
NOI提高階段
算法:哈希、搜索、floyd、dijkstra、spfa、區(qū)間動態(tài)規(guī)劃、樹形動態(tài)規(guī)劃;數(shù)據(jù)結構:平衡樹、二分圖、樹上差分。
什么是NOI?
全國青少年信息學奧林匹克競賽(NOI)由教育部和中國科協(xié)委托中國計算機協(xié)會舉辦,旨在向那些在中學階段學習的青少年普及計算機科學知識;通過競賽和相關的活動培養(yǎng)和選拔計算機人才。
信息學奧賽分為小學組、初中組和高中組,部分省市四到六年級孩子可參加小學組比賽。比賽對邏輯、數(shù)學、程序設計等方面有較高的要求。
NOI有著自己的競賽體系,主要包括以下六個板塊:
全國青少年信息學奧林匹克(NOI)
全國青少年信息學奧林匹克(NOI)是國內包括港澳在內的省級代表隊較高水平的大賽,自1984年至今,在國內包括香港、澳門組織競賽活動。
每年經各省選拔產生5名選手(其中一名是女選手),由中國計算機學會在計算機普及較好的城市組織進行比賽。這一競賽記個人成績,同時記團體總分。
全國青少年信息學奧林匹克聯(lián)賽(NOIP)
全國青少年信息學奧林匹克聯(lián)賽(簡稱NOIP)自1995年至今每年由中國計算機學主辦。 NOIP在同一時間、不同地點以各省市為單位由特派員組織。全國統(tǒng)一大綱、統(tǒng)一試卷。初、高中或其他中等專業(yè)學校的學生可報名參加聯(lián)賽。
聯(lián)賽分初賽和復賽兩個階段。初賽考察通用和實用的計算機科學知識,以筆試為主。復賽為程序設計,須在計算機上調試完成。參加初賽者須達到一定分數(shù)線后才有資格參加復賽。聯(lián)賽分普及組和提高組兩個組別,難度不同,分別面向初中和高中階段的學生。獲得提高組復賽一等獎的選手即可免試由大學直接錄取。
全國青少年信息學奧林匹克冬令營
全國青少年信息學奧林匹克冬令營(簡稱冬令營)全自1995年起。每年在寒假期間開展為期一周的培訓活動。冬令營共8天,包括授課、 講座、討論、測試等。參加冬令營的營員分正式營員和非正式營員。獲得NOI前20名的選手和指導教師為正式營員,非正式營員限量自愿報名參加。在冬令營授 課的是大學的教授及已獲得國際金牌學生的指導教師。
亞洲與太平洋地區(qū)信息學奧賽(APIO)
亞洲與太平洋地區(qū)信息學奧賽(Asia Pacific Informatics Olympiad)簡稱(APIO)為區(qū)域性的網上準同步賽,是亞洲和太平洋地區(qū)每年一次的國際性賽事,旨在給青少年提供更多的賽事機會,推動亞太地區(qū)的信息學奧林匹克的發(fā)展。
國際信息學奧林匹克中國代表隊選拔賽
該競賽是選拔參加國際信息學奧林匹克中國代表隊的競賽(簡稱選拔賽)。IOI的選手是從獲NOI前20名選手中選拔出來的,獲得前4名的優(yōu)勝者代表中國參加國際競賽。選拔科目包括:NOI成績、冬令營成績、論文和答辯、平時作業(yè)、選拔賽成績、口試。上述項目加權產生較后成績。
國際信息學奧林匹克競賽(IOI)
國際信息學奧林匹克競賽(International Olympiad inInformatics)簡稱(IOI)。由中國計算機學會組織代表隊,代表中國參加國際每年一次的IOI。中國是IOI創(chuàng)始國之一。IOI2000由中國主辦,CCF承辦。出國參賽得到中國科協(xié)和國家自然科學基金委的資助。
自1989年開始,我國在NOI(網上同步賽99年開始)、NOIP、冬令營、選拔賽的基礎上,組織參加國際信息學奧林匹克(IOI)競賽。十幾年中選拔75人次參加了 IOI,累計獲金牌46塊、銀牌17塊,銅牌12塊。這些選手不僅在國際大賽中有好的表現(xiàn),而且在現(xiàn)代的信息學科上也大展才華。中國已成為世界公認的信息學奧林匹克競賽強國。
NOI考什么?
NOI競賽的題目以考查選手對算法和編程能力的掌握為主。題目類型有以下三種:
非交互式程序題
非交互式程序題要求選手提交答案程序的源文件。該程序從一個正文文件中讀入數(shù)據(jù),并向指定的輸出文件中寫入計算結果。非交互式程序題的題面包括下列內容:
求解問題的描述
輸入文件名和輸出文件名(可以是標準輸入/輸出)
輸入數(shù)據(jù)格式、輸出數(shù)據(jù)格式、以及輸入數(shù)據(jù)范圍
對程序使用計算資源的限制,以及其它可能的限制
交互式程序題
交互式程序題要求選手提交答案程序的源文件。該程序通過調用所提供的庫函數(shù)實現(xiàn)數(shù)據(jù)的輸入和輸出。交互式程序題的題面包括下列內容:
求解問題的描述
庫函數(shù)的功能、函數(shù)原型、以及獲取和鏈接方式
輸入數(shù)據(jù)格式、輸出數(shù)據(jù)格式、以及輸入數(shù)據(jù)范圍
對程序使用計算資源的限制,以及其它可能的限制
答案提交題
答案提交題不要求選手提交程序的源文件。選手需要按題目要求,根據(jù)給定的輸入數(shù)據(jù)文件生成一組輸出數(shù)據(jù)文件。該組數(shù)據(jù)文件既可以是由選手的程序輸出的,也可以是由選手手工構造的。當選手使用自行設計的程序生成題目答案時,其所使用的程序不應提交。答案提交題的題面包括下列內容:
求解問題的描述
輸入數(shù)據(jù)格式、輸出數(shù)據(jù)格式
輸入數(shù)據(jù)文件的獲取方法
競賽前的練習和標準化筆試題
選手在正式競賽前應有不少于2個小時的練習時間,以熟悉競賽場地、設備和軟件環(huán)境、以及答案提交方式。競賽前的練習應安排在第一場競賽的前一天。
在賽前練習結束后,應安排不少于30分鐘的時間進行標準化筆試題的測試。標準化筆試題包含單選題、多選題和填空題,題目涉及的內容包括計算機和編程的基本知識、NOI競賽所使用的操作系統(tǒng)、編程工具等的使用方法,以及基本競賽規(guī)則。標準化筆試題的成績計入選手競賽的總成績。
備考小貼士
NOI全國聯(lián)賽包括初中組和高中組,建議學生從小學就開始學習編程知識,這段時間以培養(yǎng)興趣、打好基礎為目標,進入初中就可以參加聯(lián)賽了,假如天賦高的話,初中就可以拿到省獎,到高中的的時候,沖國獎會有更大的勝算。