2018冬令营赛前停课总结

2018冬令营赛前停课总结

准确来讲应该是联赛后到现在这一阶段的总结吧。

---

联赛后第一周，\(LCT\)。跟着yyb学了一波，自己切了一点题目。
接着开始学网络流。直接跳过了\(EK\)投入\(Dinic\)的怀抱。还有\(spfa\)费用流，至于什么\(ISAP\)啊，\(zkw\)啊什么的至今都没有学。

---

12月26号开始停课。前一段时间是OI赛制，后一段变成了IOI赛制，而且变成了一天一考。前一段时间的状态还比较好，有的时候可以挤进CJ的rank前几，就算题目难的话也可以尽力地打满暴力分。
后段时间可能是有些疲惫(皮)了吧，考试的时候会选择弃疗，然后跑去做别的题目。五个小时的考试往往实际花在试题上的时间只有三四个小时，甚至更少。题目难，加上暴力分又没有打满，排名往往很不理想。但至少还是有进步的吧。
考试中暴露出来的一些问题：有些从未接触过的题型，即便是想出了一点思路（或者说就是正解的思路），但不敢写，或者是不想写，犹犹豫豫地写到一半又关掉去看别的题目，然后过了二十分钟又跑回来继续写这种。正是因此导致了往往在题目较难的时候排名相对较不理想。
还有一次考OI赛制的时候，先写了30分暴力，然后直接在暴力那个cpp里写了正解。写完复制到另一个cpp里准备拍，发现正解一个地方写错了，在另一个cpp里面改了。拍十万组没WA，交的时候怕正解是错的就直接交了第一个cpp（写一个if...else...）。然后可想而知，直接爆成30。事实上我交第二个cpp就能AC了。
真的不知道自己拍了十万组不WA还在虚什么。

---

停课的第一周开通了cnblogs。然后一个月过去了多了一百多篇博客吧。宋小胖说我高产似那啥，我真的不想说他什么了。
最早的几篇博客是从自己洛谷博客上蒯过来的\(LCT\)总结和网络流总结，由此也养成了学一个算法就写一个总结的习惯。
主要在干的事情：\(LCT\)、网络流、莫比乌斯反演、动态点分治、杜教筛、树上莫队、各种平衡树树套树的板子、AC自动机、整体二分。
后缀数组SA，我实在是学不动了，先放一放吧。
WC模拟赛的时候被各种计算几何虐出内伤，是时候该去面对一下了。

---

偶然间翻到了自己联赛后在一个小册子上立下的flag：
省选前学完\(LCT\)、网络流、AC自动机、后缀数组...貌似现在已经有不少完成了。
不过呢，还是任重而道远吧。
rp++