如何評價近兩年 NOIP 的超綱行為?


超綱...

如果noip劃定了考綱,那還叫競賽幹嘛呢,從2007年開始學演算法到現在,我從未停止過學習,新的考點新的演算法層出不窮,唯一能做的就是努力學習跟上變化。我認為這樣才給了演算法競賽以新的血液,如果十幾年永遠都是一樣的考點,那參賽的選手是不是也可以用『這個考點noip不考』為由,而不去學習更多的知識呢?這顯然違背了競賽的初衷


oi本來就是不斷進步的呀,知識點換代很快的

所以我倒想問問老爺機為啥不進步。

好吧,說正經的。比如樹剖這個東西,幾年前甚至只有全國最頂尖的人才會,而如今隨便哪個noip一等的人都會吧……所以oi這個競賽,考綱就是不存在的。

然而呢,今年的noip來看,中國oi有往codeforces發展的趨勢。這一點d1t2最明顯,思維難度為0的大模擬竟然能放在t2,去年的mogician都是放在d1t1送送分的。

總的來說呢,新演算法的發明與普及短期來看不會枯竭,他們在可見的將來會持續為oi注入新鮮血液。可這沒用,ccf是故步自封的ccf,國內的oi顯然不會接受他們,國內的oi將逐漸變成一個抄寫題意即可ac的碼農競賽。

國外的情況不大了解,單從atcoder和ioi來看,oi在外國人眼裡可能更像數競,學過某個特定的演算法對考試的幫助幾乎沒有,更加考察選手的思維靈活度。


我覺得正常

早期的時候,計算機沒有普及,為了增長大家的信心,題目出的很簡單,很正常。

到了現在,人手一台電腦,然後一堆手機(我校有人有5、6個手機,可能是個例),因此參加noip的人逐年變多。如果題目難度不大,區分度不高,那麼1=就顯得很沒有水平,因此就會加入一些新的內容。

noip的考綱大概是10年前的老物,僅供參考,這個是個事實。不過noip評測用老年機,感覺問題最大的不是超綱,而是卡常數。雖然O(wys)的演算法能過,但是其他的呢……

在bzoj上有Problem 1023. -- [SHOI2008]cactus仙人掌圖 這道題目。現在貌似所有noier都知道仙人掌圖了,但是當年這貌似是第一道出仙人掌圖的題目(特指國內,這道題目應該是從國外翻譯過來的),儘管現在大家說這道題目比較裸,是個仙人掌dp,但是當年這是個新玩意,現在仙人掌圖已經徹底融入到了所有省選選手的身邊,變成他們所做的一道道(毒瘤)題。

同理,【P3833】[SHOI2012]魔法樹 - 洛谷 這道題目,雖然現在看起來就是一個裸的樹剖模板,但是當年知道樹剖的人也不是很多,現在貌似參加提高組的人都會樹剖?可以發現樹剖會的人也是越來越多了。

所以,說是「超綱」,其實這個大綱是不存在的。提高組和省選出現的那些題目,如果有以前沒有的演算法or數據結構,過幾年,你會發現這類題目會越來越多的,因此重點是需要學會適應,學習更多的(省選)數據結構和演算法,如果只拿著那份奇葩的大綱考試,那麼差不多就是個死人了。

然後今年的noip題目,也不說什麼了。題目出的很有創新(比如d1t1霧),但是d1t3,d2t2,d2t3都在卡常數。其中d2t3的std是樹狀數組,引入了一個新的log的數據結構,如果寫了線段樹ccf評測機……據說會死?因此現在noip超「綱」的最大的一個問題是評測機性能跟不上來了。我們看看10年開始的評測機配置

現在的評測機大概是08年的主流配置,所以noip的評測機大概是落後時代10年時間,在這10年的時間數據也是越來越大,並且產生了很多常數優化的方式(比如challenge那個三段緩存),讓很多正確的代碼超時10ms,因此能不能保證這種良好的氛圍繼續下去也是難說。

upd:如果真不想超那個「綱」的話,題目可以增加大量的思維難度,但是這就變成了信競+數(物)競了,而且思維量較高的話,3小時30分是不夠的。


先問是不是,再問為什麼。

你先找到 NOIP 考綱再說哪個題超綱了。


NOIP並沒有嚴格意義上的考綱,所以也沒有超綱這種概念。

但NOIP畢竟是普及性的比賽,考點難度是有嚴格控制的。從考點上看,個人認為這兩年NOIP並沒有太過分。

NOIP2016:

D1T1 水題。

D1T2 考點:LCA、DFS序,都很基礎,難點在思維方面。

D1T3 考點:數學期望、最短路、DP。概率雖不常見但很基礎,另兩個很常見。

D2T1 水題。

D2T2 考點:隊列,難點在思維。

D2T3 考點:搜索或狀壓DP,挺常見的。

NOIP2017:

D1T1 數論,結論不難。

D1T2 水題。

D1T3 考點:最短路、DP,比較套路。

D2T1 水題。

D2T2 考點:狀壓DP,有一點思維難度。

D2T3 考點:Trie/線段樹/樹狀數組。這題考點稍微難了些,儘管離線樹狀數組的做法不容易想到,不過線段樹、Trie這類數據結構現在應該很普及了,所以也並不算偏。


這是NOIP考綱

http://www.noi.cn/about/rules/61-2008-12-26-07-48-48

請你告訴我,什麼東西超出了這個範疇?

既然有二叉樹,考什麼數據結構都不奇怪了。

既然有圖論,考網路流也不是沒有可能。

既然有動態規劃,斜率優化、狀態壓縮、概率DP、插頭DP也不是沒有可能。


要按官網僅能找到的那份10年前的大綱,那何止是近兩年超綱(

既然有簡單做法能A,也不要求一定用什麼複雜高深的演算法或者寫什麼亂七八糟樹,好好思考自己平時到底是如何學習的而不是上知乎提問「如何評價xxxx」。


近兩年真的有超綱?


超綱?

好辦啊,考場上砸鍵盤大罵出題人,然後關電腦站起來走人。


卡常數卡得越來越「超綱」了

其他沒啥超綱的吧。。。


退役後首答,答完睡覺準備期中考試。

講個笑話,NOIP的考綱。

哪還有什麼考綱,看出題人怎麼想的就是考綱唄。

只要不是太喪病的東西就總會有理由列入考點

當然如果std都用省選+級別的演算法那另當別論

題主所謂的超綱極有可能是聽到某些人說某題用啥啥啥高級演算法做出來了就感覺超綱了,但其實完全有不超綱的做法啊(例子太多了我就不舉了)。

我今年NOIP考的這麼爆炸我都沒說半句考題超綱,還不是因為自己沒實力。

當然題目有毒我不反對(逃


匿了吧

就說一個事

看我校17級acm群

某弱省一個混到了noip獎進來的學弟,問:

acm考不考網路流這種省選級別的演算法

我覺得。。。這個。。。可能有點。。問題


考綱里有個東西叫"二叉樹".

妥了.什麼都可以考了.


NOIp2017 的 D1T2 不僅沒有超綱,而且卡得很准。

鏈接:全國青少年信息學奧林匹克聯賽大綱


其實我不反對競賽超綱,因為競賽是我國教育的最高競技級別。只有先讓這些最優秀的學生迎接新的挑戰看看他們的適應情況,然後再逐步考慮是否要下放到高考這一級別的教育中去。其實翻看一些80-90年代初的物理競賽試卷,很大一部分的難度已經下放到高考或者自主招生中去了。

還有這些競賽的高手,未來很大一部分會成為我國的科研工作者,讓他們保持對新鮮知識的敏感度,盡量不要和國際最領先中等教育的水平脫節,不也是一件極好的事情嗎?

比如物理競賽現在也改了考綱,開始鼓勵出現微積分在競賽當中的使用。這也是為高中生提前學習優秀的數學工具起到了很好的促進作用。不會出現在草稿紙上面寫微積分,試卷上寫微元法這種奇葩的經歷了。


早在NOIP2012就開始了……第一道題就是同餘方程,考完後聽人說,這是NOI省隊培訓原題,考過省選的人都是秒A,至今怨念 :)

就算有什麼超綱或者不公,大家都是參加競賽的人,一切都可以拿實力(或智商)不夠來搪塞咯。渣渣沒話語權,神牛不會追究,這個圈子本來就是殘酷的。


oi有考綱??

不要用本來就沒有的考綱自欺欺人了好嗎……


我只看不慣noip出毫無意義和營養的模擬


沒法定考綱。。。


其實也不算超綱啊

一個既可以用思維難度NOI級別、編程難度NOIP級別的方法做的題也可以用總體難度省選級別的方法做的題,很難嚴格的說它超綱吧

就和江蘇的高考一樣(逃


推薦閱讀:

NOIP的簡單題目都爆炸是什麼感受?
文化課和oi課,我該作何選擇?(具體看問題描述)?
如何評價HNOI2017Day1壓縮文件出現無法解壓狀況最後不得已發放紙質試卷?

TAG:計算機科學 | OI | NOIP |