2017-Sp98-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，cjb上机写J，tle了两发，发现写搓了，'''J3y50'''。yzc上机写G，wa了，发现题面读搓了，'''G2y84'''。cjb上机写D，sub帮忙刚了刚转移，wa了之后发现排序的cmp错了，'''D3y134'''。yzc上机写C，wa了之后只好让sub上机对拍，之后'''C4y213'''。之后cjb上机敲了三维凸包，然后让yzc上机写B，wa了好多，刚到了最后，无果，赛后发现细节炸炸，过了。现场rk 39，炸成翔。
== 总结 ==
=== chenjb ===
开6出4，咕咕咕，感觉final会放大开题和出题差距....
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A：'''yzc  表达式求值，程序见new meta'''

 * B：根据题意模拟

 * C：set维护不可取区间

 * D：枚举根，树型dp。

 * E：

 * F：'''woodcube passed'''

 * G：暴力将关键点放到两个集合，f[i][j]表示第一个集合走到i，第二个集合走到j的最短路

 * H：'''newmeta passed'''

 * I：

 * J：记忆化搜索

 * K：三维凸包求重心，映射到面上看到三角形边的距离，判定这个面是否稳定，注意三维凸包是三角面。

流水账

开场各自看题，cjb上机写J，tle了两发，发现写搓了，J3y50。yzc上机写G，wa了，发现题面读搓了，G2y84。cjb上机写D，sub帮忙刚了刚转移，wa了之后发现排序的cmp错了，D3y134。yzc上机写C，wa了之后只好让sub上机对拍，之后C4y213。之后cjb上机敲了三维凸包，然后让yzc上机写B，wa了好多，刚到了最后，无果，赛后发现细节炸炸，过了。现场rk 39，炸成翔。

总结

chenjb

开6出4，咕咕咕，感觉final会放大开题和出题差距....

oipotato

subconscious

题解

  • A：yzc 表达式求值，程序见new meta
  • B：根据题意模拟
  • C：set维护不可取区间
  • D：枚举根，树型dp。
  • E：
  • F：woodcube passed
  • G：暴力将关键点放到两个集合，f[i][j]表示第一个集合走到i，第二个集合走到j的最短路
  • H：newmeta passed
  • I：
  • J：记忆化搜索
  • K：三维凸包求重心，映射到面上看到三角形边的距离，判定这个面是否稳定，注意三维凸包是三角面。
附加文件