码迷,mamicode.com
首页 > 其他好文 > 详细

2018冬令营赛前停课总结

时间:2018-02-02 15:13:09      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:正是   rank   pos   就是   习惯   一个   一点   lin   自动   

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++

2018冬令营赛前停课总结

标签:正是   rank   pos   就是   习惯   一个   一点   lin   自动   

原文地址:https://www.cnblogs.com/zhoushuyu/p/8405158.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!