信息学竞赛——骗分导论.docVIP

骗分导论 关于应付竞赛不会难题的策略 大牛是稀有的，每道题都会的大牛更少。相信想我这样的人还是挺多的，那竞赛时遇到不会 的难题怎么办呢？？？放弃？？？让100 分就这样流去？？？当然不能放弃。 【1】 遇到难题时心态要稳定，先搞定简单的题目，最后思考难题。心态是第一位。 【2】 如果难题实在不能解决也不能放弃，虽然写不出完美的算法，但可以用象贪心，搜索之 类的算法，虽然不能Ac 但一般能过几个，有分总比没分好。 举个例子 穿越磁场（cross） 探险机器人在Samuel 星球上寻找一块奇特的矿石，然而此时它陷入了 一片神秘的磁场区域，动弹不得。 探险空间站立刻扫描了这片区域，绘制出该区域的磁场分布平面图。这 片区域中分布了N 个磁场，每个磁场呈正方形，且边与坐标轴平行。 例如下图中，存在3 个磁场，白点表示机器人的位置，黑点表示矿石的 位置： 科学家们分析平面图，进一步发现：这些磁场为大小不一的正方形，可 能相交，甚至覆盖，但是它们的边缘不会重合，顶点也不会重合。 例如下面的两种情形是不会出现的： 科学家们给探险机器人启动了磁力罩，这样它就可以在磁场中自由穿越 了。 初始时，探险机器人和所有矿石都不在任何磁场的边缘。由于技术限制， X Y O 在穿越过程中机器人只能够水平或垂直移动，且不能够沿着磁场的边缘行 动。 由于磁力罩的能量有限，科学家们希望探险机器人穿越尽量少的磁场边 缘采