2021-11-08NOIP模拟赛赛后总结

1.时间安排

T1:7:50—9:03

 　不会是DP吧?dfs再度登场,O(2^m),模拟hash冲突排重过程,找到了就加标记,放好了就ans++;
$dfs炸掉了...$

T2:9:03:—10:53

 　其实就是找回文串的端点,与题目相反,感觉是把字符串的所有回文串找出来,再加上-1的特判即可,这里我觉得字符串hash比较好用,所以算了正反两个hash值,方便比较
写到最后判断的时候发现是分治,时间只剩20分钟…
$Timeislimited$

T3…

 　所以换了一道题没写到,也是因为方案数不好求,大概还是DP,由于配对时某个数可以被替换,所以还要处理能替换的数的数量
$我是蒟蒻$

T4:10:53—12:08

 　感觉跟逆序对有一点关系,但是不知道冒泡排序改成那个循环有什么变化,只好模拟过程判断是否正确
$膜拜大佬,lynOrzOrz$

2.总结

1. 大法师写炸了,没想到还要存储方案并排重,T1就丢了20分
2. 写的时间最长的题一分未得,specialjudge害人不浅,原来只需要输出三个分割点就行了,不需要找到所有回文串,找所有回文串的方法反而会T掉^^||
3. 所以T3真的是DP,对初始值的变换是比较常见的(就是以k为基准算所有价格与k的差值),但是替换的方法为什么还要用到前缀和听不懂,还要再看看题解
4. 模拟摸不出来,自闭,这次暴力分基本全没打到,感觉没手感了

3.对比

1. T1暴力分30没拿完,大部分都有
2. T2分数都比较低(但是大佬AC了),没有得分也比较吃亏
3. T3暴力DP35分,没有拿到(就没写到)
4. T4暴力模拟30分,依然没拿到(基本上都有30分)
   
   
   状态不再