2015 安徽程序设计省赛总结

首先分析一下比赛过程吧，一开始发现F题是个完全背包，然后dp含义啥的居然忘了，太激动，辛亏Physcal及时纠正，A了第一题

然后Pentium开敲第二题，这题由于精度问题一直没A掉，wa了7,8次，期间试过map，set等各个yy方法，于是成为比赛期间一直萦绕的阴影

之后yyA题无果,A题题意是选3个小于n的整数，使他们的最小公倍数的最大，一开始yy选n和n-1然后找互质的，然后发现n其实可以不选，WA

然后Pentium敲B题，1A，然后就一直waA题和B题，就这样3个小时过去了，23333，2题的时候其他xc队伍5题了，直接给跪

然后发现第一题找n，n-1，n-2的最大的，A了，之后又瞬间发现第二题直接记录差值，避免精度丢失，A了

期间Physcal敲G题无果，发现有环，后来得知李大神题解是最短路，给跪

后来发现后面某学院A了H题，Pentium一看水题无误，1A

期间我看了一下I，过样例，但实在不太理解题意

后来敲J题，OI题，不会，多亏Physcal大神A了，于是我们6题垫底

前面都是乱搞题，手速自己确实也不行

D题求概率的，没想到用快速幂实在是。。。

这也是这次唯一比较遗憾的题，平时做的概率dp也遇过用快速幂的，比这还要难一些，之前也咨询过e0e1e相关矩阵转化问题，也有过一点研究，但比赛就是没想出来，其实也是自己实力不济，理解训练太少，相当遗憾

省赛题并没有太多算法部分，并不贴合平时训练的题，但是这手速与wa点实在是，主要还是自己实力不济，感谢神队友Pentium和Physcal

 

总结：以后仍然不会训练乱搞题，乱搞题并不是区域赛与网赛核心，但会注意思维训练和手速的加强，刷题方面继续，仍然会每天定量复习旧题

一些些改变就是会返璞归真，更加注重算法本身，而不是光套模板，理解好算法，比专项训练更有用，会分一点时间到纯理论研究上，包括数学部分

继续加油，每周会在数模课上打bc，继续求队友大腿