其他分享
首页 > 其他分享> > JZOJ Contest2646 总结

JZOJ Contest2646 总结

作者:互联网

 

 

JZOJ Contest2646 总结

<style></style>

JZOJ Contest2646 总结

Table of Contents

1 比赛时

 

1.1 第一题

第一眼:这不就是个大暴力吗???
第二眼:N这么大???
第三眼:找规律!!!

红红火火恍恍惚惚一阵之后
欸,有规律!!!
我们特殊处理一下坐标:

                (1, 0)
        (2, -1) (2, 0) (2, 1)
(3, -2) (3, -1) (3, 0) (3, 1) (3, 2)

……这样有什么好处呢?
当然了,横坐标相同的位置都在同一列上了……

经过一段时间的分析 找规律 后,我们发现从 \((x_{0}, x_{1})\) 向上转移到 \((y_{0}, y_{1})\) 的步数为:
\(x_{0}-y_{0}+max(|x_{1}-y_{1}|, x_{0}-y_{0}+t)\)
其中 \(t\) 于两个位置坐标奇偶性有关……

1.2 第二题

第一眼:我要不就拿30分吧……
不行……要有信仰……

思索了好久才发现答案与点的顺序无关……
欧拉回路……

1.3 第三题

暴力吗……
对着电脑十几分钟才把时间复杂度证出来……

基本思路是预处理从x到y经过z个点的最短路……

2 比赛后

 

2.1 分数

100+0+100=200

2.2 讲题

第一题与第三题一题多解

2.2.1 第二题

字典序的解决方法就是每次选当前最小的节点扩展……

2.3 总结

  1. 知识点还有很多需要掌握
  2. 时间分配要合理……

加油!!!

Author: Lutts

Created: 2019-03-02 六 16:36

Validate

 

标签:总结,Contest2646,比赛,JZOJ,讲题,2.2
来源: https://www.cnblogs.com/BunnyLutts/p/10461660.html