Asteroid

Asteroids! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6174 Accepted Submission(s): 3876 Problem Description You're in space. You want to get home. There are asteroids. You don't want to hit them. Input Input to this problem will consist of a (non-empty) series of up to 100 data sets. Each data set will be formatted according to the following description, and there will be no blank lines separating data sets. A single data set has 5 components: Start line - A single line, "START N", where 1 <= N <= 10. Slice list - A series of N slices.

2018年下半年，UCloud首尔数据中心因外部原因无法继续使用，需要在很短时间内将机房全部迁走。为了不影响用户现网业务，我们放弃了离线迁移方案，选择了非常有挑战的机房整体热迁移。经过5个月的多部门协作，终于完成了既定目标，在用户无感知下，将所有业务完整迁移到同样位于首尔的新机房内。 本文将详述这个大项目中最有难度的工作之一：公共组件与核心管理模块迁移的方案设计和实践历程。 计划 整个项目划分为四个大阶段（准备阶段、新机房建设、新旧迁移、旧机房裁撤下线）。正如一位同事的比喻，机房的热迁移，相当于把一辆高速行驶高铁上的用户迁移到另一辆高速行驶的高铁上，高铁是我们的机房，高铁上的用户是我们的业务。要让迁移可行需要两辆高铁相对静止，一个方法是把两辆高铁变成一辆，如此两者速度就一致了。UCloud机房热迁移采用类似方案，把两个机房在逻辑上变成一个机房。为此，上层的业务逻辑要在新老机房间无缝迁移，下面的管理系统也要统一成一套。 其中，我们SRE和应用运维团队主要负责以下几个工作：1）机房核心zookeeper服务的扩缩容服务；2）核心数据库中间层udatabase服务的部署和扩容；3）大部分管理服务的部署和迁移；4）核心数据库的部署和迁移。以上涉及到前期规划、方案设计、项目实施、稳定性保证、变更校验等所有方面。 挑战 我们刚接到机房整体热迁移需求时，着实有些头疼