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