如何評價NOIP2015提高組複賽試題?

今天的題和昨天的完全不是一個人出的題啊,&>_


day2應該是正常的畫風,但略微不爽的是後兩個題各有一個點卡常數(說是卡複雜度也滋磁。不過講道理,noip題里用O(n)或O(n*alpha n)去卡O(nlogn)還真沒怎麼見過)

day1的t2太裸了,沒啥意思。t3描述不夠清楚。


「出題人,我是你的破壁人。」

「你以極水的初賽與Day1T1T2,營造出今年又是一年水題的假象。然而,你的計謀才剛剛開始。」

「你抓住主不會博弈的弱點,試圖藉助各路神犇的力量模擬出主打鬥地主的情形,以期預計主的行蹤。」

「為了破譯三體人的高級思想交流信號,你試圖尋找用於解碼的無序子串。的確高明,主的計劃即將暴露於你們前面。」

「最後,你們將運用曲率技術在主的面前對決。100000支散布在宇宙各處的艦隊,要是有了曲率通道,主將被徹底擊潰。」

「的確,你的計劃很完美。能AK這些題的神犇,將成為最後直接與主對決的人,將成為三體世界的末日,將成為地球的救世主。」

CCF:「如果…我成功了會怎樣…」

「主不在乎。因為

根本就不可能有人AK這些題!!!」


我覺得Day2的題目非常妙啊!

有效避免了整個考場一大堆NOI選手掃雷的情況!

一場比賽,除了選拔之外,能讓各個級別的選手學到一點點東西,這不是非常勁的嗎!


day1題目好無聊。。。

day2卡常數/做法。。。T3還好,感覺把O(nlogn)的做法優化到O(n)還是能比較容易想到的(可能還更好寫),T2不清楚std是什麼複雜度,O(nm^2)的做法不知道空間有沒有問題,最後一個點感覺時間也要跪,我對NOIP的評測機並沒有什麼信心。。。

(然而作為OI退役多年的選手表示ACM根本沒有這些問題,蛐蛐4kw複雜度?蛐蛐4kw個int的空間?不慫就是干啊!)


我心裡的雪一直在下。


今天恰好出一等線。隨意噴。

窩感覺題挺水啊。兩天都是碼完前兩題才20+min。第三題確實比較農業向,需要敲一會。(這是以窩退役後幾個月沒寫過代碼的手速)

地主題描述確實不清楚.做的時候心裡都是虛的ovoovo

然後day2最後一題鏈長度為0出bug了,懶得優化於是卡常數炸了只有90分真是對不起人民。常數嘛感覺可以優化下去吧。雖然這樣真的不好玩。

day1還裝模作樣地打掃雷到12點。day2不想玩了10點過就去uestc逛校園了沒錯窩來自sc。

覺得題比較水啊1=線可以上500了昂然而窩不具有正確估計分數線的能力。

本省ak爺的代碼感覺複雜度不對可以被卡啊。然而ccf數據233了。

於是本省一等線排名似乎又提高了?醚


D1:卧槽今年分數線要上500

D2:WTF?.....

d2我只想到出了2題。。。寫了1個。。。。

學弟學妹們加油,我退役了(失望臉)


講道理,不考慮鬥地主,今年的題目還是很良心的,區分度至少day2還行(怎麼一副noi既視感)...

卡常數雖然不是很資瓷但畢竟有更優的做法就不吐槽了,而且高分段也有了點區分度,也不是很影響總體難度。

非常搞不懂鬥地主數據隨機是在搞毛...數據完全可以不用隨機,範圍也可以改大點,實在是浪費了2s時限和1G內存。而且題面寫的太不清楚。


noip總是這樣——第一天的題讓你吐槽,第二天的題讓你無力吐槽

————————— 終於出了成績的分割線 ———————————

表示四川有AK的_(:з」∠)_我整個人都是懵逼的

別問我多少分,我想靜靜QAQ

也別問靜靜是誰QAQ


實名反對最高票答案

南師附中的袁偉強,水平不知道比你們高到哪裡去了,這種題目還不輕鬆ak?

===========

好了那個高票答案下去了→ →其實也就最後一句反對一下你們點那麼多反對幹嘛→ →寫的還是挺不錯的嘛(我的鍋咯

今年題目除了鬥地主都很茲磁啊…鬥地主三個3帶個鬼也是比較厲害不說什麼了…反正我眼花…不過似乎這題幫我刷新了oi考試apm最高值?

day1t1t2略簡單,day2畫風比較正常。

個人還是比較喜歡day2這些考演算法的題噠ww(substring我四次方壓壓常也能過→ →感覺萌萌噠

考場上大概是退役太久強行gprof看錯,da y2t3極限數據0.1s過我也不知道是怎麼看錯的…想想也是比較可愛(這題目還說要卡常,這不0.1s就跑掉了嘛還是在虛擬機裡面)…現在還不知道會不會滾粗…

=====================

ywq…竟然沒有ak(捂臉熊

=====================

答主landlord45 substring90 transport95,已然滾飛,還好高三不參加省選…文化課你好…


感覺day2比較正常啊

二分挺裸的,dp好像也挺容易看出來?

t3暴力好像有60分拿?


弱省蒟蒻一隻。

100 100 10

90 10 35

山東一等。

感覺D1的題完全是營造假象,T3打的時候還剩2個半小時,打了個狀壓搜索沒調出來。

D2第一題NOI OpenJudge上有,二分水題(雖然不知道為啥被卡了10分)。然後我先打的第三題,樹鏈剖分水了35。然而超了sd一等線40.還算滿意了。

所以退役滾粗了。

學弟學妹加油!


喪心病狂


作為第一次參加OI的表示

看起來挺水的

自己只拿了230分

然後出題人竟然讓我們打鬥地主

我只想說


弱省蒟蒻一隻。

個人覺得簡單題和難題之間跨度過大。。

第一天和第二天也並不夠平均。。

於是直接造成了我的分數長這樣

day1 100 100 100

day2 100 0 5

(當然也是自己手抽第二天暴力都沒寫對QUQ

另外吐槽一下,day1t3 landlords的官方數據挺水的,出數據的隨機可能寫得不太好吧。事實上我的代碼是有漏洞的並且洛谷的民間數據測出來是90分(考完day2發現問題之後一晚上都沒睡著。。。畢竟100組數據啊竟然都避開了!)總之現在很後怕…要是數據狠一點就只有30了QUQ勉強過線…

別的沒什麼可評價的了吧=)第一天的解壓密碼有點兒萌?其實noip2015還是對自己的意義比較不同,畢竟高三狗要滾粗了…OIer們加油=)


沒參加tg,然而表示挺有趣,day1的t1和t2沒啥槽點。t3這個是滿滿槽點。。。我打鬥地主,理解出題者想幹嘛,可是出題者你是在考語文綜合運用嗎啊喂!day2的畫風就是正常畫風了。


推薦閱讀:

如何評價NOIP2017提高組複賽試題?
你作為 OIer 出的最好的題有哪些?
如何看待信息學奧林匹克國家集訓隊當前第一名放棄參加冬令營及後續選拔?
如何評價中青報「多數奧賽金牌得主難成大器」一說?
為何社會上有些人,其中不乏社會精英,對奧數有偏見?

TAG:演算法 | 演算法與數據結構 | NOI | NOIP |