2022/1/27

Posted 2022-02-13 ｡✧* ꧁王者꧂✧*

时间安排：
$7:30-9:30$
前一个小时的时候头有点晕 ， 迷迷糊糊的 ， 就浪费了很多时间 。推$T1$的$DP$ ， 看到了$1<=s<=300$这个限制 ， 这似乎是个切入点 。 于是就想怎么样搞 。 初步想法是可以把相同体积的物品全拉出来 ， 最后计算的时候合并 ， 枚举当前体积的物品选x个 ， 然后直接加上可选集合内前x大的价值即可 。 但是时间复杂度保证不了 ， 然后就开始想怎么优化 。 最开始的想法是可不可以单调队列优化 ， 然而我是个菜鸡 ， 不知道怎么办 。 最后思索来思索去 ， 觉得还不如直接码完走人 。
$9:40-11:00$
看了眼$T2$ 和 $T3$ ， 觉得$T3$好像是个插头DP 。 但是我不会 ， 直接放弃 ， 码了个最直接的暴力 。然后就在想怎么优化$T2$ 。$T2$简化一下题意就是找到队列中最小的互质的$a$ 和 $b$ 。 然后就开始乱搞 。 最开始的想法是让相邻的两个数字取$gcd$ ， 然后直到找到第一个$gcd=0$ 的位置 。但是 ， 这个做法有锅 ， 快哭了 。就继续想怎么优化 。
$11:00-11:30$
最后决定用bitset维护一波 。 虽然最后它$TLE$ 了 。