2018.9.21 ACM训练总结 CCPC2017 哈尔滨

题目质量很高的一场ccpc：

最后只过了6题 并且罚时超高 M题精度爆炸，贯穿全场的14发罚时。

几何特别是圆的部分写的太少，cf几何题要跟着写啊！！

还有二分答案的思想。这场比赛运用很多。先确定一个答案，作为依据来check。
我们队有三点需要特别注意
1. 坚持到最后！不能放纵自己，让自己懒惰！无论心情如何，头脑如何，累或是烦躁，都要强迫自己静下心来，这一点我做得尤其不好
2. 不要去开无意义的题。我经常在没有写题或者调不出来题的时候去读没人过的题。在考场上，这样的行为几乎是浪费时间。
3. 想出来或者有人正在写的题不等于我们过了的题。一定要踏踏实实，稳扎稳打的一道一道过，先写好写的。想清楚再写。才能做到想出来就能写出来！

我们好多天没有更新trac，一定要把训练记录下来，题解先放在博客上
A: manacher +主席树。统计后一个回文中心最长向左延伸区间中能向右延伸覆盖它的前一个回文中心数量

B:二分答案，把a[i] >= ans的数看成1，其余看成0
再看有多少个区间第k大>=ans

D:结论题，ans=两个x-men的最大距离/2。因为距离最远的人一定在靠近

J: 期望。推公式。看到这种题不要怕，算总方案数和总贡献。挺好推的。