ACMICPC 2013 Changsha Onsite 总结

本年度我参加的第二次现场赛，也是我们学校今年最后一次现场赛了，十分遗憾的只拿到铜牌。学长准备去江游实习，实习待遇各种羡慕嫉妒恨。。。不出意外，明年就是我带队了，希望自己的水平能更上一层楼！

我的南京赛区总结：http://blog.csdn.net/whyorwhnt/article/details/14135109

周五早上到达长沙，感觉没有想象中的潮湿，上午到达湖南大学，宾馆居然接受我们的预定却忘记安排房间了，幸好去得早还有空房。湖南大学位于岳麓山和天马山脚下，湘江旁边，风景不错，校园也非常大,从宾馆到第五学生食堂目测要走20分钟……下午到岳麓书院和爱晚亭走了走。

周六热身赛四道题过了前三道，第四题是一个与线性代数相关的矩阵神题，三个人表示直接放弃。吐槽下这次的桌子好小有木有，打印的速度已经慢到神奇的地步。。。

Board

周日正式比赛，三个人的表现只能用手残来形容。。。。我和队友很快搞出签到题A，居然把它敲成O（n^2）的复杂度了……而且freopen也没注释掉，开场贡献1WA+1TLE，加上预处理后44min3Y，这开局不知有多悲剧。。。。在这期间学长想出了K，但是莫名其妙WA两次。。。帮学长找错，许久之后发现想到分三种情况旋转但只敲了两种，这。。。。之后输入部分也有顺序问题，163min6Y。。。过K之前队友敲出了J，说是个很简单的概率DP，提交WA，很快发现是dp数组的两维大小开反了，当时队员的心情真是……94min2Y。之后很快发现了C的水题本质，是射线与圆的相交关系，我们考虑了所有特殊情况，学长很快敲完，148min1Y。

这次比赛又是最后2小时一道题没过，接下来说说没过的题。

B，E，F 3题全场无人AC，我觉得出这么多没人能过的题实在没意思……还是觉得今年南京的题出得好，正如南京官方题解中说的那样：我们力求队员每做完一题都能发现稍微难一点点的题可以去挑战，对于超强的队伍有机会AK。

赛后有出题组的教练来讲题解，最后用的ppt不知道在哪里可以下载……

B题说是先从二维开始考虑再向三维拓展。D题是我们过了4题之后主攻的题目，最后想到斐波那契数列和矩阵处理等等，最后推到求斐波那契数列相邻两项对n模为1，但是没人会搞……当时我列出矩阵方程的时候看形式一下子就想到可能是Baby Step Giant Step，但是只会搞数字的不会搞矩阵的，赛后题解跟我们想的基本一样，但最后告诉我们那个矩阵用Baby Step Giant Step随便搞就行了，瞬间不明觉厉，希望路过的大牛指点下。E题是热身赛第四题的扩展，说是什么偏负矩阵，完全不懂……F没听懂，好像和插头DP有关的样子，这东西只是大概明白怎么回事，完全没练过……G是非常遗憾的一题，据说是POJ原题改编，貌似是叫度序列，队友除了判断多解都想对了，当时旁边北邮的队伍很快过掉这题，压力山大。H是最遗憾的一题，全场没几个队过，也是我唯一没有读的一道题，被那张神配图吓到了，ORZ，据说非常简单，赛后出题组的人也表示不能理解为什么大家都不去尝试……I是我们最后一小时猛敲的题目，光理解题意就用了20分钟……以后有题解了去学习下。

回顾最后的board，我们在铜牌区还是很靠前的，明年继续努力吧。

3天后就要开始为期一个月的4天一考试的噩梦状态了，目测cet6只能果考，求过……不知何时才能重新安下心来刷题。下周围观各路神牛决战长春。