2017-Sp149-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,700px)]]
== 流水账 ==
出门各自看题，一队很快过A，yzc和sub思考了一下。sub上机'''A1y34'''，cjb读了D，想到了做法，决定拖后。很多人过B，cjb和yzc一起看B，然后yzc上机wa了，'''B2y79'''。sub会做了F和J，'''F2y101'''，'''J2y110'''，三个人讨论了C的策略，分析了之后得到了做法，'''C1y140'''，期间yzc读了E在打E的表，之后'''E1y156'''。cjb上机开始搞D，写了分析然后生成表，之后获得wa，因为加了assert所以感觉很奇怪，三个人研究了之后cjb上机决定加强判定，'''D4y235'''。sub深思熟虑，开始写H，'''H3y297'''。最后rk4。
== 总结 ==
=== chenjb ===
今天的节奏也很好，但是前面有点拖沓，罚时也高，导致一直是同题数垫底或者倒数第一第二，sub的J很妙，另外一个就是D一直都在拖后思考，其实那个时候可以考虑封榜后再过，不过因为没什么信心，也handle不了。今天的题目风格总体而言非常清奇，交互题，玄学题很多。
=== oipotato ===

=== subconscious  ===

== 题解 ==
 * A：把半径调成最大值，可以视为一条直线，直接二分。

 * B：模拟。

 * C：s和t不是反码的时候直接做，反码时尝试删去第一个字母，然后模拟判定，还不行无解。

 * D：把文章里每个字母对应出现最多的50个单词取出来，去掉对应字母，并且判定是否有'''在原文'''及'''别的字母对应单词删字母'''后出现，然后对于询问段落，把每个字母所属单词的出现次数之和取出来，取cnt最大的字母即可。

 * E：迭代加深搜索打表。

 * F：用x枚举s，3到4步就能枚出唯一解，然后1e8直接计算即可。

 * G：

 * H：枚举16种情况算出概率分布，查询999次考察哪一种分布出现这个情况的概率最大，概率取log然后相加，否则会爆精度。

 * I：

 * J：取两个印章，右端点对齐异或，可以得到一个更小的印章，类似于gcd一样做下去即可，注意特判长度相等的情况。

流水账

出门各自看题，一队很快过A，yzc和sub思考了一下。sub上机A1y34，cjb读了D，想到了做法，决定拖后。很多人过B，cjb和yzc一起看B，然后yzc上机wa了，B2y79。sub会做了F和J，F2y101，J2y110，三个人讨论了C的策略，分析了之后得到了做法，C1y140，期间yzc读了E在打E的表，之后E1y156。cjb上机开始搞D，写了分析然后生成表，之后获得wa，因为加了assert所以感觉很奇怪，三个人研究了之后cjb上机决定加强判定，D4y235。sub深思熟虑，开始写H，H3y297。最后rk4。

总结

chenjb

今天的节奏也很好，但是前面有点拖沓，罚时也高，导致一直是同题数垫底或者倒数第一第二，sub的J很妙，另外一个就是D一直都在拖后思考，其实那个时候可以考虑封榜后再过，不过因为没什么信心，也handle不了。今天的题目风格总体而言非常清奇，交互题，玄学题很多。

oipotato

subconscious

题解

• A：把半径调成最大值，可以视为一条直线，直接二分。
• B：模拟。
• C：s和t不是反码的时候直接做，反码时尝试删去第一个字母，然后模拟判定，还不行无解。
• D：把文章里每个字母对应出现最多的50个单词取出来，去掉对应字母，并且判定是否有在原文及别的字母对应单词删字母后出现，然后对于询问段落，把每个字母所属单词的出现次数之和取出来，取cnt最大的字母即可。
• E：迭代加深搜索打表。
• F：用x枚举s，3到4步就能枚出唯一解，然后1e8直接计算即可。
• G：
• H：枚举16种情况算出概率分布，查询999次考察哪一种分布出现这个情况的概率最大，概率取log然后相加，否则会爆精度。
• I：
• J：取两个印章，右端点对齐异或，可以得到一个更小的印章，类似于gcd一样做下去即可，注意特判长度相等的情况。

附加文件

• 1.png by chenjb