总结(未去省赛)

总结(未去省赛)

关于本学期训练赛:

     个人训练赛感觉除了考算法,其实很大部分的题还是在考个人的思维能力。感觉有比较强的思维能力是非常重要的。然后就是一些基础的算法,搜索,二分,差分,前缀和,后缀和,贪心等。这些算法不只是要知道,还需要熟练的应用。自我感觉这些基础算法用得不太熟。

然后关于STL,有时候用上这些容器可以进行很大的优化。但是与此同时,有很大一部分操作是自己不会的,每次遇到不会的东西就需要百度,在博客里寻找答案。比如说STL里用结构体,如何操作,有些东西需要重载运算符什么的,但是不会。后来发现C++里要学,但是C++课程第九周才开。每次也是遇到自己不会的东西再去找寻答案。

然后数论部分感觉只会一些基础的东西,再做题的时候,数论题推公式比较多,有时候推出公式,然后就不会了。在训练赛后补题也学会了一些新东西,卢卡斯定理(求大组合数取余),还有就是欧拉函数,矩阵快速幂,感觉数论还是比较有意思。

然后图论部分感觉不太会,只会一点基础的最短路。这部分需要好好提高一下。

然后动态规划,还是比较难理解,而且种类也很多,记得上次有个概率dp,当时和队友题都没看懂。动态规划也需要再自我总结一下,再学一些其他种类的dp。

然后计算几何,可以说是0基础了。基本上是啥也不会,而这个部分的内容也是比较难的内容。但这部分感觉大部分算法都是模板,可以简单的涉猎一下。以后再深入了解。

关于组队训练赛:

   组队训练赛大部分都是英文题。感觉我和队友英语都比较差。有好几次都把题目读错了。然后有时候感觉会出现抢键盘的情况。关于队友的话,感觉是实力都差不多,但是林晨和李天宝感觉都特别会暴力,天宝的话,搜索比较会,林晨思维能力比较强,博弈想得开。我的话,感觉数论还可以。但队友都不太会,有时候就我一个人看数论的题,但我一个人看有时候有些东西就看不出来。我会一点Java大数,第一次组队的时候用Java,没写出来,好久时间没写了。(那次那个题,有点规律,不能纯暴力)。第二次就是浙江省赛的时候,第一次比赛的时候用Java过题。

   组队训练赛有几次是缺席了,感觉也有点对不起自己的队友。以后训练赛不会再出现出去玩的情况了。也希望以后队友也好好对待训练赛,积极补题。好好提升自己。组队的话,希望队友英语能好一点,思维能力好一点,能够相互督促,共同进步。

下一阶段:

   再接下来的训练赛中,好好训练,同时希望在Codeforces上面继续打一打,提高自己的思维能力(希望下个学期开学能够上蓝名)。然后好好刷一下基础算法的题(搜索,二分,差分,前缀和,后缀和,贪心等),在此基础上再做一些数论,图论和动态规划的题。

   没能参加省赛很遗憾,但也证明自己的实力和努力还不太够,希望继续努力。

你可能感兴趣的:(总结(未去省赛))