# [yLOI2019] 银临的NOIp模拟赛 赛后总结
[yLOI2019](https://www.luogu.org/contest/20125) 举办成功啦！感谢各位选手的捧场以及验题人的辛勤努力！
这场比赛的初衷是出给我校新高一选手的模拟赛，一开始只有前三道题目，7月在某学堂学习时发现一道奇怪的线段树题，经过加强以后出成了D题。
恭喜排行榜上第 $2~\sim 13$ 名选手获得奖励！
恭喜本次比赛AK选手： @[interestingLSY](/space/show?uid=25630)
比赛第一名：@[interestingLSY](/space/show?uid=25630)
第二名： @[moorhsum](/space/show?uid=22535)
第三名 ：@[disangan233](/space/show?uid=72679)
剩下的选手由于人数太多恕不一一at
请所有获奖的选手在2019年9月10日之前以 **洛谷私信** 的方式联系我告知QQ号/微信号/支付宝账号，或联系QQ 793462758并出示 **个人空间设置界面截图** 自证身份并告知获奖账号。过期奖励恕不颁发。
下面是各题小结，题目现已加入公共题库：
### Problem A 青原樱
[题解链接](https://www.luogu.org/blog/fusu2333/a-yloi2019-qing-yuan-ying#)
这道题是吉林省某年高考题，原题是7个椅子3个人，3个人必须至少隔一个的方案数，被我上手DP解决以后同学告诉我可以组合数学(雾，然后就放了上来。作为整场比赛的签到题，很好的考察了选手的基础数学素养，同时用部分分考察了一部分选手对DP的把握（胡扯）
### Problem B 梅深不见冬
[题解链接](https://www.luogu.org/blog/fusu2333/b-yloi2019-mei-shen-fou-jian-dong#)
这道题是某[集训队题](http://uoj.ac/problem/418)的改编版，出题的过程和 C 题一样，都是我看错了题面口胡了个假做法，用假做法出了这么一个假题。
事实上这道题与该集训队题的区别只是在于是否要求按照 dfs 序去放石子。
题解中的贪心是一个比较经典的结论，即有 $n$ 个物品，每个物品购买花费 $a_i$，需要手里有 $b_i$ 元，如果想最小化花费需要按照 $b_i - a_i$ 的不升序排序。事实上在前面某场CF的比赛中出现了一道[类似的题目](https://www.luogu.org/problem/CF1203F2)，思前想后由于该题的正解与本题不同，我最终还是在比赛中放上了这个题。
### Problem C 棠梨煎雪
[题解链接](https://www.luogu.org/blog/fusu2333/c-yloi2019-tang-li-jian-xue#)
这道题的来源正如题面所说，看错题以后写了个假代码产生的题。
其实这道题想做一场省选模拟赛的签到题，但是因为模拟赛咕咕咕了，他就被放到了这里（雾）。
出题人扶苏产生了一个重大失误，数据造水放过了 $O(nq \log m)$ 的树状数组做法，甚至还让这个做法跑成了最优解（雾）。
在此我向全国人民谢罪，出题时没有想到 BIT 也能做从而也就没有卡这个做法。说到谢罪，我就想到今年下半年中美合出的yLOI2020即将正式开始命题，我继续担任命题人，我会用银临的艺术形象努力创造一个毒瘤出题人的形象，文体两开花，弘扬中国传统文化，希望大家能多多支持，谢谢（大雾）
### Problem D 珍珠
[题解链接](https://www.luogu.org/blog/fusu2333/d-yloi2019-zhen-zhu#)
好吧本题的来源是子任务 $2$ 并且带删除，带删除的做法是线段树，而本题是一个奇怪的乱搞。
有关输入格式，真的不是我想搞这么复杂，实在是 $n$ 开小了卡不住 log 做法，$n$ 开大了读不进来数据也传不上去，给生成器完全随机的话还会出现乱搞做法……
其实这题没有这么难叭……感觉并不能起到防AK的作用。当然从某种意义上来说，乐多赛制确实起到了防AK的效果（雾，心疼dmy一秒）。
貌似有选手用并查集维护连续 $01$ 长度然后被卡常了……虽然我不是故意卡的但是带着个阿尔法活该被卡（暴论
那大概就这样啦，既然 NOIp 已经没有了，那就祝各位csp rp++啦
最后再次感谢验题人 @[Burnside](/space/show?uid=64500) 神仙，前三题的验题工作和所有题解的审核工作都是由他一人完成，D题的验题由 @[Burnside](/space/show?uid=64500) 和 @[water_lift](/space/show?uid=39122) 共同完成，感谢他们的付出与贡献。
by 一扶苏一 @ 2019-08-25 19:25:30
前排
by pzc2004 @ 2019-08-25 19:25:46
前排！
by gongcharlie @ 2019-08-25 19:25:49
人生第一次前排！
by gongcharlie @ 2019-08-25 19:26:10
前排
by XeCtera @ 2019-08-25 19:26:49
前排
by wjh_ @ 2019-08-25 19:26:52
第一次前排
by wjh_ @ 2019-08-25 19:27:05
前排！
by Mars_ @ 2019-08-25 19:27:49
前排
by flowerletter @ 2019-08-25 19:28:01
前排
by Fatalis_Lights @ 2019-08-25 19:28:06