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\)
上午有一场线下模拟赛，今天好像不是算法专练了... ...
- \(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\)年继续努力！
