这里是洛谷算法基础赛 #2 & 洛谷蓝桥杯模拟赛 赛后总结帖。
比赛总结
A 题共 646 人 AC,通过率为 82.3%,符合预期。
B 题共 8 人 AC,通过率为 1.02%,符合预期。
C 题共 266 人 AC,通过率为 33.9%,符合预期。
D 题共 34 人 AC,通过率为 4.33%,低于预期。
E 题共 11 人 AC,通过率为 1.40%,低于预期。
F 题共 3 人 AC,通过率为 0.38%,低于预期。
G 题共 32 人 AC,通过率为 4.08%,符合预期。
H 题共 4 人 AC,通过率为 0.51%,略低于预期。
I 题共 2 人 AC,通过率为 0.25%,略低于预期。
J 题共 1 人 AC,通过率为 0.13%,略低于预期。
题解链接
https://www.luogu.com.cn/paste/17rwjfcz
赛后评价
https://www.zhihu.com/question/656496953
其他想说的话
大家好,这里是 cz,组织策划了本场算法基础赛兼蓝桥杯模拟赛。
由于要模拟蓝桥杯 A 组国赛的缘故,本场比赛难度确实偏高,相较普通的 Div. 2,可能更多选手做起来会更吃力一些。我们验题时已经发现了这一点,不过还是决定维持题目不变。
这一场比赛在选题组题时有比较多的争论,比如说目前的 B 题(停车场),从发现最优解到证明正确性都花费了较长时间。事实上我在今天比赛开始前都很担心这个 B 题会出现严重问题,不过万幸的是似乎并没有发生这类事情。
本场比赛我们提供了较为充分的大样例与样例解释,大多数选手似乎并没有在理解题意上有困难。这是我们从蓝桥杯去除糟粕的一点——事实上,蓝桥杯大学生组只提供小样例(如 n=5),且不提供样例解释。我们认为虽然我们是要模拟蓝桥杯国赛,但是一昧遵从国赛的形式反而会让比赛不科学。
感谢各位出题人以及验题人的参与,尤其感谢 @rui_er 提供了非常多宝贵的建议。也感谢各位参赛选手参与本场比赛。
作弊名单
本场比赛并未发现有明显的作弊情况。