吐槽：

开赛太热，后半场太冷，可能是第一排太靠前门导致的。啥都想不了，啥都想不了，啥都想不了，啥都想不了，啥都想不了。
没有c++14属实答辩(虽然不是他的问题，但是删了=c++14忘打=c++11属实难绷)。
shift+空格打不出空格真是ex。
体验极差。

正文：

题解：

T1:

• 水题，先看数据范围，然后暴力找交集。

T2：

• 小串题，首先有个 \(O(n ^ 2)\) 做法 暴力找栈为空就行，期望30pts。
• 1. 然后发现这个求的答案可以分治，套个分治，发现左右能拼到一起的是消完后相等的串，直接hash塞map找相同的，\(O(n\log ^2 {n})\)， 期望75pts。
  2. 发现塞map可以优化，每个串之间大体相同（新增或为空或减少），然后上个trie保证与分治每层复杂度一样，\(O(n\log {n})\)， 期望100pts，
• 还有一简单做法，维护一个前缀的消干净的串，然后找与当前位置上串相等的前缀的串，统计答案就行，上个map都能满。

T3:

• 打磨你，嗯模拟就行，开定义池和内存池，用map<string, int>来维护类在定义池中的位置，然后暴力找内存池就行。

T4:

• 小思维，发现答案可行性单调，二分答案，找出每个点最晚到达的时间，判断可行性。

赛后总结：

• T2想到分治给否了属实逆天, 虽然trie确实想不到，但分治也比暴力多25， \(75 \rightarrow 50\)。
• T3调完前三个操作没时间写第四个操作，然而考后看到没有缺第四个的sub，马力太蒻， \(100(15， 可能写了后面的就只能写小分了¿) \rightarrow 0\)。
• T4没仔细想，T4 \(\le\) T2, \(100 \rightarrow 0\)。

得出结论，有大体思路的打磨你 \(\le\) 没思路的题.