标签:
首先分析一下比赛过程吧,一开始发现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,继续求队友大腿
标签:
原文地址:http://www.cnblogs.com/cnblogs321114287/p/4526499.html