前言
换了一个地方被吊打。。。
(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 ext#8),写掉了(A,B,C)三道水题。
(Aug 14th)
早上来和闪指导写掉了(CometOJ ext#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状态上界设小等等。这也提示了我在模拟赛时一定要细心、细心再细心。
这次在慈溪,刷题量也还可以,经常去一些题库上找些以前的比赛打一打,感觉也是比较有收获、比较锻炼思维的。
一句话,我还是真的弱。总体而言,我还是需要多加努力,提高自己的水平吧。