2017-Sp224-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
出门各自看题，三个人一起讨论了D，不知道manacher之后怎么维护dp。之后cjb和yzc开B，sub跟榜做J，B犯了一些小错误，'''B4y40'''，'''J1y41'''。sub继续做I，'''I1y41'''。之后打了下表发现了H的规律，sub开始刚H。cjb和yzc开E，开了很久发现题意有点偏差，然后就能做了。cjb上机写E，wa了两发之后sub写完了H，tle了。sub思考如何fix，yzc上机帮忙对拍，拍上之后还是wa，修缮了下拍的程序后找到了问题，'''E4y226'''。sub之后重写了一次H，然后一直tle 12，本地卡到1.2s了都还不行。
== 总结 ==
=== chenjb ===
感觉让sub掉进H里了，对H形势估计过于乐观，实际上跟榜做C，或者做G(我们三人都有想法而且能写)可能会更科学。不过一开始的时候榜没有太大的指导性，H规律来得不算太麻烦，感觉这种糟糕的卡常也不太好。
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A：

 * B：每次取当前有效的度数最大点加入答案集合中并更新有效节点集合，这样可以得到团，然后再找到合适的点即可。具体实现用set可能会超时，按度数预先sort之后逆序处理即可。

 * C：sub

 * D：cjb

 * E：考虑x和y的连通性，只需要分别维护其到中间任意一段长度>=k的是否连通即可，因此类似于分治，用bitset预处理每段区间[l,r]，所有点顺流/逆流到[mid-k/2,mid+k/2]的连通情况，对于每次检查，只需要找到对应的有效连通情况即可判定是否能顺流到达，复杂度为O(nklogn/bitset)。

 * F：yzc

 * G：cjb

 * H：sub

 * I：考虑每一位是8个数相加，可以通过O(8)得到第一个矩阵的转置，然后各取第i行，可以得到每一位的第i个数是谁，然后这个可以预处理，最后O(8)完成计算。

 * J：二分答案，然后可以从右上往左下递推，递推出的值大于二分值说明太大，反之太小。

流水账

出门各自看题，三个人一起讨论了D，不知道manacher之后怎么维护dp。之后cjb和yzc开B，sub跟榜做J，B犯了一些小错误，B4y40，J1y41。sub继续做I，I1y41。之后打了下表发现了H的规律，sub开始刚H。cjb和yzc开E，开了很久发现题意有点偏差，然后就能做了。cjb上机写E，wa了两发之后sub写完了H，tle了。sub思考如何fix，yzc上机帮忙对拍，拍上之后还是wa，修缮了下拍的程序后找到了问题，E4y226。sub之后重写了一次H，然后一直tle 12，本地卡到1.2s了都还不行。

总结

chenjb

感觉让sub掉进H里了，对H形势估计过于乐观，实际上跟榜做C，或者做G(我们三人都有想法而且能写)可能会更科学。不过一开始的时候榜没有太大的指导性，H规律来得不算太麻烦，感觉这种糟糕的卡常也不太好。

oipotato

subconscious

题解

• A：
• B：每次取当前有效的度数最大点加入答案集合中并更新有效节点集合，这样可以得到团，然后再找到合适的点即可。具体实现用set可能会超时，按度数预先sort之后逆序处理即可。
• C：sub
• D：cjb
• E：考虑x和y的连通性，只需要分别维护其到中间任意一段长度>=k的是否连通即可，因此类似于分治，用bitset预处理每段区间[l,r]，所有点顺流/逆流到[mid-k/2,mid+k/2]的连通情况，对于每次检查，只需要找到对应的有效连通情况即可判定是否能顺流到达，复杂度为O(nklogn/bitset)。
• F：yzc
• G：cjb
• H：sub
• I：考虑每一位是8个数相加，可以通过O(8)得到第一个矩阵的转置，然后各取第i行，可以得到每一位的第i个数是谁，然后这个可以预处理，最后O(8)完成计算。
• J：二分答案，然后可以从右上往左下递推，递推出的值大于二分值说明太大，反之太小。

附加文件

• 1.png by chenjb