关于蓝桥python中级组国赛
  • 板块灌水区
  • 楼主madfallen
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/5/28 15:52
  • 上次更新2023/10/23 14:28:12
查看原帖
关于蓝桥python中级组国赛
553750
madfallen楼主2023/5/28 15:52

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

2023/5/28 15:52
加载中...