以前我常常会想,ACM学到什么程度算可以了呢?从学校以往的例子来看,大一大二好好搞两年,刷几百道题就很厉害了吧!大三应该走Java或者C++方向路线,为以后的找工作做准备了。可是近段时间区域赛训练,带给我的感受是,你ACM还没开始学啊!接触了图论之后,才知道各种最短路、生成树、二分匹配、强连通分量、网络流,接触数据结构之后才知道还有可持久化线段树、二维树状数组、伸展树、红黑树、树链剖分、kd–tree、主席树,接触字符串了之后才知道有KMP优化、扩展KMP、后缀数组、AC自动机、后缀自动机,接触数学之后才知道还有SG函数、置换群、高斯消元、FFT,接触计算几何之后才知道还有最近点对、凸包、半平面交、旋转卡壳、三维几何。想想如果每次去学其中的一个,都觉得会是一件十分吃力的事情。纵观自己的两年,也仅仅是知道一些基础DP,基础搜索,简单数学会用STL,能做一些模拟题的人而已,根本谈不上什么真正的ACMer。所以,不管以后会不会参赛,我都会用心去学我想学的任何一个小算法,不为别的,只为单纯热爱它,痴迷它。是的,通过这半个月图论的入门,我已经深深地被迷住了,我不要求自己的路要走多远,我只要自己在大学里能保持这份热爱,就足矣。
对区域赛训练的感想
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 相信每一位玩ACM程序设计竞赛的同学来说,都有一个从入门到精通的过程,而且分享他们经验的时候,见到最多的就是一种合...