NOIP 前最后的暑假
暑假安排
话说我是来写暑假安排的,然后莫明的写了很多其他的东西(雾
暑假的话,因为其他人都去了雅礼中学参加培训,实力相比会进步很快的吧,所以我也不能够落下来了呢!住进了机房……就要努力的联系算法啊,所以说给自己列出来一个表,慢慢加油吧!
暑假学习顺序表
于是就要列出来一些神奇的东西要学习和复习:
- 莫队算法(看起来不是特别难)
- 矩阵乘法(模拟赛吃亏啊)
- 提高篇书上的数论和组合数学(NOIP常考)
- 高精度算法(一定要将板子敲熟!)
- 复习各种算法+做一两道水题
组合数学顺序表
然后组合数学决定单独列出来整一整:
- 加法原理和乘法原理
- 排列组合基础
- 组合数计算
- 排列和组合的产生(无重集元素)
- 排列和组合的产生(有重集元素)
- 秦九昭算法
- 解线性方程组
数论顺序表
数论也是单独列出来整一整:
- 整数/余数
- GCD和LCM
- 素数和素数表
- 互质和同余
- 分解质因数
- 欧拉函数
- 扩展欧几里德
- 莫比乌斯反演
好了大概就是这样,暑假的一些目标QAQ
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Xorex!
评论