2017-Sp132-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，大家疯狂过B，cjb猜了发结论wa了，发现自己没有特判，'''B2y10'''。之后cjb又写了D，'''D1y26'''，sub上机写G，cjb中间上机'''H1y48'''，之后sub '''G1y66'''，yzc和sub讨论I的式子，之后yzc上机写I，wa了，cjb开出了K，上机也出现了问题，之后发现自己没有特判，'''K3y119'''，cjb发现yzc的问题，'''I2y132'''。sub上机写A，'''A1y154'''。cjb上机在sub的预处理下乱搞F，有些bug，之后猜了个结论'''F5y208'''。之后三个人研究J，得到做法后yzc上机写了起来，最后赛后2min获得通过。
== 总结 ==
不太行，赛后过题总是令人可惜，三个人状态还没调整好。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A：把所有相同的并起来然后排序，对于相邻的且排序后也相邻的两段可以把他们并起来使得减少一刀，用dp来处理前后不能同时连接的问题。

 * B：n-2，注意特判1和2.

 * C：记录当前角度大力DP即可。注意精度，存在一条边上只有一个点的情况。

 * D：map统计。

 * E：cjb

 * F：预处理i是否能作为[l,r]的根，然后有结论如果这段区间中某一个可行根无合法解，最后也无合法解，随便搜一搜就好。

 * G：大力算角度判定即可。

 * H：当d>2000时只会全加到一个人身上，否则暴力枚举。

 * I：按照s-d排序后01背包

 * J：每个2独立做，线段树维护。

 * K：用0把序列补到2的幂次，然后除了1之外从小到大排序，然后塞到二叉树的叶子层，注意0只能和存在的数字搭配，之后统计概率即可。

流水账

开场各自看题，大家疯狂过B，cjb猜了发结论wa了，发现自己没有特判，B2y10。之后cjb又写了D，D1y26，sub上机写G，cjb中间上机H1y48，之后sub G1y66，yzc和sub讨论I的式子，之后yzc上机写I，wa了，cjb开出了K，上机也出现了问题，之后发现自己没有特判，K3y119，cjb发现yzc的问题，I2y132。sub上机写A，A1y154。cjb上机在sub的预处理下乱搞F，有些bug，之后猜了个结论F5y208。之后三个人研究J，得到做法后yzc上机写了起来，最后赛后2min获得通过。

总结

不太行，赛后过题总是令人可惜，三个人状态还没调整好。

oipotato

subconscious

题解

  • A：把所有相同的并起来然后排序，对于相邻的且排序后也相邻的两段可以把他们并起来使得减少一刀，用dp来处理前后不能同时连接的问题。
  • B：n-2，注意特判1和2.
  • C：记录当前角度大力DP即可。注意精度，存在一条边上只有一个点的情况。
  • D：map统计。
  • E：cjb
  • F：预处理i是否能作为[l,r]的根，然后有结论如果这段区间中某一个可行根无合法解，最后也无合法解，随便搜一搜就好。
  • G：大力算角度判定即可。
  • H：当d>2000时只会全加到一个人身上，否则暴力枚举。
  • I：按照s-d排序后01背包
  • J：每个2独立做，线段树维护。
  • K：用0把序列补到2的幂次，然后除了1之外从小到大排序，然后塞到二叉树的叶子层，注意0只能和存在的数字搭配，之后统计概率即可。
附加文件