「POI2019 R1」Pisarze

这题断断续续做了两个月。因为目前我还没找到真正题解，所以自己尝试用bz2算法压缩特征词（算是python的奇技淫巧吧）。调了一晚上终于在LOJ上AC了。

代码可能有点吓人，其实思路不难理解：

1. 统计出三本书中出现频率最高的单词、标点，开一个map存起来（对应到python就是dict）

2. 对于每次询问，将询问中每个单词、标点在每本书中按照出现频率高低计算贡献，贡献和最大的即为最可能的答案

3.由于代码长度限制，可以考虑用python将map压缩，进而存储更多单词，提高正确率。对比了各种压缩算法发现bz2最优（压缩率37%）

本蒟蒻想到的只有这么多了。。。但是这段代码在洛谷还是不能过o(╥﹏╥)o原因是代码过长（洛谷最大50k，loj 100k）。如果少存储一部分单词，就会降低正确率从而只拿到98分。

请教大佬，有什么提高正确率的算法

真的差一点就A了，心里难受