对于本次CSP−S第二轮 非专业级别能力认证,我们(中国计算机学会)深感歉意。
在第一题中,题目数据范围在1e18以内,但是实际上数据范围仅使用int类型变量就可以通过本题。同时,并不完善的测试数据让一些错误性显然的算法获得了接近满分的成绩。但是由于能力认证主要考察的是选手们的算法水平,使用 int 或 longlong 变量类型的不同并不能真实的反映出选手的算法水平,故也是情有可原。
第二题的n,m,q数据范围均为105 ,但是一些选手使用时间复杂度为O(nmq)的算法取得了60分的部分分。由于近几年来,信息学竞赛形势一片大好,参与竞赛选手人数不断增加,而竞赛难度缺在不断增加,许多选手因无法写出更优秀的算法而面临着在竞赛中得到低分,因此,本次能力认证中第二题的实际数据规模小于题目说明的数据规模,让更多的选手获得了更高的分数。
对于第三题,首先使用了非常优美但并不冗长的语言描述题目,给选手更好的比赛体验。同时大样例中给出了一组所有输出均为 NO 的数据,这也暗示着选手们可以发挥自己的考试技巧,全部输出NO以获得高达45分的成绩,比起部分复杂度较高的算法获得的40分更多。并且,由于第三题在实际上得出YES的数据需要精心构造,但是,CCF本着 “做干净的奥赛” 的原则,使用随机函数构造数据,因此出现了许多测试点的答案均为NO的结果。
此次比赛可能对于广大参赛选手产生了不良影响,我们深感抱歉。由于经费原因,本次非专业级别能力认证的费用不会退还给参赛选手。希望NOI系列赛事能在以后办得越来越好,欢迎广大选手参与下一届CSP−S非专业级别能力认证。
附:
中国计算机学会
2022年11月8日