2015-team3-0819
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
比赛链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88590#overview
=== 流水账 ===
=== by gantians ===
前期两题姿势不是特别好，所以卡了一会，erosion学长很快看出了G的做法，中间T了一次，以为是模版的问题，检查发现了bug，然后L题并没有想到复杂度很科学的算法，但是看到有些队ABG都没过就过了L，感觉N^2^可以卡过去，一开始写错了建图姿势，发现wa了，然后改对就T了，但是之前的建图也是n^2^级别的，所以中间换了几次姿势，这时发现后面的博弈部分有问题，和kotomi讨论了一下，然后改对了，但是还是T，然后进行了一些常数优化，把中间使用的long long改掉了，最后9xx ms扭过了，正解是用的扫描线。。。
同时I题我们三人都没有思路，中间erosion学长想过dfs序列，但是并没有告诉我们，后来他去搞了J，整体思路没问题，但是时限很紧，他一开始算错了复杂度，所以最后在用各种姿势优化常数，赛后发现迭代有时候比二分快。。。
最后4题，罚时比较多，大概50名左右。。。
=== 小结 ===
=== by gantians ===
1. 在处理树的问题时dfs序是一个方向
2. 二分比较慢的时候可以尝试迭代
3. 中期还是要加强讨论，尤其是题目比较难的时候，可以讲讲思路，说不定队友能够受到一些启发。。。
=== by Kotomi ===
{{{
今天I和F没有想出来... 后面看电视的时间有点多
其实I的如果仔细想一下的话，应该可以发现插入点的字典序其实只是和最近的两个其他点的LCA有关... 而一直卡在要跟全部点求LCA...
F其实也是，只是树上的最大权线段覆盖，明明就是树DP+树链剖分的裸题...
因为很多人过的题没过，蘑菇题也有点不想写，感觉不能这么懒了... QwQ
}}}
=== by erosion ===
{{{
这几天写代码的时候经常会出现一些bug，看来在写完后提交前，还是要检查一遍代码。
}}}
[[BR]][[BR]]
== '''未完成题目''' ==
D E H K
[[BR]]比赛链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88590#overview
流水账
by gantians
前期两题姿势不是特别好，所以卡了一会，erosion学长很快看出了G的做法，中间T了一次，以为是模版的问题，检查发现了bug，然后L题并没有想到复杂度很科学的算法，但是看到有些队ABG都没过就过了L，感觉N2可以卡过去，一开始写错了建图姿势，发现wa了，然后改对就T了，但是之前的建图也是n2级别的，所以中间换了几次姿势，这时发现后面的博弈部分有问题，和kotomi讨论了一下，然后改对了，但是还是T，然后进行了一些常数优化，把中间使用的long long改掉了，最后9xx ms扭过了，正解是用的扫描线。。。
同时I题我们三人都没有思路，中间erosion学长想过dfs序列，但是并没有告诉我们，后来他去搞了J，整体思路没问题，但是时限很紧，他一开始算错了复杂度，所以最后在用各种姿势优化常数，赛后发现迭代有时候比二分快。。。
最后4题，罚时比较多，大概50名左右。。。
小结
by gantians
1. 在处理树的问题时dfs序是一个方向
2. 二分比较慢的时候可以尝试迭代
3. 中期还是要加强讨论，尤其是题目比较难的时候，可以讲讲思路，说不定队友能够受到一些启发。。。
by Kotomi
今天I和F没有想出来... 后面看电视的时间有点多
其实I的如果仔细想一下的话，应该可以发现插入点的字典序其实只是和最近的两个其他点的LCA有关... 而一直卡在要跟全部点求LCA...
F其实也是，只是树上的最大权线段覆盖，明明就是树DP+树链剖分的裸题...
因为很多人过的题没过，蘑菇题也有点不想写，感觉不能这么懒了... QwQ
by erosion
这几天写代码的时候经常会出现一些bug，看来在写完后提交前，还是要检查一遍代码。
未完成题目
D E H K