有人说贪心算法是最简单的算法,原因很简单:你我其实都很贪,根本不用学就知道怎么贪。有人说贪心算法是最复杂的算法,原因也很简单:这世上会贪的人太多了,那轮到你我的份?https://blog.csdn.net/effective_coder/article/details/8736718
贪心算法,可以说相对于之前的STL的题来说,要简单不少,贪心算法可能除了递归之外最简单的算法,目前看来,有固定题型,用固定的思想,按照固定的模板去解类似的题。而对于模板问题,我还抱有抵触,该不该去整理,去使用模板,或者说现在使用模板,该什么时候丢掉模板,模板在纸上,还是在心中?今天看了,ACMER的自问,恰巧贪心算法知识比较集中,上一篇文章讲完了。
自己是不是对ACM很有兴趣,而不是为了保研的两点,为了还找一份工作。当然任何事都会有他的目的性跟功利性,权衡自己,兴趣应该是自己最大的动力。每当别人AC一道题,我就会感到不安,I see a people better me now!就像费老师说的一样,多做一道题,把他们踩下面,我也仰望大佬,我想成为大牛,训练的目的是什么?提高编程能力 、学习算法,启发思维。 有人问,为什么敲代码到深夜?很有意思吗?就像打游戏,上瘾。WA就是游戏的defeat,不甘心,想要继续。AC就是vector,鼓舞人心,再打一把,有时候输到抓狂,爆粗口发誓再也不碰这玩意了,你看到你的4道题,别人的14道题,宛如别人是王者,而你是黑铁,这里不像游戏,有人可以带你,这条路只能自己走,走不动掉队的人会有很多,目标不明确,迷失方向的人也很多。其实我明白,熬夜刷题真的不是一个很好的选择,第二天上课没精神,但是敲代码真爽,大佬告诉我要合理安排时间增加自控力,提高做题效率,与训练质量,着实我不是一个学习效率很高的人,需要长时间的预热,需要大段的时间不被打扰,白天是没有这种时间的。更何况之前玩手机到12.00跟敲代码到1.00没有太大的区别。从第一天认识JH学长,他告诉我了ACM是什么,ZZC,LZS的传奇故事,Mybe I can do this too。刚开学的时候,相当学生会主席,在精选总负责人那天翘了,去打了ACM新生赛,看不惯某些人的阿谀奉承,官僚主义。从那天起我知道了,我想要的是什么? 真正的有用的东西。今天水了一次博客,第一是因为真的没什么可写的了,第二勿忘初心。明明可以优秀,就不要在别人后面。
大佬说: ACM-ICPC绝不是大学生活的全部,也不是搞算法的全部,你大可以花时间去做其他研究,做项目,或者参加学生工作(我更欣赏那些对人生和职业有良好规划的ACMer);但是,如果你搞ICPC的那段时间你不是全部投入,那的在ACM-ICPC生涯中,将只有后悔。