關(guān)于第十二屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽NOIP2006江蘇賽區(qū))復(fù)賽集訓(xùn)的通知
各有關(guān)學(xué)校：
第十二屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽（NOIP2006江蘇賽區(qū)）復(fù)賽的名單已經(jīng)確定，我市共有106名中學(xué)生獲得參加江蘇賽區(qū)復(fù)賽的資格（其中初中生62名，高中生44名），為保證我市中學(xué)生在本次復(fù)賽中取得較好的成績(jī)，經(jīng)研究決定對(duì)參加復(fù)賽的學(xué)生進(jìn)行賽前集訓(xùn)，現(xiàn)將有關(guān)事項(xiàng)通知如下，請(qǐng)遵照?qǐng)?zhí)行。
一、培訓(xùn)地點(diǎn)
培訓(xùn)地點(diǎn)在南師大附屬中學(xué)(南京市察哈爾路37號(hào))計(jì)算機(jī)教室。
二、培訓(xùn)時(shí)間
培訓(xùn)時(shí)間安排為11月5日和11月12日兩天。
上午8:30—11:30，下午13:00—17:00
三、培訓(xùn)內(nèi)容
(1)常用算法復(fù)習(xí)：搜索算法、分治算法、高精度計(jì)算、樹(shù)與圖的應(yīng)用、動(dòng)態(tài)規(guī)劃。
(2)實(shí)戰(zhàn)練習(xí)：FreePascal運(yùn)行環(huán)境、程序的調(diào)試、文件的存儲(chǔ)格式、程序測(cè)試。
(3)信息學(xué)奧賽復(fù)賽中的注意事項(xiàng)。
具體安排為：
11月5日上午：
分析近幾年復(fù)賽試題的走向，指出需要掌握的算法知識(shí)。復(fù)習(xí)算法知識(shí)：搜索算法——回溯、貪心、窮舉、深度優(yōu)先、廣度優(yōu)先遍歷、高精度計(jì)算（初中）
11月5日下午：
實(shí)戰(zhàn)練習(xí) 1:10—4:10，并測(cè)試數(shù)據(jù)，了解戰(zhàn)績(jī)
4:15—5:00，試題分析，講解與學(xué)生討論
11月12日上午：
復(fù)習(xí)算法知識(shí)：分治算法、樹(shù)與圖的應(yīng)用、動(dòng)態(tài)規(guī)劃
11月12日下午：
實(shí)戰(zhàn)練習(xí) 1:10—4:10，并測(cè)試數(shù)據(jù)，了解戰(zhàn)績(jī)
4:15—5:00，試題分析、注意事項(xiàng)，講解與學(xué)生討論
四、培訓(xùn)報(bào)名
請(qǐng)各學(xué)校統(tǒng)計(jì)自愿參加培訓(xùn)學(xué)生名單，于11月4日16：00前發(fā)送到市教研室田武奎老師的電子信箱中(地址：tianwukui@163.com)，同時(shí)抄送到陳平老師的電子信箱(地址：njchenping@vip.163.com)。
五、培訓(xùn)收費(fèi)
參加集中培訓(xùn)的學(xué)生每人交培訓(xùn)費(fèi)80元。
南京市教學(xué)研究室
南京市中學(xué)生計(jì)算機(jī)活動(dòng)中心
2006年10月31日
