2018年12月训练记录(12.01~12.31)

前言

又是崭新的一个月。

在这个月里,我下定决心,要好好努力,多学一些新的算法和数据结构。

(NOIP)已经结束,接下来要好好练习省选算法了!

(目前链接已补至(Dec 2nd)

(Dec 2nd)

做了一道比较好的后缀数组+莫队题:【BZOJ2754】[SCOI2012] 喵星球上的点名

接下来去做了一道比较恶心的后缀数组黑题:【BZOJ4650】[NOI2016] 优秀的拆分,调了快两个小时。

(Dec 3rd)

去学了学最小费用最大流,做了一道板子题:【洛谷3381】【模板】最小费用最大流

练习了一下最小费用最大流【BZOJ1877】[SDOI2009] 晨跑,这道题用的是网络流常见套路,即将一个点分出入拆成两个点。

接下来又是一道最小费用最大流【BZOJ1070】[SCOI2007] 修车

又做了一道最小费用最大流题:【BZOJ1834】[ZJOI2010] network 网络扩容。一眼觉得是一道最大流+最小费用最大流题,幸好(hl666)奆佬告诉我最大流可以用最小费用最大流跑,一下子少了很多细节。

(Dec 4th)

万万没想到,(CCF)竟提前一天出分数线了!(ZJTG)一等分数线居然才(375)!侥幸得了个(1=)

又去写了一道最小费用最大流题:【BZOJ1061】[NOI2008] 志愿者招募

重拾(FFT),做了一道较板子的题目:【BZOJ3527】[ZJOI2014] 力,调了半个小时后发现忘清空数组了... ...

(Dec 6th)

做一道(Splay)维护哈希值的题目,码量大,细节多,结果一个晚上都没写完... ...

(Dec 8th)

上午有一场线下模拟赛,今天好像不是算法专练了... ...

下午做掉一道一直想做的题:【BZOJ1003】[ZJOI2006] 物流运输,是洛谷试炼场里的题目。

(Dec 9th)

上午做了一道还算简单的状压(DP)题:【洛谷2396】yyy loves Maths VII

(Dec 10th)

写了一道比较基础的求凸包面积计算几何题:【UVA10652】Board Wrapping

(Dec 11th)

做了一道半平面交板子题:【POJ2451】Uyuw's Concert

(Dec 12th)

做了一道半平面交题:【BZOJ2732】[HNOI2012] 射箭

(Dec 13th)

做了一道倍增题,过了洛谷倍增试炼场:【洛谷1081】开车旅行

(Dec 15th)

早上是一场线上模拟赛:【HHHOJ】ZJOI2019模拟赛(一)12.15

下午去很认真地学了一次(LCT),终于看懂了,做掉了板子题:【洛谷3690】【模板】Link Cut Tree (动态树)

去做了一道(LCT)题:【BZOJ3669】[NOI2014] 魔法森林,通关了洛谷省选斗兽场

(Dec 16th)

做了一道(LCT)比较模板的维护连通性的题目:【BZOJ2049】[SDOI2008] Cave 洞穴勘测

晚上做了一道(LCT)维护懒惰标记的板子:【洛谷1501】[国家集训队] Tree II

(Dec 17th)

又去做了一道(LCT)题:【洛谷4332】[SHOI2014] 三叉神经树

一道(LCT)维护连通性裸题:【洛谷3950】部落冲突

然后开始补(LCT)的博客了... ...

(Dec 18th)

先看(hl666)神犇切神题看了很久... ...

然后去做了一道往年(NOIP)题:【洛谷1979】华容道,通关了提高历练地。

(Dec 19th)

学习后缀自动机,做了一道板子题:【洛谷3804】【模板】后缀自动机

做了一道比板子还简单的后缀自动机题:【BZOJ4516】[SDOI2016] 生成魔咒

(Dec 20th)

写了一道后缀自动机的经典应用:【BZOJ3998】[TJOI2015] 弦论

又去做了一道后缀自动机题:【BZOJ2806】[CTSC2012] Cheat。读入时不小心把(n)(m)写反了,调到心态爆炸。

(Dec 22nd)

今天上午有一场线上模拟赛:【HHHOJ】ZJOI2019模拟赛(二)12.22

下午去打了一场洛谷上的(Rated)比赛:shadowice1984的练习赛,全是毒瘤大黑题:

(Rank 20),还不错吧。

(AC)(T1)【洛谷5110】块速递推,一道毒瘤的优化矩乘题。

(Dec 23rd)

订正掉昨天洛谷比赛的(T2)【洛谷5111】zhtobu3232的线段树,一道毒瘤的动态开点线段树题。

订正掉昨天洛谷比赛的(T3)【洛谷5112】FZOUTSY,一道莫队题,转换后就成板子了。可惜比赛时没想出来,赛后也一个简单的细节写炸调死。

订正掉昨天洛谷比赛的(T4)【洛谷5113】Sabbat of the witch,一道码量大、细节多的毒瘤分块题,又一次死在了细节上。

(Dec 24th)

今天是平安夜啊。

晚上先写了一道后缀数组题:【BZOJ3238】[AHOI2013] 差异

然后写了一道后缀自动机题:【BZOJ3926】[ZJOI2015] 诸神眷顾的幻想乡

(Dec 25th)

虽说老师说不准过洋节,但还是很有必要提一下,今天是圣诞节

晚上是年级里举行的元旦晚会,所以今天没来机房。

(Dec 26th)

做了一道虚树板子题:【BZOJ2286】[SDOI2011] 消耗战

(Dec 27th)

做了一道树上带修莫队【洛谷4074】[WC2013] 糖果公园

花了一个晚上去学习动态点分治,做了一道板子题(虽然动态点分治比正解多一个(log)):【BZOJ1095】[ZJOI2007] Hide 捉迷藏

(Dec 28th)

又花一个晚上写了一道动态点分治【洛谷3345】[ZJOI2015] 幻想乡战略游戏

(Dec 30th)

今天洛谷又有一场(Rated)比赛:waaadreamer的圣诞虐题赛

(AC)(T1)【洛谷5159】WD与矩阵(T2)【洛谷5160】WD与循环

(Dec 31st)

(2018)的最后一天。

今天有一场线上比赛:【HHHOJ】ZJOI2019模拟赛(三)12.31,又掉了好多(Rating)

后记

(2018)年结束了,这可真是充实的一年!

(2019)年继续努力!

原文地址:https://www.cnblogs.com/chenxiaoran666/p/2018Dec.html