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