2017-Sp85-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，发现有人过G，yzc和sub讨论了一下就上机，'''G1y15'''。紧接着很多人过J，讨论了一下给出了一个贪心，yzc上机获得wa。之后卡了很久，cjb开出了I，上机'''I1y80'''。之后J sub怀疑是符号优先级，提交又wa了。之后sub上机写H，wa了两发后发现极角排序有问题，'''H3y111'''。yzc决定改用二分+判定，上机'''J3y120'''。之后sub上机写A，cjb和yzc讨论K。sub MLE一发后'''A2y195'''。之后三个人一起讨论F，sub上机写扩欧，yzc上机写print，之后mle了，assert之后re了，怀疑是扩欧搞出来不优，然后subfix了一下变成wa，之后找到了问题，终于'''F5y276'''。
== 总结 ==
=== chenjb ===
下次遇到贪心题过不去，要考虑下能不能转成二分答案+判定，因为贪心策略可能很难找到bug，但是判定策略可能会有绝对稳的。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * K：
  * 题意：一棵树，选择一条长度不超过k的路径，变权都置为0，问最小可能的直径，然后保证选的路径长度最小。
  * 题解：暴力树DP。
 * [https://wiki.icpc-camp.org/dreadnought/XVI%20Open%20Cup%20named%20after%20E.V.%20Pankratiev%20Grand%20Prix%20of%20Saratov Dreadnought]
 * [https://wiki.icpc-camp.org/twsf/XVI%20Open%20Cup%20named%20after%20E.V.%20Pankratiev%20Grand%20Prix%20of%20Saratov The Way So Far]
 * [https://wiki-three-investigators.icpc-camp.org/2015-2016%20Petrozavodsk%20Winter%20Training%20Camp,%20Saratov%20SU%20Contest Three Investigator]
== 补题 ==
 * ~~B~~ by sub
 * ~~K~~ by yzc

流水账

开场各自看题，发现有人过G，yzc和sub讨论了一下就上机，G1y15。紧接着很多人过J，讨论了一下给出了一个贪心，yzc上机获得wa。之后卡了很久，cjb开出了I，上机I1y80。之后J sub怀疑是符号优先级，提交又wa了。之后sub上机写H，wa了两发后发现极角排序有问题，H3y111。yzc决定改用二分+判定，上机J3y120。之后sub上机写A，cjb和yzc讨论K。sub MLE一发后A2y195。之后三个人一起讨论F，sub上机写扩欧，yzc上机写print，之后mle了，assert之后re了，怀疑是扩欧搞出来不优，然后subfix了一下变成wa，之后找到了问题，终于F5y276。

总结

chenjb

下次遇到贪心题过不去，要考虑下能不能转成二分答案+判定，因为贪心策略可能很难找到bug，但是判定策略可能会有绝对稳的。

oipotato

subconscious

题解

  • K：
    • 题意：一棵树，选择一条长度不超过k的路径，变权都置为0，问最小可能的直径，然后保证选的路径长度最小。
    • 题解：暴力树DP。
  • Dreadnought
  • The Way So Far
  • Three Investigator

补题

  • B by sub
  • K by yzc
附加文件