2015-C23-team4

从 Trac 迁移的文章

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

原文章内容如下：

'''by mtz9548'''
{{{
个人总结：
在程序比较简单，确认自己没有写错的情况下，要大胆枚举题意。
不要死盯在一道题上，迅速把题看完非常重要
组队总结：
1.前1小时一定要保证所有题都看完，且每道题都有两个人知道题意
2.开题要谨慎，除非是那种可以秒杀的，否则都等看完题再看开。开题时，一定要跟队友讨论过，保证算法比较科学，或者那种比较麻烦的题可以有队友一起帮忙想细节。
3.卡题的时候，交换题目要灵活，例如计算几何给杨学长，高级数据结构给xian学长，搜索暴力一类给我
}}}
'''by fengsuiyan'''
{{{
今天开了E，然后wa了一次，感觉程序并没有什么可改的，给mu学长讲了下，mu学长建议重写一发。后来是mu学长新写的E过掉的。
赛后调了一发，是因为double比较没加eps，加了之后就可以过了，炸了。
后来写K，就是stl搞下就好。注意下v.size() - 1当v.size() == 0时，这个值是unsigned int的最大值。当时对于query中两个单词一样的时候要特判。
}}}
'''by imxian'''
{{{
今天G题看了题目后就往树链剖分方向去想了，没有留意树是静态的，直接求LCA就可以了，如果跟学长们稍微讨论一下，就能简化算法了，敲代码前还是要跟学长们讲一下思路。
J题想到了保证有解，但没有想到可以二分，两条链如何合并研究了一下但没有找到方法。
A题总感觉时间复杂度很高，没敢写，这种题跟木学长讲一下可能比较好。
}}}

== '''补题''' ==
  A  ~~J~~

by mtz9548

个人总结：
在程序比较简单，确认自己没有写错的情况下，要大胆枚举题意。
不要死盯在一道题上，迅速把题看完非常重要
组队总结：
1.前1小时一定要保证所有题都看完，且每道题都有两个人知道题意
2.开题要谨慎，除非是那种可以秒杀的，否则都等看完题再看开。开题时，一定要跟队友讨论过，保证算法比较科学，或者那种比较麻烦的题可以有队友一起帮忙想细节。
3.卡题的时候，交换题目要灵活，例如计算几何给杨学长，高级数据结构给xian学长，搜索暴力一类给我

by fengsuiyan

今天开了E，然后wa了一次，感觉程序并没有什么可改的，给mu学长讲了下，mu学长建议重写一发。后来是mu学长新写的E过掉的。
赛后调了一发，是因为double比较没加eps，加了之后就可以过了，炸了。
后来写K，就是stl搞下就好。注意下v.size() - 1当v.size() == 0时，这个值是unsigned int的最大值。当时对于query中两个单词一样的时候要特判。

by imxian

今天G题看了题目后就往树链剖分方向去想了，没有留意树是静态的，直接求LCA就可以了，如果跟学长们稍微讨论一下，就能简化算法了，敲代码前还是要跟学长们讲一下思路。
J题想到了保证有解，但没有想到可以二分，两条链如何合并研究了一下但没有找到方法。
A题总感觉时间复杂度很高，没敢写，这种题跟木学长讲一下可能比较好。

补题

A J

附加文件