对区域赛训练的感想

以前我常常会想，ACM学到什么程度算可以了呢？从学校以往的例子来看，大一大二好好搞两年，刷几百道题就很厉害了吧！大三应该走Java或者C++方向路线，为以后的找工作做准备了。可是近段时间区域赛训练，带给我的感受是，你ACM还没开始学啊！接触了图论之后，才知道各种最短路、生成树、二分匹配、强连通分量、网络流，接触数据结构之后才知道还有可持久化线段树、二维树状数组、伸展树、红黑树、树链剖分、kd–tree、主席树，接触字符串了之后才知道有KMP优化、扩展KMP、后缀数组、AC自动机、后缀自动机，接触数学之后才知道还有SG函数、置换群、高斯消元、FFT，接触计算几何之后才知道还有最近点对、凸包、半平面交、旋转卡壳、三维几何。想想如果每次去学其中的一个，都觉得会是一件十分吃力的事情。纵观自己的两年，也仅仅是知道一些基础DP，基础搜索，简单数学会用STL，能做一些模拟题的人而已，根本谈不上什么真正的ACMer。所以，不管以后会不会参赛，我都会用心去学我想学的任何一个小算法，不为别的，只为单纯热爱它，痴迷它。是的，通过这半个月图论的入门，我已经深深地被迷住了，我不要求自己的路要走多远，我只要自己在大学里能保持这份热爱，就足矣。