Unknown

标签：style   sp   on   问题   size   算法   字符串   数学   图论   

鉴于自己的直觉总是很准，所以这次再相信一次好了

T1：我觉得极有可能考到的是
       1.对于栈，队列的模拟；
       2.数论（不是像gcd那样的题目，而是加法原理乘法原理斥容，或是极具数学推导的东西，当然有可能用于贪心的证明，在T2出现）
       3.博弈论
    其次还是要多加练习的是，4.一般模拟，以及5.字符串的处理，这也是有可能出现的

T2T3：
    个人认为出现概率较大的是，略高级（复杂）的算法，或是需要模型转化的题目
       1.参照去年的最小瓶颈路之类的算法（图论），极有可能出现的是
       求有向图的强连通分量（觉得这个可能性很大）
       灵活的最短路问题  
       2.贪心（+数学证明的考思维的题目）
       3.求逆序对（这个可能性也很大！因为无论是从思维上看，还是从模型转化上都是很值得考的地方）
       4.其余的，个人认为有可能考到查找方面（区间查找，某点查找）
       5.还有的话，大概就是加上考高精，二分查找的概率也很大（这个一般是和别的算法一起出现，最后算答案的时候用上）
        
目前感觉就是这样吧
感觉会考到的算法其实也很普通，主要是思维的问题
之后的20几天，自己就每天依照自己觉得会考到的东西整理出3题，自己写写吧

BLESS ALL 好运

Unknown

标签：style   sp   on   问题   size   算法   字符串   数学   图论   

原文地址：http://www.cnblogs.com/polebug/p/4022016.html