前情提要
虽然我挂分了,但是我还是 AK 了,这是为什么呢?
原来是 CCF 太会造数据了!!!
众所周知,去年 CSP-S T1 数据特别水,T2 都是 n=m 的,T3 不可以总司令有 45pts。
而今年,T2 平方 log 可以拿到 90pts,T4 不读树 85pts,各种写假的东西都可以 AC(比如我的,会在插入优先队列后更改一号点的 key 而造成 UB,但其没有挂)。
从此也可以看出 CSP-S 其实重要性在逐年下降,我大但猜测 CCF 是想让我们像不关注初赛题质量、CSP-J 一样不关注 CSP-S 题目数据!!!
以及,之前做出的 AKer 数量预测是错误的。就目前而言,至少 100 个 AK(云斗数据),而 CCF 数据看起来更水,所以可能要有 200~300 个 AKer。出榜之后大家可以自己拟合一下!看看有没有整系数递推式。