跳转至

陷入思维空白期时应当做的

最近在思考一些奇怪的问题:

  • 为什么我这一步会想偏?为什么卡死了之后没找到正确方向?
  • 为什么我明明想到了正解的一部分,但是还是没能做出最后的题?
  • 为什么这一步应该这么考虑?是套路还是无意间的灵感?
  • 为什么别人觉得自然的想法我觉得不自然?别人的思维方式到底是怎么样的?

我觉得这些问题的答案,去掉套路和模型的积累,都可以归结于“思考方式”。

我和几位友人提起过,我想做一些理论化的东西,或者说我想把一些很抽象的东西具象化一些,同目录下的套路总结算是模型方向上的,这篇是思维方向上的。

一个不得不承认的事实是,这样的做法其实有失偏颇,因为这基于我自己的思考,我自己遇到的问题,在别人身上不一定适用,不过这能算做是思考方式层次上的问题。

也欢迎提交一些评论,你的想法?更多人的参与说不定能更有帮助。

目前我还很难界定,这篇文章究竟要“记录”什么,现在只是单纯的对一些错误思考,一些奇妙的想法的记录罢了,等数量堆积了,是不是可以再有一些新的想法?

天赋可能不只是与生俱来的,也包括后天的这种思维方式的积累。

我是个普通人,不过我想尝试用这样的方式逼近那些强者的想法,或者说就是“天赋”。

目前暂定的方式是考虑及时记录,这种东西应该比较依赖于时效性,毕竟久了之后,当时怎么想的就很难还原了。

意识的模糊化导致的方向偏离ψ(`∇´)ψ

题目是 CWOI 2023/10/17 NOIP 模拟赛的 T1。

做法大概是要找到满足条件的区间有一个单调性,然后可以考虑套路的线段树维护值域。

我的赛时思路是这样的:

赛时思路记录

这个值域上的连续段不是就是回转寿司那个东西吗。

不过冷静一点,他们看起来并不是那么的类似,回转寿司是连续段个数,这个地方是连续段长度,而且这个没有下界限制。

哦我还以为是求多少个子区间,这里给了长度限制,只要能够均摊 \(O(1)\) check 就行了。

\(\log n\) 判断一个区间是否为连续段是 ynoi 那个大母神崇拜,是不是可以尝试处理出所有值域上的连续段,然后转化为求合法的从全集当中去掉。

呃,好像就是这么干,直接 sum hasing 能过?还是要维护一下什么东西,好像有点问题,直接处理值域上的连续段,因为没有单调性还是很麻烦。

还有一种想法是考虑根号分治一样的东西,如果 \(k > B\) 那么这样的区间有 \(n - B + 1\) 个,\(k < B\) 的话每个区间长度都不超过 \(B\)

还是说就直接扫一遍这 \(O(n)\) 个区间,每次是加入一个删除一个,

哦草读错题了,这个是问值域段长度不超过 \(k\),所有子区间,而且这是一个包含关系。

(...)

现在 8:55 了,我还是不会这个东西,咋搞,后面的题暴力也不是那么好打。

还是直接冲这个题吧,然后冲个 T2 50pts 暴力。

现在 9:47 了,我还是不会。

不是,咋回事啊,咋回事啊。

子区间个数是 \(O(n^2)\) 的显然不能直接枚举,应该是以什么方式考虑统计。

再读一遍题目吧,想了几个做法还是不会,只能打个暴力了。

中间我做了标记的地方,此时我只是在脑中过一些想法,因为我感觉它们不是很对的样子,于是从心理上就没重视。

这其中我想到了一个思路:

这种区间个数是 \(O(n^2)\) 又要对满足条件的区间统计的,一般不是考虑有单调性的情况下找到最小的进行扩展,就是考虑通过某些方式计数之类的。

后一种是没什么前途的,很不自然,前一种感觉可以双指针,但是真的有单调性吗?

然后我觉得没有,就跳过了。

但当时我脑子里还有有着另外一个不是很相关的想法:可能要考虑一下是对合法区间计数还是考虑对不合法区间计数。

这导致我思考单调性的时候并没有想明白,到底是什么满足了单调性,我并没有写下来,我感觉不行,实际上就是懒导致的。

我甚至看出了是一个包含关系一样的东西,这其实就是启发的某一步了,在考试的时候我尝试过回顾思路,不过充其量只是扫了一遍这个题目。

我并不能去很好的思考,每一步,我写下的每一个东西,它的意义是什么,它能有什么启发,其实也是因为没写,没有记录下来,没有行动。

之后可以考虑通过打标记的方式,就是类似于页脚注释的东西,对一些东西进行进一步深挖和思考,让这个记录不是简单的记录,而是对思维链的记录。

最根本的原因还是摸了,如果记录下来并且保持思考,这个问题是不会发生的。


最后更新: October 17, 2023