Richard2016-04-30 18:56:01

kpm專場？

知乎使用者2016-05-06 19:06:11

感覺題目質量還是有待提高的。

比如說day2T2，個人認為這種複雜度不明的暴搜題並不適合出成OI賽制的傳統題

再比如day1T4，不是很懂為什麼每年都要放一道無腦樹剖碼農題來壓軸

上面這兩題的出現導致前兩天的區分度比較糟糕，很多選手的得分都是在200~220附近

不過day3的題目還是不錯的，可惜的是T3撞idea了

另外我就是day3講評的時候上去提建議的那個sb！希望明年能在題面上看到時間限制啊……

知乎使用者2016-05-07 15:14:23

啊怎麼說

屬於暴力分拿滿就能rk1的系列

知乎使用者2016-05-07 22:53:11

謝邀，作為命題組成員及評審，我過來傳授一點人生經驗

這次的題目確實質量一般，跟中大集訓隊現狀有一定關係

由於14、15兩屆集訓隊成員只有一人讀研，所以大部分出題人都是大四的，包括我在內

這個學期要寫論文，還有籤工作協議等一堆破事，所以題目出的比較倉促，還望多多包涵

那我還是說說每天的題目吧

D1T1是一道數學題，結論應該挺明顯的，算是一道水題

D1T2是字串，如果想到把區間並起來的話，剩下就是列舉，是個偏難的水題

由於前面這兩題難度偏低，而且沒什麼程式碼量，所以後面兩題放的稍微難了點

D1T3有個最優決策的結論，後面是個DP，出題人覺得難度中等，不過本渣是完全不會的。。

D1T4是個資料結構題，當時覺得前三題程式碼偏短，第三題又比較考智商，怕有人沒事幹所以給了個程式碼題。其實一開始只有線段樹的，結果組題的表示太簡單了，於是。。。

最後這個題確實煩了些，這裡順便膜拜下翁文濤同學233

D2T1是個最短路，拆個點直接做

D2T2是我的搜尋題，當時覺得A*略偏，雙向BFS太裸，所以最後還是出了道DFS+剪枝

其實這道題定位是偏簡單的題，畢竟基於連通性剪個枝就50分了，標程是基於雙連通剪的

最後有位滿分同學搜的比標程快，也有用網路流+消圈拿到80的，不過總體來看大家的姿勢水平還有待提高

D2T3是個資料結構題，點分治的部分比較明顯，後面的就看功底了，屬於偏難的題

（結果反倒比較多人做，不過想想也正常，這個畢竟傳統題。。。

D2T4出題人一開始表示什麼難度什麼題都行，於是我們扔給他一道壓軸構造題，然後他就喪病了

不過反正基本也沒人做，當這題沒有的話D2程式碼量其實也還好

D3T1數學題，據說某省剛講過？然而我們並不造，這題確實是自己出的。。。

D3T2是個DP，好像又是個內向樹，出題人不小心卡掉了遞迴的並查集，這鍋算他的

D3T3是出題人根據Camp一道區間上的題改的，雖然扔樹上比較沙茶，但迴文的部分還是有些細節的

只是萬萬沒想到這題也被SCOI盯上了，而且是直接照搬的。。。

D3T4又是個搜尋題，前面那個偏腦洞的話，這個稍微偏數學分析。不過出題人也覺得太難了，所以給了子集DP做法50分。

然後

@董煒雋

同學提到的區分度問題，確實是沒做好

D1主要是把題目難度估低了，T3最高40分，T4最高20分，所以最後沒拉開

D2的話T2和T3風格差太遠，於是沒有人兩題都拿到高分，最後也都在200左右

至於時限的問題，我也不清楚是為啥

反正賽前都是確定下來的，之後也沒有改過，估計是沒這習慣？

我會跟明年的負責人提一下，讓他們儘量確定下來吧。。。

Dawn2016-05-08 07:38:52

我覺得題量不科學咯。4h4題。每日附送一個7k的防ak神題，我只能跪了。我覺得應該加到5h（ye bu gou a）或者改成三道題。

這裡是吐槽：我怎麼感覺廣東省選的風格跟其他省完全不同啊。我怎麼完美地避開了考點，卻與sdoi的完美對上了。關鍵是我太弱了QAQ