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