信息學(xué)奧賽（NOIP）常見問題匯總
- 圣才學(xué)習(xí)網(wǎng)
- 2016-01-11 15:46
- 閱讀6230次
圣才學(xué)習(xí)網(wǎng)為大家匯總了信息學(xué)奧賽（NOIP）常見問題，歡迎大家點(diǎn)擊查看！
1、普及組的題目難度分配是怎樣的？
第一題是相對簡單的題，但是一般會(huì)有操作起來較麻煩，考慮情況很多，數(shù)據(jù)類型很大這樣的特點(diǎn)來考你。 第二題是模擬，需要你抽象化問題，把問題的人工解決方法模擬出來，建立一個(gè)合適的數(shù)學(xué)模型，再用代碼動(dòng)手實(shí)驗(yàn)它。模擬的題一般比較麻煩，出錯(cuò)多很正常，甚3個(gè)小時(shí)你不一定能解決一道模擬。第三題是一個(gè)跳板，一般是考不難的DP、圖論、搜索，需要有足夠的算法知識和做題經(jīng)驗(yàn)。 第四題相對比較難吧，會(huì)考一些像“單源最短路”、“SPFA”這樣的比較“”的算法，所用到的數(shù)據(jù)結(jié)構(gòu)也會(huì)比較“”，對于技巧、經(jīng)驗(yàn)和心理都是一個(gè)考驗(yàn)。 （對于各位新生來說，如果有難度，時(shí)間緊張，不妨放棄3、4兩道題，第一題和第二題AC了也能有200分。）
2、拿到試卷后該做些什么？
不要著急下手做題，先瀏覽一下試題，對題目的難易有個(gè)把握，哪些題目自己能做出來心里要有數(shù)。先做相對簡單的題，做題之前先在紙上寫寫畫畫，優(yōu)化可不可行什么的都要試一下。
然后，看看哪些題目可以簡單的騙分（比如沒有答案就輸出-1這樣的），先把騙分程序?qū)懸粋€(gè)拷貝到對應(yīng)文件夾下，等到考試最后你忙著做題就沒時(shí)間寫騙分程序了。
再有，有時(shí)候你看到一個(gè)題后腦子里蹦出另外一個(gè)相似的題。這個(gè)時(shí)候切記生拉硬套把那道題的算法搬過來。因?yàn)槟菢拥脑挄?huì)把你引導(dǎo)入一個(gè)誤區(qū)，很多人進(jìn)入誤區(qū)就出不來了，最后導(dǎo)致寫出的代碼總是WA，那時(shí)候再改就來不及了。
編輯推薦：
學(xué)科競賽類電子書（題庫）
查看全部>>
Copyright©2007–2024 www.ganymede1.com All rights reserved 圣才學(xué)習(xí)網(wǎng) 版權(quán)所有
全國熱線：400-900-8858（09:00-22:00），18001260133（09:00-22:00）
增值電信業(yè)務(wù)經(jīng)營許可證 出版物經(jīng)營許可證 網(wǎng)絡(luò)文化經(jīng)營許可證 廣播電視節(jié)目制作經(jīng)營許可證
