如何評價ZJOI2017 Day1?


題出的好!難度適中,覆蓋知識點廣,題目又著切合實際的背景,解法比較自然。

給出題人點贊 !


(填坑)

聽說還沒測完,我來占卜一下結果(由於不清楚從外省來集訓的選手的情況,就只奶一奶ZJ的了)。總體難度應該是T2&

這個T2應該在近三年省選里也找不出更送溫暖的了,13年的K大數查詢在那個時代還是蠻有那難度的,但是這次的T2應該粗略看一看性質,寫出一個O(m^2)的暴力,對著看一看就知道怎麼變成數點了(如果沒看出來或者沒看出來至少說明訓練得還不夠,以及聽說有選手的樹套樹空間不夠,我寫的時候好像非常充裕,應該是姿勢問題。)。應該會有20人以上AC。

這個T1應該還是算比較巧妙的,但對於那些身經百戰見得多了的選手,解法應該也算是比較自然的。估計大概5~10人AC?聽說考場里提示了原圖可能不是仙人掌,所以應該不會坑太多人。

T3基本不期望有選手能在考場上切出來,我猜大多數選手假如切通前兩題,多半已經沉浸在進隊的幻想中不能自拔了,所以估計能到50分的不超過5個吧。

總體來說:

題出的好!難度適中,覆蓋知識點廣,題目又著切合實際的背景,解法比較自然。

給出題人點贊 !& 給驗題人點贊 !&

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

update 問了一圈感覺估高太多了?先暗中觀察一會兒…

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

update 也許…對於現在的選手來說…T1和T2是差不多難的題?大概這就是所謂的代溝吧…


大家day2小心啊???


狗帶選手來答。。

在考場上前2h一直在爆肛T1,一直是爆零狀態。。。已經覺得自己要回家了。。。後來莫名會了T1。。。。。簡直不能更刺激。。。

出考場告訴我我先放棄的T2是水題。。大家一個個艹過去。。。一臉懵逼。。。。感覺自己要回家了。。。

最後好像混了個大眾分。。。?

題目感覺還是很自然的,解法也很自然,展現了出題人的高超水平?

T1如果能不卡判仙人掌那就更好了。。。。畢竟T1的重點在數數而不是數據結構上面嘛。。

感覺經歷了這麼多比賽還是ZJOI題目最靠譜。。。被摩擦也是心服口服。。。

給出題人點贊!給驗題人點贊!

upd:看了下rklist....感覺zj已經變成菜雞互啄了(大霧

upd:又看了下rklist...發現自己T2的10pts在人群中無比亮眼....我考試的時候究竟在幹什麼.....


開黑小機房的驗題選手來強答一波。開場20分鐘先去了趟廁所,上廁所時口袋裡的手機響個不停,然後廁所里好像有其他選手的樣子,有點尷尬(震驚!ZJOI居然有選手廁所公然玩手機)。T1有個顯而易見的n2演算法,可以用fft優化到nlognlogn,進一步的可以發現無重邊是個很強的性質,可以把題目變成有重邊的完全仙人掌就可以On了,期間因為判無解判錯掛了2發。第二題打表可以發現就是求後綴和,可以轉成求兩個數相等的概率,cdq分治+線段樹維護一個二項式即可。寫到一半突然想起來x=0時詢問會死循環,再看一遍題面發現l=0要特判,強行又寫了好多東西。

第三題,對於50分,只求一個項的係數的話tc有道原題,然後就去吃飯了,回來就結束了。

題目的整體質量較高(雖然是3個計數題),第二題應該是一道簽到題,有省隊水平的選手應該都做得出來,除非是被l=1坑了。第一題屬於思路不對就一整場想不出來的題,但類似idea的題目應該挺多的(吧?)。第三題結束後我問了幾個人拿50的似乎很少,有點可惜。


zjoi第一次出現水題


外省預定被虐選手占坑

在二外的機房比賽

8:25 還在溫州中學頹頹頹

???

最後坐著寶馬專車到達了考場

(霧)

A 上來先寫個10分的暴力啊 這個鏈打個表就好了 嗯30分gg

然後玩了1個半小時的掃雷

B 這個3000看起來可以dp一下啊

嗯過了大樣例

然後玩了2個小時的掃雷

C 這個暴力不會寫啊

滾粗


祖國的花朵就這麼被摧殘了。。


吉祥物強答。

為什麼你們秒的都是T2,為什麼只有我一個T2寫了kdtree,為什麼只有我一個T2是從補碼考慮的


32位的系統發了個64位的notepad++...


在自己學校舉辦的…………好像飯菜被吐槽了

但是也有人說還好 就這樣吧

這裡蒟蒻 先仰望各位大牛


kry的小粉絲占坑


蒟蒻出考場:你水了多少分?

大佬出考場:你A了幾題?


蒟蒻來默默答一波

我是祖國的花朵!!!

然後就被摧殘了QAQ

嗯 實際還是自己太弱吧= =


嗯感覺題目比往年簡單那麼一點

然後就被虐成傻逼


8:30的溫州中學,浙江大佬已經AK啦,而外省選手還在曬太陽,(QAQ弱校無人權)在焦急的等待中,安師大附中的同學已經磨拳檫掌,他們帶起了一種氣勢,大步地向校門走去,一個聲音在我耳畔縈繞:不等大巴,走去考場!!!然後人浪涌動,雅禮爺爺緊隨其後,中山紀念中學,長沙一中,長郡中學.....一個個強校選手氣宇軒昂,難以阻擋。突然他們停在了教學樓下:哎,那邊太曬,這裡沒有太陽了.......................................


32位windows給了個64位NOTEPAD++???

坐等爆零


技不如人甘拜下風

已退役

果然以我的能力還是不要期望進省隊了

題目質量還是挺棒的。。(畫風很正常。。?

嗯感覺真的很難找出一整套畫風這麼正的題目了,而且難度也沒有偏高(期望上的ZJOI難度)


你T2卡卡空間有點不人道啊

利益相關:正式選手


初三被虐選手占坑


推薦閱讀:

尋路演算法中如何處理動態障礙物?
既然 ACM 選手發明了那麼多數據結構,那麼能不能寫一個「二階」程序,根據需求返回性能最好的一個來?
KM演算法的時間複雜度是O(n^3)還是O(n^2*m)?(n是點數,m是邊數)
如何評價NOI2016?
有哪些後綴自動機的教程?

TAG:演算法 | 難題 | OI |