IBvl战队的膜你赛-赛后总结与道歉

IBvl战队的膜你赛-赛后总结与道歉

@kkksc03 @chen_zhe 请求置顶一天。另外麻烦将题目加入洛谷主题库，谢谢qwq

感谢大家资瓷本次比赛！这是lier的IBvl第一次举办比赛，能有这么多神仙过来捧场我们真的非常开森！

首先是因为我们的工作失误向大家说声抱歉。第一题的题面出了一点小锅，不过@向清之 神仙及时指出了这一点，我们也对题面进行了小幅度的修改。另外赛时检查数据时，发现第一题数据部分个数有误，我们只能调整测试点分值保证题面部分分正确。在此对以上的失误表示十分的抱歉！qwq！

另外还是再次感谢大家对IBvl战队的支持，有人问IBvl是什么意思，我只能告诉你要有逆向思维/滑稽

以下是赛题总结与题解地址：

A 空间复杂度

这是一个签到题，绝大部分选手都AC了这道题。

在赛后我们修复了数据，现在提交是正常的部分分了。

题解地址

B ddosvoid的疑惑

这是一个套路型的树上DP，AC人数仅次于A题。

一个小花絮是本来这题是想当A题用的，但是因为举办比赛之前我和T1出题人突然有了现在A题的idea，于是就把这道题稍微加强了一下放到了B题的位置。

题解地址

C 逛庭院

有人发现前三个题联动了NOIP2017TGT1嘛

这个题的idea还是比较新颖的，也有半页的选手AC了本题。把这个题出在这里的原因是提示大家看到DAG不要光想着DP，有时候DAG的一些特殊性质是可以用来贪心的

另外一个小花絮是放第五个subtask确实是用来卡常的……但是我的std只跑了500ms啊？？卡常的点也开了两倍时限的qwq。本来不指望卡人的，结果貌似发现@小粉兔 和其他几个神仙被卡的怀疑人生了一小会啊233333

题解地址

D 题 毒瘤分块题

震惊，这题竟然无人AC qwq。其实我个人觉得这题要比E题简单一点？不就是码量有点大嘛，反正std又不是我写的。

这题的部分分给的很足，有一部分也起到了启发正解的作用。另外为了照顾大常数选手，数据给了比较充足的梯度。然后大家都骗的很开心嘛

题解地址

E 题 HMR的LIS III

其实把这个题放这里是为了防AK的，结果D题起到了防AK的效果

这个题其实是一个系列的……当然也欢迎大家再去水一水前面两个题

其实这题一开始出的比以前难一点，要求的是子序列的字典序第k小而不是下标的字典序第k小，然而因为写std的神仙会口胡不会写代码，于是降了下难度，降成了字典序第k小，然后就被各大神仙切了qwq

题解地址

公布一下这次的获奖选手

首先是第一AC奖励(5rmb/题)

A @ACINE UID 70058

B @小粉兔 UID 10703

C @Iscream UID 46755 (注：原第一名AC选手@_ZZH 为题目部分分验题人，故跳过)

D 无人AC

E @Iscream UID 46755

然后是排名奖励（分数相同按照运行时间排序）：

rk1(20rmb)：@Iscream UID 46755

rk2~5(10rmb)：

@小粉兔 UID 10703

@尹吴潇 UID 21177

@ghostfly233 UID 13604

@luhong UID 25597

rk6~10(5rmb)：

@dijstra UID 29519

@2017sjb UID 65967

@杜岱玮 UID 64366

@__Ressed__ UID 57266

@Dawn_ZS UID 35567

首先祝贺这些神仙获奖！另外请获奖选手私信我告知我QQ号或微信号，因为我是住校生缘故所以奖励会在联赛结束后第一天(11号或12号下发)。再次感谢大家的捧场！

最后祝大家NOIP取得好成绩，++rp！

以上。完结撒花~