GMOJ Contest2845 总结
GMOJ Contest2845 总结
1 比赛时
1.1 第一题
第一眼:跳房子!不过与跳房子不同,本题是可以随便乱走的。所以…线段树?
想了会儿,决定还是先打暴力…
码完第二第三题,回来一看:这不就是线段树吗?每段区间维护 从 左端点,第i行 到 右端点后一列,第j行 的最短距离
然而比赛结束前都没码完… 心态大崩
1.2 第二题
第一眼:不会!好难!
接着一看, O(n3) 我会!
1.3 第三题
第一眼:不会!
第二眼:我连暴力都不会…
第三眼:人口普查!
2 比赛后
第一题的状态设错了,比赛时方法是 O(N4 * log2 M * Q) ,然而状态设为 从 左端点,第i行 到 右端点,第j行 的最短距离 就可以过了…
第二题可以把坐标轴旋转45度转化模型为扫描线?
第三题是转化模型为二分图,状压DP
3 总结
- 实现能力要加强
- 要善于联想以前的题
Created: 2019-08-12 一 16:38