2021年暑假训练总结2

博主： tony102
发布时间：2022 年 12 月 16 日
976 次浏览
暂无评论
1659字数
分类：胡思乱想总结

是这样，为了证明我还活着，还没有咕咕咕，我决定朝花夕拾

# 总结2

## 2021.8.23

先开的 T1，是一道不错的题，可以切掉。实现上运用的是线段树查询区间 $k$ 大，但是习惯性的将默认的数组大小 `const int SIZE = 2e5 + 5` ，在线段树开数组的时候又乘了 $4$，导致空间爆炸。后面的题确实不是很联赛，落实的难度较大。总结：虽然说 `MLE` 导致正解爆 $0$ 是一件非常难受的事情，但是确实有时候开空间大手大脚（一般题目不会刻意卡的刚刚好，这道题经过计算刚刚好 64 MB），不是很在意空间的使用，下一次一定要算一下用了多少空间，避免联赛重蹈 CSP2019 D2T1 的覆辙。

## 2021.8.24

今天的暴力分给的很足，全部都拿到了。T1 是一道签到题，T1 的思想其实体现在很多方面，例如通过质因子计算答案的算法有 min_25 筛，这一道题也有类似思想，只能说用的不是很灵活。T2 看上去是一道很难的题，但其实仔细分析发现，栈的个数最多两个（双栈排序，经典联赛题），80 分的部分分还是仔细思考不难拿到，考试的时候还是畏难了一些（确实裸暴力很难打）。T4 其实不是很难，要认真落实。 T3 难度较大。

## 2021.8.25

T2 思考了三个小时，从基础暴力到考虑使用线性基构造到发现只需找到两个位置即可构造出 $0$， 但是实现的时候因为快到交卷的点了，并且还有暴力没有写，实现的匆忙，导致多组询问在输出了答案后没有 `continue` ，惨遭爆零。**这些小错误已经通过 blog 记录在案(upd 20221216 完全不知道记在哪里了，应该是哄 cyz 的）**，需要时常回顾，要牢牢记住。T3 是一道交互题，交互库给答案只有 0.5 的概率正确确实是我没什么思路，后面的题也没有仔细想就下考了。

## 2021.8.26

不知道是不是平常一起训练的原因，尹队的题看着就很有感觉！跟往常看着题没啥感觉区别很大，看了尹队的题思路就很自然导到正解。T1 是一道博弈论 SG 函数，比较经典，加上 yyb 的模拟赛考过这个内容，印象还是较深，大概 40min 就解决了此题。之后是 T2，看见询问的点的个数大概是 $10n = \sum k_i = 10^6$  级别的条件，就很自然想到用虚树解决这个问题。正解不是这个，正解运用的也是我分享时候讲的直径的性质解决。最后虚树做法被卡到了 40，仅仅比暴力分高。T3 没啥想法，反倒是 T4 非常有感觉。想到了一个离线询问做分治的做法，大概 11:30 的时候调完过了样例。可是没有注意到群里面改了样例，结果换了样例就 WA 了，最后没有调出来，非常遗憾。**离 rk1 失之交臂的感觉还是很遗憾的**。下午分享了自己的做法，但是大家好像觉得标算代码短一点都写的标算做法，其实我的时间复杂度也是对的，但是常数大，之后 zhouhuanyi 做了我的做法。今天状态挺不错的。

## 2021.8.27

今天上午模拟赛被推迟到下午了，困困困。题目也非常自闭。T1 可能相对简单，但是这样的模型转换确实没想到。T3 的暴力最优可以拿到 64 分，许多同学的不优没有拿到这个分数。最后也全部都是暴力分。对这场模拟赛的题目其实不是很满意，题解也挺高妙的，但是不好懂，晚上也没时间落实了。

## 2021.8.28

今天的考试也比较自闭。但是暴力分给的很多，有 115 分，很遗憾挂了 15 分。T1 可能是一道很水但是他唬住人了的题，其实上一次我们出的模拟赛我和 xbk 出的那一题也想达到这个效果，校内确实是防的死死的，校外基本破防（可能是平时大家在一起训练有很多相像之处）。向别人学习吧。T2 也是一道能力范围内没做出来的题，**T3 稍难但是楼哥切了。其实这些模拟赛打下来发现楼哥对这种踮踮脚我们能拿下来的题拿捏的非常准，向他学习。**

最后修改：2022 年 12 月 16 日