zerotrac #2 欢乐赛(NOIP普及+提高组难度)

OI - Unofficial

From zerotrac


小时

尚未报名

最大值 45/67 From
快餐店 16/45 From
连续和 19/61 From
兔农 5/39 From

上次普及组+提高组(其实不是这个难度我会乱说)的题目难度没把握好。。。

这次多花点时间准备题目。。。

OI赛制,题目顺序按照难度排列

本次比赛考察的算法均在 数学,搜索及优化,线性动态规划及优化,树形动态规划,简单的数据结构 中,不会超过NOIP提高组的难度

upd1 题目描述已完成

 

最大值 标程长度为800B

快餐店 标程长度为1400B

连续和 标程长度为1000B

兔农   标程长度为2500B

(本人头文件有400B。。。)

====================================题解 本人最近真的很忙====================================

Prob1:展开后是一个一元二次函数

Prob2:这是一颗树,求树的直径的长度除以2即可。

Prob3:最基本的DP单调队列优化

Prob4:并查集

====================================题解 本人最近真的很忙====================================

这估计是我暑假最后一次出的比赛。。。

原因是这样的。。。

由于要参加NOI。。。因此学期结束前2周我停课准备去了。。。期末考试没考。。。结果NOI考挂了。。。没大学上了。。。所以必须参加补考。。。开学就考。。。还有半个月了我要复习了。。。学校的期中期末成绩和校内报送大学的档次挂钩的。。。大家88了。。。我会做比赛。。。但是我不会出比赛了。。。

ps还有一个原因就是。。。我要给新初一的小朋友出题目。。。