2021-11-12NOIP模拟赛总结

1.时间安排

T1:7:55—8:16

 　既然要求和最大就先sort,满足a1<a2+a3<a4+a5+a6+a7,且单调不上升,emmm,前缀和优化,不满足两个条件就换掉a1
$贪心:我也曾A过...$

T2:8:16—8:19 8:29—9:32

 　什么是最优策略…看不懂跳过了
$直接跳过是对毒瘤题最大的尊敬$

T3:8:19—8:23 9:32—10:24

 　n²加hash…
 　既然n²肯定过不去那就加一点优化,AC自动机我是不记了,kmp在这时候也是AC自动机里面用的,单拉出来我也不会,那就加一个假优化,对S串进行前缀hash,对T串全hash,但是匹配时以T串第一个字母开头在S串中查找(算kmp但又不完全算,全部一样的话我就被卡掉了)

T4:8:23—8:29 10:24—11:55

 　n²logn,强制在线,凉心出题人…
 　暴力暴力,拿两个堆模拟,一个维护最大值一个维护最小值,最后统计哪些数在两个堆里都出现过,输出sum即可
$结果模拟没写完...$

2.总结

1. 敢打敢交,贪心没有证明正确直接写了,但是过了(但是正解不是贪心)
2. T2概率跳了,虽然能拿暴力,但是感觉写不出来,现在感觉也是难以理解
3. T3AC自动机,但是写了假的kmp,交上去了,虽然数据水了,但是让我发现自己的漏洞,不会AC自动机

3.对比