zoukankan      html  css  js  c++  java
  • 最近计划

      今天,我们队算是选好了区域赛的地方。

      由于区域赛临近,自己还是很多不会,并且最近状态不算太好,所以制订一下最近的计划:

      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都没有太大的遗憾。如果条件允许的话,我会再坚持一年!!!

      以上~

  • 相关阅读:
    POJ 3786 dp-递推 Adjacent Bit Counts *
    九度 1395 爱钱的胡老板 完全背包
    HDOJ 1085 Holding Bin-Laden Captive! (母函数)
    HDOJ 1028 Ignatius and the Princess III (母函数)
    HDOJ 1398 Square Coins 母函数
    生成函数(母函数)
    『转』 教你去视频网站的开始广告
    HDOJ 2082 找单词 (母函数)
    HDOJ 3177 Crixalis's Equipment
    Codeforces 322B
  • 原文地址:https://www.cnblogs.com/yejinru/p/3313728.html
Copyright © 2011-2022 走看看