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