如何評價ctsc2017試題?


d1的題看來

大家(的鍋)五五開嘛


pls:出題人到底會不會玩啊,三個打一個還被反殺三個!


某度之星不僅為ioi2016送出數個助攻,而且直接介入了ctsc2017。

你們天天就知道黑某度,現在栽跟頭了吧?


D1T1傳統送分,然而有點翻車,選手要手打下發的生成器。

D1T2比較難,不過證明一個結論以後就變成IOI原題了。我比較菜,什麼都沒看出來,只寫了25分的O(n^3)做法。

D1T3難度在D1T1和D1T2之間,一副卡精度的樣子,不過我直接不考慮精度做也沒有被卡精度。

D2T1更送分,暴力轉移都能過,不過高級演算法學傻的我還是寫了O(n*sqrt(nlogn))(n和a同階)。

D2T2的部分分比較全面,有DP和網路流的45部分分可搞,由於我當時心態不對沒去搞,只寫了25分暴力還沒檢查,最後掛成5分,挺遺憾的。

D2T3是一道模擬退火/爬山/遺傳演算法等隨機化演算法題,感覺這種題應該多給些樣例方便調參……當然我姿勢不是很對,花了2個多小時寫第三檔子任務的亂搞,沒搞過去,最後只有第一檔的O(n^2logn)有分。

成績不是很理想吧,雖然還是卡進了線。

在此orz Day1AK的matthew99和Day2 230的xumingkuan。

另外今年非集訓隊D2T2好勁啊,我這個5分選手只能默默膜拜D2T2高分選手。


推薦閱讀:

OIer 如何與文化課老師作"鬥爭"?
HEOI 2016 是否存在問題?
怎樣學好信息競賽?
如何看待ccf制定的noip「連坐」新規?
如何評價 NOI2017 閉幕式?

TAG:OI | 信息學競賽 | ccf |