GMOJ Contest2861 总结
1 比赛时
1.1 第一题
第一眼：暴力分好像很好拿？
第二眼：这不就是暴力？O(n3 t) 走起！
结果死刚第一题，细节超级多，拍了一遍又一遍，改了一次又一次。
最后交上去只拿了10分。 C++的O2真的不是同一个东西
1.2 第二题
草草看了一眼：部分分好拿！但是正解的话，路径长度这么大，难道要取模？后来再想一想，应该只会一条路径往返走。
然而最终草草打的暴力一分没拿。
1.3 第三题
不会，暴力分应该全排列就可以了。没时间打。
2 比赛后
第一题开大数组AC
第二题除了上述结论外还有一条结论：只可能两个点间来回走。然后DP即可。
第三题 全排列->状压DP。注意到总共只有42个点，那么与1号点直接相连的点数与间接相连的点数中必定有一个不大于20.只需要枚举选哪个直接相连的点即可。
3 总结
- 对拍数据要全面，尽量模拟评测时环境。
- 有时候第一题并不是最简单的。
- 要善于抓住每一个想法。
- 多积累一些技巧。
Created: 2019-08-21 三 19:34