noip提高組2017可能會考什麼類型的題目?

你們覺得今年會考什麼題型?


d1

送分題 數學題 dp

d2

貪心/簡單數學 dp tree

update:

馬上NOIP了,越來越覺得今年題目會畫風突變了,希望今年的選手們好運

update2:

畫風果然變了啊,swap(day1T1,day1T2)基本上就符合預測了?

考前出的最後一場模擬賽day1T1就給了一個60,80做法麻煩,100一行公式的題目,說是要治治學傻,沒想到今年day1T1竟然真是這麼一道題,相信肯定有不少傻孩子得益於這套題23333

不知道day2能蒙中幾個考點呢?


分塊

bitset

黑科技莫隊

特技平衡樹

什麼,你不會?

那來做YNOI吧!


Day0:浪~~~浪~~~浪~~~浪~~~浪~~~

Day1:溫和卻略暴力的護心題*1,略有難度的懷疑人生題*1,碼量幾百的送命題*1。

Day2:想AC挽回Day1敗局卻容易爆0的(似乎)簡單題*1,死也想不出正解浪費大把光陰最終暴搜的普通(?)題*1,輸出-1的棄療題*1。

總計:

題目:6道

得分:0~期望獎項分數線-1分

獲得稱號:【打醬油的】

解鎖隱藏劇情:【退坑の抉擇】

—————分割不完全的分割線—————

是否讀取存檔?(您未保存的記錄將會被刪除)


初賽:有完全不像和計算機有關的選擇題*3;數學題*1;超長閱讀程序*1;都不知道在說什麼的程序填空*1。

標準送分題*1 好題*1 毒瘤題*1

不送分的T1*1 毒瘤題*1 好題*1

兩天的T3隻能靠特殊輸出。

---------------------------------------------------------------------

目測會考字元串匹配kmp,強聯通分量,一些很迷的高精。

然後lca之類的每年都會考吧……

去年考了個概率dp,今年應該不會考了吧……

敢不敢考一個二分圖?

---------------------------------------------------------------------------

我猜今年分數線會高一點,因為16年打過了個底。

upd d1最後兩個順序反一下就是今年d1,然後又捆綁數據卡了特殊輸出


既然去年太難,那麼感覺今年應該不會出太難(flag)。

總之就是考你會不會編程啊。


我們學校的大佬說:NOIP題目遵循難度守恆原理。

所以先看一下去年的題……


網路流


推薦閱讀:

加拿大信息競賽,想考進CCO大概要什麼水平?
OI競賽遇到的一些問題?
如何評價NOIP2016提高組初賽試題?
如何評價NOIP2016提高組複賽試題?
如何評價NOIP2015提高組複賽試題?

TAG:演算法 | OI | NOI | NOIP | 信息學競賽 |