南京区域赛总结

    上周打了我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题出不出影响不是很大了。

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