2015-C21-team4

从 Trac 迁移的文章

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

原文章内容如下：

 == '''小结''' ==
'''by imxian'''
{{{
这两场所有的WA都是我贡献的。。。。
位运算又再一次忘记加括号了，以后我写位运算的题，学长们还是提醒下我吧。
F题太纠结于如何套LIS的经典nlogn做法，如果一开始有想过LIS本身是可以直接用线段树维护来做的，做法就很清晰了。
I题过得太慢了，没有试过将算方差的式子拆括号，拆出来后状态就容易表示了。结果根据方差的性质，枚举了每个平均值来直接算方差，这样获得的最小值肯定是所有方差的最小值。
但如果题目求的是方差最大值，这种做法就崩了。
}}}

'''by mtz9548''
{{{
今天自己又写线段树。。。。 自己写了一个，帮imxian学长写了一个，看来整理模板势在必行。
另外，还要加强一下思考难题的毅力，很多难题都是想了一下就放弃了。不过鉴于区域赛的难度，还是要多多练习。
}}}

'''by fengsuiyan'''
{{{
今天写了第3题，搜了一发过了。不过代码写得比较翔，不过多测了几发，没wa。
}}}

== '''补题''' ==
   A B　D G

小结

by imxian

这两场所有的WA都是我贡献的。。。。
位运算又再一次忘记加括号了，以后我写位运算的题，学长们还是提醒下我吧。
F题太纠结于如何套LIS的经典nlogn做法，如果一开始有想过LIS本身是可以直接用线段树维护来做的，做法就很清晰了。
I题过得太慢了，没有试过将算方差的式子拆括号，拆出来后状态就容易表示了。结果根据方差的性质，枚举了每个平均值来直接算方差，这样获得的最小值肯定是所有方差的最小值。
但如果题目求的是方差最大值，这种做法就崩了。

'by mtz9548

今天自己又写线段树。。。。 自己写了一个，帮imxian学长写了一个，看来整理模板势在必行。
另外，还要加强一下思考难题的毅力，很多难题都是想了一下就放弃了。不过鉴于区域赛的难度，还是要多多练习。

by fengsuiyan

今天写了第3题，搜了一发过了。不过代码写得比较翔，不过多测了几发，没wa。

补题

A B　D G

附加文件