(申明:我没有严谨证明这个结论)
看评论区一直在友好讨论。
上次管理把这题评灰并撤下了找规律题解然而现在又有了一堆。
我的观点:找规律可以成为题解,但是你至少得把范围内验证一遍。
先看看这题:CF45G
这题的解法需要使用哥德巴赫猜想构造,所以理论来说(目前)无人能证明,那么这道题应该是无解的!
但是我们注意到那道题的数据范围:


是的这个数据范围都被验证了,当然严谨。
事实上假如,我是说假如,没人验证过那道题的对应范围,手搓一个代码,验证对应范围成立即可。
这应该是被允许的,因为我们做 OI 题是绝对要重点关注数据范围的。如果不看数据范围,
这个 A*B
和
这个 A*B (使用FTT)
没有区别。
再举一例,假如一道题让我们列举出 104 到 107 之间的所有完全数,我们大可直接输出 0(没有),不是说没有这种数,而是说对应范围内没有这种数。
省流:不关注数据范围的OI题都是狗屁。
很遗憾:本题 n≤2×109,暴力地 O(n2) 验证可以计算到很久之后(真的很久)。
如果有大佬给出能在有意义时间内验证完成的方法然后提交题解,我赞成。然而这概率不大。
然而对于只是用很小数据范围来找规律而且规律不能证明的,我不赞成。
管理考虑再撤一次题解?
同时也警醒一下很多萌新:这题题解可以不写,能让你写题解的题很多。
赞成评灰,也可以把数据降到可验证的范围评黄
(仅代表个人观点,I know how to 删帖.)