这次去合肥比赛,是我们3个人的第一次正式组队的现场赛!!虽然是第一次,但在心态上也保持的比较好,这是因为老师说了题目应该不会很难的原因!
在教练会上,老师说了题目最难的几道都已经放出来了,剩下的都是一些简单题,而且时间也不会卡得很紧,心情也有所放心,觉得起码能水上一两题~
可是在比赛开始的时候,我们3个分别看题,我看最后3道,龙牛看前3道,SY看中间两道,我看G,H的时候,虽然题目比较简单,可是觉得水不过,放弃,G题.但看了F之后,就觉得是一道匹配题,而且和网络赛的第3题,BOYS AND GIRLS有点像,觉得可以水下,就叫上龙牛一齐想.这就是我们失败的开始....题目像了很久,虽然样例过了,可是自己出的一组数据没过,时间已经过来快一个钟了,这时我们就看下BORAD,发现F题,之后一个队交过,而且没过,觉得不是水题,这队应该是ALPC 50吧,我看过他们的总结,说他们也水了下这题!这时也看到很多队已经把A题水过了,这时我就去看A,他们继续想F.我把A看完了,觉得可以把A水掉,就上去写了,叫SY出几个数据.但是可能紧张,二分写得不好,有个地方卡住了...我就叫龙牛过来写...这题的代码不长,很快写好了,然后对下数据,改下代码,出的数据都过了,就交了,1Y...心情也有所放心了..不过时间也快1个半还是2个小时,记不清了..
然后F题龙牛说和预赛那题有点不同,而且没人交过,我们决定放弃了,然后看见C题很多人过了,我们也立刻开始搞....
C题题目有点囧...看了我们好久...这也由于我们的英文能力差的问题吧...连字典都出动了,题目也应该看了半个钟左右,然后发现是一个很简单的求桥判是否在同一个环上的问题,不过有重边,模板上面不能处理重边,我门就搞了个并查,缩点,然后把模板套上..样例过了...提交,希望不会出现TLE...结果返回就是一个TLE..开始囧了...
我们就输在这题上面了...逛在搞这题,搞了很久,也是TLE,后来我也写了个另外的做法,用并查把环缩成点,判断是不是在同一棵树上,结果交上去WA了...郁闷...这时我们也看了下BOARD,看到D的也很多人,不过C的比D的多出很多,有点想放弃D的,不过觉得C那么多人过了,觉得我们也应该能把他给搞过...这就是一个错误的选择了...
后来一直都没搞好...时间一分一秒过了.....
最后就这样结束了...
后来结束的时候,听到教主们说D题就是一个强连通缩点加最长路...更加郁闷了........如果当时放弃C题去搞D题...也不至于搞成这样子了..起码强连通缩点我和龙牛都练过...而且B题的离散对数在比赛前一个星期也看过..
最后总结,我们的实力不足,经验不足,知识还不是很到位....
接下来的就是把自己的知识面训练好,向数论和图论发展,比赛前和答应过自己,图论题,除非很难,不然一定要A掉,结果两道图论,一道没看,一道囧掉了....
继续努力..
最后就是说说其他
中科大真得很漂亮,大家有时间也去逛逛吧...和公园简直没什么两样,宁静,幽雅...
鸟又多,树有大,还有个很空旷的广场...
在中科大参观了他们的校史馆,看到了很多牛人,连小时候就开始膜拜的华罗庚也在里面
酒店也算不错,早餐也比较好吃,只是我们ACMER一大早就把人家的早餐请光了..搞到没吃什么,对面的蟹王鱼比较好吃,也算特产吧
酒店的浴室是透明的,这个有点囧....合肥一大特色....
总之,这次的旅程,虽然有点囧,也算有点收获吧...知道了自己的不足...看到了我们ACM的亚非区主席黄金雄.听了他的讲座,也了解了下他....吸收了他的一句话,先做500道....接下来要做的就是这500道题了..