2017-Sp47-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场两个签到题A和L，yzc上机'''A1y4'''，'''L1y24'''。J也是个模拟题，和yzc讲了之后，yzc继续写，wa了一发后大家看出了错误，'''J2y59'''。接下来大家开始讨论B题，一段时间后得到了两个log的做法，yzc上机，写了一段时间后获得tle。于是改成cjb后来想到的一个log的做法，结果还是tle，本地测可能是优先队列慢了，yzc改成手写，wa了一发后终于过了，这中间浪费了非常多的时间，'''B1y137'''。接下来yzc按照cjb的做法上机写H的暴力状压，也获得tle，改进了枚举后'''H2y165'''。接下来cjb上机写G，sub上机修补，又获得tle。无奈下机思考，yzc此前和sub讨论了I，yzc上机写I，'''I1y228'''。cjb上机改G，'''G2y232'''。剩下时间sub上机写F，cjb和yzc思考E，E始终离正解差一点点，上机wa了一发，sub则在F的MLE上不能自拔，最后7题结束比赛，比较不理想。
== 总结 ==
=== chenjb ===
真是tle得怀疑人生...最后其实如果把sub也组织过来想E也许会更好，光顾着想E忘记去关心F的进度也是一个问题，最后一个小时的决策还是比较关键，我应该向sub询问一下F的情况，今天还是大意了，主要是前面拖后了有点急，要检讨。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * B：先是用一个堆维护贪心，得到每件衣服的完成时间，然后按完成时间从大到小的顺序，取堆里用时最小的烘干机start[i]+x.first更新答案，然后x.first+=x.second（表示用多一次）塞回堆里。
 * E：[http://blog.csdn.net/u013534123/article/details/78198527]
 * G：枚举起点，然后求出不允许一条边直接来回走最短路和次短路，然后用dist1[i]+dist2[i]更新答案，在dijk上改一改就好了，另外要加最优化剪枝，不然hdu过不了。
== 补题 ==

流水账

开场两个签到题A和L，yzc上机A1y4，L1y24。J也是个模拟题，和yzc讲了之后，yzc继续写，wa了一发后大家看出了错误，J2y59。接下来大家开始讨论B题，一段时间后得到了两个log的做法，yzc上机，写了一段时间后获得tle。于是改成cjb后来想到的一个log的做法，结果还是tle，本地测可能是优先队列慢了，yzc改成手写，wa了一发后终于过了，这中间浪费了非常多的时间，B1y137。接下来yzc按照cjb的做法上机写H的暴力状压，也获得tle，改进了枚举后H2y165。接下来cjb上机写G，sub上机修补，又获得tle。无奈下机思考，yzc此前和sub讨论了I，yzc上机写I，I1y228。cjb上机改G，G2y232。剩下时间sub上机写F，cjb和yzc思考E，E始终离正解差一点点，上机wa了一发，sub则在F的MLE上不能自拔，最后7题结束比赛，比较不理想。

总结

chenjb

真是tle得怀疑人生...最后其实如果把sub也组织过来想E也许会更好，光顾着想E忘记去关心F的进度也是一个问题，最后一个小时的决策还是比较关键，我应该向sub询问一下F的情况，今天还是大意了，主要是前面拖后了有点急，要检讨。

oipotato

subconscious

题解

  • B：先是用一个堆维护贪心，得到每件衣服的完成时间，然后按完成时间从大到小的顺序，取堆里用时最小的烘干机start[i]+x.first更新答案，然后x.first+=x.second（表示用多一次）塞回堆里。
  • E：http://blog.csdn.net/u013534123/article/details/78198527
  • G：枚举起点，然后求出不允许一条边直接来回走最短路和次短路，然后用dist1[i]+dist2[i]更新答案，在dijk上改一改就好了，另外要加最优化剪枝，不然hdu过不了。

补题

附加文件