今天,我们队算是选好了区域赛的地方。
由于区域赛临近,自己还是很多不会,并且最近状态不算太好,所以制订一下最近的计划:
11-20:主攻图论,主要涉及:网络流建模(最小割Amber那篇论文,有上下界的网络流,全局最小割),二分匹配,差分约束,2-sat,KM,分层图,涉及tarjan算法(桥,割点,强连通),最小树形图(done),会套模板(最小度限生成树,一般图匹配带花树算法),弦图,最大团。
21-25:主攻字符串,KMP,字符串hash,进一步理解AC自动机(普通,fail树+树状数组维护,ac自动机上的dp),SA算法(现在只会套一些基本的模板题),有时间看看后缀自动机。
26-30:主攻计几,计几现在我们队还没人负责,所以只好由我顶上了。主要是:凸包(普通、动态维护凸包),模拟退火,最近点对,旋转卡壳,半平面交,圆交(【纯蛋疼】多圆面积并算法 )。
国庆七天1-7:最好能每天进行一场组队赛,查缺补漏,期间主要做做树、图论。
往后的根据实际情况待定。
五场网络赛好好做,每题能做的都写写题解,骗骗访问量也是极好的。
codeforces:rating变黄。
topcoder:由于大一时太水,导致rating升的很慢,最好能做到1500左右。
以后就算退役了继续做CF,TC,希望在毕业前红掉。
以后多写写题解,不管自己写的多水,不管是为了骗访问,还是为了记录这段生活,或是为了锻炼语言能力,都坚持下来吧。
最后祝所有ACMer都没有太大的遗憾。如果条件允许的话,我会再坚持一年!!!
以上~