zoukankan      html  css  js  c++  java
  • 2019绍一集训

    Preface

    又是被CXR吊锤的一次出门集训,虽然感觉今年比去年实力提升了不少,但是最近的状态感觉都不是太好啊

    据说这次是针对国赛难度的训练,那我不是完了


    7/4

    陈指导没有来,我就写找一道题写写,然后一个晚上就过去了233:

    LOJ #3031. 「JOISC 2019 Day1」聚会 交互+虚树+二分


    7/5

    上午模拟赛,爆肝T13h后爆零,总分100被吊打

    T2貌似正解是贪心+DP,然后我改的时候写了个模拟退火跑过去了(为什么比赛的时候不写233)

    T3是玄学的编辑距离优化最小生成树的过程,但是要分奇偶数讨论,我爆开了vector结果卡着内存过去了233

    下午+晚上写了一道题,主要是一个结论找出来就很好写了:

    LOJ #2734. 「JOISC 2016 Day 2」女装大佬 思维


    7/6

    又是NOI模拟赛膜bzt赛,感觉T1很可做啊,然后爆肝3h后拿了最基本的45分

    T2裸暴力写死人,T3又暴力写挂,贴地飞行

    T1后来问了bzt好久终于过了,主要是一个优化技巧加上子集反演FWT的相关姿势

    T2,T3讲课人建议不要挣扎,那我就不挣扎了的说

    晚上策了一道玄学题(最近开始做JOISC):


    7/7

    今天绍一不集训,因此我们在酒店里打HHHOJ上的NOIP模拟赛

    T1简单树形DP,T2胡了个分数规划+最大权独立集,然后最后发现写萎了应该是最大边权独立集,还要背包转移,然后就爆零了233

    T3想了很久,有一个60的暴力做法,然后想到点分治+FFT,最后因为T2心态爆炸就没写了

    然后全场垫底,rating狂掉,感觉自己可以安详退役.jpg

    下午在某wzoj上升了名字颜色,然后就只写了两题:

    我真的深深地明白了自己的弱小233


    7/8

    哎呀今天一不小心又垫底了,而陈指导随随便便吊打了我

    T1有个70分的暴力DP,然而去写了T3没调出来,T2数论鬼题爆肝3h最后也就是暴力分,T3有动态凸包回滚莫队的部分分,然后就没时间写了

    下午写了一道JOISC的DP,要分联通块讨论,有些繁琐:

    晚上和陈指导一起开了Luogu P4920 [WC2015]未来程序的大坑,rush掉了50pts


    7/9

    完了今天模拟赛还是什么都不会啊,看来我退役算了

    T1只会爆搜(还写挂了一个点),T2分析了好久一个结论(O(n))递推走人,T3根本不会直接弃了,看来我已经没救了

    下午做了一道挺难的概率题:

    然后把未来程序又多写了一个点,不容易啊233


    7/10

    今天终于有的休息了,然后自己做题

    上午开了一道BJOI的题,发现自己不会AC自动机了:

    然后去联赛那边听讲课,摸了下鱼发现好像都会了就溜了回来

    然后van了一道简单的数论套路题:

    晚上继续写未来程序,第八个点选择直接拉格朗日插值,然后一直以为自己错了实际一交过了233


    7/11

    模拟赛继续垫底,本来基本上是平均分的,然后T2题目又TM看错了,T3想出了正解结果估错了复杂度就没写了233

    下午学习了一波斯坦纳树的姿势:

    晚上还是做未来程序,终于写完了可歌可泣!


    7/12

    今天摸鱼摸到了平均分,勉强没被吊打

    T1除了码暴力外还写了一个特判奇数的部分分,结果最后数据中一个奇数的都没有233(都是(10^x)

    T2写了二分+0/1最短路,喜提40pts,T3爆搜+特判树水了10分

    结果告诉我T3是个玄学乱搞艹穿的题mmp

    下午做了一道拐来拐去的数学题:

    然后下午+晚上写一道诡异的斯坦纳树,由于要记方案所以调了很久

    结果还没调出来9:30我就睡着了233又是什么都没干的一天


    7/13

    完了今天和所有人一起打联赛模拟赛,看来我铁定垫底了

    看到T1一眼想复杂,马上YY出了生成树+找奇环的做法,想了想可能要LCT维护???

    但是仔细分析只需要维护到根节点的距离以及资瓷合并两个点,因此直接用并查集按秩合并即可

    但是要换根怎么办,于是我手写了一个可换根并查集,想了想复杂度很对(其实还是有个地方写萎了,不过最后跑到了Rank2的好成绩Rank1显然是陈指导

    结果一道大家半小时做完的题我写了2小时。。。

    然后就生死时速了,码完后面两题暴力就结束了,感觉T3可以挖点性质出来做下的啊

    果然T2,T3都不难,一个组合计数,一个大力DP

    然后比赛就全部结束了,下午写掉了昨天的那题:

    晚上最后一天和大家好好打了打WZOJ,然后回来胡了一道LOJ NOI Round的水题,结果竟然没调多久就过了???


    7/18

    今天回衢州,然而早上车子还没开就坏了,一群人在车上van了两个小时WZ的防沉迷都打出来了

    最后只比预计晚了一个小时到QZ???,然后回家后发现还有Luogu月赛

    想都没想马上点进去,发现已经有人AK了???

    手速切了前三题(mdT3还要开__int128),然后就不会滚粗了

    比赛分预计可以加满了吧QAQ


    Postscript

    短暂的十天集训很快就结束了,作为暑期集训的第一站感觉自己的状态确实没怎么调整好

    发现现在自己很容易死磕一道题然后暴力都没写,和以前的想法和心态都不太一样了吧,虽然也不好说孰优孰劣

    希望可以总结教训,调整好状态,争取更大的进步吧!

  • 相关阅读:
    「十二省联考2019」 春节十二响
    「八省联考2018」 劈配
    斯特林数
    「POJ2505」A multiplication game [博弈论]
    [luogu2048] [bzoj2006] [NOI2010] 超级钢琴 题解
    [HNOI2002]-洛谷2234-营业额统计-Treap
    平衡树Treap模板与原理
    KMP算法讲解
    高斯消元--模板,原理
    第一篇博客!!
  • 原文地址:https://www.cnblogs.com/cjjsb/p/11135609.html
Copyright © 2011-2022 走看看