2011福州retour

赛后这么久才写完赛后总结,可能是最近的2场考试都是裸考,复习比较忙,又接了个卖身的活,挺累,抽空把它写写。

说说比赛:

       热身赛题目还可以,1道简单博弈 , 1道状态压缩或网络流,1道组合数学(结论是错位排序),1道签到题。左边是清华,右边是中山。清华很快AK,我们因为没看notice,一直纠结在A题上,A题过了之后,老朱发现C题是错排公式,要JAVA敲,在结束前3分钟提交的,但系统一直没返回结果,不过总之热身赛还是很顺利的。

       正赛,开场还是我们队的老套路,队长看全篇找水题,我前5,老朱后5,我看AB题目比较长, 于是先读得C,很快看出了是树的直径+单调队列,类似JOJ上河床那题,但是一估时间复杂度, 在线算法的话,是O(500*50000+50000)的,所以没敢先敲,随后老朱看了G题,是一道以G+上的游戏改编的题,搜索应该能过,于是老朱开始敲G,队长看了H题,线性规划——这是我们看的唯一一道能与数学沾边的题。。。队长开始想H的网络流的构图,我在考虑C的离线算法,比赛将近半小时,有队伍开始陆续过了A题,队长开始读A,老朱敲完了G题,交了TLE,队长说A题比较水,就开始换队长敲A,我看B开始有很多队过了,又转向看了B,看见了很麻烦的日期处理,而且后面有又10^6的数据范围,很明显的单调队列DP或线段树的数据范围,赛前单调队列题练的就很少,线段树就不是我们队的强项。CAP队过了C题,我有点开始怀疑O(2.5*10^7)是否能水过。队长A题已经敲了300行了,交了WA2次,打印的代码足足9页,老朱又拿A*优化了G,还是TLE,这时,CAP已经过了A,基本稳铜了,我开始敲C,样例和简单的几组数据过了之后,提交1Y,正赛过的第一题,当时兴奋不已,可没想到,这成了我们本场比赛过的唯一一道题。还剩1个半小时,老朱开始重新敲AG题基本放弃,封榜之后,A题一直WA,最后也没有过。老朱和队长调程序的方式有点乱,不看中间结果的对错,直接过了数据就交……很冲动的行为。最终1题,铁牌。意料之外,情理之中。

        对于比赛的结果,很失望,但还不至于绝望,毕竟这次比赛仅对我个人而言只是第一次,不是最后一次,只是一个起点,并不是终点,但是队长和老猪来讲,结果又有一些残忍。

        主观不努力,只好客观找原因了,福州的题确实不适合我们队,没有较水一点数学题,2道水DP还都是我最弱的单调队列,哪怕之前刷那么一两道DD优化的题,也不至于在最水的A题没出的情况下拿到牌,还有就是错误的做题倾向(G题,虽然题目游戏背景简单,算法也很直白——搜索),也可能是热身赛把人品耗光了。

        说说现在:

        赛后感触还是很深的,虽然自己努力了很多,可还是没能尽全力,毕竟和你同场竞技的人都比你有两三年甚至五六年以上的编程基础和算法基础,在茫茫ACM的海洋里又一次的感到了自己的羸弱,JLU——Join losers union,我们是失败者,losers,只有在别人鄙视的目光和嘲笑中一步一步踉跄的走下去才能得到属于自己的成功,就像9个月前对自己说的那样,即使跪着也要走下取。因为我爱ACM,爱她的纯,她的美,她的公正、不偏袒。

       最近学校也不断有针对11级的比赛,11级还是很给力的。看见11级的同学,瞬间感觉自己老了,我也会在机房被人叫着师兄(在也不是李sir和郭boss眼里的期货),或许还会受到11级的鄙视,只能说,11级的同学我在这里向你们道歉了,保多校心有余而力不足。

临近期末,师兄们和我也都开始各忙各的,ACMer的训练淡季,偶尔也会去机房,不过就我一个人,好凄凉呢;偶尔也会去刷刷cftc,敲敲代码,找找手感,膜拜下秦牛。

还会继续……

你可能感兴趣的:(java,游戏,编程,优化,算法,网络)