2020-team06/C110
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
== 训练模式 == 三人线下，集体训练。
== 最终结果 == [[Image(1.png,700px)]]
== 训练经历 ==
writer:zyh
流水账：
前期还是比较流畅，除了zgz和cyb在[upd by l1ll5:为了避免争议模糊了细节]这件事上激情对喷了一会儿...
中期卡了几个地方（C和E题卡了题意，disjoint这个词有点模棱两可，zyh和cyb认为在这里是圆不能相交，zgz认为是相离，然后第二个是在H题，一开始zyh和zgz嘴的作法不太对(upd by l1ll5：不对个锤子，我跟你说的就是维护可行区间然后DP啊，你细节写挂了吧.jpg)，写完wa2之后看了一眼外榜发现几乎所有人都wa过导致误认为是精度问题或者corner case。
调了一会无果，换zgz上去写E,zyh和cyb下机开始重新反思这个H，然后重新想了个dp式子，此时外榜上有较多的人过了C，在zgz过掉E之后zyh把zgz拉来一起想了一下C，但是两人想了一会儿甚至都没有一个多项式的作法，感觉无从下手，此时已经接近封榜，决定更换策略，传统操作开两道题，zgz把J的做法给cyb嘴了一下，然后讨论了一些细节并且赶他上去写，zyh去开A，一开始有了个猜想但是不会证明不知道该不该冲一发，此时还有40分钟cyb上机开始写J，zgz和zyh在机下决策是给15分钟时间，如果能把证明想出来那么直接把cyb赶下来，如果不会证明那A题优先级就低于J，然后zyh和zgz在大概10分钟后都会证了A，抄了个板子改了改一发AC，留给了cyb 8分钟的时间，cyb红名激情手速，8分钟敲了100多行rush失败（然后开始吹逼），zgz和zyh在最后8分钟愉快的看着cyb在机上受苦受难，非常舒适。
upd by l1ll5：具体决策是如果A的优先级更低的话，在还有十分钟结束的时候问cyb能不能写完，如果写不完再莽一发试试。否则就直接上去写，能给cyb剩几分钟看他水平了。
总结：卡题意的时间有点难避免，以及zyh不喜欢读背景故事的读题习惯可能得改改，当然cyb不喜欢读题目最后一句话只喜欢看样例解释的习惯更需要改掉，机时还是太紧张了些，本来J肯定是一定可过的，中期还是得打的紧凑一点。
感觉和强队比，数学还是显得薄弱了一点...
Upd by l1ll5：
求求你下次排个版吧，顺便修改了一些于实际历史不符的部分。
== 简易题解 ==
A：Solved by zyh & zgz
B：Solved by zgz
题意：给一个序列，问有多少对 (a_i,a_j)满足 C(a_i,a_j) 为奇数。
题解：经典结论是C(n,m）为奇数的充要条件是 n & m = m
然后对原序列SOSDP即可。
C：
D：
E：Solved by zgz
题意：略
题解：按y轴从下往上扫描线，一个圆转化为一条纵向直径的线段，线段树维护区间max即可。
F：
G：Solved by cyb
H：Solved by cyb & zyh & zgz （集齐三人之力可以召唤AC）
I：Solved by cyb & zgz
题意：将一个长度不超过1e5的数拆成最多25个回文数的和。
题解：考虑每次将数切成两半，把前一半拿出来，减一之后翻转成为回文数。这样每次长度减半，进行下去即可。
J：
K：
L：Solved by zgz
题意：略
题解：签到== 训练模式 == 三人线下，集体训练。
== 最终结果 == 
训练经历
writer:zyh
流水账：
前期还是比较流畅，除了zgz和cyb在[upd by l1ll5:为了避免争议模糊了细节]这件事上激情对喷了一会儿...
中期卡了几个地方（C和E题卡了题意，disjoint这个词有点模棱两可，zyh和cyb认为在这里是圆不能相交，zgz认为是相离，然后第二个是在H题，一开始zyh和zgz嘴的作法不太对(upd by l1ll5：不对个锤子，我跟你说的就是维护可行区间然后DP啊，你细节写挂了吧.jpg)，写完wa2之后看了一眼外榜发现几乎所有人都wa过导致误认为是精度问题或者corner case。
调了一会无果，换zgz上去写E,zyh和cyb下机开始重新反思这个H，然后重新想了个dp式子，此时外榜上有较多的人过了C，在zgz过掉E之后zyh把zgz拉来一起想了一下C，但是两人想了一会儿甚至都没有一个多项式的作法，感觉无从下手，此时已经接近封榜，决定更换策略，传统操作开两道题，zgz把J的做法给cyb嘴了一下，然后讨论了一些细节并且赶他上去写，zyh去开A，一开始有了个猜想但是不会证明不知道该不该冲一发，此时还有40分钟cyb上机开始写J，zgz和zyh在机下决策是给15分钟时间，如果能把证明想出来那么直接把cyb赶下来，如果不会证明那A题优先级就低于J，然后zyh和zgz在大概10分钟后都会证了A，抄了个板子改了改一发AC，留给了cyb 8分钟的时间，cyb红名激情手速，8分钟敲了100多行rush失败（然后开始吹逼），zgz和zyh在最后8分钟愉快的看着cyb在机上受苦受难，非常舒适。
upd by l1ll5：具体决策是如果A的优先级更低的话，在还有十分钟结束的时候问cyb能不能写完，如果写不完再莽一发试试。否则就直接上去写，能给cyb剩几分钟看他水平了。
总结：卡题意的时间有点难避免，以及zyh不喜欢读背景故事的读题习惯可能得改改，当然cyb不喜欢读题目最后一句话只喜欢看样例解释的习惯更需要改掉，机时还是太紧张了些，本来J肯定是一定可过的，中期还是得打的紧凑一点。
感觉和强队比，数学还是显得薄弱了一点...
Upd by l1ll5：
求求你下次排个版吧，顺便修改了一些于实际历史不符的部分。
简易题解
A：Solved by zyh & zgz
B：Solved by zgz
题意：给一个序列，问有多少对 (a_i,a_j)满足 C(a_i,a_j) 为奇数。
题解：经典结论是C(n,m）为奇数的充要条件是 n & m = m
然后对原序列SOSDP即可。
C：
D：
E：Solved by zgz
题意：略
题解：按y轴从下往上扫描线，一个圆转化为一条纵向直径的线段，线段树维护区间max即可。
F：
G：Solved by cyb
H：Solved by cyb & zyh & zgz （集齐三人之力可以召唤AC）
I：Solved by cyb & zgz
题意：将一个长度不超过1e5的数拆成最多25个回文数的和。
题解：考虑每次将数切成两半，把前一半拿出来，减一之后翻转成为回文数。这样每次长度减半，进行下去即可。
J：
K：
L：Solved by zgz
题意：略
题解：签到