2019年暑假慈溪集训(更新ing)

前言

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

\(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\)三题。

转载于:https://www.cnblogs.com/chenxiaoran666/p/2019CiXi.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值