[置顶] NOIP2025游记/OI生涯回忆
摘要： 其实去年这个时候写过一个，但是那更像是一个 CSP 考挂之后的宣泄吧，这次认真写一个，起码能在记忆里回到从前。 2021 7 月份的时候去 dsfz 的 C 层集训，当时水平很菜，记得模拟赛的前几题是奥数题，然后可能有一半都不会。 之后就是每周二和周六的常规课了，就这么到了 CSP。 只报了 J 组 阅读全文
posted @ 2025-11-25 21:09 infinite2021 阅读(2) 评论(0) 推荐(0)
2025年11月20日
做题记录
摘要： 就你这水平怎么打 NOIP 啊。 P14521 很显然的思路，但是写了 2.76K，之后看题解发现有很短的写法，吓哭了。 首先我们可以求出每个点从根节点走到这个点的值的变化量 \(v\)，令这个点与其父亲的边为 \(i\)，那么初值 \(x\) 应满足 \(L_i -v \le x \le R_i- 阅读全文
posted @ 2025-11-20 11:22 infinite2021 阅读(3) 评论(0) 推荐(0)
2025年10月4日
CSP/NOIP之前的复健记录
摘要： 写一些做题记录，题解和随机话。 看样子月考至少得有一个比较好看的成绩。 这回真是高一零基础学OI/文化课了。 CF547B 考虑每一个数对答案的贡献。 自然是当这个数 \(a_i\)是所选的区间最小值时对答案有贡献，所以我们找到左边第一个比 \(a_i\) 大的数 \(a_l\) 和右边第一个比 \ 阅读全文
posted @ 2025-10-04 20:41 infinite2021 阅读(23) 评论(0) 推荐(0)
2025年7月2日
训练记录
摘要： 写一点【】之前复习的东西，因为半年没学 OI 了，所以可能有一堆基础的东西。 6.21 归并排序。 递归的思想，每次把当前的区间分成两段，分别排序再进行合并。 由于最后分成的区间一定只有一个数，所以只需要考虑如何合并。 对于两段有序的区间 \(a,b\)（\(a\) 表示左区间，\(b\) 表示右区 阅读全文
posted @ 2025-07-02 16:54 infinite2021 阅读(12) 评论(0) 推荐(0)
2025年6月28日
中考邮寄
摘要： 你说得对但是你说得对。 九下整个一学期心态很差，状态很差。 刚开学可能有短暂的回光返照，甚至拿到了语文的单科第一，同时也是语文第一次过 \(110\)。 考了这么多次最好成绩也只是市模的年级前 \(100\)。 体育中考之前生了很长时间的病，然后加上三选一临时改成实心球，总之很寄。当时考完之后回学校 阅读全文
posted @ 2025-06-28 20:32 infinite2021 阅读(7) 评论(0) 推荐(0)
2024年7月20日
暑假集训记录
摘要： 这里记一些从 7.15 开始做的 NOI 篇或者让人眼前一亮的题目/trick。 （哦，前面的题可能忘了某些细节了。） P3452 求补图连通块个数。 P4555 首先看到回文串，先上马拉车。 然后发现马拉车双回文不好做，考虑拆成两部分。 大概就是维护一个以 \(i\) 为左端点/右端点的最长回文串 阅读全文
posted @ 2024-07-20 20:57 infinite2021 阅读(43) 评论(0) 推荐(0)
2024年7月7日
线性基
摘要： 谔谔，发现线性基其实不需要线性代数的一些概念也很好理解，浅谈一下。 线性基 定义 线性基是一个最小的集合，满足集合中任意的异或值的集合与原序列的任意异或值的集合相等。 性质 1.原序列的数都可以通过线性基异或得到。 2.线性基中不存在任何的子集的异或值为 \(0\)。（因为如果为 \(0\) 就代表 阅读全文
posted @ 2024-07-07 22:00 infinite2021 阅读(20) 评论(0) 推荐(0)
2024年6月28日
地生中考简记（地理部分）
摘要： 这里记一些觉得比较易混和之前错过的知识点。 其实是现在看完书才知道的盲点。 七上 公转的轨道是一个椭圆，地轴空间指向不变。 地图语言是比例尺，方向，图例（没有指向标）。 线段式比例尺线段无论画多长都默认一厘米。 世界上最大的岛屿是格陵兰岛。 最小的大洋是北冰洋。 两大山系：阿尔卑斯—喜马拉雅山系，科 阅读全文
posted @ 2024-06-28 20:32 infinite2021 阅读(113) 评论(0) 推荐(0)
2024年4月7日
【算法】数论
摘要： 题目链接 前言 疑似是有点不会数学了，照着题解推式子都推了小半个下午，还看不出来减法公式，唉。 题解 考虑把这些 \(f(a,b)\) 异或起来再模一个数不会有很好的性质，所以要把每一个 \(f(a,b)\) 都算出来。 由加法公式得 \[f(a,b)=\sum \ \tbinom{b}{i}\tb 阅读全文
posted @ 2024-04-07 16:58 infinite2021 阅读(32) 评论(0) 推荐(0)