11.2考试整理

总结：今天考试第一遍读题，T1 祖玛游戏我一看是链表觉得可做，T2栈模拟觉得也行，T3数学题看了两眼随便推了个公式觉得也行，今天题不难，先做第一个。第二遍看题开始，T1又读了一遍还是觉得能搞，20分钟还是有地方卡住了，继续想到了接近俩小时了我放弃了，一个样例丢上去下一个。栈模拟看快没时间了，思考不严密导致题意没理解好。挂掉。T3没时间想别的公式了，当时第一次那个公式寻思着不对也能过骗点分吧，也没时间了，就打上了。结果意料之中又一次爆零了。。。

等会得做个考试计划了，没节奏就是不行。这次考试计划除了问题。

题解 ：

T1 链表模拟，细节贼恶心容易打错（还是我弱）。

T2 栈模拟贪心需要预处理一个剩余元素中的最大值。STL慢，手打快。

T3 初中数学就表达式。二分答案最后。

经验：

数组支持随机查询，连续读入，链表支持随机读入，连续查询。这是一种线性数据结构。

手打队列和栈都比较简单而且比stl快。

贪心就是模拟。

二分性质：只要i不符合之前都不符合，只要i符合之后都符合。只要符合二分性质并且数据范围在20w以内就可以二分答案验证。

数论不要想得太难多想想。

T1

【问题描述】
祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干
个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到
轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立
即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。
开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成
了过程记录的功能，而回放功能的实现则委托你来完成。
游戏过程的记录中，首先是轨道上初始的珠子序列，然后是玩家接下来所做
的一系列操作。你的任务是，在各次操作之后及时计算出新的珠子序列。
【输入格式】
第一行是一个由大写字母'A'~'Z'组成的字符串，表示轨道上初始的珠子序列，
不同的字母表示不同的颜色。
第二行是一个数字