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

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

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

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

posted @ 2019-07-04 23:43  空気力学の詩  阅读(433)  评论(3)  编辑  收藏  举报