距离银牌只差一个Lucas的距离

    写这篇以记录2017年山东ACM省赛。

    毕竟，这是我的最后一场省赛了吧。

    在去之前的心情其实还好，觉得就当成是一场旅行，到处跑跑也是挺好。之后越临近比赛心里也越觉得虚，感觉还有好多好多不会的东西，感觉还舍不得去打这最后一场省赛，但终究，还是来到了这一天，坐上了大巴，踏上了省赛的路。

    比赛地点在青岛科技大学，结果车一路开到了宾馆里，完全没看到学校的影子，然后比赛的时候就是学校派车直接一路开进学校比赛教室，比完出来上车再开回宿舍....喂喂，连青科是什么样连个逛一下的机会都没给我们啊= =所以对青科的印象就只有机房和报告厅，其余的也没再多看了。午饭吃的是发的盒饭，我负责去领饭，米饭和馒头数量不一样，所以我领下了米饭之后顺便贪下两份然后拿去给他们抢了→_→肉吃着口感还好，表示菜真的好辣....顺便提前说句正赛结束之后的饭竟然是一模一样的盒饭...既然说了饭，就一次性说完吧，那天的晚饭在宾馆吃的，其实食物还是可以的，就是食物的量.....我坐下的时候面前一盘鸡肉是满的，等转一圈回来聚已经只剩菜汤了。最后超哥带着浩浩荡荡的一群人跑出去买泡面了..心塞。第二天的早餐倒是还好，自助餐，至少不用考虑吃不饱的问题了。赛场中间发的午饭就是普通的面包火腿以及一袋奶。比完赛在报告厅干啃感觉吃不下...还是去年吃汉堡好~

    既然吐槽了就一次性说完，比赛结束滚榜的时候那个榜单小到连主持人都表示看不见....另外主持人连ACM的规则都没弄清楚就开始读了，感觉各种尴尬。第一次在山师打比赛我本以为办的一般，结果在打了各种比赛包括区域赛之后，发现山师办的真的是我打过的最好的一届了......

    第一天热身赛，三道题目所以一人看一道题，我看的是字符串的那道题，看完喊声这是水题，结果上来敲了个WA。然后队友把那个B题模拟敲了，过了之后我还是没能过，最后队友跑纯暴力过了我才发现我少考虑了一种情况。最后队友把SPFA敲出来然后再随便测了测东西就走了。写热身赛的过程主要是因为我这个水题WA了几遍，弄的我心态有点炸，感觉自己不该WA两遍，怕第二天再遇到水题都不敢敲了。回宾馆也是感谢队友开了个小会，给了我继续敲题的自信= =

    第二天，早起坐车到比赛场地开始正式赛。一开始那道快速幂的题敲完之后发现数据是10^8+7，心里还有点犹豫，再加上有一群人WA了，代码先放一边没敢敲。这时队友发现fibconcci那个题有规律，敲了一个JAVA大数交上过了，这时返回了题目改正，应该是10^9+7。于是果断交了，前两个题做的算是顺利，后面就开始出现各种曲折了。多项式的那个题目，队内出现了分歧，对于“any x”的理解我觉得是必须所有的都是整数解，而队友觉得有一个整数解就成立了。而代码方面也出现了分歧，队长敲了个分开处理系数的代码，我觉得太慢，敲了一个求根公式的代码，结果因为忘记了一个括号的问题，小数判断出了问题一直处理不好。队长便继续改他的代码，按照两种理解最后WA了两遍，然后我们发现了小数处理的问题，改过代码又WA了一遍，最后用我的代码过了。不过现在已经耽误了很多时间了，在加上WA了三次，排名已经被甩在后面了。再然后是卖东西的那个题目，我在改代码的时候，队友商量出了方法于是去敲了，然而还是WA了。之后我读了C题，找了几组数发现是杨辉三角，然后告诉队内数学好的队友让他去列公式了，之后便陷入了瓶颈。C题用Lucas定理求组合数一直在WA，而J题则是觉得找不出问题来了但还是一直在WA，开着比赛时间一点一点减少，说实话那个时候我心情已经炸了，手里面握着题，完全静不下心去看别的题，翻两下还是想看C题和J题，但是看还怎么都看不出问题，眼看着就封榜了，一堆A出了四个题的队伍，我们还只是A了三个，感觉脑子一片乱。感谢队长也在一旁安慰着我，没事的没事的，还有时间能做出来。他也确实做到了，抱着试一试的心态把int全改成了long long，交上结果A了，原来WA的原因就是因为这个long long...不过这一A也让我又觉得有了希望，所以重新回来看C题。我感觉我的思路没什么问题，应该就是杨辉三角，然后Lucas求组合数，难道是队友列的公式有问题，但是找了很久也没找出什么问题，还是一直在WA，最后剩几分钟结束的时候，发现中间改了一个变量没改回来。赶紧改了交上，结果却是返回了一个TLE，然而现在已经没时间了，比赛结束，没有机会再去找TLE的原因了。

    因为时间太慢了，所以最后的结果也只是一个铜牌而已，赶紧脑子里一片空白，不知道该说什么，坐在报告厅里面拿帽子遮住脸，还在想着我能做出来C题，还在想着那个电脑里面返回一个Yes，然后五道题，拿一个银牌，也算是满足了。可是没什么用，结果终究只是铜牌，然后心里留下的是不甘心。比赛出来有人说用Lucas做出来的，回来搜题解也有人没用Lucas做。但是这题的思路我一开始想的是对的，就是求组合数，但磨到最后还是没能做出来。也许是我每次做题求组合数都用的是Lucas，所以一直没有在意过时间的问题，也许是里面的优化问题，但是不管怎样，结局已定，眼前的银牌也不会拿在自己手里了，距离是一个Lucas。

   回去的车上也没什么心情玩，坐在位置上看着外面，戴着耳机听歌发呆，各种不甘心存于心里。也许如果是银牌的话，我可能就安心退役了，如果是自己能力不够，拿个铜牌我也没什么好说的，但这个结果，真的感觉一时难以接受。因为专业的原因，后两年不在学校里面待着了，所以这次的省赛肯定是最后一次了。有不甘心，还有不舍得。当时高考失利来到山师，但至少学到了自己喜欢的专业，之后了解了ACM，再到后来入队，我不是一个擅长交流的人，所以大一时候往往都是自己背着电脑来到机房，然后默默坐在角落自己学着。那时尚未了解ACM是什么，更不知道以后自己要踏上怎样的路，但是时间一长，也慢慢喜欢上了这样的生活。再之后，来到大二，身边的队友也开始熟悉起来，也慢慢决定了自己的路，那段时间，没事就泡在机房里，学些新算法，敲点新代码，然后再和师弟们去刷刷SDNU的榜。记得曾经看过一段话，人生中如果有一段时间，能够只为了一个目标而去奋斗，无论当时多累，回过头来一定会感觉这段时间，还真不错。也不能说不累，但我一直在为一个自己所喜欢的目标而奋斗着，我觉得，这是我人生一段美好的时光，而他马上要过去了。

    在这段时间内，我也曾偷懒过，也曾疲惫过，大一进来的时候，周围的人说ACM，我还完全不知道那是什么，现如今，我已经在这里待了两年了，虽然说实话，我自己的能力和比赛的能力确实也还差很多，所以现在也很不甘心，觉得如果再有时间，我会更强的，但是，以后再也不能像现在这样什么都不考虑，文化课也都是期末突击一下及格就满足了，平常没听过。但以后，该考虑要考研了，之前欠下的文化课该一点一点补了，更何况我以后不在学校里，平常的训练什么的我都不方便回来去机房了，所以，真的该走了。

    比赛完问上届师哥，说请假还是挺方便的，所以打算暑假在努力一把，如果有机会的话，再去打一场区域赛。一方面是心里不甘心，时时不能平息，另一方面，真的还没做好走的心里准备，却发现，真的该走了。我还没做好放下一切的准备，还差好多东西没学，还差好多事没做，所以，还想再多留一会，再多学点，再多了解点，再多做一会的ACM队员。回来之后正好赶上学校篮球赛决赛，我去看了，看到我们院最后得到了冠军，一群人抱在一起，几个师哥留下了眼泪。曾经的我看到这样的场景也只是能够理解罢了，现在真的觉得自己真正能够感受这种心情，当时在回学校的大巴上，我也在强忍着眼泪，如果说刚出赛场是不甘心而想哭，那么此刻，真的是想着该走了，太多的不舍涌上心头。所以看着他们夺冠，我都有点想哭的感觉。

    好像除了比赛以外写着写着有扯了很多无关的东西，见笑了见笑了→_→

    毕竟现在，我还没完全退役，再多留会吧。再把那一个Lucas的距离，走回来吧。