小白月赛24 C 事故起因

本意是让大家求出包围并且紧挨牛可乐士兵的最少陷阱数的方案,由于出题人的语文水平比较菜,再加上漏了一个条件,导致这道题变成了假题。

很抱歉给大家造成了不好的比赛体验,尤其是 ZXyaang (本来这位大佬应该是rk1)

第一次更新题面:
C题一开始的想法是放置若干个陷阱使得所有士兵都不能移动,求最少陷阱个数,然后发现直接遍历就可以做完这题。这个时候题面和输出描述采用的是最少陷阱数量
所以想着出一个简单bfs,所以就改成了包围所有士兵的最少陷阱数,本来的意思是之前的答案减去没有起到包围士兵的陷阱,比如样例一第三行第三列是 ' . '
.***.
*###*
*#.#*
*###*
.*##*
..**.
然后题面和输出描述延续了之前的采用了最少陷阱数量,没有加上紧密接触,验题人也没有发现这个问题。
当我发现 ZXyaang WA3的时候,感觉到事情不太对劲,于是用他的代码测了一下数据,然后就发现了我的题面是最少陷阱数量,然后就把题面修正成了不要求最少陷阱数量,而是要求紧密接触

第二次更新题面:
然后 pıanıst 提问不要求最少的话,第一个样例第三行第三列也可以放陷阱,与样例冲突。
然后才发现仅要求紧密接触并不能让答案唯一,然后重新加上了最少陷阱数量

总结一下事故的起因是 我下意识的认为C最少陷阱数一定是紧密接触的,所以并没有在题面里加上这个条件

给一组 hack 数据(最少陷阱数不是紧密接触)
6 5
.....
.#.#.
.#.#.
.#.#.
.###.
.....

再次为给大家造成了不好的比赛体验道歉。
全部评论
比较,已更新,对不起
1 回复 分享
发布于 2020-04-18 22:35
第一次上帖子居然是因为我的语文好QwQ。 出题人加油,希望下次还能做到你出的题目。
点赞 回复 分享
发布于 2020-04-20 00:23
语文水平比赛菜?手动滑稽
点赞 回复 分享
发布于 2020-04-18 22:30
语文水平比赛菜?
点赞 回复 分享
发布于 2020-04-18 22:27

相关推荐

05-26 22:25
门头沟学院 Java
Java小肖:不会是想叫你过去把你打一顿吧,哈哈哈
点赞 评论 收藏
分享
凉风落木楚山秋:哈工爷200也去吗
点赞 评论 收藏
分享
评论
6
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务