如何評價NOIP2017提高組複賽?
如果每年NOIP都和去年一樣,那OI還怎麼進步呢?
每一次的改變,總要有一個年級的人當試驗品,從我們之前,到你們之後,都或多或少是作為試驗品存在的。面對這種事情難免會有點接受不了。
但是你不得不承認,這就是OI很大程度上不同於其他競賽的原因,從某些角度說,這就是OI還能有活力的原因。
不然題目的順序考點結構固定之後,你看看OI會不會慢慢變成一個刷題能刷上550的競賽。
T1手寫了86行代碼出門同學給我說cout ab-a-b.
這裡是 D2T3 的出題人~這兒插播幾個小花絮:
- 本來這題是 D2T2,現在的 D2T2 是 D2T3,但是驗題的時候被我一個爆搜搜過去之後就換了順序。
- D2T3 有點小卡常數,但是給了一些梯度線段樹和平衡樹應該不會涼涼。常數優一點的話應該能過。
- D2T3 標算是樹狀數組。
- D2T2 有 的 DP 做法但是標算是 的。
- 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 大大大大大模擬,不知道能不能AT3 不會A*,不會最短路計數,GGD2T1 並查集調了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 我最小生成樹做的 依然被周圍人dissT3 瞎搞說一下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里有什麼優秀的調試技巧?