关于打比赛的技巧
  • 板块学术版
  • 楼主Terraria
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/10/26 12:50
  • 上次更新2023/11/4 02:14:04
查看原帖
关于打比赛的技巧
289275
Terraria楼主2021/10/26 12:50

rt,我一般都能想到大概的做法。但是有时候会遇到一些问题,以 S 组为例

A 题想到顺推 f[i]f[i] 表示 ii 个廊桥时能够承载的飞机数。但是没想到原本 ii 个廊桥时停留的飞机在有 i+1i+1 个廊桥时也会在原有的廊桥上,导致我最终没做出来;

B 题看出来是 dp,但是设计状态设计错了,用的是 f[i][j][k]f[i][j][k] 表示的是前 ii 个字符,有 jj*kk) 的方案数。但是最终没有推出方程;

C 题思维题基本上没想出来,赛后一会儿就推出来了(

D 题网络流没学过所以就不问了

所以:

  • 如何在打比赛时能够发现某些题关键的性质?

  • 做动态规划时如何尽快的设置出正确的状态并合理地转移方程?

  • 如何做思维题?

  • 如何将自己没学过知识点的题拿到分?

谢谢!这可能对我的 NOIP(也不知道初中生能不能打/kk)有帮助

2021/10/26 12:50
加载中...