近期离线赛总结
2017-11-07 16:03
218 查看
= =赛前连考,状态算是比较正常。
T1:简单的组合数计数
T2:差分优化DP,字符串比较应用预处理LCP(赛中二分+Hash
T3:抽直径,对直径维护两种区间最大值,找分界点得出答案
T1:二分+DP(贪心可解,不完全的贪心能被卡
T2:预处理逆序对数,状压DP,预处理优化掉一个k(赛中假内存,卡常过
T3:两条路径若有交,则一条路径的LCA必定经过另一条,差分求之后去重
T1:先暴力DP,玄学乱写凑出答案并且对拍没错
T2:最小生成树卡过,然后正解应该是做一个特殊的DP,滚动两维
T3:状压DP50分,后50分特殊的搜索能过。
T1:Trie树或四进制Hash(文件错误
T2:比较诡异,暴力求单调性之后得出解
T3:可以发现每次出发到下一个加油点后经过的边数固定,DP求出两两点之间的最大路程值,利用上面的预处理花费同样可以DP求出,最后在DP数组二分得出答案(离正解差一个预处理中的倍增,应注意到每次点对之间的长度只增加1
T1:贪心,可以通过对拍暴力证明
T2:树上三点距离和的平均值,对每条边计算贡献
T3:简单的递推题,高精度即可,对于n=3特殊计算(赛中在struct前加了template的const int Lenth而在重定义高精度运算中未加入。
T1:最短路,手打堆优化。(两个BFS交替进行更优,代码量可能会大点
T2:凑答案(被vector的大常数卡掉20分
T3:模拟,在最短路的处理中加入一个类似拓扑的东西,乱写
T1:堆加归并可写90,但我切了70。正解的二分没有调出来于是放弃了。
枚举商之后计算方案数。
T2:DP题,正常的DP比较好写。
但是最后整个DP乘上的一个组合数很难求。
可以离散颜色,然后第二类斯特林数求解。
T3:水题,然后我没有做。
前后各扫描一次,记录最大值及次大值。
2017/11/03
300/300T1:简单的组合数计数
T2:差分优化DP,字符串比较应用预处理LCP(赛中二分+Hash
T3:抽直径,对直径维护两种区间最大值,找分界点得出答案
2017/11/04
300/300T1:二分+DP(贪心可解,不完全的贪心能被卡
T2:预处理逆序对数,状压DP,预处理优化掉一个k(赛中假内存,卡常过
T3:两条路径若有交,则一条路径的LCA必定经过另一条,差分求之后去重
2017/11/05
300/300T1:先暴力DP,玄学乱写凑出答案并且对拍没错
T2:最小生成树卡过,然后正解应该是做一个特殊的DP,滚动两维
T3:状压DP50分,后50分特殊的搜索能过。
2017/11/06
175(275)/300T1:Trie树或四进制Hash(文件错误
T2:比较诡异,暴力求单调性之后得出解
T3:可以发现每次出发到下一个加油点后经过的边数固定,DP求出两两点之间的最大路程值,利用上面的预处理花费同样可以DP求出,最后在DP数组二分得出答案(离正解差一个预处理中的倍增,应注意到每次点对之间的长度只增加1
2017/11/07
210(300)/300T1:贪心,可以通过对拍暴力证明
T2:树上三点距离和的平均值,对每条边计算贡献
T3:简单的递推题,高精度即可,对于n=3特殊计算(赛中在struct前加了template的const int Lenth而在重定义高精度运算中未加入。
2017/11/08
280/300T1:最短路,手打堆优化。(两个BFS交替进行更优,代码量可能会大点
T2:凑答案(被vector的大常数卡掉20分
T3:模拟,在最短路的处理中加入一个类似拓扑的东西,乱写
2017/11/09
110/300(考前爆炸T1:堆加归并可写90,但我切了70。正解的二分没有调出来于是放弃了。
枚举商之后计算方案数。
T2:DP题,正常的DP比较好写。
但是最后整个DP乘上的一个组合数很难求。
可以离散颜色,然后第二类斯特林数求解。
T3:水题,然后我没有做。
前后各扫描一次,记录最大值及次大值。
相关文章推荐
- 数据结构近期总结
- 2017.10.16离线赛总结
- 总结一些近期反思的问题
- C#学习总结:可能是近期最后一篇技术日志了
- 近期学习python一些函数和库总结
- 2017-10-19离线赛总结
- 完整的ubuntu镜像源/本地源/更新源/离线升级包!制作总结!
- 近期总结-感触好像不少
- 近期总结(上)
- 对于近期工作的思考总结
- 近期总结-2015.11.17
- 过年回家总结和近期工作总结和今年计划
- 近期总结
- 2017-10-6离线赛总结
- 近期JavaScript编程总结
- 比赛总结+近期总结
- Sublime Text 3近期使用总结(常用插件篇)
- 近期开发项目中遇到的问题,并总结
- 近期处理在RAID阵列中11代500G硬盘的总结
- 近期学习javascript和jquery遇到一些问题的技巧知识总结