2018暑假集训总结

都说高一的暑假是OIer的黄金时期,也是我们的最后的拼搏时期。然而真正过来之后,却发现自己好像得到了一些东西,也错过了一些东西。

知识学习&复习

首先肯定是基于以前学过的知识,然后再进行补充与提升。
知识点列表:

  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ヽ)_)

你可能感兴趣的:(exams,各种总结)