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