个人博客地址：https://www.cnblogs.com/Varuxn/ 欢迎大家来踩
07 2021 档案
摘要：一个人有表里两面，你能看到的，仅仅是其中一面而已。 前言 看着这套题非常不可做，但是经历的所有的模拟赛中，这次还是第一次切题（惭愧） 本来 T1 我 1h 就码完了，交了一遍 TLE90 然后后来两个小时的时候感觉不太稳，就开了氧气又交了一遍。。。 然后，就比 yspm 的提交晚了 10min ，痛
阅读全文
摘要：千载流年一如梦，月落山河一世倾。 前言 从思路上来讲是比较成功的，从分数上就比较令人失望了。 考场上是想到了前两个题的正解思路，其实最后一个题是半个原题，只可惜是我看不懂题。。。 这波呀，这波又是 语文素养限制OI水平。。 改题的时候连官方题解都没看一眼就码过了，感觉不错。 总感觉出题人的题目名字有
阅读全文
摘要：或许只需一滴露水，便能守护这绽放的花朵。 前言 疯狂挂分，本来T2是想用树状数组优化一下的不知道为啥后来看了一下就少看了一层循环， 然后就想，我都 n 的复杂度了，足以搞过第一问了，还优化啥呀。。。。 在然后就挂了 20pts。。。。 后来一看 T3 的斐波那契数列，就上头，最后不仅正解没搞出来，就
阅读全文
摘要：你那无聊的幻想，就由我来打破！ 前言 补坑中。。 我都不知道自己这场模拟赛怎么打的了。 非常玄学，前三个小时一直在想正解，然后最后 20min 感觉 T1 不太稳，就又加上了一个暴力。 后来一看只有最后码的那个 8min 码完的暴力有分，其它的就。。 T1 matrix 解题思路 考场上一眼看出是状
阅读全文
摘要：不拼尽全力去试一下，又怎么会知道啊 前言 又是被细节问题搞掉的一天。 T1 的话，与正解相差无几，少打了两个 else 一个 ls 打成了 rs，然后就爆零了（本来还有 45pts 的），然后加了一个离散化就 A 了（我裂开） T2 是写了一个贪心，虽然正确性无法保证，但是个别东西打错了，然后在最后
阅读全文
摘要：你驻足于春色中，于那独一无二的春色之中。 前言 首先，这套题的暴力分数十分丰厚，大概是 81+89+30=200 。 T1 的特殊性质比较多，也都很好想，于是考场 81pts 是没有问题的。 T2 暴力求出所有点的公共的 LCA 然后，暴力上跳然后标记一下就好了。 但是，但是，我高级数据结构学傻了，
阅读全文
摘要：雨滴降落的速度是每秒十米，我该用怎么样的速度，才能将你挽留？ 前言 关于语文素养如何限制OI水平2，正好现在文化课巨佬们正在考语文（那我走？？？） T1 我以为整数是不用输出 .0 的，然后喜挂 30pts。 T2 差值不应该是绝对值？？？，然后题解认为不需要取,喜挂 45pts。 T1 Media
阅读全文
摘要：与其被自己的本性牵着走而痛苦，倒不如试着改变自己。 前言 首先自我检讨一下，T1的部分分是原题，但是我这个 FW 居然没有看出来。。（主要是我看错题了） 论语文素养如何限制 OI 水平 别人眼里是一棵树，我眼里是一堆柱子。 T1 玩具 解题思路 预处理 dp[i][j] 表示 i 个点的森林，有 j
阅读全文
摘要：我们不是狼，我们只是长着獠牙的羊...... 前言 我真 TM 爱死 了。 老实说，这套题是真恶心，第一题还有一点思路，到了后面是一点都搞不定了。 总的来说，主要原因是最近几天状态有些不好，需要及时调整。。 T1 u 解题思路 主要就是二维差分，对于一般的差分而言，都
阅读全文
摘要：问灵十三载，等一不归人。 前言 这回考试全靠 T2 了，别的基本上没分（菜） 总感觉最近进度有亿点快，每天都在补坑，每天都在留坑。。。。 T1 导弹袭击 解题思路 因为这个题的两种长度是不一定的，因此，显然什么二分枚举都不对了。 通过细致阅读题目，我们可以得到一种 60pts 的做法： 通过 \(n
阅读全文
摘要：车如流水马如龙，花月正春风 前言 其实，一开始 T1 是看错了题的，我以为是无向图来着，就想直接搞到每一个联通块的完全图，然后减去总边数就好了。 发现错误之后，码了个暴力，想得 40pts 来着，没想到 C++11O2 编辑器搞不了没有返回值的 int 函数，挂了40分。 对于 T2 第一眼就是一个
阅读全文
摘要：败者死于绝望，胜者死于渴望。 前言 一看这个题就来者不善，对于第一题第一眼以为是一个大模拟，没想到是最小生成树。 对于第二题，先是看到了状压可以搞到的 20pts 然后对着暴力一顿猛调后来发现是题面理解错了。 最后 40min 的时候还是把目光投向了这个题的另一个部分分，然后搞了一个区间 DP 但是
阅读全文
摘要：梦总是有会醒来的时候，不会醒的梦总有一天会变成悲伤。 前言 这次考试的思维含量有一点大（此时距离考试还有 7min 而我的总结还没写完。。） 但是对于以前的考试来讲还是有所进步的，毕竟在考试的时候还是第一次尝试着自己推柿子，最后也是成功的推出部分分的柿子。。 唯一遗憾的一点就是在 wzr 的领导下，
阅读全文
摘要：樱花满地集于我心，楪舞纷飞祈愿相随 前言 终于没有令人头疼的数学了，总感觉这次考试的题目比较良心。 尤其是对于部分分的明细就非常到位（不像上一场的凭感觉给出部分分）。 这就令我这种靠部分分暴力的菜鸡选手非常得劲了。。。 下面的话也会讲解一下暴力的打法。 T1 队长快跑 解题思路 暴力 其实也不算太暴
阅读全文
摘要：人的记忆本来就是暧昧的，不值得信任。 前言 又是令人头疼的数学部分。。还是太菜了。。 晚上还有一场，当场裂开。 T1 工业题 解题思路 首先，这个题的暴力还是非常好像的，直接按照题目要求码就好了。 对于正解，主要思路是计算每一个 和 对于答案的贡献。 其实
阅读全文
摘要：即使想放弃，也没法放弃最想要的东西，这就是人 前言 这次应该是和 SDFZ 一起打的第一场比赛吧。 然而我还是 FW 一个。。。 这次考试也有不少遗憾，主要的问题是码力不足，不敢去直面正解，思考程度不够。 改题也比较费劲，记录： T1 简单的区间 背景 这个题和上一场比赛的第三题一样令人感到亲切，还
阅读全文
摘要：吾于冥河沉浮,受尽命运捉弄，纵然汝将忘吾，吾亦伴汝身旁。 前言 考试的时候本来一看 T2 一见如故，决定 231 开题，然后瞅了一眼 T3 的题面，似曾相识。 仔细看了一眼，这，这不是差异吗，然后果断开码 time-=1.5h ，后果会在下面提到。 然后就 312 开题了，然后我就快乐地给了最简单的
阅读全文
摘要：我不相信人类......但是，我相信人类的“可能性” 深藏不露是一种卓越的才能 Luogu题单 虚树 前置芝士 虚树1 虚树2 所谓虚树吧，其实就是把一些有用的点给拿出来，然后通过最少的lca把这些节点给穿到一起，在新的树上做树形dp。 感觉这个专题的题目都挺好的，所以就基本上都写了篇题解。。 例题
阅读全文
摘要：无限接近于零，却又不等于零的可能性。 P5327 [ZJOI2019]语言 解题思路 暴力 首先讲一下我垃圾的 40pts 的暴力（其他 dalao 都是 60pts 起步）： 当然评测机快的话（比如 LOJ 的），可以卡过 3,4 个点（逃。 对于 1,2 测试点的话，我们直接记录两个节点之间路径
阅读全文
摘要：
AVL树 Prufer序列 ZKW线段树 WQS二分 博弈论 群论和线性基 虚树 分治 动态树分治 树的重心 树分治 莫比乌斯反演 后缀自动机 multiset用法 后缀数组 主席树 \(FHQ-Treap
阅读全文
AVL树 Prufer序列 ZKW线段树 WQS二分 博弈论 群论和线性基 虚树 分治 动态树分治 树的重心 树分治 莫比乌斯反演 后缀自动机 multiset用法 后缀数组 主席树 \(FHQ-Treap
阅读全文
摘要： 我一直注视着你，似近，似远。但你永远，看不见我…… 解题思路 虚树好题 首先，对于总价值比较好求，对于一条边，它对于答案的贡献就是他所联通的两部分选中节点的 的乘积。 然后对于求最小值以及最大值的方法大同小异，因此在这里只介绍求最小值的方法： 我们先
阅读全文
