2019-11-05 17:59 中南财经政法大学运营

关注

【每日话题】在CSP信息学竞赛中，有哪些实用的暴力技巧？

在CSP信息学竞赛中，有哪些实用的暴力技巧？

随机抽取1位，赠送100牛币！

2019年11月6日公布获奖人

Tips.牛币兑换中心

栏目介绍
每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。
如果大家有关心的话题，也可以在下方留言或者私信茶山牛，争取能让你关心的话题上榜！
话题的范围包括但不限于竞赛时事，技术交流，学习发展等，只要你关心的都可以向茶山牛建议提出来讨论。

全部评论

推荐最新楼层

杨永信·磁暴步兵

临沂市网络成瘾戒治中心招聘专员

把旁边的人打一顿发泄自己爆零的怒火算是暴力吗？

23 回复分享

发布于 2019-11-05 22:26

Chunzhen11

河南理工大学主讲教师

是题目类型而定：大部分数学题（求方案数）都会给小分，这时dfs全排列模拟题意屡试不爽... 能状压就一定能搜索，是时候考验剪枝的能力了... dp的题大部分也都挺好搜的，这部分题目一般都是最优型题目，剪枝也比较好办... 而对于图论，没有思维的话，按题目要求暴力便利图，找题目要求的东西... 打表的话，则针对于大部分不在线的题目都是好的选择...

4 回复分享

发布于 2019-11-05 21:59

henry_y

中山大学算法工程师

数据分治 OI赛制最重要的就是数据分治...这能保证在正解写挂的情况下不至于爆零...

3 回复分享

发布于 2019-11-05 22:04

城薇旧曦

弋阳县第一中学 C++

打表输出

3 回复分享

发布于 2019-11-05 18:16

初·G·荣桂

弋阳县第一中学 C++

枚举

2 回复分享

发布于 2019-11-05 18:15

○n!y.僾

青岛大学 C++

爆搜

1 回复分享

发布于 2019-11-06 09:56

Lans1ot

北京航空航天大学算法工程师

打暴力不如玩扫雷/cy

1 回复分享

发布于 2019-11-06 09:12

ppp204

杭州电子科技大学 C++

模拟退火、打表、爆搜+剪枝……

1 回复分享

发布于 2019-11-06 07:49

系统消息

长沙理工大学单片机

打表，爆搜，乱贪心（虽然很可能会WA掉），玄学乱搞（dfs剪枝乱搞有时可以碾压正解），多次随机rand然后判断是否满足题意，，，（编不下去了

1 回复分享

发布于 2019-11-06 07:34

iPlayForSG

千葉県立千葉弁展高等学校算法工程师

构造题考虑按题意遍历构造所有情况再check() 状压题不是剪枝记忆化就是退火图论题疯狂遍历整张图数学题枚举全排列或者dfs打表树上问题不去推lca用树链剖分解决甚至可以猜出题人会构造哪种特殊数据卡一些算法，然后根据这些特殊数据构造对应的算法。。

1 回复分享

发布于 2019-11-05 22:35

白翎Firoz

Java

dfs+优化来打表

1 回复分享

发布于 2019-11-05 22:24

expect2004

华中科技大学 C++

分段打表1

1 回复分享

发布于 2019-11-05 20:33

expect2004

华中科技大学 C++

珂朵莉树！

1 回复分享

发布于 2019-11-05 20:32

Muscari

南京大学算法工程师

分段打表！

1 回复分享

发布于 2019-11-05 20:11

cv4456

杭州电子科技大学

退火，爬山，随机

1 回复分享

发布于 2019-11-05 18:27

茶山牛

楼主

中南财经政法大学运营

当事人回复

本期幸运牛友@o(*￣︶￣*)o^_^ 牛币奖励已发放至账户，请注意查收~ ------------------------- 每日话题已更新！欢迎大家踊跃参与~~ 传送门：https://ac.nowcoder.com/discuss/336434 PS：看见许多牛友们都回帖了几次，但是我们只会以第一次参加回复的抽奖为准哦！

点赞回复分享

发布于 2019-11-06 18:41

Null_Fox

海淀区前进小学 C++

能有判断解决的事为什么要用递归呢

点赞回复分享

发布于 2019-11-06 18:32

Null_Fox

海淀区前进小学 C++

暴力好啊

点赞回复分享

发布于 2019-11-06 18:31