谢丰泽8.9考试总结

今天题比较可做。

T1简单，随便贪了贪就过了。

考虑将出现过的数合并，按出现次数排序，从大向小贪，每次从后往前取即可。

T2没想法，打了个爆搜+性质就走了，赛后发现性质挂分了。

赛时感觉是轮廓线DP，但不会写。

猜测有效状态不多，将不会受影响的点分离，搜索，在随机数据下表现良好。

T4，感觉压轴不是很可做啊，写了个分数不明的暴力弃了。

T3很神秘，感觉可做又不可做，最后写区间dp暴力但是没调出来。

最后100+27+4+46

最可惜的是T2，听说数据水大家暴力都过了，但我却比大众分低，有点吃亏。

下次应该做多重准备。