题解输出不满足输出格式。
https://www.luogu.com.cn/article/3ekrykac
这题属于通信题,洛谷无法完成。大致实现思路是:
-
选择数据中一个文本串 s1,告诉你的程序,COMPRESS 压缩后得到 t。
-
终止你的程序,开启新的一轮。
-
把 t 告诉你的程序,DECODE 得到 s2。
-
判断是否 s1=s2。如果是,判断你的压缩长度,给予对应分数。若不一样,不得分。
因此,回答几个本题常见问题:
Q:为什么提交会 CE?
A:因为除了数据中的原串没有任何 checker。
Q:为什么不能改成交互题?
A:放在一个程序里实现,会导致将你询问的信息记录下来,然后直接输出,根本没有进行任何压缩和解码。如果放在两个程序里,洛谷不支持动态的输入,输入必须是统一的,无法将你的输出继续作为输入给定。
Q:你自己会把这题放在别的网站做成通信题吗?
A:作为搬题人,我不会。感兴趣的同学可以在 Hydro 等平台实现这题,联系我获得数据。之后将会将新题网址挂在本题题面中。
Q:为什么没有题解?
A:因为都是错误做法,输出不符合要求或者无法达到预期压缩比例。本题官方 solution 解法是,压缩的字符串字符集更大,因此替换高频词。或者根据英文文本特征,会有很多单词,句子等存在重复,在开头标记可以减少长度。