论完全没有头绪时如何通过THUPC的K
  • 板块灌水区
  • 楼主AC_loveRealNewbie
  • 当前回复5
  • 已保存回复6
  • 发布时间2023/12/17 16:11
  • 上次更新2023/12/17 18:07:47
查看原帖
论完全没有头绪时如何通过THUPC的K
186472
AC_loveRealNewbie楼主2023/12/17 16:11

考试时完全不会

但是我们注意到:棋子数量最多四个

因此其实情况并不多

一个棋子:一种情况,先手必败

两个棋子:一种情况,样例给了

三个棋子:两种情况,其中一种情况样例给了

四个棋子:四种情况

我们发现,除了样例里给了的情况之外,一共只有五种情况

而每种情况的答案要么是先手必胜要么是后手必胜,因此可以直接 2n2^n 枚举一下。

而提交次数上限恰好是 25=322^5 = 32

因此此题即使对题目毫无头绪,也可以用暴力的吃满罚时的操作通过。

如果你稍微讨论一下就会发现:三个棋子时先手一定败。那么最多提交次数就降级到了 24=162^4 = 16!

期望提交 99 次就能过,赛时运气很好三次就过了。

这就是骗分带给我的自信!

2023/12/17 16:11
加载中...