2015 长春、沈阳区域赛总结

前言

唉。抱着满满的不甘回来了。脑海里还是回想着自己就打了2个铜。
虽然在暑假狂刷300+题的时候已经很明白自己就是为了保铜而已，冲银真的还差的很远。事实在你眼前的时候真的很残酷，而且自己还是大三了。

长春

　 长春现场，我不得不说第一次参加区域赛，我真的是绷的比较紧，开场我从中间开始看题，队友一个看前面，一个看后面，我一开始就看到了F发现是个签到，开始敲的时候我脑子里飘了无数个正解，蓝儿我过于自信了想写出一个常数最小的，最优美的，然后开始写的时候，脑子突然空白了，然后一个正解都不记得了，然后就是写挂了，慌了不知道怎么debug了。这时候队友给我出数据开始测，发现总是不能过了全部数据，然后改改改，不行。队友重写，我的思路影响了他，然后又换了一种写法还是跪。这个时候另一个队友看到了一个签到题，然后说5分钟能A，然后他写完1A了，接下来给他讲了F，他写了一个他的想法2A加上我们之前wa的一发。到了这个时候1个半小时过了2题结果还算不错。
　　然后悲剧开始了，那个几何的G我和队友都做过是BC原题，现场的情况我俩一个人都没有看出来是原题，然后一看是几何，我说我来搞，这时候拿出kuangbin的板子看几何的部分开始现学现搞，队友在想G，- - 写了一个很复杂赛后发现其实应该是错的code交上去返回了YES，这个时候还差15分钟就3个小时了，用来了1个小时才过（事实上发现是原题的话只要5分钟就能AC）我们一致认为暴力不可过J，队友想了一个枚举最高位贪心的思路，优化了复杂度交上不T却是WA，最后在封榜半小时前找到了贪心的问题，这个时候我们已经是3题铁牌了，这个时候我的紧张又回来，以至于我几何敲完后都没来得及开封第二瓶红牛。这个时候我询问了贪心的trick，然后扫了一眼榜，J题已经成为了全场题，我在想这个题不可能全场都会Trie，所以我说让我来写这个贪心暴力吧，这个时候Trie的思路还不是很完善，T了我们再一起开始写Trie，换下队友开始写，没多久写完了交了终于返回了YES（赛后发现这个题三层循环裸三方就可以过。。。），然后大舒一口气
　　还有20分钟就要封榜了，我们在一个类似于几何的银牌题E和一个dp的银牌题H中纠结，最终一致决定搞H，然后很快我明白了队友的dp思路开始写，是个三方的dp，写完很高兴过了样例感觉要拿银了，提交返回了T，然后这时候一看case数，完蛋，需要n^2或者n^2logn的才能过，于是开始优化，还剩不到半小时的时候我敲定结论不可线段树优化或者单调队列优化。需要换状态，队友期间想了几个状态都被我一一否定了，说还是三方。其实还差几分钟的时候队友想出了很接近正解的状态，但是那个时候都晕了，于是这场GG，最后1分钟我万念俱灰的调小第三层参数狂交了几发，并没有改变结果。
　　恭喜重邮获得银牌，这场dp短板实力不够经验不足不能不服。

沈阳

　　跟新的队友在宾馆打了一场磨合赛，去年广州，上来我就吸取了上场长春的经验开始大力出奇迹，A题果断交了一个暴力T了。不过后来优化了一下过了，这场B题坑了很久中期也发现了trick，由于A题这场我们直接模拟了金牌最后1名。队友果然很强！我的结论。
　　热身赛的时候，A题我一看是压力测试题，开始手暴，期望是5，果然不出意外5A，这个时候开始看B，我字符串渣上来觉得是kmp，把队友吓着了其实队友一开始就想到了二分哈希的正解，被我给吓着了一直没写，这个时候我看了C发现是二分图最大权匹配，然后发现没带模版，问了下队友有模版，发现 – 风格不一，就借着他的模版回忆我的写法，没啥意外敲完以后就1A了，然后开始一起想B的“kmp”，不出意外那当然GG了，这个时候服务器down了，对面的队伍早已ak退场。然后YY了一下D，去对面的机器上看了下B – 发现我把队友坑了。
　　由于去年鞍山和西安都有容斥题，赛前的1天我狂刷了容斥10题，时间仓促就来得及嘴炮AC了鞍山容斥。
　　正式赛开始了，和之前一样我开始读前面的，学弟读后面的，另一个队友读中间的，然后我发现B是“水题”，准备开始敲，建完文件的时候发现是每个字符串长度是2k不是总和是2k - - 瞬间变成难题，于是又觉得是kmp，我说这个是字符串题，让另一个队友看，这个时候有人过了D，我看了下题，发现这种题我做过类似的，是gcd，然后敲的时候煞笔了一下，不过不影响结果，A的有点晚 33分钟1A，这个时候队友和学弟都在讨论B，我接过队友的M题，问了下题意开始想，发现这个题无法优化，和我之前做的题有本质区别，于是再三思考，决定先暴，然后他们还没有想出B，这个时候B已经过了很多人了比M多，我开始写dijkstra开始暴M，写的过程想起来了之前做的另一个题，想到了用set删掉访问过的点保证复杂度，保证每个点只会被访问一次，写完之后，测了样例交了一发返回了T。再想了一遍，发现复杂度没错，不会T啊，这个时候学弟说让我想一下全部一个集合的情况，我一想，卧槽，复杂度没被保证，然后学弟紧接着提出了一个能不能直接删除集合，然后我和他分别证明了一下正确性发现可行，还测过了样例，于是提交，返回了YES，141分钟2A。
　　这个时候学弟和队友想好了B，于是分工开始写B，这个时候B已经是全场题了，过了100队左右，写完以后测过了样例，提交返回了T，换了学弟的想法，又返回了T。这个时候我开始慌了，我眼前仿佛浮现出了长春的情形，那个J把我们卡到封榜前的全场“水”题，这个时候我无比不舒服，开始胸闷，并且肚子非常难受，仿佛快吐了。然后中途了去了很多次洗手间。然后队友开始调B，开始想优化，这个时候发现kmp一个变量名写错了。。由于他的kmp风格跟我不一样，我的kmp实在太弱不能帮他debug，就问了一下会怎样，其实我就是个煞笔，显然会T啊。然后改了一下提交，又返回了T，这个时候我更难受了，长春的景象仿佛在嘲讽我，你就是过不了全场题的这种傻逼题，于是我有点激动，过了全场的题肯定是暴力，肯定是傻逼题中的傻逼题。然后我让队友用kmp写的更加暴力一点，于是提交又返回了T，然后再改又返回了T，这个时候我的情绪已经开始崩溃了。我已经记不清T了多少次了，总之我非常非常的难受，胸闷也达到了极点，肚子也强烈的抗议我，我控制不住自己去想长春的画面。我已经彻底崩溃了，我又去了一趟洗手间，洗了一把脸，然后在志愿者旁边站了许久，思考还有什么能比kmp更加暴力的煞笔东西呢，全场题不可能是kmp，纠结了很久我想到了std::string.find，然后一阵恶心 - - 一路跑回来了现场，我说让我来写个宇宙级暴力吧，然后不太放心，特判了-1的情况，担心会T，然后提交返回了YES，225分钟9A，距离封榜还有15分钟，这个时候开始看银牌题，一个银牌题的F容斥，一个银牌题I我不知道是啥，然后读题确定思路用了15分钟，这个时候我突然觉得F可以写（其实这个时候我有点晕了），容斥a[i]的素因子，用放大的办法去解决环的问题，然后开始很快的敲，敲完开始敲容斥的部分，然后在容斥的时候我忽然间发现我引入了新的问题，取模后会带来新的重复，然后我炸了，换学弟写I，然后学弟开始写，写到大概还有10分钟的时候写完了，测样例发现没过，学弟发现写错了，再改已经来不及了。我又尝试不去放大，重新去容斥，发现还是没过样例。
　　最后在无尽的痛苦中结束了比赛，赛后我问了下对面的金牌爷F，没听懂他的思路，但是知道是容斥，回到宾馆不甘心仔细一想F，发现我不该容斥素因子，我该容斥gcd，然后其实是个等差数列，然后我会做了，然后开始写很顺利就过了样例。。。然后开始想赛上的问题所在，自己的问题所在，还是自己煞笔，明明有D提示我是gcd了，我为什么还要容斥素因子，为什么没有仔细画一画青蛙跳的格子就会发现这是个等差数列，为什么，这很显然的啊。。其实仔细一想没啥了，我才刷了一天容斥，能在赛后做出这个容斥已经很不错了。还能奢求什么呢。
　　而且我情绪崩溃了，怎么可能出题，或者我不占用机时学弟能出I也说不定。总之，实力太弱了。不然即使那个煞笔的B想不到煞笔暴力，也能ac不是什么问题没有么。

总结

　　弱弱弱！太弱了！1K题又怎么样！全是水题有什么用！有什么用呢！银牌题卡死你没脾气，能怎么样，全场题还不是暴力过的，你刷的这么多题让你用正确的方法过了么？没有！弱！
　　滚回来以后心里还是不甘，给基友打了电话，一通发泄，回来想想自己暑假的时候不就是想的凭自己实力拿铜不是么？这个结果也不是不能接受，是自己太想冲银了，第一场的开场紧张爆炸，第二场的场景重现情绪崩溃，没有那份实力就不要去期待！不然只能是失望！

展望

　　大三了！看今年学长各种情况打不了区域赛，我心里感到非常的恐惧，我害怕我就这么铜牌退役了，我不甘心，ACM成为了我大学的全部，我没干过别的事情，我几乎是一无是处，除了能刷两个题，可是又能怎么样，即使我暑假尽力了，可是我真的太着急了，刷的那些题究竟对我有多少用，我。
　　无论如何，我还是要走下去，就算我最终我一无所有，（哈哈，我本来就已经一无所有了不是么？），不会再让这样的事情再次发生了，dp、字符串你们凭什么卡我！数学你当真觉得我不敢刷你么？
　　2K！2K！2K！我要再刷2K！即便我不能打了，也算是对我自己对ACM的热爱一个交代吧！我知道这之后很多一起的ACMer就要离别了，明年的场上说不定就见不到彼此了，一起努力的这一把，让我们心中都有一团火，不玩这个游戏的人无法明白我们究竟为什么会这样。
　　我活了这一辈子我就没这么拼过，这是第一次，即使我对于这个游戏并没有天分，说实话在我过去“称神”的日子里我是不信“勤能补拙”这个词的，在我看来即使他们刷一万套卷子也没用，我还是可以轻易击败他们。蓝儿现在很不幸，我成为了这个需要刷一万套卷子的人。就是这么讽刺，蓝儿还是要去做不是么。不然这个人生是不是显得太无聊了呢。
　　来吧，我无所畏惧，刷刷刷！