摘要: 前言 退役了,不是因为自身实力不足,我自认为更多的是考试的策略始终还是有瑕疵,以及自己 NOIP 前这段时间的考试太顺导致自己总是想去想正解。 初识 小时候我有一个梦想,就是能够去打 MO。记得小学五年级的时候自己买了数学奥赛的书刷题,并且当时的我喜欢出一些神秘的题。反正总之就是我对数学的热爱程度非 阅读全文
posted @ 2025-11-30 22:01 Lyrella 阅读(72) 评论(4) 推荐(2)
摘要: 2025.11.7 hkx AGC024E 我们考虑加入一个元素的条件,注意到限制只与元素大小关系有关,于是我们考虑论讨加入元素与之前元素的大小关系。如果我们在一个位置加入一个比它大的数那么一定是可行的。如果我们加入了一个相同的数呢?因为我们比较的是字典序,所以我们会逐位比较直到不同。我们考虑把相同 阅读全文
posted @ 2025-11-09 20:48 Lyrella 阅读(23) 评论(1) 推荐(1)
摘要: 机房密码 阅读全文
posted @ 2025-10-19 19:31 Lyrella 阅读(66) 评论(0) 推荐(2)
摘要: AGC049 A 简单题,考虑一个点 \(u\) 如果要做贡献就需要能够到它的点都没有在它之前被选。要求其概率很简单,我们不考虑选择的点不在当前考虑集合中的情况,这一次选择了这个集合中的点,那么一定要是 \(u\),于是概率就是 \(1\over|S|\)。你一个传递闭包就做完了。 B 贪心题,类似 阅读全文
posted @ 2025-10-05 19:08 Lyrella 阅读(33) 评论(0) 推荐(1)
摘要: CF2048 D 记得 \(\sum\limits_{i=1}^n{n\over i}= n\log n\),不要记错了。唐题一个,发现贪心最优于是排序后暴力即可。 E 简单二分图构造题。考虑台阶形即可。 F 考虑如果操作一个 \(b_i\),那么我们会尽量让区间长。于是考虑一个 \(b_i\) 会 阅读全文
posted @ 2025-10-02 21:18 Lyrella 阅读(29) 评论(0) 推荐(1)
摘要: 前言 这是一篇关于 OI 考试的一些策略、方法,里面会讲一些笔者认知内重要的东西。对于 OI 考试来说,光是有“一身武功”要想打出好成绩可能还远远不够,我们需要通过一些合适的技巧让其有“用武之地”。所以在此我准备讲一讲比较合理且普适的策略方法。此篇文章的适用范围限于 OI 赛制,也就是针对 CSP、 阅读全文
posted @ 2025-09-16 11:07 Lyrella 阅读(652) 评论(12) 推荐(19)
摘要: cdqz 高 2024 级 OIer 曾用户名:Nekopedia 其他平台、app 里账号名不出意外叫 Lyrella 或 Nekopedia,如果是中文名字就是 唯见明月 或 遐思千层蝶舞轻,不要来盒我(害怕) 凡是有和以上相似名字但是有其他字符的均不是本人。 bilibili:遐思千层蝶舞轻 阅读全文
posted @ 2025-05-23 19:18 Lyrella 阅读(96) 评论(3) 推荐(2)
摘要: 前言 因为本人太弱,急需锻炼思维,固从现在起开始着手写计数题,并写下题解分析思路的欠缺。另外本文将长时间更新,所以我准备把它置顶,尽量日更! upd on 24.11.6 现版本改成长期更新。 P3643 [APIO2016] 划艇 2024.8.28 简要题意 现在有 \(n\) 个区间,每个区间 阅读全文
posted @ 2024-08-28 22:48 Lyrella 阅读(524) 评论(13) 推荐(5)
摘要: 前言 好像不经意间已经走到了 OI 生涯的末年……又逢深秋。悲戚被秋催化,让离愁别绪更让人感到沉重。回望我的青春岁月,五年 OI 已是往事。现在的我正站在命运的岔路口,未来通往何处?一切充满未知的恐惧?已经不重要了,享受好当下便足矣。 考试 换了一个大机房考试,以为会和小朋友一起,实则不然。我的电脑 阅读全文
posted @ 2025-11-27 21:08 Lyrella 阅读(19) 评论(0) 推荐(1)
摘要: 考试 开考前去接了个水。准时开题。 首先看了一眼 T1 我觉得是贪心,然后分讨几种情况就可以了。我想了估计没有 2 分钟直接扔了去看 T2,当时 7:51。T2 想了很久没有啥思路,此时 8:10,我 T2 只会 45pts,先看后面的题了。T3 是图论题,是我擅长的东西,我想了没几分钟就会了,此时 阅读全文
posted @ 2025-11-25 16:15 Lyrella 阅读(14) 评论(0) 推荐(0)
摘要: 考试 考前正常早读,发题前去接了杯水。 拿到题的时间比平时晚了 2 分钟不过问题不大。 开考后读了花了两分钟读 T1,读完就觉得会了,仔细思考了 5 分钟确定那是对的。看 T2,感觉题目有点神秘,想了 5 分钟不会,当时是 8:10,我只会一个 \(\mathcal O(n^2)\) 的做法,于是先 阅读全文
posted @ 2025-11-24 19:42 Lyrella 阅读(13) 评论(0) 推荐(0)
摘要: 考试 开考前正常早读。开考后先读题,T1 是关于维护颜色段的东西,想了 5 分钟会了,但是我发现这个题写起来很麻烦,当时的想法是可能要考虑后面写这个题。看 T2 首先会一个 dp,然后考虑正解,发现这个 dp 的状态是允许的,但是转移太慢,于是考虑 ds 优化,想了 10 多分钟大概知道怎么写了。T 阅读全文
posted @ 2025-11-23 21:20 Lyrella 阅读(12) 评论(0) 推荐(0)
摘要: 前言 excat 给我推荐的题,好难! 题意 给定 \(n,m,V\),还有一个长为 \(m\) 的值域在 \([1,V]\) 中的整数序列 \(a\),再给定一个大小为 \(n \times (m+1)\) 的矩阵 \(c\)。定义一个整数序列是好的,当且仅当它的值域在 \([1,V]\) 中且所 阅读全文
posted @ 2025-11-19 19:19 Lyrella 阅读(11) 评论(0) 推荐(0)
摘要: 考试 开考前正常早读,发题后还是先通读题面以决定考试策略。看了 T1,5 分钟会了,此时听说有人做过 T3 原题,不管。继续看 T2,T2 可能看了又有不到 10 分钟我又会了,比较开心,赶快去看 T3。T3 看到是计数,然后限制是对于相邻的位置,所以我认为它可以往连续段 dp 的方向思考。我尝试想 阅读全文
posted @ 2025-11-17 18:58 Lyrella 阅读(21) 评论(1) 推荐(0)
摘要: 考试 开考通读题面,感觉第一题很简单,看 T2,感觉是一个比较好做的计数,T3 给人一种点分治的感觉,T4 挺神秘的不清楚。开考半个小时后决定回去验证 T1 正确性,发现假了,重新思考,想了可能有 20 多分钟大概会了,但是有的地方没有想清楚,于是继续想,又想了 20 分钟把所有东西想好保证没问题了 阅读全文
posted @ 2025-11-16 18:53 Lyrella 阅读(14) 评论(0) 推荐(0)
摘要: A 神人构造,随机区分度真恶心。 我们考虑将序列分成前半段限制为 \(m\) 和后半段限制为 \(m'=0\)。前面我们用 \(n,n-1,\dots,n-m+1\) 并让其合法即可,考虑后面的构造。考虑把序列分成尽量相等的三段,然后大的两段从大到小填数,最小的那一段从小到大填数。从 \(n,x,1 阅读全文
posted @ 2025-11-13 21:42 Lyrella 阅读(21) 评论(0) 推荐(1)
摘要: 考试 正常通读题面,发现 T1 是构造,T2 很神秘没啥想法,T3 是一个比较明显的 dp,T4 是 ds。思考了一下决定还是顺序开。做 T1,有好几次都给我一种做出来的错觉,但是到最后一直有几个位置不合法,怎么微调都不能构造出合法的方法。我就这么耗了很久一直到快 10 点才放弃,迅速写了 50pt 阅读全文
posted @ 2025-11-13 20:54 Lyrella 阅读(13) 评论(0) 推荐(0)