GCC杭电比赛总结

4 评论36次阅读2008.05.15 9:35; 作者:Felicia 

这次比赛Ader来陪我了,因此状态比较好。

首先狂赞cz!cz独自做了GCD那个题。虽然在这个题上花了不少时间,但是大部分时间浪费都是题目没有写清楚造成的。不然比赛开始1个小时内绝对能ac的。然后cz在我们过了6题之后,和我一起想D题,想了几种方法都觉得超时之后,忽然他想到了一种奇妙的跳来跳去的方法。我跟他一起先在纸张上写了代码,然后他上去敲了没过样例。打印之后他去了厕所,我看着代码发现一点小错误,改好就AC了。关于这个题目,Sherlock有另一种做法,可以保证最坏情况下不超时,关键是应用了一次巧妙的移项,盛赞!cz在这次比赛中发挥了至关重要的作用!而且我发现我和cz讨论问题并一起写代码,正确率还是很高的。

mmd仍然起到了山岭巨人的作用。瞬秒J题线段树,然后很稳地过掉了A题,虽然不是很快,但是也不慢。比赛中mmd先后跟我讨论了B题和E题,给我明确自己的思路带来了很大帮助。最后一个小时我们7题之后,由mmd自由发挥,写C题。可能是我们前面做得不够快,导致mmd时间不够。C题是需要大量代码模拟而没有时间了。mmd只好匆忙写完,调过了样例但是交上去wa了。这么看我们队的模拟还需要大量的训练,一是代码正确性,二是代码速度,都要提高。用两个字评价我们队:手慢!理由:经常稳居某题数最后一名。

最后说说我自己吧。这次比赛我感觉自己发挥的还是不错的。开始我看了几个题之后决定写B,立刻想出了正确算法就是建一个图然后floyd。第一次交wa了原因是数据范围不对。经mmd提醒修改了数据范围之后,就过了。我写的第二个题是E,就是那个插头dp。这个插头dp是比较简单的。我一共见过两个插头dp,一个是日本题,3进制状态压缩,最优化目标,另一个是楼爷的,4进制状态压缩,计数题。这个题超级简单,因为不需要去环,所以只是2进制的状态,位运算瞬秒之。我做的第三个题是一物理题,让我回想起我在物院的光辉岁月。这个题要求一个挂在光滑钉子上的铁链的落地时间。首先应该根据动量定理,列一积分方程,两边微分后成为一个常系数线性二阶微分方程。两个初始条件可以由铁链的初始速度和初始受力得到。解这个二阶微分方程可以用特征方程法。解特征方程发现有两不等实根(这种情况最好处理),然后就可用待定系数法代入初始条件,解出铁链末端速度函数。现在可以把速度函数代入积分式展开化简,换元后发现是一元二次方程。嘿嘿,公式解之。至此算出铁链刚好完全掉下钉子的时间和速度。然后就是一个基本物理问题(有初速度的垂直下落问题)。又用公式解之。把两个时间加起就over了。这个题推公式花了我不少时间,cz帮了很多忙,使得我能静下心来细细地推完,又检查了一遍。感谢我的常微分方程老师及数理方法老师,没让我忘记那些基本的东西。ac这个题之后我就去和cz讨论D了……

关于看题:一开始我看了几个题,惊奇地发现mmd看的很快。mmd看题越来越快了,因此我很高兴。

关于GCC今后的发展:这个比赛虽然没有暴露出我们的许多问题,但是我还是对我们的知识结构还有训练量有所担忧。mmd和我最近都努力地交换知识,力求比赛的时候能更好交流。cz在这方面做的还不是很好。我建议cz还是要加强训练,多做题。你来机房太少啦,做题也太少啦。如果立志要再努力一年,就拿出你的行动来!

关于WHUACM今后的发展:虽然lizhixu走了,但是我们加入了男人yyt,几个新人成长十分迅速。我对于集训队非常有信心。马上要去地大比赛然后是要到暑假了,近期mmd在筹备暑期集训方面也做了很多工作,希望集训队员继续努力,新人争取拿100块钱:)争取有更多的人出去比赛!

最后感谢Ader陪伴我完成杭州之旅,真的谢谢你 @_<

相关文章

  • 评论 (4)
  • 引用通告 (0)
发表评论 引用通告

  • LittleMonk | 回复 1F

    五月 17th, 2008 at 00:26

    能不能.. 看看你杭电那次比赛的解题报告啊… 我一直在努力中.. 貌似不是很有天分…

  • liruqi | 回复 2F

    五月 20th, 2008 at 23:31

    lizhixu去百度实习了???

  • cuedog | 回复 3F

    五月 21st, 2008 at 10:53

    您说的LTC那个插头DP,是哪个题,可否告知.谢谢.

  • Felicia | 回复 4F

    五月 22nd, 2008 at 11:22

    就是LTC男人八题中的一个题,cdq的论文有介绍

暂无引用通告