1.27模拟赛总结

Posted 2022-02-12 Flame♡

快要回家了呢。

今天上午又是罚坐场，-_-||

感觉隔壁不知道为什么要暖和好多。

是人已经麻木了么）对焦哥哥虐场都已经没得感觉了，也不知道是好是坏，也许是菜得习惯了

时间安排

7.40-10.00

对着三道题胡乱分析

10.00-10.35+

先写了个T3的dp暴力，发现调不出来后仔细思考，估计是少考虑了在边界的，周围都是同一色的情况

10.35-10.50

犹豫了一下，但觉得分类讨论实在不好写，果断删了写dfs，迅速过了

10.50-11.10

对着T2又随便分析了一下还是打了暴力

11.10-11.20

打了T1的暴力

11.20-11.50

试图胡乱分析T1）

题目分析

T1

很显然，因为体积的种类很少，可以按照体积分类之后 从大到小排序后做前缀和转移（虽然我没这么写）

嘛 当时是感觉如果如果物品的体积都是1,2 那么这个写法就会很假（特别是1，会直接卡到n^2吧）

但显然数据没有卡的特别过分（毛哥哥这个写法拿了44）

（下次就写了 唉）

T2

首先因为a前面乘的数巨大无比

本质就是，把所有数从小到大排序后

找第一个，和某一个后面的数互质的数

我8会了，菜菜，捞捞

T3

直观感觉是状压（十字形直接状压）

看到数据范围，笑容逐渐消失

当时真的没考虑网络流啦…