码迷,mamicode.com
首页 > 其他好文 > 详细

阶段总结20190919

时间:2019-09-19 14:05:50      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:算法   shuffle   bitset   随机   set   and   循环   加油   打表   

最近没什么时间写博客,所以只能偶尔抽时间总结一下。

最近考试状态还算好。

模拟测试41 T2暴力打的不够优秀

模拟测试42 T1bitset没有去想优化 T2贪心没有实现

模拟测试43 T3单调栈打挂

模拟测试44 T2贪心没有打比较简单的那种,数据都是比较简单的

模拟测试45 T3数组开小

模拟测试46 T1想到了乱搞没有去实现,T2多开了一个数组MLE,T3 2的没有爆int的次幂我用了快速幂

总结一下:

1.暴力能优化尽量去优化,至少不要因为没有优化的暴力挂分,如:

树上的路径问题能用dfs就不要倍增了,

如果复杂度比较玄学可以先把数据打乱一下(random_shuffle),

对于内存开不下 时间还好并且各状态互不影响的做法可以多跑几次,循环利用空间,

少犯一些sb错误。

2.随机化算法是一种很优秀的算法,不是数据水不水的问题,模拟退火,爬山都应活学活用。

对于一些只求 可不可能/最优解/随便一种方案 的问题,直接rand方案也未尝不可,如果能给随机化加上启发式说不定就会更加优秀

3.很多时候,考虑实际意义要比打表快的多,但打表也是一种重要的手段,正难则反,学会逆向思考

4.善于使用离线算法

5.一般来说,给定若干个区间是排序后贪心

hzoi csp-s加油!

阶段总结20190919

标签:算法   shuffle   bitset   随机   set   and   循环   加油   打表   

原文地址:https://www.cnblogs.com/hzoi-kx/p/11548523.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!