HBSX2019 3月训练

Day 1

3月有31天废话

今天先颓过了就只剩30天了

初步计划

每天一道字符串/数据结构题

图论学习

根据《若干图论模型探讨》（lyd）复习
二分图与网络流学习
《算法竞赛进阶指南》剩余std
虚树学习

动态规划学习

DP优化学习
特殊DP学习（排名不分先后）：插头DP、计数DP、数位DP、概率期望DP、基环树DP、动态DP

Day 2

吐槽一句今天的数据结构题P2824 [HEOI2016/TJOI2016]排序——

数据是真水，纯暴力拿80

然后就不想想正解了......

看了下题解，emmm，思路很巧妙

二分答案 + 线段树

~~窝这么弱肯定想不到的~~

中午写了篇关于 Huffman 树文章打算投稿洛谷日报（文章地址）

~~其实就是《算法竞赛进阶指南》上的内容~~

下午洛谷3月月赛（比赛地址）

T1傻逼题

细节比较多貌似坑了好多人

T2普及题

T3T4就不会了......

rank86海星

这是我赛后发在QQ空间里的东西：

洛谷月赛是什么毒瘤比赛啊——

T3求导还不化简，

A掉还要什么扩展欧拉定理迭代；

T4原题就是清华冬令营模拟题，

还是数据加强版……

蒟蒻生吞前两道普及组难度弱智题QAQ

然后颓了两个半小时＝＝

But

什么？你不会 string ？

什么？你不会模拟两个数比大小？

什么？你说取模减法不考虑负数？

什么？你不会二维前缀和？

左转洛谷试炼场新手村T_T

右转 whk

（ to 某些成天在机房看小说 or 打游戏的童鞋们）

气死我了！！！

完。

晚上复习了差分约束，~~半抄题解~~A掉了P4926 [1007]倍杀测量者

Day 3

数据结构好题P4070 [SDOI2016]生成魔咒

只能想到暴力，没打

看了题解，反置字符串很巧妙

自己写了一篇题解

复习强连通分量，ACP2515 [HAOI2010]软件安装

复习2-SAT，ACP4782 【模板】2-SAT 问题

用并查集过掉了正解是2-SAT的P3209 [HNOI2010]平面图判定

结论：2-SAT是并查集扩展域的加强版

明天开始二分图+网络流（重点+难点）

二分图与网络流学习笔记要开始更了

晚上打CF

我一般习惯从第三题开始写（Div.2）

但看了第三题发现是个大模拟，就不想写了

后来，这一场莫名unrated

~~庆幸自己没浪费时间打~~

Day 4

中午才起......

上洛谷——咕值排名15祭

今天的数据结构题是NOIP2017 P3960 列队

NOIP题不想做~~不会做55555~~

晚上学二分图，更新了二分图与网络流中二分图部分

~~对着《算法竞赛进阶指南》抄~~

看到知乎上 kkksc03 的一个回答

O(∩_∩)O哈哈~真好玩儿~

Day 5

今天的数据结构题P2137 Gty的妹子树暴力分又有80......

想了一会儿不会做。看了下 Mr_Spade （貌似是THUWC2019rank1）的题解

一知半解吧

把书上的网络流重新复习了一遍，更新了二分图与网络流中网络流部分

明天要开始刷题了，也许跟着《二分图与网络流模型设计》（李煜东）效果会更好些？

今晚又有CF，希望小号上蓝吧

Day 6

数据结构题P2166 Gty的超级妹子树继续延续着暴力80的优良传统

突然发现还有书上的 std 要写，那就先写吧

写了4道 std ，发现图论建模挺好玩儿的

然而网络流板子没背下来

Dinic 之前写的还是假的...

明天至少要搞定剩下的4道std~~终于填完坑了~~

A掉了树同构（树哈希）模板题，跟着论文学了一下基环树同构

now洛谷AC799题

迎接800！

Day 7

800题破了

std 写完了（贼有成就感呢~）

数据结构题P3245 [HNOI2016]大数莫队水掉

短期计划（图论部分）：

《二分图与网络流模型设计》
洛谷试炼场
虚树学习
前面把网络流24题都留着，最后做完，写一句话题解

Day 8

数据结构题居然是一道树状数组的好题P3586 [POI2015]LOG

今天下午5点有一场两个半小时的 CF

~~上分的好机会~~

果然上了好多分

然而今天只学了最小割的可行边与必须边

明天开始要赶进度了

Day 9

今天的数据结构题P3703 [SDOI2017]树点涂色不会做

连暴力都不会55555

弃疗了弃疗了

继续赶工二分图与网络流

想了想，适当加了点代码上去

Day 10

洛谷上有一场 unrated 的考试，水了第一题之后弃了

数据结构题P3722 [AH2017/HNOI2017]影魔思维难度比较大，看题解过掉的

继续学习网络流

Day 11

数据结构是lxl的毒瘤题P3987 我永远喜欢珂朵莉~

没A掉75分

继续网络流......

网络流感觉学腻了，明天学一下虚树吧

Day 12

学了虚树，感觉不难

P4094 [HEOI2016/TJOI2016]字符串是后缀数组+主席树，太码农了......但是题本身出得不差

继续整网络流

另外，HBOIers群内打算搞三件事：

洛谷上举办一场比赛
弄一个HBOJ
下个月省选聚餐

感觉都要咕掉啊......

Day 13

距离学完网络流还有三天~~好吧其实是难的我都不想学了~~

数据结构题[P1975 [国家集训队]排队]看了讨论发现暴力水过

CF下一场居然在3周后WTF？？？

想到一个idea感觉实现太难就弃了

Day 14

数据结构题P4113 [HEOI2012]采花挺有意思的，树状数组解法很巧妙

网络流23题刷完了呢（还有一题是假题）

博客二分图与网络流投稿洛谷日报

~~写得这么认真就让我过了吧~~

Day 15

ToDoList

复习/学习动态规划
不断更新的洛谷任务计划
洛谷省选试炼场中每一道题
尽量完成每天的洛谷智能推荐
九场省选模拟赛
省选/NOI真题训练
举办一场洛谷公开赛

今天完成：

一道二分图匹配复习题P1402 酒店之王

学习傅里叶变换(FFT)学习笔记

ACP3803 【模板】多项式乘法（FFT）、P1919 【模板】A*B Problem升级版（FFT快速傅里叶）

数据结构题P4137 Rmq Problem / mex是一道炒鸡炒鸡好的题，线段树就能AC，然而思路非常巧妙

晚上学了下斜率优化DP和数位DP，都还挺有意思的

明天上午有模拟赛，得早起，今晚早点睡

Day 16

上午模拟赛三道原题

模拟赛链接：NOI2019省选模拟赛第一场

原题链接：

CF24D Broken robot

P4655 [CEOI2017]Building Bridges

UOJ310 【UNR #2】黎明前的巧克力

下午刷数位dp的题

~~智能推荐居然给我推荐数学题，难受QWQ~~

晚上学了下莫比乌斯反演......awsl

Day 17

上午模拟赛没认真打，T1原题交了，T2T3没细想

~~题目质量好低~~

下午51nod上的模拟赛题目质量就很高了

比赛链接：https://www.51nod.com/Contest/ProblemList.html#!#contestId=96

然而窝只会第一题555......

不过第一题有两个差评：以 $1$ 为根会爆栈，强制使用int128

Day 18

除去周末有比赛，还有3周15天

更新ToDoList

学习+复习（动态规划、数学）
洛谷（智能推荐、省选试炼场、任务计划）
历年真题
51nod比赛
洛谷网课

Day 19

跟学长一起看了一遍洛谷网校春令营第一节课的ppt

lxl讲数据结构~~真心毒瘤~~

后面每天看一节课的ppt好了

博客二分图与网络流过审进了洛谷日报的候选队列祭

洛谷智推首道黑题P4151 [WC2011]最大XOR和路径祭~~然而并不会做~~

明天的ppt是《图与网络流》应该能飞快的过掉

其他时间多刷几道概率期望的题吧~~感觉这一块很薄弱~~

另新开一坑Trick记录很多小技巧和注意点

这应该会是我所有博客中价值最大的一篇

现在很纠结要不要学多项式

有时间就学一下吧~~又不会少块儿肉~~

Day 20

《图与网络流》的ppt没怎么看，看了《树上问题》，做了几道题

AC900祭

紫题AC300祭

晚上学了一下概率期望DP

Day 21

洛谷试炼场除USACO全绿祭

~~凌晨的洛谷真快~~

复习FFT、矩阵、概率期望

晚上打CF

Day 22

CF涨了点分

Hzy是真的强，两场上黄

这场DE都要写题解鸭

另外，退役之前一定不要看Ynoi要不然会死得很惨

晚上继续肝CF

Day 23

一场CF感触好多

最后成绩也不尽人意

下场加油吧

洛谷月赛rk6祭

T2题解：P5270 无论怎样神树大人都会删库跑路

成都七中大佬出的题目质量就是高

感觉自己现在很珍惜每一道好题呢

晚上早点睡，要开始调整生物钟惹

~~是的，窝又立了flag~~

Day 24

flag咋样不用说了吧

51nod比赛T2很简单A掉了，T3骗了个20分暴力分

发了个讨论举报

晚上看Luogu Fan Meeting

Day 25

一觉醒来咕值rk3祭

洛谷爬了CF1139/1140，秒过10题

今天真的要复习LCT了

还要看ppt复习数论

Day 26

被一道期望题卡精度卡哭了

o(╥﹏╥)o

封装了几个模板

洛谷网校关于dp优化的ppt质量不高，扫了一眼没认真看

Day 27

ZJOI2019 Day1

T1真考了麻将QwQ

不知道该说啥......

Day 28

刷完17年六省联考题

Day 29

掌握莫比乌斯反演（应该可以这么说吧QwQ）

做完备战省选

清空任务计划

洛谷试炼场只剩计算几何的两道题

Day 30

看完2015年Sengxian博客的所有文章

Day 31

三月最后一天惹

51nod比赛只会暴力

晚上有场洛谷愚人节赛

这一个月也学了不少东西了

离省选只剩5天，加油

SX2019rp++！