1029模拟赛总结

赛时安排

7:50~8:00 看题目
（具体时间忘了）
8:00~9:45 先写了T1的暴力，存下来每一个基因序列的每一个前缀和后缀，然后求答案，
接着看了看T2，刚开始想到了一个思路…先sort一遍，然后存下来答案，然鹅并没有这么简单（题意理解错了）…发现不能sort…然后就从前到后扫一遍，将每一个重复出现的数字之间的区间分成一段，过了样例…然后就先去看T3，有一个第一档分数暴力，枚举每两条删去的边，然后判断得答案…又想想了想在判断时的优化，用了bitset，想着应该能卡过第二档…忘了加上dfs复杂度是$O(n^3)$ 这件事…然后看T4，显然第一档暴力直接模拟，10pts。
然后先把四道题交一下…
9:50~10:20 看了看T4，显然是有规律的，然后用手模拟了一下以不同字符开头或结尾的情况，造了几组数据，然后模拟，发现了国王的新规律…然后就换换脑子，先去看看其他题…
10:20~11:00 看了看T2，想到了用DP来做，看暴力代码的时候，想到了hack的数据…然后发现这个代码是有问题的（大问题），然后就在从后往前又扫一遍得答案，然后又交了一发。
11:00~11:40 接着想T2，想到了找到一段位置，然后往外扩散，看每次扩散能得到的区间的答案是多少…但是会有多段区间，而且相邻两段区间在扩散时是会互相影响的，因此…卡住了…
11:40~12:20 继续手推T4找规律…
交题

赛后总结

还好后来T2又翻过来扫了一遍…骗了30分，要不然就0了…
其它题暴力分拿的还好…除了T1莫名挂了…然后看题解T1是个trie，但是我只懂思路…建树不太会，就又去看了看…然后T3是道书上原题（并没有做过…考试时老师说这里面有原题，我看了半天，没发现哪一道做过…然后是他只给高一的讲了…），看了看是道树上差分…并不难。T4…0AC，0订正…