这次去合肥比赛,是我们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道题了..
还有几天就要去合肥了,心里有点紧张~说到底这是第一次去打比赛,而且也是第一次出去省外.
这几个星期都一直在练习,做题.对预期的结果我也不知道达到了没..不过学了的,练了的也不算少了
在最后的这几天,努力提高状态,保存RP,练练思维.
希望第一次出征,不要拿个木牌回来..起码也要个铜吧..我们队虽然只有两个主力,但觉得拿铜也是比较大可能的!!
继续努力~~
最近在准备合肥赛区的区域赛.......陷入了紧张阶段!!
离比赛还有十几天,已经算进入了最后的阶段了!!
在最后的阶段里面,目标是每天一道数论题,然后最几道DP或者TREEDP题,和一些图论的题目!!
希望能在比赛的时候保证图论和DP能过掉!!
今天就随便写点东西吧!!!
来这里都基本写些ACM的东西,写下自己的ACM历程!!
昨天晚上做了TC的SRM DIV2.忘了SRM几了!!
做为一个新手..编程的新手.也做为一个英文白痴..昨天的题目一是题目看了很久,看漏和看错大部分题目,花了很长时间才做上250,500的没做上!!菜死了!!以后要继续努力!
今天做了POJ上的几个二分,用了匈牙利,也改了下自己的模板!1466,1469!
不过题1466 GIRLS AND BOYS 不知道为什么要全部线连起来最后除2才A,只连一半就WA!!郁闷死了!!难道有什么细的地方没看到?肯定是啦~~因为WA了嘛~~~数学能力还没到家...还没能发现..菜死了!!!
以后继续努力~~继续想远大的ACM国赛努力!!