关于本题的正确性
  • 板块P1573 栈的操作
  • 楼主int08
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/7/31 09:27
  • 上次更新2023/11/3 06:48:59
查看原帖
关于本题的正确性
508032
int08楼主2023/7/31 09:27

(申明:我没有严谨证明这个结论)

看评论区一直在友好讨论。

上次管理把这题评灰并撤下了找规律题解然而现在又有了一堆。

我的观点:找规律可以成为题解,但是你至少得把范围内验证一遍。

先看看这题:CF45G

这题的解法需要使用哥德巴赫猜想构造,所以理论来说(目前)无人能证明,那么这道题应该是无解的!

但是我们注意到那道题的数据范围:

是的这个数据范围都被验证了,当然严谨。

事实上假如,我是说假如,没人验证过那道题的对应范围,手搓一个代码,验证对应范围成立即可。

这应该是被允许的,因为我们做 OI 题是绝对要重点关注数据范围的。如果不看数据范围,

这个 A*B

和

这个 A*B (使用FTT)

没有区别。

再举一例,假如一道题让我们列举出 10410^4 到 10710^7 之间的所有完全数,我们大可直接输出 00(没有),不是说没有这种数,而是说对应范围内没有这种数。

省流:不关注数据范围的OI题都是狗屁。

很遗憾:本题 n≤2×109n≤2\times10^9,暴力地 O(n2)O(n^2) 验证可以计算到很久之后(真的很久)。

如果有大佬给出能在有意义时间内验证完成的方法然后提交题解,我赞成。然而这概率不大。

然而对于只是用很小数据范围来找规律而且规律不能证明的,我不赞成。

管理考虑再撤一次题解?

同时也警醒一下很多萌新:这题题解可以不写,能让你写题解的题很多。

赞成评灰,也可以把数据降到可验证的范围评黄

(仅代表个人观点,I know how to 删帖.)

2023/7/31 09:27
加载中...