前言

本月上半月训练记录可详见：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\)：

• 【2019.7.15 NOIP模拟赛 T1】夹缝（mirror）
• 【2019.7.15 NOIP模拟赛 T2】与非树（nand）

\(P.S.\) 今天晚上发生了一件震惊全洛谷的事：著名神仙\(hl666\)竟被机惨了！

而且其机惨还不是一般的机惨，防止帖子被删，具体内容可以参考我\(copy\)下来的文章：

[转载]hl666：这不是机惨，而是迷途知返者的内心独白

由文章可见，这根本就不像是机惨！我个人甚至认为，这是hl666自己发的。

写这篇文章的人显然费了大量心思，写了这么长，还有理有据，让人不得不赞成其说法，可见其语文演讲单元学得特别好。

原讨论帖可以看：

这不是机惨，而是迷途知返者的内心独白

顺便推荐一波由XZY徐指导制作的黄霖吼：

你们要的：黄霖吼！

\(Jul\ 16th\)

早上讲课竟是毒瘤计算几何！

一开始的点积、叉积等内容我还能做到在线听一听，但越到后面就越感觉快要掉线了。

不过例题倒还挺基础的，我有一半左右能口胡，剩下一半大部分在讲课后都会口胡了，当然写是肯定写不来的。

今天下午模拟赛好像挺简单的，\(T1,T2\)都会做，\(T3\)写了个暴力竟有\(40\)分。

结果最后得分只有\(30+100+40=170\)分，\(Rank\ 4\)。

\(T1\)真是智障写了个倍增，就因为这个\(log\)直接从\(100\)分\(T\)成了\(30\)分。

\(T3\)标算是计算几何？早上刚说过绝对写不来计算几何的啊。

今天同样只改了\(T1,T2\)：

• 【2019.7.16 NOIP模拟赛 T1】洗牌（shuffle）
• 【2019.7.16 NOIP模拟赛 T2】折叠（fold）

晚上去写了一道昨天动态规划讲的题目：【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。