Posted in: 比赛公告

ddk的良心模拟赛 公告

在网课的间隙,你是否会感到空虚;

在作业的尽头,你是否会滋生焦虑;

你是否还在吐槽着练习题的千篇一律,

抑或是疫情之下无法出门的枯燥无趣?

那么,放下你的鼠标,握起你的妙笔,

“退群杯” “ddk的良心模拟赛”,发挥你卓越的才能!

大家好!我不是EncodeTalker,我是ddk,一位刚学OI大概10天的萌新,喜欢唱跳rap爆零射箭。EncodeTalker是我的一位可爱的圆滚滚的学长(雾)。

有一天,我拿着我刚学OI时遇到的难题去问我的学长,学长沉思了$(10^9+7) s$后,说“这些题实在太简单了,我分分钟切爆,而且我可以把它们加强哦。我来看看你会不会做加强版吧。“看着一道道我不会的题目,我只能来求助各位了。

本次比赛将于2020年2月29日下午2:00开始,将进行4.5h,共有5个题目,其中包含一道交互题,如果您对交互题了解较少,可以参照这个题的“使用交互库”的评测方式。

希望大家能帮助来自乌干达的可怜的ddk,祝大家在切题的时候都能“ちまちませずに、ドーンと行くぜ!”(雾)

注:本次比赛全程提供赛时答疑,如对题目有任何疑问可直接询问我的学长EncodeTalker.

Posted in: QuestOJ 比赛题解

「FZOI」OI 寒假赛 #12 Div.1 – 题解

A - 幼儿园

这道题的来源是 CF Div.2 D,只有 20 多个人过了。我在比赛的时候差点把这题写出来,然后因为一些玄学错误彻底 GG。

无疑,这是正常比赛中最难的题。但是这道题并不难想:我们可以把多个线段的端点提取出来,然后做一次「线段剖分」。如下图所示:

Posted in: QuestOJ 比赛题解

「FZOI」OI 寒假赛 #1 Div.1 – 题解

A - 资本家 kal0rona

我们可以考虑把每个员工的前缀收益放在折线图上进行考虑:一条折线从$(1, 0)$出发,在$(x, y)$向上走就是给第$x$个员工发钱,上升高度就是发钱数量。最后,把老板当作第$n + 1$个员工即可。可以发现,因为这个是前缀收益,所以最后我们会走到$(n + 1, m)$,我们只需要算从$(1, 0)$到$(n + 1, m)$的不降路径数即可,也就是${n + m \choose m}$。

Posted in: 比赛公告

Goodbye 2019

时间过得真快啊,2019年已经接近尾声了。

在2019年里,小E碰到了许多事情,其中最重要的就是认识了小L。他们两个人一起干过了许多愉快的事情(这里请各位看官自己脑补)。

有一天,小E突然意识到一件事情,他们还没有一起出过一场比赛!

于是就有了这场象征着告别2019的历史的比赛了。

本次比赛时长4小时,共有5题,将在2019年12月28日(星期六)13:30开始,难度横跨入门到csp-s中的中等偏难,出题人是 limstashEncodeTalker 。本次比赛不分设Div1和Div2.

赛制采取类OI赛制,每一题的测试数据被分成了若干subtask,只有通过了某一subtask的全部测试数据才能获得这个subtask的所有分数,同时对每个subtask良心的出题人都造了一组样例数据,在提交代码时会作为pretest进行测试。

祝大家玩得开心!GL&HF!

UPD:由于各种原因,本次比赛不提供赛时答疑,出题人将会尽可能保证不出锅qwq。

UPD2:Solution

Posted in: 解题报告

HNOI 2018 省队集训 Day 1 – 解题报告

A - Tree

这道题粗看需要 Link Cut Tree,其实不然:如果我们仍然在把节点 $1$ 作为根节点来处理子树信息、放入线段树,之后的询问我们只需要灵活的分类讨论即可。在实根为 $root$ 时,$u, v$ 之间的 $LCA$ 显然是 $lca(u, v), lca(root, u), lca(root, v)$ 之间深度最大的那一个。而修改权值和查询权值,只需要讨论两种祖先关系和平行关系即可。