2021.11.12 NOIP模拟赛总结

闲话

Hack了七个人的代码，感觉成为全民公敌

时间安排

8.00-8.15

开题，感觉今天的题好变态，尤其连T2样例都看不懂，其他的题也都没有直接想法

8.15-9.00

想T1，初步想法是个贪心，想了一会儿手推了一组Hack数据把自己插了，又推了很久的性质，发现后五个数一定是连在一起的，只需要知道前两个数的位置，根据这个性质想到直接二分这两个数的位置，写完后进行对拍

9.00-10.00

思考后几道题哪里容易下手，一边思考，一边犯困，中途稍微睡了会

10.00-11.00

提起精神，感觉T3有想法，用字符串Hash搞一下然后dp，貌似很简单，先把这个写出来，然后这个题多串匹配，显然AC自动机，思考应该怎么改，突然推出来一个性质发现不需要枚举前一个的位置，直接能添加新的串就添加，这样就可以在AC自动机上去修改了，大样例过了以后选择对拍

11.00-11.30

T4火速暴力，只写了$n^{2}logn$的做法，后面的没认真思考，弃掉了

11.30-12.00

检查代码，确保AC

赛后反思

T1还是挂了，读题又漏条件了，没判-1（我是傻子）
T3的AC自动机第一次赛场写出，感觉字符串这块比以前通透了
T4的后一档分应该不难拿，T2的链应该也不难拿，需要一定时间思考一下性质，加起来30分了，但前面写正解的时间太久了，主要还是耗在写暴力对拍的时间上吧