南京区域赛总结

    上周打了我ACM生涯的第一次ICPC区域赛,也是参加过的最大的比赛了,以后估计很难有机会再打这种规模的比赛了。

    这次比赛的过程感觉比较良好,虽然我还是心态不是很稳。首先我们先参加了热身赛,由于中午睡过了,热身赛并没有及时赶上,去的时候,其他队早就开始测试环境(A题),我们赶紧把东西打开,测了测常用的编辑器,都感觉没问题,就开始做题,可能是看到别人早就开始有些急,也可能是看到别人都有气球,有点眼红,并没有在热身赛签到成功。成功爆零滚出,这一定是为正式比赛攒人品,一定是这样,今天做不出题,明天就有好运了。后来我们回到宾馆,把那两道签到题给A了,,,,算是迟来的AC。

    第二天终于开始了正式比赛。正式比赛,一开始我们开始读题,我看到最后一题M题目很短,果断开始读题,队友都从前面开始读题。然后A题有人A了,发现是博弈,他们两个去做题,顺便甩给我一句,B是水题,由于发现M并不是很好做,就去读B ,后来发现榜单有人过了J题,就去读J题了,经过一轮折腾终于找到了应该做的题。这时他们发现可能是裸的巴什博奕,然后试了一发,返回wa,知道不是,就开始推博弈。我读了题后,发现竟然是筛素数的题,怎么都是数学,啊啊,化简题意发现是求解n*n个区间内的不同的素数的个数。这时候队友成功过了A。lwy就开始读了另一个题,ayf和我一起这个素数题,我们发现区间总数太多,不可能一一求解,ayf说,可以求解每一种素数的贡献,我看了看发现,确实是好想法,我们造了一个样例,然后把素数左右区间乘积就是它的贡献,和答案一样。嗯,就交给ayf写了。这时候lwy也读完了I题,我一看数据量500,一听题意,就感觉是个网络流,画了画图,建了两个图感觉稳了,就等着ayf敲完J题,换我上了。后来还发现读错题了,我再把建图的流量一改就行了。最终在调出一个小bug后,成功一A了J题,然后开始了我的敲模板的过程,我竟然敲错了两次模板,可能我感觉这道题这么快建好图有些心态不稳。幸亏每次敲错,程序都是死循环,没有提交,最后被lwy找出错了,提交一A了。然后这个过程我浪费了大量时间。心里很难受。之后我转战D题,他们一直在为读懂G题D题努力,和推导G题公式。我看了半天D题,知道了正确题意,但是发现是计算几何啊,而且这个计算几何并不会,在挣扎了很久后,还是决定直接放弃D题,还是做出G题为好吧。那时候ayf推出了一个公式,我们商量了一下,决定用一个矩阵快速幂加一个常数的公式来解决,ayf就直接写矩阵快速幂了,最后服务器连环炸,真实气死人,想提交,不知道对错,只能在干等着。最后返回了几次wa,知道公式有问题,推了推,已经发现是少推了一个跨三角的公式,应该是用两个矩阵快速幂。最后赶紧写,但是写不完了。结束了,我们矩阵才刚敲完。最终这道题只能遗憾了。

    最终幸亏超过我们的人不多。我们最终还能拿到铜奖,就算A了那个G,也是铜,没有什么太后悔的。拿到了牌子还是很开心的。

    团队间的总结和反思。每次比赛之后,还是得总结的。这次比赛可能题意不是很好读,其他人在赛后做题也都读错题了。有些题目不是很好读,导致我们并没有完全并行起来,浪费了些时间,比如J题我读了很久,ayf敲J题时,我已经把网络流的图 建好了,并没有开新题看(这里也主要时怕同一时间做两道题会出事),还有我敲I题时,ayf和lwy一直在想确定G题题意和D题题意,确定了很长时间,最终确定了G题题意才开始推公式。所以,很长的时间都在确定题意上,但是我们又不能草率的确定一个题意就开始做,一定要确认正确才行。这就要求我们第一次读题的时候一定要认真读,争取一次性就把题目给读出来,不留下不确定性的因素。还有紧张问题,因为我一开始忘了一个java里的类名了,怕用到,一直很紧张,这也可能导致我写错了模板。因为写错了模板。需要找哪里写错了,需要很长时间,这也浪费掉了很长时间。总之,比赛一定要集中精力,读题时尤其要认真,还有心态要好,不能乱了心,要不然,可能花费更多的时间来弥补。

   比赛的时候,正常发挥就是一种超长发挥了,所以按照平时一样发挥出来,不会的知识点直接果断放弃,就做的还行了。仔细分析我们的实力和这次的题目,计算几何和更难得题很难做出来,除非有模板,所有我们得到现在这个成绩,已经说正常发挥了,G题出不出影响不是很大了。

   希望我们学校以后的几场比赛,能够打的更好。

 

 

你可能感兴趣的:(日记,总结)