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
短暂的十天集训很快就结束了,作为暑期集训的第一站感觉自己的状态确实没怎么调整好
发现现在自己很容易死磕一道题然后暴力都没写,和以前的想法和心态都不太一样了吧,虽然也不好说孰优孰劣
希望可以总结教训,调整好状态,争取更大的进步吧!