2018-team10-E22

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

炸了。
[[Image(submissions.png)]]
== 流水账（By：Onlynagesha） ==
这次签到题J开得稍微有些晚，写的时候还把x和y坐标搞混了，调试了几分钟。
之后我I题很快有了O(N^2^ logN)的思路，DP加输出方案，高辰翔帮忙优化成了O(N^2^)。然而昨晚有些事忙到将近一点，忙得头都要炸了。今天上午试了好几种写法都没写出来，后来脑阔疼的不行就到大草坪那里歇了会儿（顺便领了一下外卖），吃完饭之后平复过来，整理了下思路然后总算AC了。
之后高辰翔和马宁先后开了B和C，各自一发带走。
然后就卡题了。我一看H数据量不大不小又想不出比O(N^2^)更好的算法（暴力除外），然后就想能不能用bitset优化一下（这么想也是因为听周围其他队提到了这个玩意儿），最后也没想出来。马宁开了A题也没收掉。
== 总结 ==
~~想歇一天~~
H题的曼哈顿距离最小生成树是个好姿势，有必要学会（听说有现成的HDU板子）
I题的DP输出方案最近练得比较少，今天的题记录转移过程时就很吃力。
H可以直接暴力，J也是比较暴力的搜索算法，事实证明该莽的时候还得莽。
另外数论和组合数学的大坑还得慢慢填，计算几何基础也练得很不成熟。
== 补题 ==
暂无

炸了。

流水账（By：Onlynagesha）

这次签到题J开得稍微有些晚，写的时候还把x和y坐标搞混了，调试了几分钟。

之后我I题很快有了O(N2 logN)的思路，DP加输出方案，高辰翔帮忙优化成了O(N2)。然而昨晚有些事忙到将近一点，忙得头都要炸了。今天上午试了好几种写法都没写出来，后来脑阔疼的不行就到大草坪那里歇了会儿（顺便领了一下外卖），吃完饭之后平复过来，整理了下思路然后总算AC了。

之后高辰翔和马宁先后开了B和C，各自一发带走。

然后就卡题了。我一看H数据量不大不小又想不出比O(N2)更好的算法（暴力除外），然后就想能不能用bitset优化一下（这么想也是因为听周围其他队提到了这个玩意儿），最后也没想出来。马宁开了A题也没收掉。

总结

想歇一天

H题的曼哈顿距离最小生成树是个好姿势，有必要学会（听说有现成的HDU板子）

I题的DP输出方案最近练得比较少，今天的题记录转移过程时就很吃力。

H可以直接暴力，J也是比较暴力的搜索算法，事实证明该莽的时候还得莽。

另外数论和组合数学的大坑还得慢慢填，计算几何基础也练得很不成熟。

补题

暂无

附加文件