標籤:

如何看待AH(HN)OI2016的六題都是數據結構題/代碼題?

在4月16,17日剛剛結束的安徽湖南聯考省隊選拔賽中,兩天六道題都是代碼量很大的數據結構題,而且大約有三題都涉及到可持久化數據結構的思想或演算法。總體看來代碼量大約超過是正常比賽(例如NOI2014)的二倍。

但遺憾的是,這六道題的思維難度都不高,不少同學都表示自己想出了可以通過的演算法,但是由於時間關係沒有寫完。

而近年來在OI比賽中出現較為頻繁也有較高思維難度的dp,網路流,容斥計數等方面幾乎完全沒有涉及。

我想知道的是這種知識點單一,代碼難度遠高于思維難度的比賽是否真的能選拔出合適的選手代表省參加全國信息學奧林匹克競賽(NOI),又對於本省信息學競賽的發展有何意義?

UPD:事後發現第二天第三題的數據是錯誤的,超出了題目範圍,最後改了重測,第二天第一題數據是隨機的,與最小值有關的問題中序列的笛卡爾樹深度是O(logn)級別的,考場上就有複雜度不對的暴力演算法通過的例子。


中老年退役型選手小火車怎麼就被邀請來回答問題了呢。。

你們為什麼邀請得那麼熟練啊。。你們到底邀請過多少次了啊。。

作為ahoi2016的參加者。。我只想說。。媽的智障。。

這個day1。。毫無智商。。隨便一個題就要打一個小時。。打著打著就10k多了。。

這個day2。。毫無智商。。沒睡好然後T1又掛了。。T2那個點定位又掛了。。差不多也該退役了吧。。代碼都寫不動了。。你們年輕人尤其是wyy好勁啊。。我沒什麼救了啊。。

感覺選出來的就是中國DS隊啊。。沒什麼意思。。數據結構和代碼能力確實很重要但是這樣過頭了啊。。我本以為day2必有高論結果。。只能說這次省賽出得很差。。


謝謝妹茲茲的邀請QWQ居然還有人記得我這種老年選手,感人肺腑。

雖然只是場外選手,但是作為hnoi2016的參賽選手之一,感覺還是非常爽啊..為什麼泥萌大碼農數據結構寫的都這麼熟練啊..為什麼泥萌卡常數卡的都這麼熟練啊..

day1的題感覺大部分的參賽選手都能想到演算法啊..根本沒有什麼技術含量啊..不過總算是見識到人類和火車的碼力差距了2333而且這個T2,數據沒有什麼梯度還卡常數,為什麼同樣是log^2,這差別就那麼大呢:我和我校某著名OI選手的都T成50分暴力分了,感覺根本無法同台競技啊..

day2的題感覺就更智障了啊..T1和T3大家都會做,這個T2總算是有點區分度(笑),考場上強忍翔意開始碼,一直碼,一直碼,碼到最後只好棄療交暴力..最後也只比輸1 1的選手多了20分,根本補不回來D1被卡常數的分。

所以怎麼說呢,day1的題除了個別火車以外,感覺正常人的碼力都是兩道題標算的量?day2的題也不存在什麼區分度吧。所以感覺整場省選的區分度都在大家的常數技巧上?與其說是數據結構省選還不如說是sereja省選。

不過話說回來,數據結構省選好像也沒有什麼問題。肛道理,NOI2015考場上,兩道數據結構題都寫出來,D1T1這道送分題寫出來,剩下的三題暴力打打,這不也就進隊了嘛..

出題人的良苦用心吶2333。


作為一個day1由於沒有建子文件夾爆零隻能靠day2翻盤的選手,對於這種不給拉開差距的題表示十分不滿&>&<&>&<&>&<&>&<&>&<&>&<&>&<&>&<&>&辣雞題目毀我青春


oi這種東西,

技不如人,甘拜下風


WC2017上的《論XX套題的危害》肯定要舉這個例子咯


這種題目讓一些平時實力很強的選手反而遺憾地沒有進隊,不得不懷疑這種省選的是否還存在實際意義


歪個樓

NOI2014是正常比賽。。。


考場上不適宜出這種無腦碼農..

未來程序改這種尋開心的題也只出現在了集訓隊胡測這種無關痛癢的比(you)賽(xi)中

考場上的題,數據結構是必須的,但是不能僅僅考察數據結構啊

中國這個樣子,NOI改成NODS沒關係,但總不能讓IOI遷就你,改成IODS吧(逃


作為滾粗狗多BB幾句

我只能說。。mdzz

出題人騙錢麻煩騙的認真點好么。。

辣雞題不要出到省選里來好么。。

坑了別人毀了別人泥負責?。。

QAAAAQ。。

《論**題出到省選里的危害性》

最後希望大家幫助一下省選沒建子文件夾爆零的可憐兒童


hn這年整體實力不強。對於非神犇的大部分oi選手來說,至少我認為代碼及調試能力更為重要。

然後吐槽幾點:

題目本身作為考試題沒有問題,但出題人確實數據沒有構好。如果數據要求很嚴格的話,難度會上一個檔次。

另外其實每道題作為訓練題質量非常高了,至少從現有題解來看都值得一做。

dp容斥網路流在這個難度下的模型出得差不多了,而且不是想出就能出的。


雖然我不是ds master,但是對於出數據結構題是沒有意見的。

雖然我對於出數據結構題是沒有意見的,但是對於只有數據結構題是十分有意見的。

雖然我對於出數據結構題是沒有意見的,但是對於數據出問題or水的可憐是十分有意見的。

面對這樣一套題,告訴我們只打暴力是沒有出路的(霧。

確實是一場意義不明,莫名其妙的考試。

另:進入省隊的不只是ds master。

對於一些兒童表示哀悼。


誰還記得把lzy刷掉那屆ahoi?


推薦閱讀:

如何評價 CodePlus 2017 12 月月賽?
奇奇怪怪的約瑟夫問題?
如何評價HAOI2016題目中的一些事故?
如何看待浴谷2017秋令營?

TAG:OI |