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

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

随机抽取1位，赠送100牛币！                       
2019年11月6日公布获奖人

Tips.牛币兑换中心                                                    
栏目介绍 
每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。
如果大家有关心的话题，也可以在下方留言或者私信茶山牛，争取能让你关心的话题上榜！
话题的范围包括但不限于竞赛时事，技术交流，学习发展等，只要你关心的都可以向茶山牛建议提出来讨论。     
全部评论
把旁边的人打一顿发泄自己爆零的怒火算是暴力吗？
23
送花 回复 分享
发布于 2019-11-05 22:26
是题目类型而定： 大部分数学题（求方案数）都会给小分，这时dfs全排列模拟题意屡试不爽... 能状压就一定能搜索，是时候考验剪枝的能力了... dp的题大部分也都挺好搜的，这部分题目一般都是最优型题目，剪枝也比较好办... 而对于图论，没有思维的话，按题目要求暴力便利图，找题目要求的东西... 打表的话，则针对于大部分不在线的题目都是好的选择...
4
送花 回复 分享
发布于 2019-11-05 21:59
国泰君安
校招火热招聘中
官网直投
打表输出
3
送花 回复 分享
发布于 2019-11-05 18:16
数据分治 OI赛制最重要的就是数据分治...这能保证在正解写挂的情况下不至于爆零...
3
送花 回复 分享
发布于 2019-11-05 22:04
枚举
2
送花 回复 分享
发布于 2019-11-05 18:15
退火，爬山，随机
1
送花 回复 分享
发布于 2019-11-05 18:27
分段打表！
1
送花 回复 分享
发布于 2019-11-05 20:11
珂朵莉树！
1
送花 回复 分享
发布于 2019-11-05 20:32
分段打表1
1
送花 回复 分享
发布于 2019-11-05 20:33
dfs+优化来打表
1
送花 回复 分享
发布于 2019-11-05 22:24
构造题考虑按题意遍历构造所有情况再check() 状压题不是剪枝记忆化就是退火 图论题疯狂遍历整张图 数学题枚举全排列或者dfs打表 树上问题不去推lca用树链剖分解决 甚至可以猜出题人会构造哪种特殊数据卡一些算法，然后根据这些特殊数据构造对应的算法。。
1
送花 回复 分享
发布于 2019-11-05 22:35
打表，爆搜，乱贪心（虽然很可能会WA掉），玄学乱搞（dfs剪枝乱搞有时可以碾压正解），多次随机rand然后判断是否满足题意，，，（编不下去了
1
送花 回复 分享
发布于 2019-11-06 07:34
模拟退火、打表、爆搜+剪枝……
1
送花 回复 分享
发布于 2019-11-06 07:49
打暴力不如玩扫雷/cy
1
送花 回复 分享
发布于 2019-11-06 09:12
爆搜
1
送花 回复 分享
发布于 2019-11-06 09:56
大法师dfs按题意模拟
点赞
送花 回复 分享
发布于 2019-11-05 18:11
搜索
点赞
送花 回复 分享
发布于 2019-11-05 18:18
打表找规律，随机看手气...
点赞
送花 回复 分享
发布于 2019-11-05 18:26
dfs暴搜，30分到手 小规模固定输入输出格式打表即可
点赞
送花 回复 分享
发布于 2019-11-05 18:27
模拟
点赞
送花 回复 分享
发布于 2019-11-05 18:45

相关推荐

头像 头像
呋呋喃喃
06-11 08:29
西安电子科技大学 电子信息类
简单记录一下找实习的这几个月吧～
端午前的最后一天，在经历了接近一个月的泡池子阶段之后，我终于收到了华为实习的offer，非常开心，算是给我这次实习求职画上了句号。正好端午在家也没什么事情，于是乎码点字来总结一下。 今年年初，学院公布了专业排名，按照往年的保研率算了一下，我基本上没有保研的机会，也正好，这更加坚定了我心中直接就业的决心。但是在当下的学校或是家庭中，大家似乎对于研究生的学历都更加看重，仿佛没有研究生学历就好像没有出路一样。也正是因为这个原因，我一直都在犹豫到底是考研还是工作。最后在咨询了一些学长和老师后，下定决心，准备就业，目标也很简单，就是毕业能进大厂。对于我这个农村出身的"村庄做题家...
程序员鱼皮：恭喜恭喜，非常优秀！看了你的记录，知道自己想要什么并为之付出行动，你值得进大厂
不给转正的实习，你还去吗 你觉得通信/硬件有必要实习吗？
点赞 评论 收藏
分享
头像
AegonTargaryen
04-29 00:12
南京航空航天大学 电子信息类
点赞 评论 收藏
分享
头像 头像
26加瓦鼠鼠
05-07 08:56
莆田学院 计算机类
点赞 评论 收藏
分享
头像 会员标识 头像
屋顶的闪闪星光
06-11 22:28
全栈开发
211本科生是怎么卷进互联网大厂的？
2022年之前的时候，各大头部互联网公司每到校招季就跟打仗一样，用尽办法去抢计算机相关专业每年那十来万的硕博毕业生，只管掐尖招人，因为大家的业务都在飞速增长，想象空间也很大，没人在乎成本。 在那种环境下，像小闪这类西南末流211毕业的本科生是很难进到头部互联网大厂的。 但现在来看，形势似乎发生了一些变化，以小闪在北京两家头部互联网大厂实习的观察来看，公司开始宣导本科优先的逻辑。 我跟小闪一起讨论这个问题时猜测了几种可能性： 1、本科生的待遇更低。校招面试属于批发价，所有人都被简单地分成几档，本科生大部分都在最低档，当然也是价格最便宜的那种，白菜嘛。 2、本科生够用了。在互联网大厂...
校招过来人的经验分享 牛客在线求职答疑中心
点赞 评论 收藏
分享
4 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
1343256次浏览 18806人参与
# 非技术岗薪资爆料 #
54621次浏览 733人参与
# 极具前瞻性，现代汽车编程题 #
10512次浏览 199人参与
# 和牛牛一起刷题打卡 #
47419次浏览 3669人参与
# 产品每日一题 #
2624次浏览 117人参与
# 互联网公司评价 #
107229次浏览 1384人参与
# OPPO开奖 #
60292次浏览 863人参与
# 来聊聊你目前的求职进展 #
231511次浏览 2931人参与
# 春招你拿到offer了吗 #
420910次浏览 5962人参与
# 24届软开秋招面试经验大赏 #
1245072次浏览 18715人参与
# 硬件兄弟们 甩出你的华为奖状 #
38505次浏览 226人参与
# 晒一晒我的offer #
4048455次浏览 60515人参与
# 写简历别走弯路 #
361997次浏览 4562人参与
# 华子oc时间线 #
11977次浏览 61人参与
# 软件开发2024笔面经 #
1575493次浏览 36129人参与
# 投递实习岗位前的准备 #
756869次浏览 13184人参与
# 如果可以选，你最想从事什么工作 #
222069次浏览 3419人参与
# 运营人的第一份offer应该如何选 #
41998次浏览 694人参与
# 机械制造笔面经 #
15551次浏览 397人参与
# 我想象的工作vs实际工作 #
118269次浏览 1823人参与
# 参加过提前批的机械人，你们还参加秋招么 #
17193次浏览 385人参与
# 百度工作体验 #
32591次浏览 319人参与
牛客网
牛客企业服务