摘要:这帖子本来是教练为了给低年级学生分享经验而让我写的学习经历,由于我退役了,故我打算把此帖改为一篇带有回忆录性质的文章。 前言 于 WC/CTS 2021 后写下本文。 本文将简单提及在我的 OI 生涯中所经历的事情,遇见的人,旨在对 OI 生涯做简单的梳理、总结,以共勉。 开端 初识 OI 我最早接 阅读全文
posted @ 2020-06-12 22:44 unzcjouhi 阅读(801) 评论(1) 推荐(2) 编辑
摘要:我是一个高二的OIer,离我正式退役的日子已经不超过一年了。在这个时期,与其写一些回忆性的文字,不如跳出“自我”的范畴,以一种比较全局的角度和大家一起分享一些我对OI的认知和看法。目的是让初三高一的学弟学妹看清眼前的路,让高二高三的人了解自己走过的足迹。 一.独特的模式 知识的更新 我们先从OI的比 阅读全文
posted @ 2020-04-11 17:35 unzcjouhi 阅读(2132) 评论(5) 推荐(20) 编辑
摘要:Day 1 先通读一遍题面,发现T1和我看过的某个清华集训题以及LNR Round1的某个题目有点类似,T2是某个不知难度的数据结构题,T3是一道交互题。 观察了T3的交互库代码风格之后,我猜测T3是之前在杭二一起训练的某位选手出的,于是打算先放掉T3,把时间平均分配给T1和T2。 借助那几个类似的 阅读全文
posted @ 2020-12-12 21:32 unzcjouhi 阅读(236) 评论(0) 推荐(2) 编辑
摘要:我看了出题人本题的做法,感觉很难写,就自己胡了一个$O((n + m) \sqrt n)$的做法。 第一步我的想法与出题人一样,都是考虑容斥降维。对第$i$组询问,我们枚举两个事件中较大的一个点$(a, b)$,它对答案的贡献为:所有满足$r_{i, 1} \leq x \leq a, c_{i, 阅读全文
posted @ 2020-09-19 14:29 unzcjouhi 阅读(264) 评论(0) 推荐(0) 编辑
摘要:Day 0 报道日 晚上的时候我们的教练给我们做考前动员。给我们讲:NOI的五个小时需要认真的规划,不能被T1打乱节奏。他让我们思考明天的策略,把可能出问题的地方都想清楚。 结果后来,宿管给我测体温,结果莫名测出来37.8度。我被叫到宿舍外面去接受观察,不停地接受测试。还好最后我的温度降到了37.2 阅读全文
posted @ 2020-08-19 22:31 unzcjouhi 阅读(930) 评论(1) 推荐(3) 编辑
摘要:D1T1 画图可以发现,多了一条边过后的图是串并联图。(暂时不确定) 然后我们考虑把问题变成,若生成树包含一条边$e$,则使生成树权值乘上$a_e$,否则乘上$b_e$,求最终的生成树权值之和。我们只需要支持删去度数为$1$的点,同时删去和它相连的那条边;删去度数为2的点,把两条边合并为一条边;合并 阅读全文
posted @ 2020-07-10 08:32 unzcjouhi 阅读(272) 评论(0) 推荐(0) 编辑
摘要:此题解是教练给我的作业,AK了本场比赛的人,以及认为题目简单的人可以不必看 T1 算法一 暴力枚举对信号站顺序的不同排列,然后对代价取$\min$即可。 时间复杂度$O(m! \cdot n)$,可以获得$30$分。 算法二 首先我们的想法是状压dp,而状压dp所记录的状态是某个位置前面所选择的信号 阅读全文
posted @ 2020-06-24 13:48 unzcjouhi 阅读(304) 评论(0) 推荐(1) 编辑
摘要:我们研究$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 阅读全文
posted @ 2020-06-19 11:00 unzcjouhi 阅读(297) 评论(1) 推荐(2) 编辑
摘要:这帖子本来是教练为了给低年级学生分享经验而让我写的学习经历,由于我退役了,故我打算把此帖改为一篇带有回忆录性质的文章。 前言 于 WC/CTS 2021 后写下本文。 本文将简单提及在我的 OI 生涯中所经历的事情,遇见的人,旨在对 OI 生涯做简单的梳理、总结,以共勉。 开端 初识 OI 我最早接 阅读全文
posted @ 2020-06-12 22:44 unzcjouhi 阅读(801) 评论(1) 推荐(2) 编辑
摘要:我们发现如果我们有一个环套树的话,那么我们可以把这个环套树去掉每一条环上的边$e$,问一遍有多少御道在这棵树上。假设删去$e$后答案为$A_e$。 如果答案全部一样,那么说明环上的边都不在御道里面(不可能都在)。否则设答案有$k$,$k + 1$两种。那么如果$A_e = k$,那么$e$在,否则$ 阅读全文
posted @ 2020-05-28 10:00 unzcjouhi 阅读(320) 评论(0) 推荐(1) 编辑
摘要:看到这题,我的第一反应是:这就是一个费用流模型?用模拟费用流的方法? 这应该是可以的,但是~~我忘记了怎么模拟费用流了~~IOI不可能考模拟费用流。于是我就想了另外一个方法。 首先我们考虑模拟费用流的模型如下图: 直接费用流复杂度比较大,我们把它换成一个dp。设$f_{i, j}$表示考虑了前$i$ 阅读全文
posted @ 2020-05-22 11:10 unzcjouhi 阅读(342) 评论(0) 推荐(1) 编辑
摘要:我们把$S(i, j)j!$看成是把$i$个球每次选择一些球(不能为空)扔掉,选$j$次后把所有球都扔掉的情况数(顺序有关)。因此$S(i, j)j! = i ^j$ 为了求出答案,我们需要研究如下的生成函数的性质。 $P(x) = \sum_{i = 0}^{n}(2e^x 2)^i = \sum 阅读全文
posted @ 2020-04-13 19:49 unzcjouhi 阅读(297) 评论(1) 推荐(1) 编辑