2019年暑假慈溪集训（8.05~8.17）
前言
换了一个地方被吊打。。。
\(Aug\ 5th\)
今天早上\(10\)点左右出发了，中午在服务区吃饭，下午\(4\)点左右才到。
这次和\(XZY\)徐教练、\(LTL\)蓝指导、\(hl666\)闪指导一个寝室。
晚上不能去机房，于是和一大群人一起聚在寝室里玩狼人杀。。。
\(Aug\ 6th\)
今天早上讲的是斜率优化和决策单调性，不是很会。中途因为空调坏了，所以讲课暂停了一个小时，因此没讲完，说晚上接着讲。
中午吃完饭回来写掉一道莫比乌斯反演题：【BZOJ4816】[SDOI2017] 数字表格。
下午模拟赛，个人感觉\(T2\)较水，\(T1,T3\)只会暴力，估分\(50+100+30=180\)分。
晚上继续讲课，还是没怎么懂，如果明天模拟赛考到的话估计只会写暴力。。。
然后模拟赛成绩测出来了，居然没题写挂，\(180\)分，好像是\(Rank\ 2\)。
今天共写了\(T2,T3\)两题（\(T1\)还是不会）：
\(Aug\ 7th\)
去吃饭，先在门口等了很久，又在食堂里等早饭等了很久，吃完饭又在机房门口等了很久。。。感觉这几天都在等待中度过。。。
上午讲的内容说是树上信息维护方法，结果莫名就扯到图论上去了。然后就看到闪指导、徐教练、\(bzt\)三人轮流上台切题\(ORZ\)。
下午模拟赛好恶心，\(T3\)感觉爆\(0\)，\(T1\)只会暴力，估分\(20+100+0=120\)左右。
晚上吃完晚饭，回机房写掉一道细节巨多的树链剖分+树上启发式合并题：【CodeChef EDGEST】Edges in Spanning Trees。
模拟赛成绩测出来了，居然还是没有题写挂，\(Rank\ 5\)。
今天题目\(T1\)是大码量多细节毒瘤题，\(T3\)也是一道很神仙的布隆过滤器的题，所以也就写了\(T2\)：
接下来快速写掉了一道矩阵树定理题：【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\)：
然后去和闪指导打\(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\)：
今天上午模拟赛的出题人是\(bzt\)！但是模拟赛时间只有\(2\)小时\(20\)分钟真的是来不及打啊。
\(T3\)比较水，\(T1,T2\)看起来都是神仙题，估分\(30+20+100=150\)分。
然后下午又是一场模拟赛。。。感觉\(T2\)和上午\(T3\)长得很像啊。
\(T1\)似乎是道水题，但考完发现上界设小了，估分\(20+100+40=160\)分。
模拟赛成绩测出来，上午\(150\)分没挂，下午\(T3\)爆栈变\(20\)分结果只有\(140\)分。
又没时间订正：
然后和闪指导\(hl666\)去做了\(AtCoder\)上\(AGC035\)的\(A,B\)两题，题解到时候合成一篇写吧。
\(Aug\ 12th\)
早上到机房写掉了\(AGC035\)的\(C\)题。
上午又是法老讲网络流，这次是网络流进阶，听得更是一脸懵逼。
下午模拟赛，\(T1,T2\)感觉比较简单，\(1\)个小时左右就做完拍上了。
然后开始大力肝\(T3\)，可能是我比较菜，我写的\(DP\)转移十分复杂，还是\(O(n^5)\)的，不过自己测了下极限数据感觉是能过的。
估分\(300\)？不知道有没有。
然后去写掉了\(AGC035\)的\(D\)题。
模拟赛成绩测出来了，居然还真的\(AK\)了！今天自然是写掉了\(T1,T2,T3\)三题了：
晚上和闪指导一起写完了\(AGC035\)的\(E,F\)题，其中\(E\)题是昨天上午模拟赛\(T2\)，也就是说又订正掉了一道比赛题：
总结一下\(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\)：
晚上和闪指导一起写掉了\(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\)两题：
然后去和闪指导写掉了\(AGC036\)的\(A,B,C\)三题。
\(Aug\ 15th\)
早上先写了一道\(AC\)自动机上\(DP\)的题目：【洛谷4045】[JSOI2009] 密码。
然后写掉了\(AGC036\)的\(D\)题。
上午讲课内容是交互题和动态规划。交互题讲得真的挺有趣的，而且都能听懂。动态规划讲了三题，第一题很妙，但后两题就有点难以理解了。
中午写了一道网络流，但没开网交不了。
下午模拟赛，只会\(T1\)，\(T2,T3\)全是暴力，估分\(100+50+30=180\)分。
交了中午写的网络流：【BZOJ3876】[AHOI2014&JSOI2014] 支线剧情。
\(AGC036\)的\(E,F\)两题写不来了，前四题这里先总结一下吧：【AtCoder】AtCoder Grand Contest 036 解题报告。
模拟赛成绩测出来果然\(180\)分，没有写挂，但排名不高啊。
写了\(T1,T2\)两题：
然后去和闪指导打\(CodeForces573\ Div1\)，写了\(A,B,C\)三题，感觉前几题都挺简单的。
\(Aug\ 16th\)
上午来先写掉了\(CodeForces573\ Div1\)的\(D\)题，感觉也是挺水的。
讲课内容好神仙啊，生成函数和\(Polya\)定理，都是一点都不会、一点都听不懂。
下午模拟赛，\(T1\)感觉简单但没写出来，\(T2\)挺简单，\(T3\)只会暴力。
最后测出来\(36+100+39=175\)，一般般吧。
订正掉了\(T1,T2\)：
晚上和闪指导\(hl666\)做掉了\(CodeForces573\ Div1\)的\(E\)题，\(F\)题太难就不做了。。。
总结一下：【CodeForces】CodeForces573 Div1 解题报告。
接着又和闪指导去打\(CometOJ\)夏季欢乐赛（2019），这次按题目难度的顺序写，先写掉了\(A,B,C,G,H,I\)这\(6\)题。
\(Aug\ 17th\)
\(8\)月\(17\)日！今天是个好日子。同时，今天也是我们回衢州的日子。
早上讲课是插头\(DP\)，感觉讲课内容大致能理解，但真叫我写多半是不会写的。
讲课完紧接着就是一场\(ACM\)赛制的模拟赛。
开场手速写掉了\(5\)道简单题，然后长期占了榜首。但之后\(C\)题和\(F\)题都没调出来，所以最后被超了，得了\(Rank\ 3\)。
下面是当时写掉的题：
然后下午我们就出发回衢州了。
大概晚上\(7\)点半左右才到。
后记：心得
叶老师让我们写\(400\)字心得。。。
就随便写写吧：
这次来慈溪，应该收获还是挺大的吧。
平时的讲课，感觉只有一部分能基本上听懂、理解并运用，如搜索等较为基础的内容；一部分能听懂，大致理解，但用起来不够熟练，如网络流等偏思维的内容；一部分能听懂一些，但不太理解，更难以运用，如动态点分治等比较复杂、灵活的内容；一部分基本上听不懂，如数值积分、生成函数、Polya定理等较深奥的数学相关内容。但不管怎样，即便是听不懂的内容，听了也是有一定受益的。
这段时间共进行了十几次模拟赛， 偶尔有几次超常发挥，考得特别好，但有的时候却也会犯一些粗心的问题，甚至连该拿的暴力分之类的都拿不满。有些题明明会做，可能只是因为一点细节问题，就没能拿到分，这都是挺可惜的。模拟赛中犯的错误也真是挺多的，这里也大致记录一下吧，如没开long long、没取模、看错数据范围、DP状态上界设小等等。这也提示了我在模拟赛时一定要细心、细心再细心。
这次在慈溪，刷题量也还可以，经常去一些题库上找些以前的比赛打一打，感觉也是比较有收获、比较锻炼思维的。
一句话，我还是真的弱。总体而言，我还是需要多加努力，提高自己的水平吧。
