湘潭邀请赛赛后总结 __悲伤的结局过后必定是成倍的努力

今天是2012年5月19日

一个比较难过的日子...

今天第一次参加比较大规模的全省竞赛...满怀希望的抱着不拿一等也要拿个二三等回去玩玩的心态

提前一天印了5份多达400页的模板,包括了吉大,浙大,杭电,数论专题和计算几何...

结果一个都没用上,这给了我心里莫大的打击

...一开始心情还是比较激动的,毕竟也可以出我们学校到外面去玩

再就是万一拿个奖我就爽死了

至少出去也能说我有个省级竞赛奖项~有分加,资历也牛逼不少...哎,都是幻想....

听说这次邀请赛也会给regional的名额,也不知道是不是真的...

闲扯一会~不一会就到了湘潭,这学校真心不错

校园大,绿化好不说

MM也是多得一笔啊~

口水....

一路上看到了不少大神,大神一般都是一个特点:

眼镜,简朴的短袖,平头

虽然大部分屌丝也是这个装扮...

但是大神和屌丝还是有差距的...精神上的差距...

恩...我是屌丝

开会闲扯两句就开始比赛了...

看上去比赛还是比较正式的~投资也是巨大的...每个人都发笔发纸发水发午餐这一点我很是欣慰...

PS:湘大中餐给的麦当劳相当给力!!!还是套餐雅蠛蝶

条件好的没话说~

但是编译器上就出现了一些问题....

湘大的OJ是支持VC++的编译器的,但是组委会没有给VC++

桌面上就是个eclipse,vs2008和devc

ZCZ那一组就因为这个被坑了好久~因为不熟悉DEV的编译环境也不会用VS...

还好我以前用过一段时间VS,调试什么的还比较得心应手...

9:00出题...

一开始我就看出了E:Echo是个字符串水题,让岩哥动手...自己继续翻译英文题...岩哥有点紧张还调试了很久38分钟1Y

超哥继续推A:Anti-Goldbach's Conjecture公式,我继续翻译B题,发现B是个最短路~有点想动手,但是看到50000 100000的数据量我还是放了一下

最终题解发现不写这题是对的,直接最短路会TLE,全场也只有中南做出了这一题...

题解上说不需要把这个图实际建出来，对于同名站点之间的换乘，显然只有从起点用时最短的那个站点换乘才是有意义的，其余换乘方案，到达时间都不会更早，答案也就不会更优

70分钟左右的时候超哥说A:Anti-Goldbach's Conjecture公式推出来了,是个斐波那契数列...但是涉及到大数

我也没怎么看题就开始JAVA...

100分钟左右,一直调试...但java失败...heap都开不下1000000的BigInteger...当时我也没多想以为是我的问题,就一直在想一直自责...

150分钟左右岩哥说C:Collatz Conjecture有思路了...,当时估计是个打表~~于是让他开始敲...

200分钟...测试样例和自己写的样例都过了....但是WA...岩哥继续调试...

当时我已经把题目全部看完....但以为是G是个稳定婚姻~没有发现G就是个简单模拟....超哥和岩哥讨论G了几分钟...竟然就放弃了

我苦逼思考J....超哥苦逼思考F

220分钟左右岩哥第二次WA...继续调试....这个时候我突然看了一眼A,发现公式不对...应该是n&2==1时   a[n]=a[n-2] +(a[n]之前的合奇数)

之后大悟...在纸上写了下伪代码...

270分钟岩哥宣告失败...

我上机写了奇合数的筛选以后~超哥开始上机写A的主函数...最后30分钟太紧张,出了一些差错

然后更紧张,越是紧张越调试错...

最后在290分钟过了测试样例和自己写的几个样例...

最后10分钟提交....

WA!!!!!!!!!!!!!!!!!!!!!!!!!!!

当时这个结果给了我们莫大的打击...

修改数据范围提交

还是WA!!!!!!!!!!!!!!!!!!!!!!

10分钟我们最终提交了将近10次...没有结果

最终结束...

1题,50名...

这是一个让我们都不能满意的成绩

A直接筛选...

C直接暴力...

G直接模拟...

看上去题解是那么容易...实际呢...悲哀....

按常理来说至少保3题冲4题是没有问题的...如果出了4道就是二等奖了,至少心里上也有个安慰

但是心态和经验上出了问题导致我们一直没AC...

题目很水,我们也很水...所以成绩更水

不知不觉学习ACM就已经快一年了.

从一开始的输入输出,到数组字符串指针结构体

再到搜索递归队列栈堆树,再到大数,hash,二分

再到数论图论计算几何

再到DP

基本的入门专题都已经做的差不多了...但是我的成绩却远远没有入门...

看到不会的题...第一件事就是先看别人的算法....

第二件事就是找数据

第三件事就是找标程...

这种节奏已经慢慢的影响到了我的ACM生涯...

我深知其中的错误

但是每次都恨不得有数据有算法思路再开始做题

已经很长时间没有AC高质量的题目了...

也就证明着我已经很久没有专心在攻算法了...

但是这次比赛直接给了我一个耳光

不搞算法...?

你就活该被中南大神虐

从今天开始,现在开始学习就要开始有种紧张感了...

之前还对自己定位不明,一直以为自己水平还算不错

以后至少每场CF,TCO都做!每次群赛一定要看完题...

下半年 省赛

 waiting  && fighting....