这次
可能还行吧,200pts,还进行了核酸,rank7,还凑合
这次对于暴力是真的没有耐心,T3T4暴力打炸,全0
但是。。。T1T2全A了,还行吧,T2是最小生成树,好久没打了,手推了0.5h,拿到100分,而T1也很顺利,通过对题目的分析,很容易得出了全排列的性质,轻松线段树解决了
话说,也该复习一下这两个专题了,当然,USACO也不能落下
总结
这次打得较好的原因可能是因为心态,自从省赛以来,就慢慢摸索到了一些推敲题目的技巧
归纳一下吧
- 读题时,归纳出题目的信息点,注意:分析出重要的,如全排列这样的信息点
- 关注数据,如20可以想到20阶乘暴力+优化,还有2的幂这样时间(容斥原理、暴力)或空间(状压DP)的算法,当然,200000和线段树绝对是标配啊!
- 推敲题目,比如发现暴力的方法,就根据题目的重要信息一路推下去,这可能能摸索出什么
- 实在失败时,就找各种算法优化,再卡卡时间,说不定就能过
嗯,就这样吧
标签:11,20,暴力,2022,题目,11th,信息点 From: https://www.cnblogs.com/tlz-place/p/16724026.html