水星湖 @ 2024-03-13 22:47:56
本来就是一道二维差分的板子,题解区一翻全都是说数据水然后直接暴力的
by Zemu_Ooo @ 2024-03-13 23:18:50
@scp020
我还是以我的问题问您一下吧。
如果我使用高精度加法的代码通过了 A + B Problem,那么是否所有 A + B Problem 的题解都应该撤除?因为显然,简单的 cout << a + b
是无法通过所有已知的情况的。我想答案应该是不用的。
我认为一种题目有不同复杂度的解是非常正常的,即使有些代码无法通过所有情况,但对于每一道来做这道题的人,都需要知道正解是什么,才可以算通过这道题吗?
每个人来完成这道所谓“板子题”,我想目的都是不同的。您或者楼主是精通信息学知识的人,点进这道题,肯定有属于自己的最优解贡献出来,这当然是无可厚非的。但如果作为一个初学者,点进一道标签中带着“枚举”的题目,当 ta 没有头绪时,点进题解,却全是二维拆分,我想这对于一个初学者而言,“枚举”这个恐怖的概念将会在 ta 脑海中挥之不去了吧。
老 K 在他的题解中说到:
本题数据范围为n<=1000,m<=1000。当n<=1000,m<=1000000甚至m<=10000000怎么办呢?
他针对这道题做出的解释我想已经很清晰了。对于一个初学者而言,之前的题解内容已经帮我理解了这篇题目的脉络,但当看到这篇题解的时候,ta 有可能才得知正解的存在,这种抛砖引玉的递进式的学习,我相信会更贴近每一位在学习路上奔波的人。
洛谷是个开放性的做题平台,但当每一个高级算法都能充斥在任意一道题当中,我想这种可怕的后果不言而喻。
by scp020 @ 2024-03-13 23:19:06
@cff_0102 裸的循环能过这题吗,等小粉兔造完数据再说吧。反正加循环展开的题解应该能留
by Luka__Modric @ 2024-03-13 23:19:17
@WydnksqhbD 你说的没错那么以后你考场上打一个搜索暴力之后然后说我这个也可以跑出正确答案,应该给我满分
by WydnksqhbD @ 2024-03-13 23:20:16
@Luka__Modric 看评测机发挥
by scp020 @ 2024-03-13 23:20:35
@Zemu_Ooo a+b那个题解区就纯整活。而且练习暴力的话,有的是题可以做。
by WydnksqhbD @ 2024-03-13 23:20:41
@Luka__Modric 暴力链接
by 小粉兔 @ 2024-03-13 23:21:03
https://www.luogu.com.cn/record/150741484
353ms/4.27MB
by cff_0102 @ 2024-03-13 23:21:19
https://www.luogu.com.cn/record/150741522
暴力能过。
by WydnksqhbD @ 2024-03-13 23:21:49
哈哈你谷评测机满级
by 小粉兔 @ 2024-03-13 23:22:33
缓存友好的内存操作一秒 3e9 感觉差不多