GMOJ Contest2861 总结

GMOJ Contest2861 总结

Table of Contents

• 1. 比赛时
  • 1.1. 第一题
  • 1.2. 第二题
  • 1.3. 第三题
• 2. 比赛后
• 3. 总结

1 比赛时

 

1.1 第一题

第一眼：暴力分好像很好拿？

第二眼：这不就是暴力？O(n³ t) 走起！

结果死刚第一题，细节超级多，拍了一遍又一遍，改了一次又一次。

最后交上去只拿了10分。 C++的O2真的不是同一个东西

1.2 第二题

草草看了一眼：部分分好拿！但是正解的话，路径长度这么大，难道要取模？后来再想一想，应该只会一条路径往返走。

然而最终草草打的暴力一分没拿。

1.3 第三题

不会，暴力分应该全排列就可以了。没时间打。

2 比赛后

第一题开大数组AC

第二题除了上述结论外还有一条结论：只可能两个点间来回走。然后DP即可。

第三题 全排列->状压DP。注意到总共只有42个点，那么与1号点直接相连的点数与间接相连的点数中必定有一个不大于20.只需要枚举选哪个直接相连的点即可。

3 总结

1. 对拍数据要全面，尽量模拟评测时环境。
2. 有时候第一题并不是最简单的。
3. 要善于抓住每一个想法。
4. 多积累一些技巧。

Author: Lutts

Created: 2019-08-21 三 19:34

Validate