这次北京赛区的比赛,只有一个字形容:惨。本来我还说努力拿铜奖的,结果希望在比赛一开始就基本破灭......
我本人当然应该承担很大一部分责任,正是我个人的失误,导致最简单的题目都被罚时2次。最后无果而终。
13号是热身赛,我们2:00来到阳光大厅准备。热身有2题,A题是一个数论,B题是一个简单的DP。我一开始就很快做完了B,AC了。这时kicker和uuuu在看A题。等我做完B题,kicker就做A,不过好像算法有错。后来我看了一下发现可以用乘幂取模做,就敲了一下,交了就AC了。总之热身赛非常之顺利,因为A题有超过1/3的队伍没过,我很高兴,以为我们还是有希望的,谁知道......
14号上午9:00开始正式比赛,我们分开看了一下题目,然后就有队伍在15分钟时候通过C题,我这才注意到C题是比较简单的。kicker大概说了一下意思,我就直接上机做题了。其实这时不应该马上去敲代码的,因为我还没有一个完整的思路,而是一边写一边想,大忌啊!后来感觉可以用堆做,复杂度O(N*KlogK),还是可以接受的。sample过了以后就直接提交,然后收到WrongAnswer。其实我忘记建立了一个初始堆,不过当时没有注意这一点,后来改了再交,又是WA。这时uuuu说他做过类似题目,可以不用堆的(汗,我太菜了)。然后就上去做C题,后来AC了,不过已经浪费了时间,唉~
这时A和H都有人过,我和uuuu说A题应该可以搜出来,或者最短路,他说搜索可以,他知道,然后就做A题。kicker这时好像对H题有所感觉,我大致看了一下,不过不是很明白。后来uuuu把A题做完了,交了以后居然Runtime error。他打印出来改。kicker做完H题,自己做了几个数据过了。不过提交以后WA,估计算法有bug。这时uuuu改了A题,提交还是Runtime error。不过我们都没有认真考虑RE的原因,我以为是数组太小或者边界情况没有想到,其实是有些特殊数据会导致越界。不过当时没有往这个方面想,5555
这时我想了一下H题,好像可以处理一下,然后统计,就上机做了一下,不过好像算法也是错的,极其ft啊~后来发现有bug,但是没时间改。最后1个多钟,我们3人轮流改A题和H题,结果是最后都没有通过.......
这次比赛确实对我是一个打击,我没有发挥出应该有的水平,相当郁闷。但是我觉得我们的实力,特别是比赛经验和强队的差距是非常大的。我建议参加上海赛区的队伍从现在开始,每周参加一次网络赛,3个人一台机,完全模拟实战,这样才有可能取得好一点的成绩。
我是一个经验型的选手,如果自己做过类似的问题,就可以很快解决,如果需要自己推导公式和算法的题目,就很难在短时间内突破,而现在的题目都是灵活运用的题型,很少有直接套用网络流,匹配,或者其他经典模型的题目。对算法设计的要求很高,大家应该多多注意对自己思维的锻炼。去上海的同志们加油啊!!
比赛结束后,kicker说好像我不适合做这次比赛的题目,我无语。我没有想到我的梦想在北大的寒风里被吹得支离破碎。我仰望着阳光大厅的玻璃屋顶,好像过去的5个钟都在做梦,我的梦想已经离我远去。作为一个ICPC弱校的队员,我很想很想实现一个飞跃,但是我个人的力量实在是微不足道......
希望我们的经历给上海赛区的队友们提个醒,一定要估计到所有的困难,大家定出可行的方案,不要自乱阵脚。多做做对算法设计和思维能力要求高的题目。
上海赛区就要来了,我为你们加油!wish~
我本人当然应该承担很大一部分责任,正是我个人的失误,导致最简单的题目都被罚时2次。最后无果而终。
13号是热身赛,我们2:00来到阳光大厅准备。热身有2题,A题是一个数论,B题是一个简单的DP。我一开始就很快做完了B,AC了。这时kicker和uuuu在看A题。等我做完B题,kicker就做A,不过好像算法有错。后来我看了一下发现可以用乘幂取模做,就敲了一下,交了就AC了。总之热身赛非常之顺利,因为A题有超过1/3的队伍没过,我很高兴,以为我们还是有希望的,谁知道......
14号上午9:00开始正式比赛,我们分开看了一下题目,然后就有队伍在15分钟时候通过C题,我这才注意到C题是比较简单的。kicker大概说了一下意思,我就直接上机做题了。其实这时不应该马上去敲代码的,因为我还没有一个完整的思路,而是一边写一边想,大忌啊!后来感觉可以用堆做,复杂度O(N*KlogK),还是可以接受的。sample过了以后就直接提交,然后收到WrongAnswer。其实我忘记建立了一个初始堆,不过当时没有注意这一点,后来改了再交,又是WA。这时uuuu说他做过类似题目,可以不用堆的(汗,我太菜了)。然后就上去做C题,后来AC了,不过已经浪费了时间,唉~
这时A和H都有人过,我和uuuu说A题应该可以搜出来,或者最短路,他说搜索可以,他知道,然后就做A题。kicker这时好像对H题有所感觉,我大致看了一下,不过不是很明白。后来uuuu把A题做完了,交了以后居然Runtime error。他打印出来改。kicker做完H题,自己做了几个数据过了。不过提交以后WA,估计算法有bug。这时uuuu改了A题,提交还是Runtime error。不过我们都没有认真考虑RE的原因,我以为是数组太小或者边界情况没有想到,其实是有些特殊数据会导致越界。不过当时没有往这个方面想,5555
这时我想了一下H题,好像可以处理一下,然后统计,就上机做了一下,不过好像算法也是错的,极其ft啊~后来发现有bug,但是没时间改。最后1个多钟,我们3人轮流改A题和H题,结果是最后都没有通过.......
这次比赛确实对我是一个打击,我没有发挥出应该有的水平,相当郁闷。但是我觉得我们的实力,特别是比赛经验和强队的差距是非常大的。我建议参加上海赛区的队伍从现在开始,每周参加一次网络赛,3个人一台机,完全模拟实战,这样才有可能取得好一点的成绩。
我是一个经验型的选手,如果自己做过类似的问题,就可以很快解决,如果需要自己推导公式和算法的题目,就很难在短时间内突破,而现在的题目都是灵活运用的题型,很少有直接套用网络流,匹配,或者其他经典模型的题目。对算法设计的要求很高,大家应该多多注意对自己思维的锻炼。去上海的同志们加油啊!!
比赛结束后,kicker说好像我不适合做这次比赛的题目,我无语。我没有想到我的梦想在北大的寒风里被吹得支离破碎。我仰望着阳光大厅的玻璃屋顶,好像过去的5个钟都在做梦,我的梦想已经离我远去。作为一个ICPC弱校的队员,我很想很想实现一个飞跃,但是我个人的力量实在是微不足道......
希望我们的经历给上海赛区的队友们提个醒,一定要估计到所有的困难,大家定出可行的方案,不要自乱阵脚。多做做对算法设计和思维能力要求高的题目。
上海赛区就要来了,我为你们加油!wish~