前言
又是崭新的一个月。
在这个月里,我下定决心,要好好努力,多学一些新的算法和数据结构。
(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)
上午有一场线下模拟赛,今天好像不是算法专练了... ...
- (T1):小星星。原题:【BZOJ4455】[ZJOI2016] 小星星。
- (T2):树。原题:【BZOJ4539】[HNOI2016] 树。
- (T3):梦想封印。原题:【BZOJ2322】[BeiJing2011] 梦想封印。
下午做掉一道一直想做的题:【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的练习赛,全是毒瘤大黑题:
- 【洛谷5110】块速递推
- 【洛谷5111】zhtobu3232的线段树
- 【洛谷5112】FZOUTSY
- 【洛谷5113】Sabbat of the witch
- 【洛谷5114】八月脸
- 【洛谷5115】Check,Check,Check one two!
(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)年继续努力!