1112 模拟赛总结

赛时安排

7:50~8:00 看题目
8:00~9:05 先写了T1和T3的暴力，T1先写了个dfs暴力查找，T3就$O(m)$扫一遍字符串，用hash判断一下以当前字母为开头是否相等，如果相等就答案加一。
9:05~10:05 接着敲了T4,想到了一个思路，用大根堆小根堆依次存题目的困难度和编号，然后取题目的时候就分别按题意从大根堆小根堆里取。
10:05~11:30 第二档样例一直不过…然后再查哪里出错。然后发现存的时候对于真实值那里有一点问题，修改过之后…大样例又过了几个点，但还是没全部过…然后怎么查也找不出来…
11:30~12:00 想了想T1，想到了DP，然后想状态转移。对于题目的那个限制有点难搞…然后想着多开一维…但还是没想出来。
12:00~12:10 交题。