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

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

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

  • 相关阅读:
    ACM学习历程—UESTC 1219 Ba Gua Zhen(dfs && 独立回路 && xor高斯消元)
    ACM学习历程—BZOJ 2115 Xor(dfs && 独立回路 && xor高斯消元)
    ACM学习历程—HDU 5536 Chip Factory(xor && 字典树)
    ACM学习历程—HDU 5534 Partial Tree(动态规划)
    ACM学习历程—HDU 3949 XOR(xor高斯消元)
    CSS 负边距读后感
    移除input number上的spinner
    js另类值交换
    自己写js库,怎么支持AMD
    <strong>和 <b> 的区别
  • 原文地址:https://www.cnblogs.com/chenxiaoran666/p/2019CiXi.html
Copyright © 2011-2022 走看看