金华省赛总结
金华省赛过去完整一个星期,想一个星期前的现在,我们还在金华,为只得了银牌而不爽。不过,也就这水平了。
这是我acm生涯中第一次出去比赛,学到的挺多。
AxorB,我们这次的队名,貌似我还是挺喜欢这个队名的,以后如果可以的话,继续用这个队名吧。这次的队友是mickey和ch_g。
也许是因为队友间的配合不默契,也没见过大世面,金华省赛,个人感觉合作得有点问题。
比赛一开始,A题开始被板刷,光神看的题,因为光神是来带我和mickey,他给mickey说了题意叫他去写,果然是道水题,mickey迅速拍完,直接wa,然后就是噩梦的开始。
当时我从后往前看题,mickey一直在那里搞A题,感觉是道水题却被卡了,mickey一直在那里调,而我一个看题非常慢的家伙读一道又一道的题目。
当时光神告诉完mickeyA题之后,自己就去那里推B题了。然后就演变成了我帮mickey看A题,以及和光神的轮流上机。一个半小时还是没有AC一道题。
那时候,整个气氛已经有点郁闷了,比较焦躁,因为A明明是道不难的题目,我也仔细看了mickey的代码,没什么问题,可是就是AC不了。不多久,光神终于把B题过了,我们
才缓了一下。我也郁闷,然后把mickey的代码推倒重来了一边,还是wa。这题果断是悲剧了。当时我在那里试自己的测试数据,试到某组数据的时候,我觉得很正确,光神却
说我wa了,然后,我无语,怒问mickey,他再看了一下题目,表示看错题目了。大悲剧。然后我就不拍A题了,给了ch_g去写这题,我去弄D题的线段树了。A题辗转又回到了
ch_g的手里,不过,时间已经过去近两个小时,倒是都没心思看排名了。D题的线段树思想还是非常清晰的,手推了一点边界条件,见光神还在写A题就开始在纸上写代码了。
ch_g在wa了一次之后终于ac了,两个小时已经过去排名大概在50+了吧,不靠普。不久mickey是把E题过了。当时感觉还有点希望,因为D题感觉挺好,能出,而光神说F题他
已经有了想法,就是搜索,当时想应该能出5题。D题思路清晰,上机拍了一下,打印了几个数据,调了一下2次ac,幸亏没拖沓太多,当时还剩下一个半小时,心情好了很多,
我们相信光神能把F题过了的,5题的话,不是银牌前几名就是金牌了。那时候出C题的队伍开始变多,mickey一早在看C题了,但是没有想法,我和他讨论了一会想出了一个有点
卡时间的算法:n次dij做最短路然后每次询问用n来暴力,比较卡时限,但觉得可行,忽然就信心大增,如果出了6题的话,金牌就稳稳的了。为了不打扰光神拍F题,我在纸上写
了一下C题的代码,感觉可以了就上去拍了,过了样例,当时兴奋不已啊,赶紧提交。然而返回回来的TLE让我和mickey泄气了一大半,反复看了数据和想法,感觉都没太大问题,
因为是现场赛,也没有说时限是多少,我就开始想那题的优化,mickey还帮我拍了输入输出优化的模板,一次次提交一次次TLE,感觉到了穷途末路,而且,由于光神被我们打断
最后也没有好好调出来F题。最后3分钟,我对C题已经没法优化了,而F题我根本没染指过,泄气得打算吃午饭了,然后光神怒了,叫我帮他看F题的代码,我知道我不该这样,
然而我也没办法看F题的代码,不过我还是拿来看了,4页的代码,我怎么看,想必光神也知道我没法看,但不到最后,军心不能乱,我还是看着直到比赛结束。
赛后回来,C题的题解是spfa,除此以外和我的想法一模一样,不过需要优化。怎么说能,还是实力不济。
AxorB第一次比赛就是如此了,有点混乱,配合还是有点问题,队友之间的交流问题比较大,经常读错题目或是传达出错,个人水平差也是一点。
为了下次的区域赛,该好好切题了,感觉自己进步实在龟速,代码能力也不强,果断还是切题少啊。