NOI NOIP及所有OI中都會對每一道題設計相應的測試點

2021-05-05 18:22:13 字數 5783 閱讀 7006

1樓:匿名使用者

excel就可以生成資料

用過excel沒

rand()函式可以生成0~1的隨機實數

也就是說,你要生成0~1000的資料可以這樣做=int(rand()*1000)

然後點著單元格的右下角擴充套件 右邊的行就是資料的個數最後 複製 出來 貼上 到 .in檔案就是了如果正式比賽沒有excel、 自己寫程式吧pascal randomize+random()c/c++ srand()+rand()

2樓:

一般型別的題目 可以根據題目條件進行編寫資料資料最好有邊界情況、特殊情況 以全面考察程式的正確性而如果面對輸入資料較大時 可以採用隨機數生成資料 生成後做一些小小的檢查就可以了

我一般都是這樣設計資料的 效果還不錯

3樓:

使用重定向, 讓程式自己去*.in檔案裡面讀取資料

至於隨機數, 專門寫個程式, 按照題目格式跟資料範圍來生成就好了. 當然, 你得到的只有輸入, 沒有輸出

4樓:夫同

這個比較難,一般為了資料的區分度,是會對多種演算法實測進行卡時的。同時會有針對性資料。

最好是自己設計幾組,然後寫個隨即資料生成器,用你的程式(保證正確)算出結果即可。

ps:網上oj那麼多,找一個就可以了。

誰可以介紹一下noip的考試規則?

5樓:薔祀

初試形式為筆試,側重考察學生的計算機基礎知識和程式設計的基本能力,並對知識面的廣度進行測試。程式設計的描述語言採用basic(2023年被取消)、c(2023年將被部分取消)/c++或pascal(2023年將被全部取消 )。

各省市初試成績在本賽區前百分之十五的學生進入複賽,其分數不計入複賽的成績。初賽時間為10月的第二個或第三個星期六或者星期日下午2:30 - 4:

30或者1:30-3:30舉行。

複試形式為上機,側重考察學生對問題的分析理解能力,數學抽象能力,駕馭程式語言的能力和程式設計技巧、想象力和創造性等。程式設計語言可採用basic(2023年後被取消)、pascal(2023年將被取消)、c(2023年將被部分取消)或c++。各省市競賽的等第獎在複試的優勝者中產生。

複賽普及組時間為3.5小時。只進行一試,約在當年的11月的第三個週六進行。

為加強競賽結果的公信力,自2023年起,複賽提高組由一試改為兩試,分由兩天進行。每天競賽試題由原來的4題改為3題。

擴充套件資料

2023年11月19日,教育部宣佈取消了各項奧林匹克競賽全國決賽一等獎以下的高校保送資格,改由所在地招生委員會決定是否給予20分及以下的加分。調整政策從2023年秋季進入高中階段一年級的學生開始適用,2023年(含)以前已進入高中階段學習的學生,仍可適用調整前的相關政策。

根據教育部現行《普通高校招收保送生辦法》中關於保送生選拔條件的規定,獲得全國青少年資訊學奧林匹克聯賽(noip)一等獎的應屆高中畢業生,均具有保送進入高校就讀的資格。部分地區一等獎獲獎選手還享有高考加分優惠,具體情況視省招辦政策而定。

獲獎選手可申請參加高校自主招生和保送生考試,經高校測試通過,可享受高考降分優惠或直接保送錄取。

noip中成績優秀的非高三選手,可以作為省代表隊成員參加全國決賽(noi)及夏令營比賽(部分省市代表隊人員須經過選拔賽決出)。noip獲獎選手同樣具有保送資格,並且成績優秀的選手能夠當場獲得高校點招,免試進入名牌大學。

夏令營作為全國決賽的擴大賽,本身不具有保送資格,但如果選手之前已獲得noip一等獎,則同樣可以參與現場保送。2013屆及以前獲得提高組複賽一等獎的高中畢業生可免高考,而通過大學的保送生考試直接被錄取。

參考資料

6樓:龍凌風

noip是全國青少年資訊學奧林匹克聯賽(national olympiad in informatics in provinces)。

初賽僅筆試 在自己的城市進行 考的主要是基礎知識。

複賽上機 在省裡進行 有四道題滿分400分 大多數省的一等獎分數線一般在100分多一點 難度比初賽大得多 主要考演算法。複賽可使用c、c++、pascal語言,2023年後將不可使用pascal、c語言,只能使用c++。

歷屆初複賽試題可以在 www.noi.cn 或 www.oibh.com/bbs 上找到。

noip在同一時間、不同地點以各省市為單位由特派員組織。全國統一大綱、統一試卷。初、高中或其他中等專業學校的學生可報名參加聯賽。

聯賽分初賽和複賽兩個階段。初賽考察通用和實用的電腦科學知識,以筆試形式進行。複賽為程式設計,須在計算機上除錯完成。

參加初賽者須達到一定分數線後才有資格參加複賽。聯賽分普及組和提高組兩個組別,難度不同,分別面向初中和高中階段的學生。

7樓:匿名使用者

規則:聯賽分為初賽和複賽。

初賽考察電腦科學知識,以筆試形式進行。

複賽為程式設計,在計算機上除錯完成。參加初賽者須達到一定分數線後才能參加複賽。

具體流程:

1.初試形式為筆試,側重考察學生的計算機基礎知識和程式設計的基本能力,並對知識面的廣度進行測試。程式設計的描述語言採用basic(2023年被取消)、c(2023年將被部分取消)/c++或pascal(2023年將被全部取消)。

各省市初試成績在本賽區前百分之十五的學生進入複賽,其分數不計入複賽的成績。初賽時間為10月的第二個或第三個星期六或者星期日下午2:30 - 4:

30或者1:30-3:30舉行。

2.複試形式為上機,側重考察學生對問題的分析理解能力,數學抽象能力,駕馭程式語言的能力和程式設計技巧、想象力和創造性等。程式設計語言可採用basic(2023年後被取消)、pascal(2023年將被取消)、c(2023年將被部分取消)或c++。

各省市競賽的等第獎在複試的優勝者中產生。

複賽普及組時間為3.5小時。只進行一試,約在當年的11月的第三個週六進行。

為加強競賽結果的公信力,自2023年起,複賽提高組由一試改為兩試,分由兩天進行。每天競賽試題由原來的4題改為3題。

擴充套件資料

noip的命題宗旨:

全國青少年資訊學奧林匹克聯賽(noip)是一項面向全國青少年的資訊學競賽和普及活動,旨在向那些在中學階段學習的青少年普及電腦科學知識;給學校的資訊科技教育課程提供動力和新的思路;給那些有才華的學生提供相互交流和學習的機會;通過競賽和相關的活動培養和選拔優秀的計算機人才。

競賽的目的是為了在更高層次上推動普及。本競賽及其相關活動遵循開放性原則,任何有條件和有興趣的學校和個人,都可以在業餘時間自願參加。本活動不和現行的學校教學相沖突,也不列入教學計劃,是課外性質的因材施教活動。

參加者可為初高中學生或其他中等專業學校的青少年。

8樓:2c1忘乎所以

初試初試全部為筆試,滿分100分。試題由四部分組成:

1、選擇題:共20題,每題1.5分,共30分。

每題有4個備選答案。試題內容包括計算機基本組成與原理、計算機基本操作、資訊科技與人類社會發展的關係等等。(普及組為20道單選題,提高組為15道單選題和5道不定項選擇題,不定項選擇題與答案完全一致才得分,多選或少選均不得分)

2、問題求解題:共2題,每題5分,共10分。試題給出一個敘述較為簡單的問題,要求學生對問題進行分析,找到一個合適的演算法,並推算出問題的解。

答案以字串方式給出,考生給出的答案與標準答案的字串相同,則得分;否則不得分。

3、程式閱讀理解題:共4題,每題8分,共32分。題目給出一段程式(沒有關於程式功能的說明),有時也會給出程式的輸入,要求考生通過閱讀理解該段程式給出程式的輸出。

輸出以字串的形式給出,如果與標準答案一致,則得分;否則不得分。

4、程式完善題:共2題,第一題14分,共5空;第二題14分,共5空。兩題共28分。

題目給出一段關於程式功能的文字說明,然後給出一段程式**,在**中略去了若干個語句並在這些位置給出空格,要求考生根據程式的功能說明和**的上下文,填出被略去的語句。填對的,則得分;否則不得分。

複試1.  複試的題型和形式向全國資訊學奧賽(noi)靠攏,全部為上機程式設計題,但難度略低。複試為決出競賽成績的最後一個環節。

題目難度有易有難,既考慮普及面,又考慮選拔的梯度要求。每一道試題包括:題目、問題描述、樣例說明(輸入、輸出及必要的說明)、資料範圍(資料限制條件)。

測試時,測試程式為每道題提供了10~20組測試資料,考生程式每答對一組得5~10分;累計分即為該道題的得分。其中普及組題目包括4道題,每題100分,共計400分;從2023年開始,提高組由一試改為兩試,分由兩天進行。每天競賽試題由原來的4題改為3題。

所有進入複賽的提高組選手均參加一試和二試,選手最終成績由一試與二試成績算術相加而得,即滿分為600分。

2.  從2023年開始,每年noip複賽普及組、提高組都將各有兩題從noi題庫中選出。題面可能會變化,解法保持不變。

3.  自2023年來,由於參賽人數增多,noip複賽規模的規則進行了調整,包括:每個省賽區可以設立多於兩個的複賽考點(但必須在同一個城市),初賽進入複賽的比例和規模由各省賽區自行決定,在條件許可的情況下,鼓勵更多選手參賽。

同時複賽獲獎比例將基本保持不變,全國一等獎獲獎比例約為複賽參賽選手的20%。

全國青少年資訊學奧林匹克聯賽(national olympiad in informatics in provinces,簡稱noip)自2023年至2023年已舉辦23次。每年由中國計算機學會統一組織。 noip在同一時間、不同地點以各省市為單位由特派員組織。

全國統一大綱、統一試卷。初、高中或其他中等專業學校的學生可報名參加聯賽。聯賽分初賽和複賽兩個階段。

9樓:拓拔鵬升

初中組和高中組,還分初賽複賽,想具體瞭解可以去碼趣學院諮詢一下,因為很多課程方面的東西還是需要專業的人解答。

noip需要準備哪些方面的基礎知識。複賽需要做哪些型別的題目(提高組)? 15

10樓:匿名使用者

二、複賽內容與要求:

在初賽的內容上增加以下內容:

a.資料結構:

1.指標型別

2.多維陣列

3.單連結串列及迴圈連結串列

4.二叉樹

5.檔案操作(從文字檔案中讀入資料,並輸出到文字檔案中)

b.程式設計

1.演算法的實現能力

2.程式除錯基本能力

3.設計測試資料的基本能力

4.程式的時間複雜度和空間複雜度的估計

c.演算法處理

1.離散數學知識的應用(如排列組合、簡單圖論、數理邏輯)

2.分治思想

3.模擬法

4.貪心法

5.簡單搜尋演算法(深度優先 廣度優先)搜尋中的剪枝

6.動態規劃的思想及基本演算法

評測環境

noip2010比賽環境規範依照使用linux平臺、統一編譯器、提供多種整合開發環境選擇的原則制定。

noip2010的比賽環境中,作業系統平臺選擇linux;在固定的作業系統平臺下,對應不同的語言,使用統一的編譯器,消除編譯器不同給選手帶來的不利影響;對應每種語言,提供了多種整合開發環境,選手可以根據自己的習慣選擇整合開發環境。

在全國評測時,評測環境保持與比賽環境的作業系統及編譯器一致。也就是說全國評測時,使用與選手比賽時一致的平臺對選手的程式進行評測,以消除平臺不一致帶來的不利影響。

以下是noip2010比賽環境要求的詳細描述:

使用linux作業系統平臺:

(1)linux作業系統必須使用noi linux,基於ubuntu開發;

(2)pascal語言,必須使用free pascal 2.0.4版本作為編譯器;

(3)c語言,必須使用gcc 3.2.2作為編譯器;

(4)c++語言,必須使用g++ 3.2.2作為編譯器。

ospf的AD值是什麼意思ospf中OINTER代表什麼意思

ad administrate distance 也就是說用來判斷此路由的可信度。eigrp預設ad是90,igrp是100,ospf是110,rip是120,直接連線是0,靜態路由是1。ad最大值255,越小可靠性越高。ospf 的ad值是就是協議的管理距離。用來選擇路由 分值越低越優 在路由表能...

求!唐代所有節日習俗,中國所有節日及習俗?

中國的傳統節日非常多,這些傳統節日的習俗也各地有異,你知道中國的傳統節日習俗有哪些?農曆五月初五,是家鄉最有特色的日子 端午節.雖然端午節是中國人民中一個十分盛行的隆重節日,無論在中國南方還是北方,都有過端午節的習俗.但我感覺,南方的端午節要比北方的更有意思,氣氛更濃郁,更能表現端午節特色.端午節是...

南京所有的軍校,及分數線,謝謝,南京所有的軍校,及分數線,謝謝

首先這個學校有一個錄取線,進這個學校你必須高於這個分,其次個個專業都有一個沒有明確標出來的分數線,比如這個學校最低分是500分,你夠500分才能進來,進來之後,他的相對較差的差不多500就夠,一般的,可能得510王牌專業可能得530才夠,但這個分它是不標出來的,明白了吧,希望對你有所幫助。想報考軍校...