不可以,总司令
by qwq___qaq @ 2023-03-20 23:12:50
shuffle、DP 就用多重贪心、不可以总司令
by Eznibuil @ 2023-03-20 23:16:14
SA
by Tnuzy_plzro @ 2023-03-20 23:28:53
会打优秀的暴力,熟练运用多种剪枝方法,退火等随机化算法在考场上可以写出有良好的表现力的代码与调出良好的参数。
by myEnd @ 2023-03-21 00:01:48
猜一个性质或者做一种弱化版
by 南门阳德 @ 2023-03-21 08:05:43
打表过样例,暴力出省一——OIer圣经
但您这样的大佬真的需要这些吗
by Piggy424008 @ 2023-03-21 08:46:35
最优化题。
先想正解,实在想不到:
首先敲完暴力。
猜一个性质,手模样例看是不是对的。
如果不是正确的,重新猜。
如果感觉很接近了,但不是完全对,加上一点点随机化,爬山,模拟退火。时间够多随机化几下。
如果是计数题,那难办,但自行写暴力,剪剪枝,有成功案例。(种花 $n^3$ 暴力满分)
by LCATreap @ 2023-03-21 10:09:31
@[Untitled0](/user/393767) 主要是随机化,不是都适合模拟退火,关键是分析问题,随机化贪心。
剪枝卡时很重要,但是指数级爆搜一般没用。
一定一定要分段写暴力!!!!
by hicode_002 @ 2023-03-21 10:41:44
@[南门阳德](/user/178111) orz
by Untitled0 @ 2023-03-21 12:57:29
@[Piggy424008](/user/762646) 错误的,我太烂了
by Untitled0 @ 2023-03-21 12:57:43