如何评价45届ICPC亚洲赛(南京)A题构造题,构造数据来卡随机游走算法?

题目链接 https://ac.nowcoder.com/acm/contest/10272/A

题目大意:

18年南京赛区时有一道题:2018 contest, problem K, Kangaroo Puzzle

一个网格图里有空房间和墙壁,每个空房间里有袋鼠。袋鼠可以从一个空房间移动到另一空房间,袋鼠无法穿过墙壁, 所有空房间联通且无环。 你可以通过输入上下左右使所有袋鼠同时移动对应方向一格, 如果对应方向下一格不存在或不是空房间,该袋鼠就会留在原地。 现在请输出一组UDLR操控序列,使得所有袋鼠集中点到同一个格子上。

小明发现了一个可以ac的随机代码

链接:https://ac.nowcoder.com/acm/contest/10272/A
来源:牛客网

#include <bits stdc++.h>
char s[5] = 'UDLR';
using namespace std;
int main()
{
  srand(time(NULL));
  for (int i = 1; i <= 50000; i++) putchar(s[rand() % 4]);
  return 0;
}

小明觉得事情没那么简单,他想要你hack自己的程序。现在请你构造一个不大于20*20,所有空房间无环联通的图,可以卡掉500组随机数据(数据事先生成,保证每个字符等概率出现在所有位置上)中的125组以上就算AK。

以下是比赛中的AC代码

20 20 11101110111011101110 10111011101110111011 10010101010101010101 11101110111011101110 10111011101110111011 01010101010101010010 11101110111011101110 10111011101110111011 10010101010101010101 11101110111011101110 10111011101110111011 01010101010101010010 11101110111011101110 10111011101110111011 10010101010101010101 11101110111011101110 10111011101110111011 01010101010101010010 11101110111011101110 10111011101110111011

by 小喵喵不喜欢计算几何

20 20 11101110111011101110 10111011101110111011 10010101010101010101 11101110111011101110 10111011101110111011 01010101010101010010 11101110111011101110 10111011101110111011 10010101010101010101 11101110111011101110 10111011101110111011 01010101010101010010 11101110111011101110 10111011101110111011 10010101010101010101 11101110111011101110 10111011101110111011 01010101010101010010 11101110111011101110 10111011101110111011

by 妙不可言

20 20 11011111011111011111 10110100110100110100 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 01011001011001011011 11110111110111110110

bySYSU_午餐奶

20 20 11110110111110111110 00101101101001101001 11111011011011011001 10100110110110110111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 01011011011011011011 11110010110010110010 01001111101111101111

by Refrain

20 20 11101101001101001101 10110111110111110111 11011001011001011001 01101101101101101101 10110110110110110111 11011011011011011001 01001101101101101101 11110110110110110110 01011011011011011011 01101101101101101101 10110110110110110111 11011011011011011001 01001101101101101101 11110110110110110110 01011011011011011011 01101101101101101101 10110110110110110111 11011011011011011001 01001001001001001011 11111101111101111101

by荧光闪烁

20 20 10011111011111011111 11100101100101100101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 11010011010011010101 01111101111101111011

by说爆零就爆零

20 20 10011111011111011111 11100101100101100101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 11010011010011010101 01111101111101111011

by 炼金术士爱上了崔丝塔娜

posted @ 2020-12-21 11:49  SuuTTT  阅读(210)  评论(0编辑  收藏  举报