曾彪彪的个人网站
首页
文章列表
>>
文章详情
算法学习总结 -- 写给我亲爱的两个宝贝
作者:
曾彪彪
日期:
2025-07-01 06:19:35
阅读(43)
分类:
读书笔记
问题记录
Algorithm
目前为止,在洛谷上刷题111道,现在来浅浅总结一下: - 刷题是有用的,只要每次把题刷透了,之后遇到类似的问题,就能想到类似解决方案。第一次看别人使用打表,觉得还可以这么操作,后面遇到题目,如果条件满足,首先想到的就是打表,因为可以简化编程,提高代码执行效率等。如前面刷到一题,猜拳游戏,第一步想到就是打表,和很多题解方法和思路一致。 - 遇到不会的去学习。今天做"# P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two"这道题,模拟这部分我是能做出来的,但是怎样判断无法相遇,没有思路,只知道如果陷入死循环,大概率无法相遇了。具体怎么实现,不知道。于是查资料,重点在6维数组,其实我不理解6维数组,于是继续查,终于搞明白多维数组,之后会介绍怎样理解多维数组。 - 多看别人题解,有些题目虽然有时候自己能做出来,但是有时候看别人的解法,你会觉得惊讶,这么巧妙的吗,太有才华了,我就想不到。看着看着,有些思路自己也学会了。 - 刷题重质量,而不是数量。我第一次做矩阵转换,感觉好难,后面勉强做完了,没好好总结,后来稍微做点变型,还是做不出来。于是把矩阵转换的思路好好整理了一下,希望下次矩阵转换的题型,解起来不那么费劲,尤其是矩阵部分区域旋转时,坐标转换,有点抽象。 - 对于每一道题,在写第一行代码之前,要先列出思路,并写好超过5个测试用例。思路需要列出重要步骤,或者核心思想,以及特别需要注意的细节。先整理思路,可以提前判断,这道题是否能做出来,而不是写到一半写不下去。有些算法题坑很多,即便知道思路,也无法拿满分,提前写测试用例,可以针对测试用例来处理一些细节,如边界值,越界,特判等。 - 多画图,多在草稿纸上推演,有些算法很难(可能我很菜),光在脑子里思考,是想不明白的,需要在草稿纸上画下来,一步一步推演,才有可能理解。还有就是要高度专注,不要跳步骤,不要因为突如其来的想法而跑偏,记住自己的目的,是搞明白某道题的思路,而不是因为自己的好奇,在一些细枝末节的地方花时间。 - 保持好的心态,算法是很难的,需要很强的抽象思维能力,也需要很好的数学知识和思维,不会没关系,正是因为不会,我们才要学习。把不会的整会了,会有很强的成就感。 上面总结,也送给我亲爱的两个宝贝,虽然爸爸有时候很凶,但是爱你们的心不减。
评论(0)
评论(必填)
名称(必填)
联系方式(可选)
验证码(必填)
提交
评论(必填)
名称(必填)
联系方式(可选)
验证码(必填)