2022.07.29 模拟赛DP专练2(恶心坏了)

时间分配

8:00

开题

8:00~8:15

看题目

8:20~9:00

T1真的很奇怪
题面描述挺明显的

他们将围成一个圆圈

不出所料就是个区间DP，但是板子打了一半发现事情并没有那么简单
两两相邻的才可以进行格斗
所以索性直接放弃了，转战T2

9:00~9:20

T2挺板子的一道分组背包+可行性方案
分组背包直接上板子就可以AC了
终于可以在考试中体验A题的快乐了（泪目泪目）

9:20~9:50

转回去整T1？？
我都不知道我当时怎么想的去整T1了

9:50~10:20

显然T1就不是是留给我这个DP黑洞 做的题，转手看T3
眼尖看到了数据范围

1<= n<=12

这不状压直接上？！
30分钟写个状压，最后知道问题出在哪了，是状态表示出了问题
但是我真的不知道该怎么去改了，最后还因为第一次交的时候freopen没有去掉双斜杠被骂了

预测得分

0+100+未知

实际得分

0+100+22=122

有何感想？

T1的区间DP对于我来说难度有亿点大，下次争取写出来类似题目
T2还挺水，分组背包直接A了
T3是我第一次在考试中写状压题，还是因为亿点细节问题出了错，下一次争取写出一道正确的状压

END

我居然可以排到Rank 4！！book思议