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状态上界设小等等。这也提示了我在模拟赛时一定要细心、细心再细心。

这次在慈溪,刷题量也还可以,经常去一些题库上找些以前的比赛打一打,感觉也是比较有收获、比较锻炼思维的。

一句话,我还是真的弱。总体而言,我还是需要多加努力,提高自己的水平吧。

posted @ 2019-08-06 17:31  TheLostWeak  阅读(...)  评论(... 编辑 收藏