比赛描述

本场比赛是端点星 NOIP 2022 模拟赛，希望能够给大家带来良好的参赛体验，为各位即将参与 NOIP2022 的同学们增加信心。

本场比赛共有 4 道题目，采用 OI 赛制。难度接近 NOIP 难度。

如果对题目有什么问题可以联系孑彧进行解决。

在这里预祝各位同学 NOIP 比赛顺利，RP++。

比赛题解将会在洛谷网校进行视频讲解，各位同学比赛结束后可以在洛谷网校中找到本比赛的讲解视频。

讲解链接：https://class.luogu.com.cn/course/ddx2022

~讲解将于11月20日晚上8点开始直播~。

题目信息

本次比赛题目由端点星科技教育有限公司进行提供。不保证所有题目均为原创题，但对 NOIP 的形式进行了改编和适应。

题目名称以及具体信息开赛后提供。

每个题目提供两个样例，其中一个样例将会在附加文件中进行提供。

另：本场比赛不开启 O2 优化，且保证每一个题在正确的复杂度内均可以通过。

奖励

奖励分为一血，AK，以及幸运奖三部分。

• 对于一血

• 对于AK

对所有AK的同学总共发放 30RMB，其金额由 \lceil \frac{30}{x} \rceil，决定，其中 x 为 AK 同学的数量。若无人AK，奖励将均分给前三名。

• 对于幸运奖

在本场比赛中会随机抽取 5 位参与比赛并至少拿到 100 分的同学每人发放 2 元的奖励。具体成员将在比赛后进行通告与通知。

有得奖的同学请在 11 月 21 日 0 点前联系孑彧，否则奖励作废。

更正

T2数据范围更改为：对于 100\% 的数据，1\le n\le 10^5，1\le k\le 2000，1\le a_i\le n。

关于我们

端点星面向中小学团队提供定制化长、短期授课、模拟试题业务，与洛谷成为战略合作伙伴，负责洛谷网校基础计划前期全程授课服务。合作请加微信 15550867670 孙老师。