如何評價NOIP2017提高組複賽?


如果每年NOIP都和去年一樣,那OI還怎麼進步呢?

每一次的改變,總要有一個年級的人當試驗品,從我們之前,到你們之後,都或多或少是作為試驗品存在的。面對這種事情難免會有點接受不了。

但是你不得不承認,這就是OI很大程度上不同於其他競賽的原因,從某些角度說,這就是OI還能有活力的原因。

不然題目的順序考點結構固定之後,你看看OI會不會慢慢變成一個刷題能刷上550的競賽。


T1手寫了86行代碼出門同學給我說cout ab-a-b.


這裡是 D2T3 的出題人~這兒插播幾個小花絮:

  1. 本來這題是 D2T2,現在的 D2T2 是 D2T3,但是驗題的時候被我一個爆搜搜過去之後就換了順序。
  2. D2T3 有點小卡常數,但是給了一些梯度線段樹和平衡樹應該不會涼涼。常數優一點的話應該能過。
  3. D2T3 標算是樹狀數組。
  4. D2T2 有 O(3^n 	imes n) 的 DP 做法但是標算是 O(4^n) 的。
  5. D2T3 是我軍訓站軍姿的時候想出來的。

總之我覺得今年的題目還是挺不錯噠,第一天的幾個題都挺喜歡的。

沒有什麼出題人是想著故意謀害大家的,也希望大家少點戾氣多誇誇他們,這樣以後才會有好題目出出來呀。

Sylvia 超可愛的。


D1T2我把"Yes"."No"打成了"YES""NO"。

我已經沒有什麼好說了。

做好爆0的準備了。


T1 推不出規律卡了一個多小時。。

模擬細節寫炸目測 只有 50% 的分。。。

導致沒時間看 T3 ,直接輸出 -1 目測沒分。

「不忘初心」——於是 T1 不再出模擬,出了個數論。

GG 吧,退役退役。


-----gg--------

day1:

T1: 媽賣批這是啥,ax+by!=c, x&>=0,y&>=0, 求最大的c???exm???

T2: 碼碼碼

T3: 不會(某人奶中了這道題)

day2:

T1: 水水水(據說需要ull。。。gg)

T2: 特判了20分,然後隨機化

T3: 80分暴力寫掛了,剛考完試就會std了

「三年OI一場空,D1T1見祖宗。「——YOUSIKI

------update-again-----

誰奶的數據結構,出來

--------old-old-----------

突然想起了某人說的一句話。。。「原先出noip模擬賽的人過來出noip真題了」

T1問了周圍一圈都A了。。。除了我。。。


D1

T1 全世界都5min推出結論,就我不知道

T2 大大大大大模擬,不知道能不能A

T3 不會A*,不會最短路計數,GG

D2

T1 並查集調了1.5h沒調出來,心態爆炸

T2 暴力

T3 暴力

我太鶸了


後有更新;

輸入奇怪的解壓包密碼 看到t1名字是math就感覺不對勁.

打開pdf就感覺到一股騷氣

本來想寫exgcd試一下但沒寫出來 = =

還好試出來了. 不敢相信公式這麼簡單還打個了質數表造數據暴力對拍

沒寫過t2這麼複雜的模擬 只寫了五十分的代碼.

t3 花了二十分鐘用spfa+dfs搞了五十分.

day1撐死200; 但t2t3都只試了小數據.


本來以為像去年的題目一樣有長長的騙分表 ,打算暴力到國一。

/*祝左邊那位戴金邊眼鏡鍵盤敲的賊響的身體健康家庭和睦*/

更新

d1t3 沒考慮環,沒寫回溯,炸了,只有十分;

day2正常發揮 ;

發了源代碼. 在luogu上面測了一下,300分帶一點;

沒意外的話有國一了; //畢竟湖北弱省

期待20號出成績 (:


day1:九點半左右出去上了一次洗手間。

day2:splay寫了好久qaq,10:15才開始吃巧克力。

upd:補一個day2題解鏈接https://www.zhihu.com/question/67960571/answer/258629373

upd:然後day2被卡常成zz了(


高三娛樂選手,最好得分430

感覺玩的挺開心的

但是對在役選手不太友好吧

有一半的題都沒營養

d1t1不說了,d1t2大模擬,而且沒法篩選出部分分,d2t1簽到題

d2t2可以說只有dfs70分和100分兩種分值

感覺有一種ACM的既視感,部分分設的好像用處都不大

聽說d1t3卡常

d2t3出現了高級數據結構,感覺不太友好

對於水平比較弱的選手來說區分度好像不高

總之點差評

upd:我好像說了今年考高級數據結垢穿女裝來著(光速逃


因為某些奧妙重重的原因沒有參加今年的noip,場外看到題的時候被Day1T1卡住了,懷疑人生.jpg

Day1:

在noip出T1這樣的結論題個人認為並不合適。對於noip選手來說做這個T1正確的策略就是打表找規律,否則容易坑進去大把時間打出gg,然而找規律題似乎和noip的定位……不太吻合啊?把六分之一的分數放在一道結論題上叫人挺不舒服的。T2是個大模擬,有點噁心,但是放在這個位置也沒什麼問題。

T3是個挺套路的東西……一看到K&<=50大家都知道拆點dp了。整套題確實一副cf的既視感,但好像也沒有什麼很妙的idea,總之與我心目中的noip不太一樣。

upd:轉自集訓隊群

upd2:

寫了一下d1t3,感覺細節還是蠻多的,還有就是常數蜜汁巨大,不知所措.jpg

Day2:

T1沒什麼好說的,T2……現在noip考狀壓dp已經不算難題了嗎

看了T3之後愣了一會兒只會平衡樹直接維護。離線之後只要寫一棵線段樹(而且不要動態開點)有點妙啊。


信息學奧林匹克數學競賽(確信)


T1 結論題

T2 大模擬

T3 應該是spfa轉移dp?

反正T1打的心態爆炸,用exgcd推了一個半小時才發現這個,直接導致了T3無奈暴力騙分gg。

update:找了找T1的來源

我還是滾回小學吧。

update2:來源:UOJ群


先佔個坑

DAY1:

T1:exgcd推了1.5h勉強發現了結論

第一題就出數論十分噁心人

T2:假如說,這份題有簽到題,應該就是這一道了,純模擬

不過細節超多,幾乎沒有思維難度

感覺純粹就是用來噁心人的題目

T3:我自己寫了a*+貪心,結果小樣例都沒調出來

估計拿不到分,

終上所述,DAY1就是用來噁心人的

----------分...割...線...-------------

懷著要退役的心情把坑填一填

D2的話,題目非常正常,不過本人似乎還是蹦了....

T1好像是暴力

T2好像是狀壓...我寫了個n*4^n方的,聽大佬說可以做到3^n,非常虛

T3本人寫了個splay亂搞,不過好像我寫的是先向前走,再向左的,也就是...看錯題

最後一分鐘發現,能拿多少分全看運氣

--------我在知乎上是不是樂觀拉....------

也就是說我的描述似乎過於樂觀,其實按照我這樣的垃圾代碼能力可能很多題寫了也是掛啊...


結論題沒推出來

大模擬寫掛了

暴力

mmp啊


UPD3:D2T1明明想到數據範圍了,開long double出門聽說會TLE,還不如打LL拿八十分。

UPD2:

UPD1:似乎看錯了。

祝出題人身體健康家庭和睦。

T1出一道不知道幹什麼的結論題,沒學過數論的人也能做,基本上是看能不能找出規律。

推了2h的exgcd沒推出式子。

T2出了一道不知道幹什麼的模擬。

T3挺正常,就是時間都給T1了。

純天然尼美舒利。


T1 推不出規律卡了一個多小時。。

模擬輸入寫炸目測 目測沒分。。。

導致沒時間看 T3 ,甚至連文件都沒建,肯定沒分。

「不忘初心」——於是 T1 不再出模擬,出了個數論。

GG 吧,第一次參賽就要退役了。

心態爆炸。火車票已經改簽了 D2 不存在的。


第二題全打成大寫的肯定不止我一個

Day2更新

T1 據說並查集 我深搜+優化 感覺被周圍人diss了

T2 我最小生成樹做的 依然被周圍人diss

T3 瞎搞

說一下Day1感想

第一題就是大膽口胡瘋狂遐想 掛個暴力跑了三十分鐘驗證 幸好對了

第二題以為簡單 無限if 在剩半個小時的時候終於調對了 大樣例過了 然後出考場發現全大寫

你問第三題? 半個小時怎麼寫第三題

作為高三還沒拿到1=的老齡競賽選手

就指望著這次能拿個1=

現在看看

好好準備高考吧


--------------------------------------------------2017.11.14下午

機房用學軍數據lemon測370,第一題a了,

想想將要出來的真實成績,說不出的悲涼。

--------------------------------------------------2017.11.14

cogs成績出來315,第一題神奇地拿了45分。

去掉這個不存在的玄學45,一首涼涼送給我自己。(就算存在玄學45我也涼了)

http://v.yinyuetai.com/video/2769045

最後祝你,身體健康,再見。

--------------------------------------------------2017.11.13原版

暴力還挺足,如果發揮穩定不犯傻逼錯誤,我大概應該在400+。

估計弱省的一個普通dalao起碼能450+?

但是能不犯傻逼錯誤的人很少吧。

d1t1 開場就寫暴力找到規律,1h之內應該能保證做出來(因為用%I64d爆零了

d1t2 模擬,美滋滋檢查了好多遍代碼但是luogu上拿不到100分。

d1t3 浪太久腦子一片空白,一分暴力都沒寫。gg

day1命喪黃泉。

到現在所有感想只關於自己%I64的失誤,感想如下:

Fa↗Fa↘Fa→Fa↘Fa↓ Fa↗Fa↘Fa→Fa↘Fa↓

Linux? Linux?? Linux?! Linux?!!

Fa♂~~~~~(system next door)Q♂


本人已退役老年選手

T1,看出來是exgcd

而且因為之前Noip出過一道exgcd

然後就打算寫了

由於是老年退役選手,忘了exgcd怎麼寫,於是現場

推,總共寫了兩個小時

T2,想著,我先寫完T2,然後去混T3,豈不是美滋滋

可是還剩十五分鐘的時候發現考試結束時間多算了一個小時(還以為是省選時間)

然後最後15分鐘碼碼碼,調調調

樣例二找出了我三個bug,最後還是寫完了

然後考完出來被告知T1是結論題

呵呵

算了,反正這次也是來玩的

還是bless all吧。


推薦閱讀:

信息學競賽中有哪些令人高呼「還有這種操作」的技巧?
請問將《演算法競賽入門經典及訓練指南》的內容全部學完並理解需要多長時間,能達到什麼水平(請看描述)謝謝?
在 OI 中,賽後發現評測數據存在明顯的漏洞,是否應該更改數據重新評測?
「羅馬法官問題」的最佳策略是什麼?
oi里有什麼優秀的調試技巧?

TAG:編程 | 信息技術IT | 計算機科學 | OI | NOIP |