參加過競賽的大佬回答一下,都學過什麼東西,考試範圍是什麼,有什麼題


謝邀。不過由於我小學未畢業,本來應該沒有話語權,我口胡幾句。

基礎演算法一定要會並且能拓展,如二分,分治等。

數據結構要會(bèi)使(bǎn)用(zì),如線段樹,樹狀數組,堆,ST表,並查集等

DP和背包要掌握好,一定不能推出公式還WA要會優化內存

圖論要熟練掌握好,最小生成樹和最短路要掌握好一定不要SPFA。

樹的倍增和樹剖要會一些。

數論基礎演算法背代碼。

另外洛谷的訓練場的提高內容也要掌握。

遇到不會的一定要拿部分分

卡常可以看看下面的博客

OI中簡單的常數優化的介紹 - noip 的博客 - 洛谷博客?

www.luogu.org圖標

就沒了,祝您AK NOIP TG 並吊打集訓隊快樂

3贊同,7收藏,哭了


NOIp差不多是兩道送分,1~2道DP,1道圖論,再加上數據結構題。要想省一其實只要把送分題分拿滿,Dp最好做出來,然後其它題混一下部分分就行了。

至於具體內容的話,洛谷的提高試煉場已經分得很清楚了。(去年最後一道是喪心病狂的出題人從省選難度中抽的動態Dp,遇到就做部分分吧。)


您會暴力嗎?

會的話,寫的能夠優美一點

SD省1=沒什麼問題

Upd:另外一說,N呸CSP沒有考綱


2018省一

感覺在考崩了的情況下還有省一,讓我非常震驚

反正當時簡單DP並沒有做出來,Day 2 T2 親手把正確代碼改錯

省一在不發揮失誤的情況下,還是很簡單的

NOI的金銀牌,就比較難了。。


謝邀。

要考的一般就是搜索,貪心,簡單DP(沒有輪廓線,插頭這種的,主要是思維,比如去年PJT3就是思維DP+前綴最大值優化),簡單圖論(比如最短路,最小生成樹),二分,倍增,前綴和和差分這類的。偶爾會考超綱知識點,比如17年就考了樹形數據結構。

然而不需要全部吃透,實際上對於大多數省,每天做個簽到題,剩下的打滿暴力也能輕鬆省一。


有什麼好說的,前兩題送分(入門+普及難度)隨便切,後面能怎麼暴力就怎麼暴力,一套下來踩分數線50分不是夢想。


像我這種菜的沒什麼水平,碼碼暴力就過去了,卡線10分。


推薦閱讀:
相关文章