BYR Achieve · 镜像论坛

☆─────────────────────────────────────☆ weird (billmaths) 于 (Tue Apr 18 23:05:54 2006) 提到: 下面是他的心得体会：心得体会初略算来，我花了差不多两个月的时间完成的poj推荐50题，从一片空白走来，感觉有了不小收获，对各类算法也有了一定了解，在此把自己两个月做题的一点心得体会写下：动态规划是poj50题中我最早接触的题型,也是花费时间最长的一类题.刚开始做时,自己连动态规划的含义都还不了解,就直接上题,结果可想而知,第一个星期一道题也没做出来,后来改变方法找了一些动态规划的资料学习,看了几个经典的题目如最长公共子序列和背包问题,初步了解了动态规范的思想,几种动机.这之后做题有了一个方向和理解,就相对容易了一些大概差不多花了3星期才做完规定的题数,这类题目我做后的体会是一定要仔细分析,找出问题的最优子结构,列出状态转移方程. 当然,动态规划没有特定的解题思路,需要靠不断做题积累经验,自己在还很欠缺,以后会在这方面加大力度,力争熟练掌握. 高精度的问题个人感觉比较容易,题目类似就那几种,只需要注意进位等问题即可,当然. 很多题目都是综合的,可能需要高精度再动态等等,这种综合类型的题自己还没接触过, 以后会慢慢掌握模拟题感觉是最容易的了，多做多练即可。图论这部分感觉是我掌握的比较好的，做的速度也是最快的，前后差不多花了1个星期完成最小生成树应该是我做的最快的一类题,加起来好像1天就做完了,感觉就是一个模型构造的问题,然后根据边稀疏情况适当选用算法即可. 最短路问题实质也是数学模型的建立,我做过后最大的感触是一定要深入理解dijstra和floyd这两个算法的实质,因为绝大多数的最短路问题不可能直接给你一个图然后去求某两点之间的最短距离,而是这两种算法的变形.1062、2253、1797都是如此，只有深入理解了这类算法是如何实现的才能做出这类题。最大流和二分匹配的问题难点就是在于模型的建立，要综合考虑各种情况。二分图匹配的问题还要仔细分析构造出来的二分图的情况，适当选用好的算法，不然很容易导致超时总之，我的感触就是图论的题目关建在于如何把一个实际的问题抽象为图的模型，而且这类题目要充分了解各种算法的精髓，学会举一反三。方能得到不错的结果贪心算法感觉很容易理解也很容易做，但自认为难点在于不知道那种题可以用贪心算法实现，例如1011，如果没有题表做参考我很可能就用贪心来做了，可能是自己做题经验不够，理论不扎实吧搜索题我觉得是很灵活的，关键在于搜索的顺序和剪枝的技巧，结果一般可以算对，但如果方法选不好很可能导致超时，这类题感觉和动态规划一样，需要多做多想，不断累积经验快速查找题我认为讲究的就是查找的方法，要仔细分析题目，估计问题规模，选择合适的查找方法，我做后感觉最重要的就是hash函数和二分查找了。只有在学习理论的基础上多实践才能做好这类题数学和数论方面，做过这类题才发觉自己的数学基础的薄弱，很多知识都不了解。这类题没有特定的解题方法，数论感觉首先要掌握基本的一些知识，像欧几里得算法、分解质因数、素数等，只有掌握了这些知识才有可能做出题目，而数学题我的体会就是它的牵涉面很广，主要靠数学功底和经验的积累，自己做过的题和少，在这方面还很薄弱最后是计算几何，这应该是我最没心得的一类题了，主要是第一次接触这方面的内容，还有就是自己空间想象能力较弱，现在只能说是初步学会了计算几何的一些基础算法，以后一定要多加强这方面的学习。以上是自己的做完50题后的一些感想和体会，当然，自己现在做的题还很少，水平经验都很弱，希望在以后的学习训练中得到更大的提高比较欣慰的是这50道题都是自己写的代码,没有任何抄袭(除了1113借鉴ftp的程序).不过也肯定有许多错误,希望学长给予指导帮助. ☆─────────────────────────────────────☆ sunmoonstar (秀) 于 (Wed Apr 19 09:44:55 2006) 提到: 非常好, 表扬. 不过大家也不要追求速度, 做题过程中会出现一些问题, 一定要多思考【在 weird 的大作中提到: 】 : 下面是他的心得体会： : 心得体会 : 初略算来，我花了差不多两个月的时间完成的poj推荐50题，从一片空白走来，感觉 : ................... ☆─────────────────────────────────────☆ fliger (Achilles|拾笔从学) 于 (Wed Apr 19 13:38:44 2006) 提到: 向bupt009学习！ ☆─────────────────────────────────────☆ moyuji (moyuji) 于 (Wed Apr 19 23:23:38 2006) 提到: 鼓励，我也要加油，不过我也有别的是要做呀:)[em2] ☆─────────────────────────────────────☆ wsbyr (fmldiyer) 于 (Thu Apr 20 20:47:02 2006) 提到: 我也得努力了 ☆─────────────────────────────────────☆ zhao0057 (吹不倒的枫) 于 (Thu Apr 20 23:02:00 2006) 提到: 和moyuji同感，不过确实要加油了~ ☆─────────────────────────────────────☆ sunmoonstar (秀) 于 (Tue Apr 25 12:29:00 2006) 提到: 暑假之前完成就行, 现阶段搞好学习要紧, 放假之后,才能全身心的投入集训 ☆─────────────────────────────────────☆ moyuji (moyuji) 于 (Wed Apr 26 23:29:58 2006) 提到: 其实放暑假以后才没办法全身心地做题呀~~~~~~ ☆─────────────────────────────────────☆ linandmin (八闽玲珑||北邮的浣熊喜欢北师的乌鸦) 于 (Wed Apr 26 23:32:12 2006) 提到: 不会吧，我现在可是忙得不行啊。好多作业都落下了，做题也不见长。还是暑假好啊【在 moyuji 的大作中提到: 】 : 其实放暑假以后才没办法全身心地做题呀~~~~~~ ☆─────────────────────────────────────☆ moyuji (moyuji) 于 (Wed Apr 26 23:35:03 2006) 提到: 只有zhao0057才明白呀。。。。 ☆─────────────────────────────────────☆ weird (billmaths) 于 (Thu Apr 27 08:46:26 2006) 提到: GT？还是其他竞赛？ ACM训练还是很花精力的，无论你的训练目标是什么【在 moyuji 的大作中提到: 】 : 只有zhao0057才明白呀。。。。 ☆─────────────────────────────────────☆ sunmoonstar (秀) 于 (Thu Apr 27 10:13:57 2006) 提到: bupt 除了 billmaths, 可能还没人, 多项全能 ☆─────────────────────────────────────☆ moyuji (moyuji) 于 (Thu Apr 27 12:49:24 2006) 提到: 崇拜呀

[合集] [表扬]bupt009的心得感想