第3 1 届全国信息学奥林匹克竞赛 CCF NOI 2014 第一试 竞赛时间：2014 年7 月27 日8:00-13:00 题目名称 起床困难综合症 魔法森林 消除游戏 目录 sleep forest game 可执行文件名 sleep forest game 输入文件名 sleep.in forest.in game1.in~game10.in 输出文件名 sleep.out forest.out game1.out~game10.out 每个测试点时限 1 秒 3 秒 N/A 内存限制 512MB 512MB N/A 测试点数目 10 20 10 每个测试点分值 10 5 10 是否有部分分 否 否 是 题目类型 传统型 传统型 提交答案型 是否有附加文件 是 是 是 提交源程序须加后缀 对于 Pascal 语言 sleep.pas forest.pas N/A 对于 C 语言 sleep.c forest.c N/A 对于 C++ 语言 sleep.cpp forest.cpp N/A 注意：最终测试时，所有编译命令均不打开任何优化开关。 第31 届全国信息学奥林匹克竞赛 第一试 起床困难综合症 第2 页 共10 页 起床困难综合症 【问题描述】 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底消灭这种病，atm 决定前往海底，消灭这条恶龙。 历经千辛万苦，atm 终于来到了 drd 所在的地方，准备与其展开艰苦卓绝的战斗。drd 有着十分特殊的技能，他的防 御 战线 能够 使 用 一定的运 算 来改 变 他受 到的伤 害 。具 体 说 来，drd 的防 御 战线 由 ᵅ 扇 防 御 门 组 成 。每 扇 防 御 门 包 括 一个 运 算 op 和 一个 参 数 ᵆ，其中运 算 一定是 OR,XOR,AND 中的一种，参 数 则 一定为非 负 整 数 。如 果 还 未 通过防 御 门 时攻 击 力 为 ᵆ ，则 其通过这扇 防 御 门 后攻 击 力将 变 为 ᵆ op ᵆ 。最 终drd 受 到的伤 害 为对 方初 始 攻 击 力 ᵆ 依 次 经过所有 ᵈ 扇 防御 门 后转 变 得到的攻 击 力 。 由于 atm 水 平有限 ，他的初 始 攻 击 力 只 能为 0 到 ᵅ 之间的一个 整 数 （ 即 他的...
