2017山东省赛总结（2017/5/11）

2017山东省赛总结

之前写了一份总结存在U盘里，今天打开想接着写时发现它完美的消失了，唉......我也很绝望啊，总是这么粗心大意的。省赛结束三天了，喜悦也好失落也好这些情绪现在都没那么强烈了，虽然两金两银三铜的成绩与去年学长们四金一铜相比真的不是很好，但1864队的学长们力挽狂澜让冠军的荣耀重回山科还是很振奋人心的，我打心底里敬佩他们三位。

由于参加女生赛我们没有打6号的热身赛，6号晚上十点多才匆忙赶到宾馆与大家汇合。和小学妹住在一起很愉快很轻松，洗漱过后一起看了会电视又玩了会手机就睡了，就是早上起得有点早，洗漱吃饭以及坐车去青科大时几乎全程都是很懵的状态（因为没睡醒），可能是年纪大了的原因吧最近越来越能睡，包括现在我也是呵欠连天得在敲键盘，羡慕98年的小鲜肉们那么有活力。

八点多就在学院楼外排队等着入场了，不得不说青科大机房真的挺小的，我以为我们队已经是在最前面的位置了（还好没在后面的角落里，看起来更挤），没想到讲台上还安排了一桌（还是正式队），就他们一个队在讲台上比赛也挺搞笑的，心疼他们两秒钟。八点半左右电脑不小心锁屏了，志愿者竟然不知道密码过了好一会才有人来帮忙打开电脑。虽然志愿者们说了比赛开始前不要碰键盘，但我看周围的人都在噼里啪啦的敲代码也没人管。老师拿来题目后竟然说提前十分钟发试卷，比赛开始后才能开始答题，what？！怎么有了一种回到高中考场的感觉?等到了八点五十，那个老师还在跟两个志愿者讨论按什么样的顺序发题目，五十五左右才开始发题目。我们按平时的习惯，婷婷从前面扫题目，悦悦看中间，我从后面。快速看了K题后发现样例没法一眼推出来，当时感觉这个题应该不简单，至少不可能是个水题，然后就翻看前面的题目。I题题目很短，题意也很简单，很容易推出规律，就是数据有点大很明显用java可以水过去。跟悦悦简单说了一下确定这道题没问题，她问我你能做吗，我当时懵了一下说能啊，这时婷婷交了G题竟然显示WA，感觉不可能出错的，来不及多想我先接手敲I题，敲着敲着又返回了一个G题YES的提示，我们就交了一次，显示了一遍WA一遍YES，很奇怪的现象，1Y过了I题后我们提出了疑问，得到回复是题目出错应该是1e9而题目给的是1e8之后会充判。这两道题过了后，看了看榜，F题出的最多，J题也出了一点。然后我去看了J题，她俩看F题，读了J题后又跟悦悦说了一下J题的题意以及我的想法，当时怪自己读题不仔细掉进了自己给自己设的坑里，然后就准备等婷婷过了F题后写J题。原本以为F题只是个一元二次方程分有无解考虑的问题，没想到会接二连三的WA（后来才意识到根本不用考虑无解的情况）。中间我敲了J题也是各种WA，F题也是各种改，然而再交还是错。婷婷检查我代码时发现我有一个int变量初始值0敲多了写成了1e10，很明显超int了，我当时也是超自责，但是改了后交还是WA。J题考虑了0 0 0 的情况后还是错。那一段时间，我们交替改F和J然而一直错，当时心里就有点着急了，但是还好可能有过一些实战经验了，打的再搓心态倒还不至于彻底崩了。但那时候打的确实有点怀疑人生了，题目重新读了一遍又一遍，代码也一起翻来覆去改了好几遍检查了好几遍，那时有点丧气。婷婷说我们仨还是一起改同一道题吧，别分散看了，这两道题肯定都能出。然后我们三个就一起改F题，嘴里反复念叨着题意“对于任意的x，如果ax*x+bx+c=0成立的话，x是一个整数，是否成立。”如果等式无解的话也应该输出YES，有解的话只有两个都是整数才是YES，我们就这样一起重新耐下心来分析题意，婷婷又重新写了一遍，判断是否是整数的方法也改了一遍，交了之后AC了，那一刻我心里真的是很惊喜的，不得不说我又抱队友的大腿了。之后一起看F题，后来发现我题意理解错了，最多不一定是卖n天，原本想暴力过的想法彻底不对。那个时候，心里真的特别不是滋味，很难受很难受，一道过了很多队的题目WA了三次了，都是因为我理解错了题意，当时恨不得抽自己几巴掌，很羞愧又不好意思变现出来，即使再抱歉，赛场上也不适合自怨自艾，情绪还是得稳住的。婷婷说我知道怎么做了，我就去接着读别的题目了，读的比以往任何一次都仔细谨慎，我不想再因为自己的失误影响队伍的成绩。就在婷婷写J题时，悦悦那边C题也基本有了思路，她说C题你不用看了我有很大的把握能出，你去看看别的题目吧。我就去看了A、D、K，A题是博弈，D题又是一个数学，K题样例推出来了，我在推样例的时候感觉像是个DP，但是由于之前没怎么练DP，而且也只是感觉像是没啥依据和想法，所以就没提DP的事，因为我怕再次误导队友，婷婷过了F题后我跟她说了一下K题样例怎么出来的，那时我们俩都觉得K题不好想然后就去看别的题了。A题的博弈当n = 2时跟去年女生赛的博弈很像，但也不完全相同，当n>2时就完全不知该怎么想了，我们三个的博弈都不强，都没怎么特意练过，所以当时的感觉是我还是再去硬着头皮看那道数学题D题吧，其他题目看了看榜出的很少，大概扫了几眼题目就没怎么看。然后我就在推D题公式，她俩改C题，最后还有四十分钟时，两边都没什么进展，C题是不知道为什么会错，D题我写了好几页纸还是没推出来公式。这时悦悦让我和她们俩一起想C题，她让我自己读一下题目想想该怎么做，怕她的思路会影响我。我看了会感觉用排列组合能推出来答案，问悦悦思路是什么她给我讲了一下我发现我们的想法基本是一样的，就是排列组合，可是交上去就是WA。距离比赛结束还有不到半个小时了，看了看封榜前的榜我们在六十几名上，只要做出C题就几本稳银，但是做不出来就是铜。那时候大家都想把C题做出来，但是不知道哪里不对一直WA，直至最后不到十分钟我们才真的感觉无能为力了，开始拆开午餐食不觉味的吃起来，在那之前谁都没空去看那午餐一眼。我当时心里全是愧疚和不甘心，愧疚的是因为自己读错题导致J题错了三遍，四题银的很多，我们败在了罚时上，当时边吃边想如果J题是1Y的，那我们会不会就冲上银牌榜了，不甘心啊，真的是感觉不甘心，我们在赛前都没意料到省赛会拿铜。所以比赛结束时，心情还是有些沉重的，原本以为只有我们队拿了铜，封榜前其他六只正式队都至少在银牌区，所以我感觉作为一只正式队拿了铜真的挺丢人的，毕竟这可能是唯一一次作为正式队参加省赛，毕竟省赛要比区域赛容易太多。出来后问了别人C题怎么想的，原来是要用逆元，我那一刻才觉得自己真的是差好多，完全没想到那道题要用逆元做，知识面真的不行，广度不够深度也不行，那一刻才感觉到自己还差太多。但是这不是比砸了后一味的要死要活的瞎难受，我感觉像是有什么东西撞击了我的心一下，没办法形容那种感觉，至少我知道从这一刻起我必须做出改变，至少我要对得起队友对我无条件的信任与关心，至少我得对得起曾经野心勃勃壮志酬筹想做出点样子来的自己，我已经大二了，ACM之路可以说已经走了一半了，我不再是一个什么都不懂无知的菜鸟小白了，剩下这一年左右的时间，我挥霍不起了。在报告厅听主持人和企业大佬们瞎扯时，我回想起之前在空间看到过的一句话：“亲爱的姑娘，不要在最该奋斗的年纪选择安逸，毕竟混下去容易，混上来太难。”

现在想来，拿到铜也是可以接受的，这也是我们早晚会经历的事情，毕竟人生不可能一帆风顺，至于拿最佳女队我个人认为基本是毫无悬念的吧，因为在ACM集训队中，我们三个从未因为自己是女生就放低最自己的要求。女生怎样，女队又怎样？没人说ACM就一定是男子称霸的世界，女生即使少，但是也不能降低对自己的要求，我们也应付出百分百的热情与努力，我相信我们三个以后只会越来越好，山科ACM也只会一届比一届好！

这次将近四十个人外出参加比赛，教主、丁老师、健健老师和忠哥全程陪着我们，照顾我们。最让我感动的一是当我们三个6号晚上回到酒店时，一进门便看到了教主坐在大厅，虽然是和老师们凑了一桌在打牌，但他坐的位置正对着酒店大厅，很明显他是一直在等我们回来，坐在那里一抬头便能看到我们有没有进门。所以进门看到他的那一刻心里真的是超暖的，他虽然不会把一些话放在嘴上，但是教主对我们每个人的关心都是实实在在的，我们能感受的到的，大学能遇到这样一位老师真的是一件非常幸运的事情。二是比完赛出来碰到了丁丁老师，我大一比较幸运跟着丁丁老师上了一年的课，所以我的c、c++学的都比较扎实，那天正当我还沉浸在拿了铜牌的遗憾中时，丁老师拍了拍我的肩膀鼓励我已经很不错了，在她眼里我是那么乖那么努力的一个女孩，即使我失误了打砸了她还是一如既往的相信我、帮助我、鼓励我、支持我，丁老师，谢谢您。其实要感谢的人真的太多了，二发和田腾6号一整晚赶去机场接我们，把我们安全待会酒店然后才去休息的，那么远的路，他们毫不犹豫的去了，这种身在集体中被大家照顾的感觉真好，谢谢你们，那天晚上你们辛苦了；因为腰从高中起就不太好包太重，背到最后很吃力，就把它放在了小威威的行李箱上让他们队帮我看着，我的腰和肩膀才不至于那么疼，谢谢大使队的天使们啦。最后，我还想感谢的是我的两个队友，无论我的状态好或不好，无论我是处在人生的低谷烂醉如泥折磨自己，还是重新振作努力向前，她们都陪在我身旁，从来没有放弃过我，也没有埋怨过我，从大一下组队到现在一年多的时间了，在集训队也一年半的时间了，我们三个15级最早进队的女孩就这么相互鼓励支持着彼此，一路走来真的有太多太多回忆，不仅仅是在比赛场上，她们俩也不只是我的队友，更是两位真心朋友。看着她们都在集训队收获了幸福我打心底里替她们高兴，而她俩无论是去济南、青岛还是杭州比赛，也从来都不嫌我这只单身老狗当电灯泡太明显，每次都至少会有一个人紧紧牵住我的手一起走、一起吃饭，这样想来，我还真是集训队专业电灯泡，哈哈哈我很骄傲啊。有你们，我很幸福，所以你俩就不要那么操心我的终生大事啦嘛哈哈哈哈。

过去的好或不好都得暂时放下了，从省赛能看出来我们的基本功还是不够扎实，各种专项也不突出，数论博弈dp都不强，而且这次省赛我们交题次数太多罚时太多，各项能力都有待加强。距离区域赛还有三个多月的时间，希望我们可以充分利用好这段时间好好给自己“充充电”，用心备战区域赛，我相信我们可以做到并且做好的。

2017年5月11号 00:39