2018暑假集训总结

都说高一的暑假是OIer的黄金时期,也是咱们的最后的拼搏时期。然而真正过来以后,却发现本身好像获得了一些东西,也错过了一些东西。web

知识学习&复习

首先确定是基于之前学过的知识,而后再进行补充与提高。
知识点列表:算法

  1. 最短路&生成树(差分约束系统)
  2. 并查集
  3. 线段树&树状数组
  4. 计算几何(向量运用&凸包&半平面交)
  5. 倍增
  6. 枚举&搜索技巧
  7. 各类高级数据结构(LCT,可持久化,动态开点树)
  8. CDQ分治,点分治,DSU on tree
    ( 可能有部分没有归纳完……)

知识点的话,学的时候是比较熟悉的,可是因为数量众多,仍然须要后期复习(然而尚未开始进行……),大概就是把课件和板过一下就没有问题了。数组

网赛

假期主要有两种形式的网赛:我的赛(codeforces,atcoder)和团队赛(hdu多校赛)。
先说我的赛,cf的话作起来比较顺手了(虽然rating仍是低的一批),简单题刷起来要快一些了。可是对于思惟题,目前看来仍是至关吃力的,可是每每都是卡在一些奇怪的点上……可能还须要作一些思惟量较大,可是实现较为简单的题目。
而后是团队赛。多校赛的话,我的以为到了后期真的没有什么意思了。由于发现作不起以后都开始“合理上网”,彷佛是找到了原题就算是作出来了的感受……但总的来讲仍是挺有用的,平时感受没法作的题目在众人讨论以后彷佛都能解决了,也学到了不一样的思路与新奇的算法。改错的话基本上是不可能的,可是仍是要抓一些可作的题目出来作一下。网络

OI赛

OI赛的话是最后几天进行的比赛(果真仍是熟悉的味道),作起来并不太顺手,反而为心理上增添了很多的负担。前两次都是由于神奇的MLE送掉了比较简单的题目,后面两次彷佛也有相似的sb问题……然而本身在改错的时候感受仍是比较简单的,看来的确是本身的能力出来一些问题。接下来还有两个月的时间,应该还有时间来适应OI赛制,重要的是考试的时候的思路的清晰与灵动(也就是不能被本身的思路反过来限制了)。固然对于noip来讲,基础的复习是至关重要的(千万不要再由于Tarjan忘记怎么写而坑掉原题),这样作起来应该也会轻松一些。数据结构

还有没有说到的是在暑假以前的知识点的复习(网络流,DP经典模型……),反正要作的事情还不少,在接下来的两个月内,一边适应OI赛制(由于之前好像只要是OI赛制好像就不行同样),一边进行基础复习,估计这样子挺过去以后就会好一些了吧。但愿在今年的noip成功挺过去啊…((:3_ヽ))((:3ヽ))((:3ヽ)_)svg