摘要：
这帖子本来是教练为了给低年级学生分享经验而让我写的学习经历，由于我退役了，故我打算把此帖改为一篇带有回忆录性质的文章。 前言 于 WC/CTS 2021 后写下本文。 本文将简单提及在我的 OI 生涯中所经历的事情，遇见的人，旨在对 OI 生涯做简单的梳理、总结，以共勉。 开端 初识 OI 我最早接 阅读全文
摘要：
我是一个高二的OIer，离我正式退役的日子已经不超过一年了。在这个时期，与其写一些回忆性的文字，不如跳出“自我”的范畴，以一种比较全局的角度和大家一起分享一些我对OI的认知和看法。目的是让初三高一的学弟学妹看清眼前的路，让高二高三的人了解自己走过的足迹。 一.独特的模式 知识的更新 我们先从OI的比 阅读全文
摘要：
我的出题记录 NOIP 2021 T3 链接：https://www.luogu.com.cn/problem/P7962 在写这一段之前，我诚挚地向因为本题的数据受到影响的所有选手道歉。 出好此题并提交题面之后，我突然发现此题的数据十分难造，难以卡掉所有错误的算法。于是我向负责命题的 yyl 说明 阅读全文
摘要：
Day 1 先通读一遍题面，发现T1和我看过的某个清华集训题以及LNR Round1的某个题目有点类似，T2是某个不知难度的数据结构题，T3是一道交互题。 观察了T3的交互库代码风格之后，我猜测T3是之前在杭二一起训练的某位选手出的，于是打算先放掉T3，把时间平均分配给T1和T2。 借助那几个类似的 阅读全文
摘要：
我看了出题人本题的做法，感觉很难写，就自己胡了一个$O((n + m) \sqrt n)$的做法。 第一步我的想法与出题人一样，都是考虑容斥降维。对第$i$组询问，我们枚举两个事件中较大的一个点$(a, b)$，它对答案的贡献为:所有满足$r_{i, 1} \leq x \leq a, c_{i, 阅读全文
摘要：
Day 0 报道日 晚上的时候我们的教练给我们做考前动员。给我们讲：NOI的五个小时需要认真的规划，不能被T1打乱节奏。他让我们思考明天的策略，把可能出问题的地方都想清楚。 结果后来，宿管给我测体温，结果莫名测出来37.8度。我被叫到宿舍外面去接受观察，不停地接受测试。还好最后我的温度降到了37.2 阅读全文
摘要：
D1T1 画图可以发现，多了一条边过后的图是串并联图。（暂时不确定） 然后我们考虑把问题变成，若生成树包含一条边$e$，则使生成树权值乘上$a_e$，否则乘上$b_e$，求最终的生成树权值之和。我们只需要支持删去度数为$1$的点，同时删去和它相连的那条边；删去度数为2的点，把两条边合并为一条边；合并 阅读全文
摘要：
此题解是教练给我的作业，AK了本场比赛的人，以及认为题目简单的人可以不必看 T1 算法一 暴力枚举对信号站顺序的不同排列，然后对代价取$\min$即可。 时间复杂度$O(m! \cdot n)$，可以获得$30$分。 算法二 首先我们的想法是状压dp，而状压dp所记录的状态是某个位置前面所选择的信号 阅读全文
摘要：
我们研究$G_1 \times G_2$的连通块的性质。不妨设$G_1, G_2$连通，且都不是孤立点。(若不连通，可以拆成若干连通块。若$G_1$是孤立点，则答案就是$\lvert V(G_2) \rvert$） 考虑$G_1 \times G_2$的两个点$(u_1, u_2), (v_1, v 阅读全文
摘要：
我们发现如果我们有一个环套树的话，那么我们可以把这个环套树去掉每一条环上的边$e$，问一遍有多少御道在这棵树上。假设删去$e$后答案为$A_e$。 如果答案全部一样，那么说明环上的边都不在御道里面（不可能都在）。否则设答案有$k$，$k + 1$两种。那么如果$A_e = k$，那么$e$在，否则$ 阅读全文
摘要：
看到这题，我的第一反应是：这就是一个费用流模型？用模拟费用流的方法？ 这应该是可以的，但是~~我忘记了怎么模拟费用流了~~IOI不可能考模拟费用流。于是我就想了另外一个方法。 首先我们考虑模拟费用流的模型如下图： 直接费用流复杂度比较大，我们把它换成一个dp。设$f_{i, j}$表示考虑了前$i$ 阅读全文