2017-Sp71-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，并没有找到很可做的题目，有人过了F，三个人研究了一下，cjb就上机写了，期间修改过两次dp条件，过了样例后因为没有打case wa了一发，'''F2y50'''。yzc在机下推好了J的几何式子，F过后cjb上机敲了个I的ac自动机，然后yzc上机写J，之后'''J1y81'''。cjb之后上机敲了个dij，sub上机补充建图，'''K1y116'''。sub和yzc讨论了一下得到了B的做法，yzc上机写B，之后'''B1y156'''。之后cjb上机写I，'''I1y192'''。yzc上机写A的搜索，写完发现会tle，猜了下结论提交获得wa，最后卡了时间去搜索，结果'''A2y251'''。最后sub Rush G没有成功。以6题888罚时正好第13名。
== 总结 ==
=== chenjb ===
今天是第一次训练final题目，虽然是十年前，题目上来说没有太大参考价值，但是确实带着浓厚的工业气息。另外也能看出封榜后的效率是非常重要的，我们最后rk13，差一点还是比较可惜的，但是如果过多一题，凭借还不错的罚时，我们可以一跃到rk6。以后要多总结封榜后的策略和操作，我要提前思考好大致的安排，今天无疑不应该让sub在A上耽误时间，而是早早开始推式子，就像cls在总结里说的那样“宁愿暂时落后题数，也不能落后进度”。不过今天我和yzc都很稳健，除了开场没看到有case以及A的trick有问题外，没有wa过，效率比较高。
=== oipotato ===

=== subconscious  ===
== 题解 ==
 * E：
  * 题意：给定哈夫曼编码，求每个字母频率可能的方案数，字母数<=20
  * 题解：建哈夫曼树，然后从根开始枚举每个点的值，一个节点的两个孩子放在一起做来保证左儿子小于等于右儿子。复杂度大概是O(Ans)，答案应该不怎么大所以能跑 。
== 补题 ==

流水账

开场各自看题，并没有找到很可做的题目，有人过了F，三个人研究了一下，cjb就上机写了，期间修改过两次dp条件，过了样例后因为没有打case wa了一发，F2y50。yzc在机下推好了J的几何式子，F过后cjb上机敲了个I的ac自动机，然后yzc上机写J，之后J1y81。cjb之后上机敲了个dij，sub上机补充建图，K1y116。sub和yzc讨论了一下得到了B的做法，yzc上机写B，之后B1y156。之后cjb上机写I，I1y192。yzc上机写A的搜索，写完发现会tle，猜了下结论提交获得wa，最后卡了时间去搜索，结果A2y251。最后sub Rush G没有成功。以6题888罚时正好第13名。

总结

chenjb

今天是第一次训练final题目，虽然是十年前，题目上来说没有太大参考价值，但是确实带着浓厚的工业气息。另外也能看出封榜后的效率是非常重要的，我们最后rk13，差一点还是比较可惜的，但是如果过多一题，凭借还不错的罚时，我们可以一跃到rk6。以后要多总结封榜后的策略和操作，我要提前思考好大致的安排，今天无疑不应该让sub在A上耽误时间，而是早早开始推式子，就像cls在总结里说的那样“宁愿暂时落后题数，也不能落后进度”。不过今天我和yzc都很稳健，除了开场没看到有case以及A的trick有问题外，没有wa过，效率比较高。

oipotato

subconscious

题解

  • E：
    • 题意：给定哈夫曼编码，求每个字母频率可能的方案数，字母数<=20
    • 题解：建哈夫曼树，然后从根开始枚举每个点的值，一个节点的两个孩子放在一起做来保证左儿子小于等于右儿子。复杂度大概是O(Ans)，答案应该不怎么大所以能跑 。

补题

附加文件