2021.1.8 NKOJ 周赛总结

意料之中.....

A：nkoj 3900 AC小程序 http://oi.nks.edu.cn/zh/Problem/Details/3900

A题比较简单，单独分析一下A和C，其实就是一个斐波那契数列的变形。

代码免了

B： nkoj 3789 营养午餐 http://oi.nks.edu.cn/zh/Problem/Details/3789

B题m的范围只有15，很明显是状压，但因为位运算不是太熟，卡了很久。

下面是AC代码：

C：nkoj 1349 罐头到期 http://oi.nks.edu.cn/zh/Problem/Details/1349

这道题暴力还是蛮好打的，反着考虑就行了

代码（尽管后面限时改了ta T 了）（不想改了）

D: nkoj 1530 混乱奶牛 http://oi.nks.edu.cn/zh/Problem/Details/1530

这题就懵逼了，尽管知道是状压，但没思路啊折磨

听了评价后，真的不难。f[i][j]，i表示状态，j表示最后一个数（数据规模比较大，先离散化一下），ta不就出来了吗？

E: nkoj 1341 顺路外卖 http://oi.nks.edu.cn/zh/Problem/Details/1341

这个....其实思路都是对的，后悔堆，但是呢*********，总之考试时是没有做出来的。

之后又因为自己设了几个奇奇怪怪的变量名，把自己绕晕了....... ，艹（草稿本）

附上代码：

总结一下：这次的考点主要是 “状态压缩” 和 “堆”