对此题的声明 | 题解有误,建议撤下
查看原帖
对此题的声明 | 题解有误,建议撤下
516346
沉石鱼惊旋山有木兮楼主2024/4/4 20:22

题解输出不满足输出格式。

https://www.luogu.com.cn/article/3ekrykac


这题属于通信题,洛谷无法完成。大致实现思路是:

  1. 选择数据中一个文本串 s1s_1,告诉你的程序,COMPRESS 压缩后得到 tt。

  2. 终止你的程序,开启新的一轮。

  3. 把 tt 告诉你的程序,DECODE 得到 s2s_2。

  4. 判断是否 s1=s2s_1=s_2。如果是,判断你的压缩长度,给予对应分数。若不一样,不得分。

因此,回答几个本题常见问题:

Q:为什么提交会 CE?

A:因为除了数据中的原串没有任何 checker。

Q:为什么不能改成交互题?

A:放在一个程序里实现,会导致将你询问的信息记录下来,然后直接输出,根本没有进行任何压缩和解码。如果放在两个程序里,洛谷不支持动态的输入,输入必须是统一的,无法将你的输出继续作为输入给定。

Q:你自己会把这题放在别的网站做成通信题吗?

A:作为搬题人,我不会。感兴趣的同学可以在 Hydro 等平台实现这题,联系我获得数据。之后将会将新题网址挂在本题题面中。

Q:为什么没有题解?

A:因为都是错误做法,输出不符合要求或者无法达到预期压缩比例。本题官方 solution 解法是,压缩的字符串字符集更大,因此替换高频词。或者根据英文文本特征,会有很多单词,句子等存在重复,在开头标记可以减少长度。

2024/4/4 20:22
加载中...