上周打了我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题,知道了正确题意,但是发现是计算几何啊,而且这个