NOIP省一大概是什麼水平?
參加過競賽的大佬回答一下,都學過什麼東西,考試範圍是什麼,有什麼題
謝邀。不過由於我小學未畢業,本來應該沒有話語權,我口胡幾句。
基礎演算法一定要會並且能拓展,如二分,分治等。
數據結構要會(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分。
推薦閱讀: