2014年acm区域赛西安赛区总结

  2014年10月27日，于学校，翘了思修课。

  随着西安赛区以打铁结束，这一年我的比赛已经全部告终，或者说已经被虐完。

  如果大一还可以以年轻为借口，以机会还很多为自己的懒惰为借口，那这个时候，已经没有了任何借口。

  西安赛区打得真的很好，没有了侥幸，没有了遗憾，对，实力就是那样。

  正赛第一天，通神水题照例快速12min1A，因为知道他做水题1A的命中率，在他做的时候我没有看他打，而是扫了一下所有的题目，最后定格在了K题。通神过了A题之后，我刷了一下榜，排名挺靠前，果然全场第二道过的是K题，说了思路大家一起思考讨论了一会，再次刷榜F题也出来了。于是决定杰哥看F，我和通神继续看K。大概没到一个小时的时候，我有了一个思路，我觉得我全场最傻逼的地方就是这个思路没有和他们讨论自己也没有多加思考便让通神开始敲，在几分钟打完之后贡献了一发WA我才意识到这个思路超时了，其实从最后的结果来看这时我们已经打铁了。十几分钟之后我才想到自己的想法是对的，只是要用递归来完成，类似gcd。？于是我让通神去看D题，自己用递归的思路打了一发（因为中间一个0 0特判wa了1）73min3A，这次倒不是WA的多，而是出的太慢。此时全场2题的大多数，3题就是金牌区。转战F题，明白题意是一个很裸的超时dp，因为前两场区域赛，我太过于相信这一题就是用dp写。看了杰哥的转移方程，我开始往矩阵快速幂上靠，某个瞬间听到后面一个队说是klogn的算法，然后他们过了，我坚定相信这一题就是用矩阵快速幂来优化，也怪自己的傻逼引导吧。在两个小时这样我们WA掉了第一发，我意识到把大矩阵分割成2*2小矩阵有问题，因为牡丹江的失败决定通神开I题，我来找F思路问题。直到封榜，我还觉得自己的大方向没错，而通神最后用字典树做的I也没能调试出来。或许最后几个小时一起看F或者I能写出来。？可即使最后写出来多拿一个铜牌末尾又能如何。

  弱就是弱，上一场的铜是运气，这一场没拿奖或许是这一年最好的结束，让自己清醒的意识到自己不能这样浑浑噩噩了。

  转眼时间快到一年了，自己已经大二了，北京邀请赛打铁，上海邀请赛铜牌，牡丹江区域赛铜牌，西安区域赛打铁，从表面上来看，这一年还算及格。

  是非成败，来年再看。

  感谢那些一路支持我，为我加油的人。

  还是那句话，所谓梦想，不是最初的勇不可挡，而是永不停息得疯狂。

  梦想着有一天，站在世界之巅，告诉世人，我们也可以。

转载于:https://www.cnblogs.com/xiao-xin/articles/4053975.html