T1日常水。
T2有意思。一个竖直方向上长度为n的蜂巢,可以往左、正下、右下走,求到终点的方案数。原理很简单,一层一层往下加,但是要把蜂巢变成一行一行的处理起来有点小麻烦。以n=7为例,大概是这样(O代表蜂巢
---o---
--ooo--
-ooooo-
ooooooo
ooooooo
ooooooo
ooooooo
然后就是扫来扫去,扫到最下面的中间就是答案。
调了40分钟,坐标处理太麻烦了。
T3就是模板。有n个活动,开始时间和结束时间给出,让你安排。
T4爆搜。一些食材,组合在一起。但是不能出现副作用(给了几个数对,如果有两项出现在数对里就不行)。n<=20,直接搜就好了。
先去看T6。给一个数列,相邻且相同的数可以合并,并+1。求最大结果。大概是这样:
1 2 2 3 4 3
1 3 3 4 3
1 4 4 3
1 5 3
2000个数。此时剩下13min,9分草草了事。
T5给定n个点,要求从第一个出发经过所有点再返回。好家伙,状压dp模板。但是输入数据时又被阴险了,最后在15:27放弃状压改用爆搜,15:29:10写完并调试。没想到提交到了T6,直接RE。手在抖,脑子里一片空白。最后还是在最后三秒看到了,只拿了45pts
400+45+9
BAD