2018冬令营赛前停课总结
准确来讲应该是联赛后到现在这一阶段的总结吧。
联赛后第一周,\(LCT\)。跟着yyb学了一波,自己切了一点题目。
接着开始学网络流。直接跳过了\(EK\)投入\(Dinic\)的怀抱。还有\(spfa\)费用流,至于什么\(ISAP\)的至今都没有学。
12月26号开始停课。前一段时间是IO赛制,后一段变成了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++