摘要：
前言 退役了，不是因为自身实力不足，我自认为更多的是考试的策略始终还是有瑕疵，以及自己 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)
摘要：
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)
浙公网安备 33010602011771号