如何評價NOIP2017D1T3，D2T2，D2T3卡常數？

1樓：

現在的選手太矯情了

寫個程式能跑多快，常數大不大，心裡至少有個數吧卡常數卡演算法的資料，大概會長什麼樣，也能猜到個大概吧把常數壓一下，針對一下容易出現的被卡的資料做一下優化，有時候可以用時間複雜度比標解慢乙個n的程式過題

別說不可能，我當年就這樣水過題，在noip和更難的比賽上，不止一次

2樓：Cold Chair

個人覺得Noip本身難度不大，卡常可以反映出選手的一方面能力，即經驗和思維的發散性，也有區分度，我們學校大神還是有人卡出了600，有些人雖沒卡過，但也有570，對省選沒有多大影響。

3樓：王欽石 s-quark

本人認為NOIP中卡常數是非常不合適的。NOIP和NOI、冬令營這樣的比賽有一點明顯的區別是選手在各地分別參加比賽，所使用的機器和評測機是不同的。而NOI時選手所使用的機器和評測機是完全相同的，這樣選手可以通過在本機進行測試來確定自己程式的效能，就可以比較好的估計所能得到的分數。

而在NOIP中，選手很難估計出自己的程式在評測老爺機上的執行時間。

NOIP作為基礎的競賽，應該著重考察選手的基本能力，而不是使用奇怪的剪枝優化的能力。要求選手做出剪枝優化才能得到滿分，不符合NOIP的宗旨，不是合適的命題。

出題人試圖卡掉所有使用線段樹的程式，只允許使用樹狀陣列的程式通過，這技術上是不可能的。線段樹和樹狀陣列雖然有一定的常數差距，但是不足以形成乙個明顯的時間差別（5到10倍）。允許樹狀陣列和實現較好的線段樹通過是一種合理的設定。

4樓：rsa

利益相關：D1T3被卡常數的570分選手

D1T3是我比較不爽的乙個題。我寫了兩遍DFS然後TLE了最後三個點，本來覺得考掛自己弱，然而看了周圍成績發現除了學弟wzt AK以外福建沒有超過570的，而且D1T3大多數人都被卡常數成70了。

NOIP往年也有部分卡常數題，不過一般只卡一點點，如NOIP2015D2T3只卡5分常數，確保了高效演算法比暴力多至少35分，優化常數最多佔5分。

然而今年常數一卡就是30分。關鍵是這題DP確實很顯然，難點在於答案無窮的處理，然而不判答案無窮有70分部分分。可以說這題幾乎沒把「不會判答案無窮」和「寫了常數較大的O((n+m)logm+(n+m)K)演算法」兩者區分開。

更讓人不爽的是被卡常的正解甚至比一些錯誤的判無窮程式低分。個人認為這樣的題是不合理的。

D2T2個人感覺不卡常數，3^12*12這個複雜度不高，本機上不到0.1s就出解了。

D2T3有一點兒卡常數，不過相比D1T3的大面積卡常數來說要好很多，至少我認識的包括我在內的寫Trie的都AC了。這題目測離線樹狀陣列做法並不明顯比Trie做法快非常多，所以出題人並沒有把Trie的做法卡掉。

個人認為一道好題應該讓常數稍劣（所謂樸素實現，而不是刻意拖慢程式速度）的標算輕鬆通過。如果標算0.3s時限1s的題你要跑1.

5s，卡個5至10分的常數完全可以理解。如果乙個題標算0.8s，出題人想卡乙個1.

2s的做法就把時限開1s，導致寫得稍劣的標算直接TLE，那就是出題人毒。從這點來看D2T3還是比較良心的。

總之，我給D1T3差評。

5樓：metowolf

比賽完當天就造了民間資料並寫了標程

感覺資料範圍都很合理，並不存在刻意卡常

要麼是 CCF 老爺機速度太慢

要麼就是你們寫的常數太大（逃

6樓：

吉老師還是挺良心的吧...不是說他想開4s，ccf不給開來著...

不過同省的ljss寫了treap一樣AC了所以好像卡的不是很嚴來著...

至於D1T3，沒調完的我看著正解選手紛紛被卡常只能表示哀悼...

說點題外話，送一張圖給D1T2出題人

7樓：XYX

別說了，我Day1T3寫了正解得了70，最後570

UPD：今天去學校看了一圈，也沒人A掉Day1T3，寫正解的都被卡在了70分。

其實我本人並不是很反對NOIP出現卡常數的測試點，因為這也的確能區分出選手在程式實現方面的差距，試問誰不會把程式往快裡寫呢？

但相比起區分程式實現，我覺得區分是不是會做才應當是NOIP題的重點，所以寫正解被卡掉30分，還是不太好的。像歷屆NOIP，在最後乙個測試點卡常就好，否則一道有著很好的idea的題就會變成像這樣區分度不好的題。

不過卡都卡了，說什麼也沒用了，我想這也不是出題人的本意吧，只希望NOI沒有這樣的問題。