鉴于自己的直觉总是很准,所以这次再相信一次好了 T1:我觉得极有可能考到的是 1.对于栈,队列的模拟; 2.数论(不是像gcd那样的题目,而是加法原理乘法原理斥容,或是极具数学推导的东西,当然有可能用于贪心的证明,在T2出现) 3.博弈论 其次还是要多加练习的是,4.一般模拟,以及5.字符串的处理,这也是有可能出现的 T2T3: 个人认为出现概率较大的是,略高级(复杂)的算法,或是需要模型转化的题目 1.参照去年的最小瓶颈路之类的算法(图论),极有可能出现的是 求有向图的强连通分量(觉得这个可能性很大) 灵活的最短路问题 2.贪心(+数学证明的考思维的题目) 3.求逆序对(这个可能性也很大!因为无论是从思维上看,还是从模型转化上都是很值得考的地方) 4.其余的,个人认为有可能考到查找方面(区间查找,某点查找) 5.还有的话,大概就是加上考高精,二分查找的概率也很大(这个一般是和别的算法一起出现,最后算答案的时候用上) 目前感觉就是这样吧感觉会考到的算法其实也很普通,主要是思维的问题之后的20几天,自己就每天依照自己觉得会考到的东西整理出3题,自己写写吧 BLESS ALL 好运
时间: 2024-09-14 05:11:17