the summary of greedy strategy

来源:互联网 发布:上海证券交易软件下载 编辑:程序博客网 时间:2024/05/09 16:38

总况:贪心专题两个星期后在今天终于告一段落,回想起a题的过程有喜有愁。开始时感觉不顺连做了好几道都是有思路但是wa,但不管怎样都是挺过来了。换句话说错了n遍后自己a了的感觉真是美妙。两个星期以来,总是白天想题,在夜深人静的时候写程序,但我并没有感觉到无聊,就像自己独自在解数学题的感觉一样。但是一般数学题有了思路后做出后就对了,而写程序则不然。为什么要选acm?我认为这是锻炼某些数学思维的一个好办法吧。再说大学4年若没有目标则会感到无聊,而我想在数学和计算机方面有所小成吧。

提高的方面:1基本了解贪心算法的原理,并能够应用。

                        2对容器有了新的理解,不只停留在知道是什么,有些明白什么时候用了。

                       3科技使人们生活便捷都是人们懒惰的结果,在开始一直wa的时候想办法测试自己的程序哪里出错了。于是花了一天学会了rand和srand的模拟数据法和文件输入输出流的用法,并且在后面做题出错时得到了很好的利用。(ps:srand一定要在循环外,否者数据会相同。)

  不足:1编程不是很熟练,不能写一遍就能运行,并有时犯一些小错误,但要检出会费很多时间,所以要细心多做题。

              2眼高手低,即使知道怎么做,但翻译成计算机语言后就会有一些偏差。

              3英语水平有限有时不能正确的理解题意。

总体感悟:1当事事不顺的时候你如何决策,但事事顺心的时候你如何把握。就像a题一样,有时不管做什么都错,这时可以先放放,但不能一直逃避,一定要去面对。当你a题很顺的时候你是否会沾沾自喜而放松自己,要在这时告诉自己还有很多没有做到。总之,不管结果做到冷静。在网上看到的一句话我认为很有道理,拿过来分享一下,emotion might

have some distracting effect that deteriorates the quality of our thought。

                   2做题的最终目的不是a掉一道题,而是通过a题提升自己思维和编程能力,我会自己先想思路,一阵时间想不通后问他人或看博客,然后按思路写程序,如果a了最好,但a不了我会先看一遍找错找不到的话用自己写的模拟数据程序生成30组数据与正确的程序比较测试,一般会有些数据有偏差,结合数据继续找错,最终一般会在随机模拟中无误,但如果还是wa的话我变复制正确答案了。因为此时已经花费大量时间,在找下去没有多大的意义了,我们要有效利用时间发挥最大效益。那些实在不知怎么错的我已经打上*了,但估计以后不会去继续看了,只能起到看到目录看到当时自己哪些一直没a,与现在的水平作对比。

ps:生命不止,贪心刚刚结束,检索专题已经开始了。我也尽快转入下一个专题。假期只是给闲人准备,而我们只在身心疲惫的时候休息,保证效益的最大化。



       以上仅为我的个人观点,还望各位多多纰漏指教。

0 0