liangdl 的博客

记录、分享与探索

猛猛训了五天 CF,感觉自己对于做题有了新的理解。

如果把解题的过程比作在一张图上找路径,那么经验就是你的启发式函数,方法论就是你的搜索策略。

某一题的思路秒出,是因为你的启发式函数足够强,强到无需考虑其它路径的可能,无意识地就得到了答案。这就是经验的力量,或者说是直觉。

同学评价 zak 做NOI题目的流程:

读读题目,观察一会;

想到若干个算法组合,发现思路正确;

写会代码,略微修改,AC;

身边其他同学做NOI题目流程:

读读题目,观察一会; 想到可能的算法;

仔细想想,发现假了;

突然想到一种可能的做法,但是非常复杂,犹豫啊;

写代码试试看,发现问题,有些细节要优化;

不知不觉时间不够了;

而且2-3的步骤经常会循环。。。

(引自知乎用户“未知的健忘”的回答)

这就是直觉的力量。我认为 zak 之所以能达到如此之高的水平,和他平时大量做题积累的经验和直觉是离不开的。别人还在想这样能不能做出来的时候,它已经知道这样做不了了。别人还在盲目尝试解法的时候,大量的经验形成的直觉告诉他:这样做是对的。所以他才能做的又快又好。

客观上讲,做不出一道题目的情况是不存在的。通过有意识地穷举所有路径,总能找到一条对的路径。所以大部分的“我做不出这题”是伪命题。

那为什么我们还会“卡题”呢?因为如果某个套路我们没见过,它的启发式函数值就特别低,低到你看都不会看。比如你从来不知道某个算法,那你在做题的时候就不会想着去用它。好在这是可以通过有意识地枚举来改变的。

做题的本质是更新启发式函数,以及增强自己的搜索意识。

讲了这么多理论,我们来讲点实际的东西。做一道题目的一般步骤是什么呢?

  1. 读题,看数据范围,看样例,考虑过程与边界。这一切都是为了让你对这个题目有大概的理解,然后才能激发你的直觉,也为方法论的实施做铺垫。
  2. 运气好的情况,你的直觉被激发出来了,记住你的直觉,这很宝贵。选一个你觉得最对的方向深入。
  3. 运气不好的情况,你读完题目还是一头雾水,蒙蒙的感觉。这个时候也不要怕,你的启发式函数没带给你任何东西,所以这时候只能摸黑走夜路。想想你的方法论,不断地尝试试错,直到你的方法论都不能带给你任何东西的时候,才宣布失败。
  4. 方法论-直觉 是可以交替进行的。
  5. 做出题目之后总结经验,优化方法论。

感觉 > 方法。

傍晚记

不得不承认,写题这件事情,并没有一个明确的,规律的方法论,存在的只是一些更为抽象的东西。

理性的算力实在是太过有限,不得不让位于感性。

或许我需要放下那些“规律的枷锁”,去拥抱“抽象的感性”吧。

写题本质上是一种启发式搜索,你的做题经验就是你的启发式函数。

你所做的一切努力都是在开拓知识网络,更新启发式函数。

去关注那些宏观的东西,例如:

  • 问题的形状
  • 明显的、特别的地方
  • 出题人的意图

而不是从单方面,单角度得从字眼中寻求突破。

这是不对的。

去拥抱模糊的,感性的美丽吧。

深夜记

我时常在入睡前感伤。

躺在床上,身旁是无尽的黑,内心里是激动、是恐惧、是自责、是担忧、是愧疚、是胆怯。

白天积攒的情绪会在黑夜时爆发出来,为了能让自己睡个好觉,我只得拼了命的忽略它们。

我隐约的感到有某个问题躲在黑夜里,一旦触碰,会非常痛苦,因而我选择逃避。

这个问题就是,“我做的对吗” “我做的好吗”。

尽管从他人口中得出了结论,但我无法轻易相信,也没有方法能够确凿的信任自己。

我像一只瞎了眼的豪猪,在无尽的夜里的无尽的林里乱窜。

我必须学会接受自己是个瞎子这个事实。

在人生尺度上,不确定性是不可避免的。

我需要学会闭着眼睛向前跑。

那些恐惧,那些怀疑只能用奔跑来缓解。

睡下吧,在这平凡而又特殊的夜。

我是多么幸运。

训练内容

专题(40%)

两种训练方法:
1. 直接看题解,看完思路后自己实现 —— 适用于自己不熟的专题,感觉自己做不出来时用
2. 先思考,想不出来再看题解 —— 适用于自己有点自信的专题

主要是知识积累和代码锻炼,思维训练只占很小一部分。
题源:luogu 能力全面综合提升题单

思维(40%)

选 2 道题目,2 小时定时训练,类似模拟赛。
题源分两种:
1. 难度稍小,方向未知的题目(luogu 网校综合题单)。
2. 难度稍大,方向已知的题目(luogu 网校专题题单)。

模拟赛(20%)

每周一场 noip 全真模拟,一场 ABC,一场 ARC(总计 9 h)
复盘的时候要看自己应该出来多少分,写文章复盘心态和策略。
然后就是把自己应该写出来的分,但是没写出来的分补上。

时间安排

7.00 起床,8.00 开始学习。
1.00 睡午觉,1.30 开始学习。
10.30 电子宵禁,11.00 睡觉。
每天的专题 & 思维训练的时间大致对半分,一个搞累了就去搞另一个。
每天的专题要保证至少四个小时的学习时间。

最大的收获可能是打模拟赛的方法,稳定了心态;其次就是决定了停课事宜,规划了大致的训练方法;以及战胜心魔,敢于私信大佬了。

专题的话,搞了 DP、反悔贪心、图论建模相关、数论相关,训练了一些思维。

OI 是一个很难看出进步的学科,往往需要成年累月的积累,所以做不出难题也不要灰心啦。

刷题指标是达到了的,收获也很大吧,没有颓过去。只是说稳切青这个目标本身不太现实(逃

感觉这一个月里变了挺多的,刷题策略变了,模拟赛心态变了,目标变了,对自己的定位也变了。

希望 9 月份也能比八月份更加努力吧,具体的计划还没做好,要等老师回复我咯。

加油!

0%