前言

换了一个地方被吊打。。。

\(Aug\ 5th\)

今天早上\(10\)点左右出发了，中午在服务区吃饭，下午\(4\)点左右才到。

这次和\(XZY\)徐教练、\(LTL\)蓝指导、\(hl666\)闪指导一个寝室。

晚上不能去机房，于是和一大群人一起聚在寝室里玩狼人杀。。。

\(Aug\ 6th\)

今天早上讲的是斜率优化和决策单调性，不是很会。中途因为空调坏了，所以讲课暂停了一个小时，因此没讲完，说晚上接着讲。

中午吃完饭回来写掉一道莫比乌斯反演题：【BZOJ4816】[SDOI2017] 数字表格。

下午模拟赛，个人感觉\(T2\)较水，\(T1,T3\)只会暴力，估分\(50+100+30=180\)分。

晚上继续讲课，还是没怎么懂，如果明天模拟赛考到的话估计只会写暴力。。。

然后模拟赛成绩测出来了，居然没题写挂，\(180\)分，好像是\(Rank\ 2\)。

今天共写了\(T2,T3\)两题（\(T1\)还是不会）：

• 【2019.8.6 慈溪模拟赛 T2】树上路径（tree）
• 【2019.8.6 慈溪模拟赛 T3】集合（set）

\(Aug\ 7th\)

去吃饭，先在门口等了很久，又在食堂里等早饭等了很久，吃完饭又在机房门口等了很久。。。感觉这几天都在等待中度过。。。

上午讲的内容说是树上信息维护方法，结果莫名就扯到图论上去了。然后就看到闪指导、徐教练、\(bzt\)三人轮流上台切题\(ORZ\)。

下午模拟赛好恶心，\(T3\)感觉爆\(0\)，\(T1\)只会暴力，估分\(20+100+0=120\)左右。

晚上吃完晚饭，回机房写掉一道细节巨多的树链剖分+树上启发式合并题：【CodeChef EDGEST】Edges in Spanning Trees。

模拟赛成绩测出来了，居然还是没有题写挂，\(Rank\ 5\)。

今天题目\(T1\)是大码量多细节毒瘤题，\(T3\)也是一道很神仙的布隆过滤器的题，所以也就写了\(T2\)：

• 【2019.8.7 慈溪模拟赛 T2】环上随机点（ran）

接下来快速写掉了一道矩阵树定理题：【BZOJ3534】[SDOI2014] 重建。第一次写矩阵树定理，感觉也不是特别难。

\(Aug\ 8th\)

吃完饭去做了一道决策单调性的题目：【洛谷3515】[POI2011] Lightning Conductor。

上午讲课是概率和期望，一开始还能听得到，然后越听越懵，最后几题连题意都看不懂。。。

午饭回来后交了一道上午讲课前写好的斜率优化\(DP\)题：【BZOJ4518】[SDOI2016] 征途。

下午模拟赛，\(1\)个多小时写掉了\(T2\)，半个多小时写掉了\(T1\)的\(O(n^3)\)的暴力\(DP\)，再写了个\(T3\)的\(30\)分暴力就开始斜率优化\(T1\)的\(DP\)，结果没调出来，但测了下极限数据发现暴力能过。。。

预估\(100+100+30=230\)分，但实测\(T3\)暴力挂了，只有\(100+100+0=200\)分，\(Rank\ 9\)。

题目没时间订正了，只写了\(T1,T2\)，没订正\(T3\)：

• 【2019.8.8 慈溪模拟赛 T1】开箱（chest）
• 【2019.8.8 慈溪模拟赛 T2】query（query）

然后去和闪指导打\(CC\)上的\(Div\ 2\)月赛，发现是真的水（没办法，\(CC\)新手没\(Rating\)打不了\(Div\ 1\)），很快便写掉了前\(6\)题，\(T7\)打算明天再写。题目较水到时候题解合一篇吧。

\(Aug\ 9th\)

早上来机房先写了昨天\(CC\)月赛的\(T7\)，但因为讲课时没网交不了。

讲课内容是搜索，同样是前面一部分听得懂。

中途因为慈溪学生返校了，我们去搬东西换了一栋寝室楼。

然后回来时间有点紧张，于是进度就加快了一点，所以最后的一些内容就没怎么听明白。

中午吃完饭回来交了下早上那\(T7\)，发现\(T\)了。卡了好久的常数才好不容易过了。

总结一下这场\(CC\)月赛：【CodeChef】August Challenge 2019 Div2 解题报告。

下午模拟赛，个人感觉\(T1,T2\)较水，而\(T3\)只会处理第一个询问的\(50\)分部分分，估分\(100+100+50=250\)。

考完之后说慈溪即将有台风，于是吃完晚饭就搬酒店里去了。

模拟赛成绩也没来得及测，可能要过几天台风停了回慈溪中学才会发吧。

\(Aug\ 10th\)

今天一天在酒店讲课。

早上是楼持恒讲数位\(DP\)和状压\(DP\)，感觉其中一些简单的问题我都做得来，而其他较难的问题感觉质量也挺高的。

下午是法老讲网络流。网络流我曾经会过，现在模板都已经几乎完全不会了，建图更是建不来，所以听得挺懵逼的，但勉力支持着没有掉线。

\(Aug\ 11th\)

早上起迟了。。。不过还来得及吃完早饭。。。（似乎每次出去集训都会有一天起迟）

今天台风差不多停了，\(8:30\)我们就出发走路回慈溪中学。

\(Aug\ 9th\)模拟赛成绩测出来了，没题目写挂，神奇的是\(250\)分就能并列\(Rank\ 1\)了。

\(T3\)依然不会，只写了\(T1,T2\)：

• 【2019.8.9 慈溪模拟赛 T1】数论（a）
• 【2019.8.9 慈溪模拟赛 T2】摘Galo（b）

今天上午模拟赛的出题人是\(bzt\)！但是模拟赛时间只有\(2\)小时\(20\)分钟真的是来不及打啊。

\(T3\)比较水，\(T1,T2\)看起来都是神仙题，估分\(30+20+100=150\)分。

然后下午又是一场模拟赛。。。感觉\(T2\)和上午\(T3\)长得很像啊。

\(T1\)似乎是道水题，但考完发现上界设小了，估分\(20+100+40=160\)分。

模拟赛成绩测出来，上午\(150\)分没挂，下午\(T3\)爆栈变\(20\)分结果只有\(140\)分。

又没时间订正：

• 【2019.8.11上午 慈溪模拟赛 T3】欢迎回来（back）
• 【2019.8.11下午 慈溪模拟赛 T2】数数（gcd）

然后和闪指导\(hl666\)去做了\(AtCoder\)上\(AGC035\)的\(A,B\)两题，题解到时候合成一篇写吧。

\(Aug\ 12th\)

早上到机房写掉了\(AGC035\)的\(C\)题。

上午又是法老讲网络流，这次是网络流进阶，听得更是一脸懵逼。

下午模拟赛，\(T1,T2\)感觉比较简单，\(1\)个小时左右就做完拍上了。

然后开始大力肝\(T3\)，可能是我比较菜，我写的\(DP\)转移十分复杂，还是\(O(n^5)\)的，不过自己测了下极限数据感觉是能过的。

估分\(300\)？不知道有没有。

然后去写掉了\(AGC035\)的\(D\)题。

模拟赛成绩测出来了，居然还真的\(AK\)了！今天自然是写掉了\(T1,T2,T3\)三题了：

• 【2019.8.12 慈溪模拟赛 T1】钥匙（key）
• 【2019.8.12 慈溪模拟赛 T2】汪哥图（wang）
• 【2019.8.12 慈溪模拟赛 T3】时空阵（timegate）

晚上和闪指导一起写完了\(AGC035\)的\(E,F\)题，其中\(E\)题是昨天上午模拟赛\(T2\)，也就是说又订正掉了一道比赛题：

• 【2019.8.11上午 慈溪模拟赛 T2】十七公斤重的文明（seventeen）

总结一下\(AGC035\)：【AtCoder】AtCoder Grand Contest 035 解题报告。

\(Aug\ 13th\)

今天早上写了一道昨天讲课的网络流题目：【BZOJ3171】[TJOI2013] 循环格。

上午讲课是构造，介绍了许多构造方法，还是挺有收获的。

今天和闪指导一起去找了场\(CF\)比赛：\(CodeForces576\ Div1\)。上午做了\(A,B,C,D\)四题，到时候题解依然合成一篇写。

感觉最近就是跟着闪指导游走在各个题库的比赛之间，把我这个蒟蒻的头都转晕了。

下午模拟赛，\(T1\)感觉挺水，\(T2,T3\)只会暴力，估分\(100+60+80=240\)分。

结果测出来\(T3\)挂了，只有\(20\)分，\(180\)分被吊打。

依然没时间去订正，又跟着闪指导去做题了，所以只写了\(T1\)：

• 【2019.8.13 慈溪模拟赛 T1】序列（sequence）

晚上和闪指导一起写掉了\(CodeForces576\)的\(E,F\)两题，总结一下：【CodeForces】CodeForces576 Div1 解题报告。

然后又和闪指导去写\(CometOJ\text#8\)，写掉了\(A,B,C\)三道水题。

\(Aug\ 14th\)

早上来和闪指导写掉了\(CometOJ\text#8\)的\(D,E\)两题，\(F\)题实在不会啊。

总结一下：【CometOJ】CometOJ#8 解题报告。

上午的讲课是进阶树形\(DP\)+数值积分，开始的树形\(DP\)还算简单，基环树\(DP\)还能勉强听懂，仙人掌\(DP\)一脸懵逼，数值积分对于什么是积分都不知道的我真是完全听不懂啊。

下午模拟赛，\(T1,T2\)挺简单的，\(T3\)没写完，估分\(100+100+20=220\)分。

测出来\(T2\)挂了，只有\(60\)分，\(T3\)却多水了\(24\)分，得了\(44\)分，总分\(204\)分，\(Rank\ 3\)。

\(T2\)把\(n,k\)的数据范围看反了，结果数组开小，一改就过了。

订正了\(T1,T2\)两题：

• 【2019.8.14 慈溪模拟赛 T1】我不是！我没有！别瞎说啊！（notme）
• 【2019.8.14 慈溪模拟赛 T2】黑心老板（gamble）

然后去和闪指导写掉了\(AGC036\)的\(A,B,C\)三题。