【考试总结】test 10.27
作者：互联网
test 10.27
| 考试策略与过程 |
|---|
看T1，发现单独一次操作，对答案造成的贡献就是减少小于等于 a[k] 的逆序对个数，发现对答案造成影响的操作身高递增，那么就按照身高依次插入，求出每个身高下的逆序对即可。看T2，跟之前的一道题有点类似，考虑单调队列，线段树，双指针等。看到数据随机生成，但不会用。看T3，不理解本质不同。1h，赶紧写了T1。1.5h，看T4，感觉很可做。以直径一端为根，考虑删除的边在直径上的影响即可。2h，赶紧写了T4。3h，写完T4，并拍上了T1。T4对拍程序一直出问题，就没对拍。3.5h，写完T2，70pts暴力。T3，不理解本质不同，弃掉了。 |
| 考试经验与教训 |
| 基本没挂分，T4码量大点，细节多点。T1因为没有判相等的不算逆序对挂掉了40pts。还是会做的写对，不会做的暴力拿满即可。随机化算法没写过。 |
| 能力分 | 实际分 | 失分原因 | 改进办法 | |
|---|---|---|---|---|
| T1 | 100 | 60 | 没有判断相等的不算逆序对。 | 注意细节。 |
| T2 | 70 | 70 | 并不了解随机化算法和其复杂度。 | 做点随机化的题目。 |
| T3 | 30 | 0 | 没有理解本质不同的意思，和字符串上dp的不熟练。 | 无。 |
| T4 | 100 | 100 | 无。 | 套路：计算复杂贡献时，考虑从计算过的量的基础上进行递推。也就是重叠子问题。 |
标签：10.27,T4,T2,T1,随机化,test,100,考试,逆序 来源： https://www.cnblogs.com/Godzillad/p/15560759.html