标签：style sp 2014 代码 时间 算法 acm dp 简单
我在集训队里面也就一般水平，这次学校史无前例的拿到了8个名额，由于大三的只有两个队伍，所以我们13及能分到名额，由于13及人数很多，组长就按照谁在oj上面a的题多就让谁去，我和tyh,sxk,doubleq幸运的在大二就有机会参加亚洲现场赛，非常激动。牡丹江赛区是我和sxk和doubleq组成rainbow战队，我们对这次区域赛其实就是去张张见识，增加大赛经验（外加公费旅游2333），可是当我们真正来到赛场的时候不知道为上面我非常渴望拿一块牌子。第一天热身赛，double迅速切下水题，我一直再弄d题，想出了一个线性的方法解决，但是wa。。。我感觉自己算法没错啊，double说是不是如果输入不合法就输出0，我觉得不肯能由这种情况，也没在意。。。结果wa到死。。。赛后和别人讨论啦下就是这里错了。。QAQ。。。涨姿势了，输入还有不合法的。。。。哎。。。。。接着第二天，正式赛开始了，一拿到题目我就开始紧张，表现的很慌张，结果拿到a题想了半天也没看懂上面意思。。。后来静下来想了想这题TM水啊。。。。果断1A...可是由于我的紧张导致这到题目a的非常慢，让后我们看场上很多人解决了I题，于是看I题，尼玛题目这么长。。。。。简略的读了一遍没看懂。。然后问sxk上面意思，差不多明白了，这题目也水，我们开始把他想复杂了，一个简单的极限被我想复杂了，感觉不肯能这么长的极限怎么就是0了，但是不是0 也想不出别的了，果断选择0，然后还有e的求解，我哩个去我忘了怎么求e。。。模板也不给力。。。真是郁闷死了。。。。。还好doubleq的模板里有一个间接求e的方法，果断1A....这时候继续跟榜写D。。。。d题我没思路。。。doubleq给我说他凑出了公式，组合数学。。。然后接下来3个小时搞d。。。。怎么姿势都不对（后来发现这是概率dp啊。。。郁闷渣渣没做过概率dp。。。），然后最后一个小时左右我发现了k题。。。。贪心。。。想了40分钟，思路出来了，10分钟敲代码。。。希望能绝杀。。。然后。。我擦WA了。。。当时就感觉没戏了。。。没时间想了。。。。。如果一开始就搞k题的话很低几率a掉。。。。这回比赛涨姿势了，以后不能三个都花几个小时解决一道题目。。。。QAQ。。。。本来想找bin神和九爷要合影的。。QAQ打铁了都不好意思去要。。。。。。。。离广州赛区还有一个月，好好a题。。。希望能那一枚同吧。。。。。
标签：style sp 2014 代码 时间 算法 acm dp 简单
原文地址：http://blog.csdn.net/u013445530/article/details/40084041
