2022/1/23 考试总结

赛时安排

7:40~8:00

先把所有题看了一遍，感觉能拿的分不少

8:00~8:20

T3n,k<=15，赶紧写了个dfs打表，大概打到9:30的时候打出了60分

8:20~9:00

T1先写了个$n^3$的dp，不过似乎会有重复，于是就又加了一维，变成$n^4$，似乎没什么分，不过这个式子一看就可以前缀和优化一下，50分到手

9:00~9:10

T4没什么思路，于是趁着打表的时候想了想T2，想一个$n^5$的dp，发现能拿60:

9:10~10:30

T3的表最多只能打到8，剩下的就跑不出来了，然后发现状压一下就行了
然后越写越觉得麻烦，先写3进制状压，发现有漏洞，改成4进制，终于过了样例，但是和dfs跑的其他数据不一样，感觉有点慌，最终还是决定相信dfs的数据

10:30~11:00

去实现T2的50分，不过被我自己构的数据卡了，

11:00~12:30

最后写T4,发现答案只有0,1，2,3四种，前三种都很好判断，但是第四种不知道怎么判
不过良心出题人前三种给了70分，于是就开始大力分类讨论，不知不觉写了283行……
最后5分钟手忙脚乱的把T3 的表粘过来，差点没交上

考后总结

1：时间安排有问题，T3的打表应该提前处理好，这样最后就不会那么慌了
2：考完后想想发现T2的代码只要改一点应该就可以了，不过正解的这种思路确实很巧妙
3：T1这种特殊的背包问题也见过不少，但是每次做题的时候就是想不起来，以后一定要记住
4：发现T3这种不是2进制 的状压写的太不熟练了，还是应该多练一下