2021.01.16【NOIP提高B组】模拟总结

T1:火柴排队

考试时没有打,不知道我怎么想的。
排序后,用归并排序求逆序对

T2:花匠

不算难,但考试时想到50分DP
我用离散化+求波峰波谷+特判首尾

T3:货车运输

这真的不怪我,数据水,最后一秒才把暴力交了,正解都写完了
最大生成树+倍增LCA

T4:华容道

不知道怎么搞,记忆化bfs后水60分


总结:最近总是不在状态,总有一道看似简单实际简单的题没有打,也许有点懒,不愿意思考,下次一定要认真思考,拿下该拿的分。

你可能感兴趣的:(总结)