CH Round #52 - Thinking Bear #1 (NOIP模拟赛)

OI - Official

From wyx528


小时

尚未报名

拆地毯 117/218 From
还教室 72/294 From
皇后游戏 43/258 From

!!!!!!!!!必读部分!!!!!!!!!

由于ch服务器出现问题,比赛开始时本页面就会崩溃,所有相关信息都在:

http://pan.baidu.com/s/1F7ttO

(包括比赛说明,提交地址,请在比赛前务必下载,望互相转达)

!!!!!!!!必读部分结束!!!!!!!!

pdf题目:http://pan.baidu.com/s/1c01WbRy (以这个版本为准,之前下载的请删除)

解压密码:goodlucktoeveryOIer

答疑帖:http://tieba.baidu.com/p/3233313406

题解:http://pan.baidu.com/s/1hqzggqK

修正版题解:http://pan.baidu.com/s/1i39n5gp(改了第三题的结论,压缩包里的就不改了。。。)

所有资料包:http://pan.baidu.com/s/1sjFcO3N

(为缓解CH服务器压力,本次比赛在CH上不贴出题面,只贴出样例测试数据,请务必下载pdf题目)

时间过的好快,转眼间就要上大学了,临走前最后给各位OIer一份礼物:一场真正良心的NOIP模拟赛。

本次比赛共包含三道题目,时间为3.5小时,难度基本与NOIP 2011~2013提高组的平均难度持平。

(目测难度介于Streaming #3与Streaming #4之间)

不含有代码量较大的题(如NOIP 2012的疫情控制),重点考察选手的思维水平。

第一题为《拆地毯》(NOIP 2011 Day1 铺地毯)

第二题为《还教室》(NOIP 2012 Day2 借教室)

第三题为《皇后游戏》(NOIP 2012 Day1 国王游戏)

三道题目的背景与原题极为类似,但算法并不见得完全一样,祝大家考试愉快。

感谢验题人:huzecong,zhonghaoxi,hza,vfleaking,squarefk

感谢vfleaking给出第三题证明

感谢huzecong提供第二题标程,squarefk校验第一题第二题数据