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