警示后人&本题数据略水
查看原帖
警示后人&本题数据略水
1385995
yzzz_楼主2024/10/14 21:00

吐槽:经过实践检验,本题 95pts 和 100pts 可能是两个做法。这或许是数据导致的。

提供一些数据:

0
5
5
aabaa
5
aabca
5
abcaa
9
aaabbbaaa
10
aaabbbbbbb

答案为(仅供参考):

Shuiniao
Huoyu
2
2 3 5
3 1 2 4
Huoyu
2
3 2 4 5
2 1 3
Huoyu
3
3 4 7 8
4 1 2 3 6
2 5 9
Huoyu
3
6 1 4 5 6 7 8
2 3 10
2 2 9

请注意第一组的特判和第二、三、四组的方案。

另外,附件中的 checker 可以阅读一下,这样能理解 SPJ 返回的信息。

  • The participant's answer is NO, while the jury's is YES. 意思是合法性判断错误。
  • The string t obtained in the subsequence a[(x)] is palindrome. 你的方案中给出的第 xx 个子序列是回文串,不符题意。
  • No pair (p,q) satisfies that a[p][q]=5. 你没有将 s[5]s[5] 划分入子序列中,错误。
  • Mutiple... 你将 s[x]s[x] 划分入了大于一个子序列中,错误。

仅以上纪念我写这题的艰辛历程。(另外,不会用 checker 的选手可以自己模仿写一个)

2024/10/14 21:00
加载中...