您當前位置：首頁>>教務公告

信息學奧賽（NOIP）常見問題匯總

圣才學習網
2016-01-11 15:46
閱讀5909次

掃碼手機閱讀

用圣才電子書APP或微信掃一掃，在手機上閱讀本文，也可分享給你的朋友。

評論（0）

圣才學習網為大家匯總了信息學奧賽（NOIP）常見問題，歡迎大家點擊查看！

1、普及組的題目難度分配是怎樣的？

第一題是相對簡單的題，但是一般會有操作起來較麻煩，考慮情況很多，數據類型很大這樣的特點來考你。第二題是模擬，需要你抽象化問題，把問題的人工解決方法模擬出來，建立一個合適的數學模型，再用代碼動手實驗它。模擬的題一般比較麻煩，出錯多很正常，甚3個小時你不一定能解決一道模擬。第三題是一個跳板，一般是考不難的DP、圖論、搜索，需要有足夠的算法知識和做題經驗。第四題相對比較難吧，會考一些像“單源最短路”、“SPFA”這樣的比較“”的算法，所用到的數據結構也會比較“”，對于技巧、經驗和心理都是一個考驗。（對于各位新生來說，如果有難度，時間緊張，不妨放棄3、4兩道題，第一題和第二題AC了也能有200分。）

2、拿到試卷后該做些什么？

不要著急下手做題，先瀏覽一下試題，對題目的難易有個把握，哪些題目自己能做出來心里要有數。先做相對簡單的題，做題之前先在紙上寫寫畫畫，優化可不可行什么的都要試一下。

然后，看看哪些題目可以簡單的騙分（比如沒有答案就輸出-1這樣的），先把騙分程序寫一個拷貝到對應文件夾下，等到考試最后你忙著做題就沒時間寫騙分程序了。

再有，有時候你看到一個題后腦子里蹦出另外一個相似的題。這個時候切記生拉硬套把那道題的算法搬過來。因為那樣的話會把你引導入一個誤區，很多人進入誤區就出不來了，最后導致寫出的代碼總是WA，那時候再改就來不及了。

編輯推薦：