WC2019 20天训练

时间:2022-11-26 15:31:54

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

完~