NOIP2018信心赛Ｗ

总结 https://www.luogu.org/discuss/show/80309

答疑

https://www.luogu.org/discuss/show?postid=80190

• 离NOIP只剩2个星期不到了，为了锻炼大家的信心，我造了一些NOIP常常考的一些水题——图论，贪心，模拟，DP，搜索，树等等，也改编一道我认为非常经典的题目（希望管理员不要因此爆破）。

• 作为初中参加 ZJTG ，算法了解不多，所以请大家放心，题目不难，作者的部分分给的很良心，做题时要相信自己的想法，毕竟题目里有些想法是不容易想到的，打标算思想时要动动脑筋。本套题普及选手也能拿到不少分，提高／省选dalao可以花样AK。感谢大家和管理员的支持，本人今后会创造出更好的题目。

（通知：因11月1日出题人有诸多不便，所以推迟到11月4日比赛）

（二次通知：因受选手要求，原比赛时间会影响洛谷11月赛讲评，所以提前30分钟比赛）

题解here

来源：

• 自创３，改编１（作者做题少，不保证有雷同）

难度：

• 普及/提高+

• 普及选手一等目标分：250+

• 提高选手一等目标分：320+

• 省选及NOI选手目标分：370+

赛时答疑与赛后题解：

• 赛时若有对题目描述的疑问，私信出题人Kevin_Wa，赛后，出题人会发一个答疑贴，题解由本人在赛后尽快会放出。若有更好的解法，请各位dalao在赛后答疑贴中指出。

感谢验题人：

• T1:我是傻逼 bbjjll

• T2:103070yy bbjjll

• T3:ZZY彧 zombie462

• T4:我是傻逼

题目描述：

奖励：

• 祝你NOIP2018RP++