2014-C07-team6

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 == 
{{{
=== by st0rm23 ===
    学姐预言帝，果然是第五。。

    A题水题，大家都一样吧，bits/stdc++.h的原因大家都挂了一次。
    C题学姐讨论完让我敲代码，其实我还不知道题意什么样子的，她们觉得科学我就敲了。交了2次都WA了，于是开始怀疑算法，后来学姐想出用二分的比较科学的算法，还是我敲代码，第三次是我的一个地方写错了，WA了一次
，第四次才过的。我过错比较大吧，码力没跟上，老是错地方。
    B题学姐很有想法，于是就敲过了，这个真的多亏了nxy学姐贡献了一题，不然我们今天又惨了。
    G题看见大家都过了，写了个每行RMQ想着扭过去，结果证明是不可行的。正解是二维线段树吧，我不会写，应该深刻检讨下自己，还有很多算法没有去看。
    I题是最后半个小时有想法的，奈何细节太多了，上下界还有各种取整的情况，最后没有抢救过来。
    其他题没有什么想法，于是就没有做出来。
}}}    

== 总结 ==
{{{
=== by st0rm23 ===
   今天是145分钟，也就是2个半小时后直到结束一道题都没有做出来，搞学长也经常问，为什么我们队后期打不起来，我想有这么几点：
       ①感觉是过完一个难题就松懈了吧，我也有这种感觉，过了一个题非常开心，然后下面的题有点松懈了。
       ②实力不够是一个原因，但是我想不能老归咎于这个，赛后看看其实还是有有题在赛中可以做的
       ③心态不行，今天到临结束敲G的时候，我都开始急躁了，静不下心来算细节，和zyy学姐沟通出现了障碍。其实是我自己有点慌神了，对待zyy学姐态度有点不好，感到很抱歉。
       ④不要玩游戏啊我们可爱的nxy学姐，比赛就当作比赛嘛，怎么会想不出来呀，你cf都那么厉害，今天早一点讨论下说不定G就出来了。
}}}

== 补题收获 ==
{{{
=== by st0rm23 ===
   G题：二维线段树父树更新的时候push_up需要递归push_up，非常的神奇，看soda_bata的程序才肯定了这一想法，教程好少啊。
   I题：字符串哈希，把字符串看做一个数，用unsigned long long 存有自动mod 2的64次方效果。冲撞概率为2的-64次方。一般用uu=1e9+7进制。
        预处理h[i]=h[i-1]*uu+s[i]。那么任意一段哈希i~j即为hash = h[j]-h[i]*poww[j-i]，类似前缀和。
}}}

流水账

{{{

by st0rm23

学姐预言帝，果然是第五。。

A题水题，大家都一样吧，bits/stdc++.h的原因大家都挂了一次。

C题学姐讨论完让我敲代码，其实我还不知道题意什么样子的，她们觉得科学我就敲了。交了2次都WA了，于是开始怀疑算法，后来学姐想出用二分的比较科学的算法，还是我敲代码，第三次是我的一个地方写错了，WA了一次

，第四次才过的。我过错比较大吧，码力没跟上，老是错地方。

B题学姐很有想法，于是就敲过了，这个真的多亏了nxy学姐贡献了一题，不然我们今天又惨了。

G题看见大家都过了，写了个每行RMQ想着扭过去，结果证明是不可行的。正解是二维线段树吧，我不会写，应该深刻检讨下自己，还有很多算法没有去看。

I题是最后半个小时有想法的，奈何细节太多了，上下界还有各种取整的情况，最后没有抢救过来。

其他题没有什么想法，于是就没有做出来。

}}}

总结

=== by st0rm23 ===
   今天是145分钟，也就是2个半小时后直到结束一道题都没有做出来，搞学长也经常问，为什么我们队后期打不起来，我想有这么几点：
       ①感觉是过完一个难题就松懈了吧，我也有这种感觉，过了一个题非常开心，然后下面的题有点松懈了。
       ②实力不够是一个原因，但是我想不能老归咎于这个，赛后看看其实还是有有题在赛中可以做的
       ③心态不行，今天到临结束敲G的时候，我都开始急躁了，静不下心来算细节，和zyy学姐沟通出现了障碍。其实是我自己有点慌神了，对待zyy学姐态度有点不好，感到很抱歉。
       ④不要玩游戏啊我们可爱的nxy学姐，比赛就当作比赛嘛，怎么会想不出来呀，你cf都那么厉害，今天早一点讨论下说不定G就出来了。

补题收获

=== by st0rm23 ===
   G题：二维线段树父树更新的时候push_up需要递归push_up，非常的神奇，看soda_bata的程序才肯定了这一想法，教程好少啊。
   I题：字符串哈希，把字符串看做一个数，用unsigned long long 存有自动mod 2的64次方效果。冲撞概率为2的-64次方。一般用uu=1e9+7进制。
        预处理h[i]=h[i-1]*uu+s[i]。那么任意一段哈希i~j即为hash = h[j]-h[i]*poww[j-i]，类似前缀和。
附加文件