首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 看雪峰会 看雪商城 证书查询
  1. 社区
  2. CTF对抗
    3. 发新帖
[讨论]欢乐活动之深入脑洞
发表于: 2019-9-30 16:55 4466

[讨论]欢乐活动之深入脑洞

hugetotoro 活跃值
2019-9-30 16:55
4466
有大佬发现了一个“庄周梦蝶”官方自动枚举程序枚举不到的前半部解。（如果他开心，类似可以搞多个）
对应sha256为 33E570F0E975589A7AFBA31CB6DB4F73CA4401859C38C3824B0EF7364643C354

作者耗时4小时，革新了自动机，枚举出其解为：
75456214563493074429314293040298

其原理是，题目的有效解法不见得是严格意义上的有效算法。大佬通过reset后置，放弃第一次排序，但因为总操作有冗余，所以这次放弃没有影响总体排序结果。
这超出了作者最初的脑洞！

大佬的脑洞，我仰慕的五体投地！
仰慕之余将新自动机（和题目源码在一起）贡献出来。

欢迎大家来找更野的解！探索解空间的极限！
 
如果有新的解被发现（不能被革新的自动机枚举到，我动物装发到群里）
 


[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课

上传的附件：
收藏
免费 ・1
支持
分享
最新回复 (7)
KevinsBobo
雪    币： 23080
活跃值： (3432)
能力值： (RANK：648 )
在线值：
发帖
回帖
粉丝
私信
2 楼
要学 holing，女装才有动力
2019-9-30 17:02
0
hugetotoro
雪    币： 1859
活跃值： (807)
能力值： ( LV12，RANK：303 )
在线值：
发帖
回帖
粉丝
私信
3 楼
好的，女装
2019-9-30 17:03
0
Editor
雪    币： 24477
活跃值： (62774)
能力值： (RANK：135 )
在线值：
发帖
回帖
粉丝
私信
4 楼
哈哈 脑洞够大
2019-9-30 17:43
0
readyu
雪    币： 11705
活跃值： (975)
能力值： ( LV12，RANK：779 )
在线值：
发帖
回帖
粉丝
私信
5 楼
这代码不能得出这个解匹配的hash， 作者要换衣服了：
7754def4166affa6a23cbc0791d7e30791d3eec791cb0311a26ae61ce974fae5

code:
45621456349307442931429304297580
最后于 2019-9-30 18:49 被readyu编辑 ，原因：
2019-9-30 18:47
0
ccfer
雪    币： 8209
活跃值： (4488)
能力值： ( LV15，RANK：2473 )
在线值：
发帖
回帖
粉丝
私信
6 楼
换衣服啦
2019-9-30 19:03
0
hugetotoro
雪    币： 1859
活跃值： (807)
能力值： ( LV12，RANK：303 )
在线值：
发帖
回帖
粉丝
私信
7 楼
好思路！我女装~
2019-9-30 19:05
0
看场雪
雪    币： 10845
活跃值： (1054)
能力值： (RANK：190 )
在线值：
发帖
回帖
粉丝
私信
8 楼
发现一个，捞起来一个。
这也不是个办法呀
最好能证明完备性
2019-10-2 14:32
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//