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):

  • LOJ #2392. 「JOISC 2017 Day 1」烟花棒 思维+贪心

7/7

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

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

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

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

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

  • LOJ #2838. 「JOISC 2018 Day 3」比太郎的聚会 阈值+DP
  • LOJ #3033. 「JOISC 2019 Day2」两个天线 离线+扫描线+线段树

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


7/8

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

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

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

  • LOJ #2731. 「JOISC 2016 Day 1」棋盘游戏 DP+组合数学

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


7/9

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

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

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

  • Luogu P3779 [SDOI2017]龙与地下城 FFT+正态分布+自适应辛普森法

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


7/10

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

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

  • Luogu P5319 [BJOI2019]奥术神杖 思维+分数规划+AC自动机+DP

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

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

  • BZOJ 2440: [中山市选2011]完全平方数 二分+莫比乌斯函数+容斥

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


7/11

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

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

  • LOJ #2977. 「THUSCH 2017」巧克力 斯坦纳数+随机化+二分

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

  • Luogu P4920 [WC2015]未来程序 杂题汇总+乱搞

7/12

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

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

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

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

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

  • Luogu P5438 【XR-2】记忆 莫比乌斯反演+容斥+除法分块

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

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


7/13

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

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

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

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

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

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

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

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

  • Luogu P4294 [WC2008]游览计划 斯坦纳树

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

  • LOJ #573. 「LibreOJ NOI Round #2」单枪匹马 线段树+矩阵乘法

7/18

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

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

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

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

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


Postscript

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

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

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

转载于:https://www.cnblogs.com/cjjsb/p/11135609.html

你可能感兴趣的:(2019绍一集训)