WC2019 20天训练

Day -1

2019.1.2

初步计划：

0x60 图论 std

洛谷提高剩余练习

NOIP2018遗留题解

洛谷省选基础练习

数学：

1、数论

2、组合数学（练习：莫比乌斯反演）

3、概率（练习：概率期望）

4、计算几何

5、函数（CF1096G题解）

洛谷省选高级数据结构练习：

1、单调队列

2、点分治

3、主席树

4、平衡树

5、树链剖分

6、动态树

7、树套树

8、莫队算法

9、分块

---

Day 0

2019.1.3

复习最短路+最小生成树

std×10

明天计划：树的直径与最近共同祖先+基环树+负环与差分约束

明天晚上打CF

---

Day 1

2019.1.4

整了一白天的Atom，总算是差不多会了

代价就是几乎没学什么东西

就只有晚上写了一道树的直径的题目的std

另外，发现之前的初步计划过于不现实

又发现之前博客里的图片因为用的是QQ空间上传的，全炸了看不了

还发现博客园原来可以用LaTeX，也就意味着之前所有博客里的公式都要改一遍

再加上Atom功能过于强大，既可以写代码又能写Markdown还和Github直接互联

也就意味着，我必须要把之前所有博客全都改一遍！！！

要命啊

这还没完

蛤

晚上CF还有比赛 （rp++），明天又得耗进去

我去去去去去去

综上所述，我决定改一下计划：

不变：

0x60 图论 std

洛谷提高剩余练习

NOIP2018遗留题解

洛谷省选基础练习

数学：

1、数论

2、组合数学（练习：莫比乌斯反演）

3、概率（练习：概率期望）

4、计算几何

5、函数（CF1096G题解）

删除：

洛谷省选高级数据结构练习：

1、单调队列

2、点分治

3、主席树

4、平衡树

5、树链剖分

6、动态树

7、树套树

8、莫队算法

9、分块

添加：

把博客整清楚！！！！！！

---

Day 2

2019.1.5

CF又是期望题没AC，yyf大佬又是比我多AC一道期望题，看来要恶补期望啊

晚上两个std

凌晨0:30还有一场CF （最近CF比赛是真的多）

---

Day 3

2019.1.6

CF打得还行，给自己定个小目标：CF的rating值非严格单调递增

另外把数论的知识整理了一遍，还有三个知识点没学，明天上午应该能搞定

明天上午还得把CF的错题整理一下如果题解出来了的话

std得抓紧时间写了

---

Day 4

2019.1.7

get数论，着重学习BSGS和exBSGS

两个std，顺便get动态开点线段树

CF的题解咕咕咕了

明天任务：

LCA的综合应用std×3

基环树std×3

---

Day 5

2019.1.8

std×3

基环树第一题是IOI的题，太难了，做了个70，明天对拍一下

---

Day 6

2019.1.9

昨天那道基环树的题，找到两个错，从70到80再到95，最后发现dfs爆栈了

耗了我一上午+一中午+半个下午，难受QWQ

看了一下上次CF的题解，自己写了两篇，两道题都还挺好的

晚上CF有比赛，Div.3，争取AK

比赛完Update：

第一，没AK，最后一题有思路了不知道对不对，不想敲，等着看题解

第二，为什么没人提醒我，我rating太高了这场比赛不计rating！！！害我白熬夜还打那么认真

第三，这么水的Div.3，倒数第二题我居然还敲了个带lazy的线段树板子上去，我还是太菜了

第四，上次CF的题解有一篇的代码硬是没时间打，只好留到明天，都是因为这可恨的不计rating的比赛！！！

---

Day 7

2019.1.10

CF挂了一天

那道留到今天的题，玄学WA，对拍拍不出任何毛病，然后随便一改就AC了，至今我都还不知道为啥那么改能过...

图论的std写到差分约束了，明天开始Tarjan算法与连通性问题

无向图4道，有向图5道，不过中间似乎还包含欧拉回路的几道题

晚上看组合数学，然后GG的发现数论分块和莫比乌斯反演lyd大佬的书上都有

自闭了

现在基本上是三条线：

lyd书上的图论（顺便写std）

来源不定的数学

有CF比赛必打

---

Day 8

2019.1.11

几乎啥都没干

把博客又重新弄回博客园了

晚上CF打得炸裂，C题巨坑，E题巨简单，估计rating-50，呜呜呜

要赶一下进度了

明天晚上lyd大佬开网课，又是一件事......

---

Day 9

2019.1.12

又晃了一整天......

明天：

1、CF题解

2、整理博客

3、lyd网课

除去明天，就只剩下十天了，整理一下这十天要做的事：

1、每场CF都要打，都要写总结+错题题解

2、书0x60图论的std，目测有50题

3、数学：组合（莫比乌斯反演，母函数），概率，函数，计算几何*

4、lyd网课的题目

5、洛谷：试炼场（提高，省选基础，概率期望，莫比乌斯反演），会的模板，2011~2018年NOIP真题，目测有30题

十天预估100题 不能再看柯南了！！！

---

Day 10

2019.1.13

今天在家效率还不错，CF的题解都整理完了，博客也整清楚了

晚上lyd的网课留下来了一道题+一整个知识点——去年NOIP的D2T2+插头DP，明天上午+中午就学这些了

明天下午+晚上把0x66+0x67的9道std写完

今晚还有一场CF，rp++，求不掉分

立个flag——明早8点起床

CF后Update：碰上sb出题人了！！！

求flag不倒

---

Day 11

2019.1.14

flag没有任何意外的倒了，睡了一上午......

今天最大的收获就是完全学懂了插头DP，有几点体会：

1、跟别人交流效果真的很好，原本一知半解的，跟高二的大佬交流了两个小时，终于两个人都会了

2、学新知识点真的不能求快，一天一个知识点已经是极限了

3、学了一个知识点一定要至少做一个练习，因为代码实现中细节通常都有很多，如果练习打得好的话，一个就足够了

今晚要早点睡——扶起flag——明早八点起床

明天任务：

上午写CF题解（话说我CF被Hack了一下掉了将近200的rating，难受QWQ）

下午+晚上把0x66+0x67的9道std写完（今天已经写了一道了）

---

Day 12

2019.1.15

flag没倒QAQ

上午看了vfk的博客《一场CF的台前幕后》，挺有意思的，以后如果有机会我也要出一场CF 就是英语不好

把CF的题解写了，最近两场CF都打得挺憋屈的，掉分是其次，主要是失误太多了 也有可能是因此最近心情太差

中午+下午写完了0x66+0x67的std，效率还行吧 主要还是因为心情不好没心思干别的（我还要感谢心情不好让我专心喽？？？）

晚上学了一下莫比乌斯反演，把之前遗留下来的一道关于莫比乌斯反演的CF题解补上了

明天任务：

八点起床......

上午刷完洛谷里莫比乌斯反演的四道练习题

中午+下午写完0x68+0x69的std

晚上学生成函数

另外，以后对CF的题目的要求是：

难度在2600以下（包括2600）的我参加过的所有比赛题，要么比赛时AC，要么赛后要写题解

除此之外的其他所有题，看都不用看 放心肯定不会出现比赛时AC难度超过2600的题目的情况，我太弱了

---

Day 13

2019.1.16

flag又倒了，中午才起......

被莫比乌斯反演和母函数虐哭了55555，先放一下吧

下午看了几篇论文，有点颓

写了三道二分图的std

晚上回家后看看能不能再写个一两题吧

任务没完成，主要是上午又睡过去了......

还有一周，真的要抓紧了

明天任务：

二分图+网络流的std（0x60所有例题）

洛谷提高难度的八道练习

一共17道题，有点虚

尽量做吧，效率高点的话也不是不可能

---

Day 14

2019.1.17

又双叒叕起晚了

昨天晚上YY了一道题，今天把它出成题目放到洛谷上大概花了我四个小时......

然后就几乎啥都没干

除了二分图学完了

明天必须完成网络流的std！

---

Day 15

2019.1.18

原本是打算照着数学一本通学的，结果发现这本书有用的只有目录......

整理一下接下来5天的学习任务：

完善自己出的1道题目

6道NOIP题目（洛谷任务计划）

24道图论的练习

遗留的6篇题解

两场CF+题解

洛谷模板题（复习+学习）

---

Day 16

2019.1.19

今天白天效率极低——4道std+完善自己出的题目+一道NOIP题

看晚上能不能再做几道题吧 好困

剩下任务：

5道NOIP题目（洛谷任务计划）

20道图论的练习

遗留的6篇题解

两场CF+题解

洛谷模板题（复习+学习）

---

Day 17

2019.1.20

打CF，fst了两道贼简单的题，真心想哭

纯模拟放T4，Pretest弱得像屎

掉分不说，还浪费时间

出题人吃屎去吧！！！

剩下任务：

5道NOIP题目（洛谷任务计划）

17道图论的练习

遗留的6篇题解

CF+题解

洛谷模板题（复习+学习）

（不想写这场CF的题解咋办......）

---

Day 18

2019.1.21

被CF耗了一整天

剩下任务：

5道NOIP题+NOIP2018题解

17道图论练习

1道CF的FFT题解

洛谷模板

---

Day 19

颓......

晚上CF没打，因为太累了，看了题之后脑中一片混乱，就不想打了

打明天晚上的Div.3吧，争取AK多上点分

明天最后一天了，整理一下任务吧：

早起（呵呵......）

图论练习std

2011~2018年NOIP题+2018年题解

CF的FFT题解（顺便学一下FFT）

模板后天在火车上打吧

---

Day 20

std还剩二分图+网络流不想写了

NOIP题目还剩4道太难了不会，就算了吧

CF的那道题不是FFT而是NTT，不会，也放着吧

额，然后，就没了......

今晚要清东西，还要打CF（Div.3）

从明天就要开始更新WC2019游记

祝自己WC2019rp++

完~