noip第11场模拟赛

时间

8:00~8:10 看题，基于上次的教训，这次认真的选择了下做题顺序，T1→T2或T3→T4

8:10~8:40 T1正解是没有想到的，只可以去写暴力，正解是线段树吗？？？

8:40~9:40 T2 看了下，感觉分数不是很容易拿，直接输出出现char最多次数，不过应该会Wa一大片，想bssb，答案应该是3，但是这会输出2，30分的暴力应该去试一试，后面的大数就骗，不过造数据的应该会注意到这种情况，应该是骗不到分数的。。。。。。。。放弃，往后先写，写T3，第一感觉dp或者图论，然后发现这不就是直接建图+最短路，但是1e5，正解建图会RE+超时，但还是先写暴力。

9:40~10:40 还是写暴力，也都是第一档的分数，但是写了一个hash，看会不会拿到一些分数（没subtask真好）。

10:40~11:40 T2，最后还是写暴力，直接全排列，然后一个一个去比较。

11:40~12:05 T3，想优化，假如有连续的一串相同的数字，如：111111222222，这里面只有两边的数字需要连边，其他的没有连边的需要，所以直接写一个链表，直接跳过中间的没用的点，而且