2017-Sp256-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]

== 流水账 ==
出门签到'''F1y16'''，'''E1y34'''，'''G1y39'''，'''D1y66'''。之后就陷入了卡题，大家纷纷过B，然后剩下5个数学和几何，cjb和yzc糊了好几个假做法，最后按着sub说的乱搞了个B，'''B2y209'''。最后sub丢了H给yzc去写，自己去搞数学，wa了之后帮忙fix，头很大，最后发现这代码不足够，打出GG。
=== chenjb ===
这场题我觉得有点糟糕，数学+几何有5个，导致我们很难受。这个B我觉得做法还是蛮精妙的，但是实际上剖析来看就是我们没有正确理解分治做法的含义，我都写的差不多了其实。最后开几何主要是对于他的性质判定不足，而且也比较tricky，sub根据榜分析错误了，实际上如果扑上去做数学题就肯定至少过1个，而几何比较坑。
=== oipotato ===

=== subconscious  ===

== 题解 == 
 * A：

 * B：每次找到一个数，找匹配它的，如果匹配的它不喜欢它，就去反匹配，直到两个数相亲相爱互定终身，然后sort就好了。实际上，就是在trie树上，每次贪心匹配00,11，然后10,01，得到的匹配排序后即可。

 * C：

 * D：按照转折点排序，搜一遍维护线性方程。

 * E：拆分字典序，逐位确定。

 * F：扩展kmp。

 * G：f[i]=f[i-1]+f[i-3]，左边右边没用。

 * H：

 * I：

 * J：

流水账

出门签到F1y16，E1y34，G1y39，D1y66。之后就陷入了卡题，大家纷纷过B，然后剩下5个数学和几何，cjb和yzc糊了好几个假做法，最后按着sub说的乱搞了个B，B2y209。最后sub丢了H给yzc去写，自己去搞数学，wa了之后帮忙fix，头很大，最后发现这代码不足够，打出GG。

chenjb

这场题我觉得有点糟糕，数学+几何有5个，导致我们很难受。这个B我觉得做法还是蛮精妙的，但是实际上剖析来看就是我们没有正确理解分治做法的含义，我都写的差不多了其实。最后开几何主要是对于他的性质判定不足，而且也比较tricky，sub根据榜分析错误了，实际上如果扑上去做数学题就肯定至少过1个，而几何比较坑。

oipotato

subconscious

题解

• A：
• B：每次找到一个数，找匹配它的，如果匹配的它不喜欢它，就去反匹配，直到两个数相亲相爱互定终身，然后sort就好了。实际上，就是在trie树上，每次贪心匹配00,11，然后10,01，得到的匹配排序后即可。
• C：
• D：按照转折点排序，搜一遍维护线性方程。
• E：拆分字典序，逐位确定。
• F：扩展kmp。
• G：f[i]=f[i-1]+f[i-3]，左边右边没用。
• H：
• I：
• J：

附加文件

• 1.png by chenjb