如何评价NOIP2017D1T3，D2T2，D2T3卡常数？

如何评价NOIP2017D1T3，D2T2，D2T3卡常数？

本人认为NOIP中卡常数是非常不合适的。NOIP和NOI、冬令营这样的比赛有一点明显的区别是选手在各地分别参加比赛，所使用的机器和评测机是不同的。而NOI时选手所使用的机器和评测机是完全相同的，这样选手可以通过在本机进行测试来确定自己程序的性能，就可以比较好的估计所能得到的分数。而在NOIP中，选手很难估计出自己的程序在评测老爷机上的运行时间。

NOIP作为基础的竞赛，应该着重考察选手的基本能力，而不是使用奇怪的剪枝优化的能力。要求选手做出剪枝优化才能得到满分，不符合NOIP的宗旨，不是合适的命题。

出题人试图卡掉所有使用线段树的程序，只允许使用树状数组的程序通过，这技术上是不可能的。线段树和树状数组虽然有一定的常数差距，但是不足以形成一个明显的时间差别（5到10倍）。允许树状数组和实现较好的线段树通过是一种合理的设定。