欢迎来到xht37的博客

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傻逼题

P5238 整数校验器

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

题解

T2普及题

P5239 回忆京都

题解

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]大数莫队水掉

短期计划(图论部分):

  1. 《二分图与网络流模型设计》
  2. 洛谷试炼场
  3. 虚树学习
  4. 前面把网络流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群内打算搞三件事:

  1. 洛谷上举办一场比赛

  2. 弄一个HBOJ

  3. 下个月省选聚餐

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

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

posted @ 2019-03-01 13:39 xht37 阅读(...) 评论(...) 编辑 收藏