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