前言
本月上半月训练记录可详见：2019年暑假绍兴集训。
(Jul 15th)
早上到机房先做了一道一直想做的板子题：【洛谷4781】【模板】拉格朗日插值，发现拉格朗日插值也并没有想象中那么难。
然后去听简单动态规划的讲课。基本上听不懂啊，不过竟然做出来一题。
听完觉得自己完全不会(DP)了，没想到(DP)还有这么多巧妙的地方。
下午一场模拟赛，肝(T1)肝了(2)个半小时，又花了一个小时去写(T3)，(T2)虽然感觉可以直接树形(DP)搞，但来不及做了。
结果考完后发现(T3)忘记考虑(1)与(c)相邻的情况了，感觉爆(0)。
最后测出来(100+0+4=104)分，(Rank 7)。
没想到我竟是唯一(AC)了(T1)的。。。还有(T3)过了的那一个点居然(n=m=1)。。。
可惜貌似(T2)输出个(1)就有(Rank 5)了，血亏。
连上晚上订正，今天共写掉了下午模拟赛的(T1,T2)：
(P.S.) 今天晚上发生了一件震惊全洛谷的事：著名神仙(hl666)竟被机惨了！
而且其机惨还不是一般的机惨，防止帖子被删，具体内容可以参考我(copy)下来的文章：
由文章可见，这根本就不像是机惨！我个人甚至认为，这是hl666自己发的。
写这篇文章的人显然费了大量心思，写了这么长，还有理有据，让人不得不赞成其说法，可见其语文演讲单元学得特别好。
原讨论帖可以看：
顺便推荐一波由XZY徐指导制作的黄霖吼：
(Jul 16th)
早上讲课竟是毒瘤计算几何！
一开始的点积、叉积等内容我还能做到在线听一听，但越到后面就越感觉快要掉线了。
不过例题倒还挺基础的，我有一半左右能口胡，剩下一半大部分在讲课后都会口胡了，当然写是肯定写不来的。
今天下午模拟赛好像挺简单的，(T1,T2)都会做，(T3)写了个暴力竟有(40)分。
结果最后得分只有(30+100+40=170)分，(Rank 4)。
(T1)真是智障写了个倍增，就因为这个(log)直接从(100)分(T)成了(30)分。
(T3)标算是计算几何？早上刚说过绝对写不来计算几何的啊。
今天同样只改了(T1,T2)：
晚上去写了一道昨天动态规划讲的题目：【HDU6327】Random Sequence。
(Jul 17th)
早上到机房先写了一道计算几何大水题：【ECNU3386】Hunter's Apprentice，没办法，计算几何我也只做得来水题了。
早上讲的是树形(DP)和计算几何中圆的相关内容。
树形(DP)一开始的题目还是比较简单的，都会做。后面虽然都能听懂，但实现起来实在太麻烦，不想写。
计算几何依然是无比毒瘤，啥都没听懂。。。
下午是在(vjudge)上打单人(ACM)。
(A)题居然是昨天晚上做过的原题：【HDU6327】Random Sequence，(5)分多钟就码完了，拿了一血。
然后开始肝(B)题，调了一个多小时，找出好几个(bug)，依然不能过。
看了看貌似(H)题十分可做，就去写了写。结果不知道发生了什么，一段时间内莫名蓝屏了(5,6)次，好不容易才艰难地写完此题：【UVA1303】Wall。
再去仔细看了遍(B)题，发现(INF)值设小了。。。调大了就过了此题：【CFGym102059G】Fascination Street。
接下来又去做掉了(C)题，一道今天早上刚讲过的树形(DP)：【洛谷3267】[JLOI2016&SHOI2016] 侦察守卫。
然后剩下的题就做不动了。。。
(Jul 18th)
早上竟然有幸和一群神仙一起去打(NOI)同步赛。
(T1)感觉是一个二维线段树优化(DP)，但会(MLE)，最后只写了(72)分部分分。
(T2)只会(10)分暴力，懒得写了。
(T3)竟是交互题！感觉很有趣，但最后来不及写了，只写了暴力和(A)档部分分。
下午是(ECNU)上的单人(ACM)。
比赛开始先看了一遍题目，感觉(B)题很可做，写了一发结果(WA)了，调了半天没找出错。
这时发现很多人做掉了(C)题：【ECNU620】数学题。(C)题应该是一个结论题，根据(n)是否为质数讨论一下就行了。
然后做了(E)题，一道还算简单的模拟题：【ECNU3510】燃烧吧，室友！，不过一开始一个量忘清空(WA)了一发。
又去查了一遍(B)题，发现一个变量名打错了。。。改完就过了：【ECNU619】白网吧。
接下来大力肝(D)题，好不容易才加上了个优化过了：【ECNU3542】神奇的魔术。
(Jul 19th)
上午的讲课是数据结构的灵活运用。
先讲了一些比较基础的内容，不过闪指导(hl666)讲的分块还是给我一定启发的。
然后开始有深度了，(RBST)和后缀平衡树感觉听起来都挺有趣的。（后缀平衡树的思路似乎与【BZOJ3600】没有人的算术的思路几乎一样？）
下午模拟赛，感觉部分分给得很多，很良心。
(T1)有个显然的(O(n^2))暴力(DP)，结果就有(60)分了？
(T2)做过序列版本，真没想到其中序列的(40)分部分分那么一大坨代码我竟能写完，也水到了(60)分。
(T3)被卡精度了，爆(0)。
最后(60+60+0=120)分，(Rank 2)。
晚上去写了道水题：【CF438D】The Child and Sequence。
(Jul 20th)
今天讲的是一些树上问题。
说实话，动态点分治我以前曾经会的，但现在却又是听得云里雾里，感觉水平极度降低啊。
下午模拟赛，(100+40+50=190)，拿满了暴力分，结果只有(Rank 9)。
发现(T2)数位(DP)，(T3)树形(DP)其实都不是很难啊。
今天共写了(T1)和(T2)，(T3)来不及订正了：
(Jul 21st)
早上来先订正掉了昨天的(T3)：
今天上午讲的是数论函数。
本来以为听(10)页左右就要掉线了，没想到竟然勉力支撑着把所有讲课内容都听完了。
听完还是挺有收获的吧。
有许多原来一知半解的东西都理解得更透彻了一点。
莫比乌斯反演的式子貌似也能推出一半了。
还是要多多练习吧。
下午模拟赛，(T1)竟是(ZJOI2019Day1)讲课原题！然而数据出锅了，标程都只有30分。
但更悲剧的是，我和其他在第一机房打比赛的人代码都丢了。。。
所以爆(0)？
(Jul 22nd)
早上先做掉一道昨天晚上写了一半的昨天讲课的例题：【PE512】Sums of totients of powers。
今天讲课内容是可持久化数据结构。
感觉除了一个可持久化平衡树以外，其他都早就会的啊。
讲课时闪指导亲自指导了我如何写(FHQ Treap)，感觉这种平衡树真的挺好写的，打算过几天有空去写一下。
下午模拟赛还算比较简单的吧，(T1)和(T3)都还算可做的，但(T2)最后连暴力都没来得及写。
于是(100+0+100=200)。
下午(3)点半就结束了，因此(T2)没有订正，就写了(T1,T3)两题：
晚上回家之后写掉了一道咕了一天的莫比乌斯反演题：【洛谷1829】 [国家集训队] Crash的数字表格。
(Jul 23rd)
今天休息一天。
(Jul 24th)
早上讲的内容是折半和倍增思想。
好吧，这两个东西比我原先所认为的难多了。。。
讲完课，吃午饭前写了一道莫比乌斯反演题：【BZOJ3529】[SDOI2014] 数表。
午饭好坑啊，坐在那里等了快一个小时，(13:40)左右才上饭，但(13:45)就模拟赛了啊。
于是匆匆忙忙吃完午饭，回去已经迟了(10)分钟。
今天写掉了(T1,T2)，可惜(T3)连暴力都没来得及写完。
最后分数(100+100+0=200)。
今天也没时间订正题目，只写了(T1,T2)：
(Jul 25th)
早上讲的是字符串相关的一些内容，大致分为后缀树和回文自动机两部分。
后缀树实际上就是后缀自动机中倒串的(parent)树，虽然早就知道，但太久没写已经比较生疏了，所以又写不来了。
回文自动机这东西比较玄学，一时半会儿没听懂。。。
吃午饭前用(FHQ Treap)写了一下普通平衡树板子，发现它是真的好写：简析平衡树（四）——FHQ Treap。
下午模拟赛，感觉题目似乎都不难，但分数不太乐观：(90+60+40=190)。
(T1)应该是什么细节少了个特判吧，(T2)没想到和斐波那契数联系起来，(T3)大概是脑抽了，有个明明很好优化的地方我居然拿来暴枚，还自以为过了，结果(160)多行的正解被卡得和暴力同分。
晚上回家难得把三题都订正掉了：
(Jul 26th)
今天早上讲课内容是(CDQ)分治+整体二分+莫队算法。
前两个我之前都听说过，但了解得不够深入，连板子题都打得不是很熟练。
而莫队由于经常被闪指导(hl666)指导，打得较多，应该还是能写一写的吧。
今天难得一次下午模拟赛没迟到。
今天的(T3)与昨天一样，都是大码量题，我码了两个多小时才写完。
(T1)还算简单，(T2)码了个暴力(DFS)，最后(2)分钟加了个链表优化，然后模拟赛就结束了。
最后(90+60+100=250)分。
(T1)有个很重要的地方我竟然漏写了，能拿到(90)分算是个奇迹。
(T2)链表优化实测是可以过的，但是应该是优化(BFS)而不是(DFS)。。。
晚上把三题都订正掉了：
- 【2019.7.26 NOIP模拟赛 T1】数字查找（figure）
- 【2019.7.26 NOIP模拟赛 T2】图（graph）
- 【2019.7.26 NOIP模拟赛 T3】化学反应（reaction）
(Jul 27th)
早上讲课讲了模拟退火、二进制分组和悬线法，还算是比较实用的技巧。
吃午饭前写掉一道后缀自动机+线段树合并+二分的题目：【BZOJ4556】[TJOI2016&HEOI2016] 字符串，线段树合并时忘记新建节点调了半个多小时。
下午模拟赛，感觉前两题都不是很难，最后一题部分分也挺好写的。
最后写了(100+100+70=270)分，感觉还不错吧。
最后一题没订正，只有前(2)题：
后记
于是，我的(7)月集训就这样结束了。
剩下几天就要在文化课作业中度过了吧。。。