[置顶] OI生涯回忆
摘要： 谁在哭，谁在笑。 他早该退役了，或者是早就已经退役了，但是他还是坐在了省选的考场上。整个 2025 年到 2026 年的训练，也只有 NOIP 前的两周脱产和寒假抽空打了几场 CF 而已。他赛前叮嘱自己享受每一场比赛，把每一场比赛当作自己的最后一场比赛来比，可当面对键盘时他才知道自己有多么想赢。 D 阅读全文
posted @ 2025-11-25 21:09 infinite2021 阅读(37) 评论(3) 推荐(0)
2025年11月29日
NOIP2025邮寄
摘要： 还笑，你来你也过不了第二题。 退役一年，然后 CSP 考了惊人的 60+0+0+12 的好成绩。 出分的时候气笑了。 Day -14~-7 请假脱产，但是前两天学文化课。 然后打了几场 CF ，Div 2 只过了仨，Div 3 只过了 4 个。 和 wzp,xzb 打了一些乒乓球。 Day -6~- 阅读全文
posted @ 2025-11-29 20:25 infinite2021 阅读(36) 评论(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 阅读(11) 评论(0) 推荐(0)
2025年10月4日
CSP/NOIP之前的复健记录
摘要： 写一些做题记录，题解和随机话。 看样子月考至少得有一个比较好看的成绩。 这回真是高一零基础学OI/文化课了。 CF547B 考虑每一个数对答案的贡献。 自然是当这个数 \(a_i\)是所选的区间最小值时对答案有贡献，所以我们找到左边第一个比 \(a_i\) 大的数 \(a_l\) 和右边第一个比 \ 阅读全文
posted @ 2025-10-04 20:41 infinite2021 阅读(28) 评论(0) 推荐(0)
2025年7月2日
训练记录
摘要： 写一点【】之前复习的东西，因为半年没学 OI 了，所以可能有一堆基础的东西。 6.21 归并排序。 递归的思想，每次把当前的区间分成两段，分别排序再进行合并。 由于最后分成的区间一定只有一个数，所以只需要考虑如何合并。 对于两段有序的区间 \(a,b\)（\(a\) 表示左区间，\(b\) 表示右区 阅读全文
posted @ 2025-07-02 16:54 infinite2021 阅读(21) 评论(0) 推荐(0)
2025年6月28日
中考邮寄
摘要： 你说得对但是你说得对。 九下整个一学期心态很差，状态很差。 刚开学可能有短暂的回光返照，甚至拿到了语文的单科第一，同时也是语文第一次过 \(110\)。 考了这么多次最好成绩也只是市模的年级前 \(100\)。 体育中考之前生了很长时间的病，然后加上三选一临时改成实心球，总之很寄。当时考完之后回学校 阅读全文
posted @ 2025-06-28 20:32 infinite2021 阅读(11) 评论(0) 推荐(0)
2024年7月20日
暑假集训记录
摘要： 这里记一些从 7.15 开始做的 NOI 篇或者让人眼前一亮的题目/trick。 （哦，前面的题可能忘了某些细节了。） P3452 求补图连通块个数。 P4555 首先看到回文串，先上马拉车。 然后发现马拉车双回文不好做，考虑拆成两部分。 大概就是维护一个以 \(i\) 为左端点/右端点的最长回文串 阅读全文
posted @ 2024-07-20 20:57 infinite2021 阅读(55) 评论(0) 推荐(0)
2024年7月7日
线性基
摘要： 谔谔，发现线性基其实不需要线性代数的一些概念也很好理解，浅谈一下。 线性基 定义 线性基是一个最小的集合，满足集合中任意的异或值的集合与原序列的任意异或值的集合相等。 性质 1.原序列的数都可以通过线性基异或得到。 2.线性基中不存在任何的子集的异或值为 \(0\)。（因为如果为 \(0\) 就代表 阅读全文
posted @ 2024-07-07 22:00 infinite2021 阅读(35) 评论(0) 推荐(0)
2024年6月28日
地生中考简记（地理部分）
摘要： 这里记一些觉得比较易混和之前错过的知识点。 其实是现在看完书才知道的盲点。 七上 公转的轨道是一个椭圆，地轴空间指向不变。 地图语言是比例尺，方向，图例（没有指向标）。 线段式比例尺线段无论画多长都默认一厘米。 世界上最大的岛屿是格陵兰岛。 最小的大洋是北冰洋。 两大山系：阿尔卑斯—喜马拉雅山系，科 阅读全文
posted @ 2024-06-28 20:32 infinite2021 阅读(129) 评论(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 阅读(42) 评论(0) 推荐(0)