南宁2017ICPC总结

​    ​    ​  　　　　　　　　　　　　　　　　　　　　　　　　　　　　  ​    ​ 南宁2017ICPC总结

第二次到南宁，高铁三个半小时好像没什么感觉了，广西的天气真的是又湿又冷，而且交通也及其不方面，所以对广西的印象也不是很好。这次承办的是广西大学，这次可能是第一次承办没什么经验，所以很多地方体验没有其他赛区的好，但是整体没出什么大差错表现还算是及格的。

有幸大二就参加了第一次acm的区域赛，最正式的感觉算是这次和上次杭州的ccpc，因为都是真正在一个体育馆里面做题，这种气氛比在机房的那些比赛好多了。

说说这次比赛，热身赛不算很顺利，只过了一题简单的签到题，其实这道签到题当时也卡了，然后是找出是因为读题没读仔细导致输出格式不对，改正后A了。然后就是被一道《挑战程序设计》第一页的原题卡住了，一直在各种优化的方法，但是复杂度一直降不下去，最后一直TLE也没调出来。然后对面矿大的队伍来的比较迟，也没做出来，但赛后还是问到了他们的想法是一种二分n²logn的方法，事实这也是《挑战程序设计》书中的正解。

后来正赛，很奇怪没开始就开始发题目了，然后很多队伍就开始打了，比赛开后大家的签到题A都是0min过的，我们之后再打3min过了。然后队友看完F发现是一个直接暴力打表的题目，不过需要用到大数，然后说完思路就给java队友去打了，打完一次A。接下来的比赛体验其实不是很好，首先是打印非常非常慢，有时候都找到错了打印还没送到。然后就是卡题，我自己一个看的L，队友想J。然后L其实是一道不是很好推的数学等式题目，然后我就凭借以往比赛的经验开始打表找规律，然后终于两个半小时的时候找出了规律

F[i] = F[i-1]*6 – F[i-2] + 2…然后因为数据去到10的190次方，所以也交给了队友打java。之后的比赛就一直陷入在J题上面了，当时思路现在回想真的没什么条理，队友也没有思路就一直卡到最后了，3题打铁，这次比赛，大概五题左右能拿牌。后来在火车上也想通了J也代码实现了，然后发现M也是一个暴力搜索其实是有机会过的。

通过这次区域赛，发现了自己思维题做的太少的缺点，导致一些题不能尽快A掉。代码实现也不算太好，大数只能依靠java。只能说技不如人吧，希望继续努力多一年，下次来的时候能摸到牌。