2018年5月20日--西安icpc邀请赛打铁总结

Posted 2020-11-07 zhazhaacmer

2018年5月20日--西安icpc邀请赛打铁总结 

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　事后诸葛亮

　　大致回顾一下比赛，29号的热身赛和30号的正式赛。

　　热身赛总共三道题，一个小时，没有AC一道题目。　　

　　A题是一个几何题目，审题时犯了一个错误——想当然认为数据就跟题目中的样例和图例是一个模型——都是以X轴为边的多边形，Z和C一直在做——一直在WA；受图例的影响过大，不是很懂实际的出题人的题意——多边形的每个顶点时随意的，不一定有条边是重叠于X轴的。

　　我刚开始的时候是倒着开始看题目的，先开的是c题，接着是b题。C题题意有点绕，后来经过计算和C一块的商讨，我大胆的推测会是一题数学期望题目，后来计算了时间复杂度——暴力必然会挂掉，就放弃了；B题C先审出了题意，但是没有解决思路，我审出题意后，发现这是可以用并查集的模型，接着优化了优化——分组并查集的模型，反复改了改——WA了，后来过样例也一直WA。

　　热身赛的简单总结：第一：比赛乱了阵脚，A题题意我整个热身赛比赛之间我一直没看——大致都是听Z和C说的，开的一直是C题和B题，这是一点大疏忽；热身赛打的比较仓促，下完车吃完饭就比赛开始了，有点累，头脑不是很清醒，状态比较差；第二：我一直在考虑b题和C题，a题基本无视掉了，感觉很有把握结果没有做出来，a题Z讲的思路有误——他想当然按着图例这个特例来思考推出模型的，我俩也没细想就也按着他的想法错上加错。

　　正式赛五个小时，仅仅AC一道签到题目E。

　　A题WA了9次（出题人将自己打算的题意和实际出的题意及样例搞差了）；B题防AK题目——我只看了榜单就放弃了（最终全场只有一个队写了出来）；C题，像是一个花式DP和背包，没能搞定，我把题意解释给了专刷DP的C，但没能做出来，DP状态转移方程式一直改来改去没能搞定；D题是熟悉的alice和Bob的题意，一想就是博弈题目，过的人很多，板子上没有，C和我也没推出来，Z到后面开始看的——但已经没有状态了、就放弃了；E题，Z先看到的，签到题目速度过了；F题，题目很长，我看了下榜单——在第二个小时的时候基本没人能写出去就放弃了；G题——几何题，过的人也不少，很遗憾，我把题意翻译了一遍，我错误认为这题很简单——就是简单判一下相交的点的个数有几个，鉴于我没多少状态了，让数学好点的Z上，结果板子有问题浪费20分钟，换了我自己的板子，结果样例没能过，到后面就放弃了；H题、I题和J题，均没看——最后全场仅有5、5、3个大佬AC了；K题，题意啰嗦，翻译了一遍，确定是一个变形的线段树，很遗憾最后仅剩半个小时，并且没有状态了，敲了一遍线段树的板子发现还需要时间大改，但已经接近比赛尾声了，那时也就剩下最后15分钟就放弃了。

　　正式赛的五个小时的回顾——

　　第一个小时，Z率先在10分钟的时候搞定了签到题目；我尝试搞定A题，A题我很有自信，赛前前一天我专门突击复习了位运算方面的知识点，信心满满地认为一定可以过的，但是很快WA了，发现审错题意了，后来又仔细想了想结果又WA了，我开始有点慌了。Z说已经快看不懂英文题目了，我将题意讲了讲，Z的思路是暴力打表跑几次数组。

　　第二个小时，Z不断进行尝试A题，我在一旁进行帮忙改正，均WA了。判题系统第一次进行了通知——“A题题意有误，出题人出的题意和自己出的数据有差别，表示很抱歉——最优的解法是错误的。”我放弃了A题，我开始给C翻译背包的那道题目，开始进行艰难的尝试，我又开始翻译和审alice和bob的那个博弈题目。

　　第三个小时，我翻译了一个题目“线段相交”，我没能挖出这道英文题目的题意——错误以为是个板子题目，让Z开始敲板子，Z的状态已经比较差了，我问了三遍“你为什么不用自己的板子？而要用kuangbin的带了一大堆重载和对象的板子！”Z都没有回我，我没看出来他状态已经很差了。Z敲得很慢——手速本就慢多了并且状态也很差了（我没能看出来，他也不愿意说自己状态不好了），那个板子很长，我俩在旁边看的很着急——Z没有问我俩有没有而是选择了一份自己根本没有用过的陌生板子——还是刚刚打印的kuangbin的板子；在这个时间我打发完了午餐，补了回来状态。我意识到Z的状态已经很差了，我让他起来我开始敲完了这个kuangbin的板子，结果是错了，几处关于C++重载的问题以及类和对象的问题，很遗憾——C++的语法我们都不熟，尝试改了好几次失败了。

　　第四个小时，我删了那些Z敲了半个小时的板子，开始换了我的板子，十三分钟后搞定了差不多，测试样例，在第二处样例处WA了；C简单花了一下图，发现我的思路是完全错误的，无果，再次翻译也是错误的，数学是强项的Z也没说话就放弃了——Z接着写A题那个出错了题意的题。我和C接着去尝试背包和博弈的题目，在哪个专有数学符号上“向上取整”上耽误了一段时间，C想的是把向上取整忽略掉然后采用一种办法解决，而我坚决认为这个符号不是多余的，反正也没具体解决思路，后来又扔给了Z，Z表示英文题目看着头疼，让我再翻译一遍，最后也放弃了。

　　第五个小时，C提醒我有一道算法题目——线段树的题目，我花了15分钟还是20分钟理清楚了题目的详细意思；C在背包的题目上进行一番尝试后，放弃了，自己的状态转移方程式出了问题；我开始上机敲板子，此时最后火急火燎地敲完了大致七八十行的代码后，发现我又自信了，模板需要大改，我又愣住了，因为同时还要多考虑两个变量的维护求和、向下传递——然而没有时间了。期间A题评测系统再次给了题目的新的样例解释——完全跟题意搭不上边，Z接着啃A题；最后15分钟，Z说我一定可以搞定A题，于是Z又开始改了改，还是WA了，比赛完了，Z说可能是一个函数的问题，细节问题——但愿吧，总共A题WA了九次。

　　五个小时的比赛结束了，一塌糊涂；所有的幻想都破灭了，只有冰冷的现实，那一刻是真的冷。关于本次比赛：队友之间沟通上还是有点问题，彼此两个队友对我的强项不是很了解，我对大致题目没有全面了解，两个队友的翻译能力有待提高，最重要的是心态都崩了都崩了，大概都在第二小时半的时候全崩了。

　　Z先发现了线段树，我没听到，他仅跟C说了，但题目很长，Z没学线段树放弃了，这个题目过的队相当多，很遗憾，最后时间才考虑到这个题目。我擅长很多算法和模板，过线段树的可能性还是大点；受到A题的WA了三次的影响，我的节奏和心态有点乱；两个队友开新题目离不开我的翻译，他俩自己一个人基本翻译不下去，可能是心态的问题导致离开我题目翻译不下去了；我也没有先把题目从头到尾先全面看看，完全跟着他俩的节奏和榜单走了，线段树那题有点亏了，两个队友也差不多在最后两个小时都没有稳住，节奏和心态也都乱了。

　　比赛中的暴露问题不少，能改的尽量改改。

　　统统速度浏览一遍所有题目，大致确定某些显而易见的题目类型，算法题目我就提前多花点时间；两个队友也没及时提醒我，可能在该提醒我的时候心态崩了。

　　“卡题”的问题。A题浪费时间太多了，Z基本花了四个小时都在磨A题，把所有的精力和状态都砸进去了，出题人把题意搞砸了，我几次劝他放弃他也不放弃；从开始到最后三个小时反反复复造各种数据尝试去完善和尝试，结果也很现实。他认为，只要他能在剩下的四个小时里搞定，那么我们可能会有新的突破，可惜结果往往就是这样——事与愿违；卡题了，就应该提早放放。我还记得，我大一第一次组队打轻院校赛爆零的那场比赛，L说的话跟现在Z说的话也差不多，L当时说的是这题大多数队伍都过了，这题肯定不难，我们连这题都过不了其他题目根本就不用想了——肯定过不了；后来那场比赛结束了，我们就死在了那道题上，我们三个人的全部精力也全部砸在上面了。事实很现实，“卡题”就先换题，精力是极其有限的，卡在同一道出了问题的题目上，不断地去否定自己，不断地怀疑自己，不断地去绞尽脑汁，结果往往自己就很快炸了，没有多大意义。“卡题”导致的崩节奏，我打比赛时经常遇见，我的对策就是迅速调整、先换题；当这个同样的问题再次发生时，我束手无措了，我能做到的就只是说说，我能做的只是让自己不去“卡题”。

　　其实，这种90%的情况下都是徒劳的，只要自己的心态没了，一切可能性都没了。

　　缺少某些必要的交流，没能细致注意到队友的状态——我也想到去问（可能我心态也早崩了），后知后觉——很亏；审完题意过样例很重要，不能忽视，因为我的这个问题——前前后后花了40分钟或者50分钟去尝试上机写一道比较难的几何题。

　　背包那题也没办法，我没想过去尝试推推状态转移方程式，我想交给C就差不多了吧；我想到了两个可以优化的思路，一是贪心，二是排序，但C居然用“很清晰”的思路把我的想法反驳了，我可能有点怕了。“向上取整”那个数学符号显而易见就是“向上取整”，根本不用争执几分钟，是就是了，哪里还用争半天！贪心的思路也是显而易见的，可是C却无法接受；还有C质疑我的词典有问题的时候，我也没有多想，因为那是一个中国的地名——我想大多数英语词典上都会没有的，可能那个时候C也差不多早崩了。

　　Z的几何板子没有打，比赛后我才知道。我也不想说啥，从比赛前两周我就一直在提，反复在提，他很自信地就是不打，最后在看到其他队打了厚厚的数百页的时候——开始慌了，匆匆忙忙地打了零零散散的几页。我觉得太少了，就又打了点kuangbin的，结果打印机已经没有墨了，晃晃墨盒又勉强重打。后来还想打的时候，彻底没墨了。“屋漏偏逢连夜雨”，这种情况谁也不想遇到，我尽力了，我尽力了，赛后我才知道他没打板子——有那么一瞬间感觉自己心里哇凉哇凉的；这种情况已经不止一次了，很多次了吧，明明在很多时候我觉得自己的想法是很正确的，结果就是听不进去、也不去做；或许我慢慢习惯就好了，也不应该想的太多。但愿这次走过的坑，可以留下一点印象，或许以后题目不难的话我上就是了。有时候，虚心听听别人的意见还是好的，仔细想想，“未雨绸缪”——考虑考虑坏的方面学会合理控制自己的风险，还是“很有道理的”。

　　心态也是一项很重要的能力，心态其实也是实力的一项很重要的指标。稳住自己，队友心态不稳的时候就先让他歇着、调整一下。大型比赛，打的就是三个人的心态，稳定的心态才有良好的配合；基础算法他俩掌握的不是很全面，比较亏，他俩的翻译可能受心态有影响了，Z基本没翻两次词典。我的心态受A题影响了，前两个小时乱了节奏崩了心态，第三个小时才开始想到调整心态！后来两个小时，我勉强把心态调整好了，队友却心态崩了——很遗憾我一直没有注意到，整整五个小时的比赛我的节奏全乱了，两个队友也全乱了。没准是之前在省内打的比赛有点太好了，导致有一些膨胀和过度自信了233333~~

　　对于我这样的事后诸葛亮来说，以后比赛的时候首先记得带把刀过去，还有就是自己实力太差了，平时训练要换个方向刷题——codeforce上的题目跟icpc的题目很相似，很考验读题审题能力和过硬的数学逻辑能力，有能力就坚持多做做；毕竟平时的算法题、基础题提升已经很有限了；还有就是icpc数据很强，单纯靠猜数据是不行的，正确的应该好好考虑考虑该题的基本规律和推推相应的公式，从基础数学思想出发，而不是从数据出发。对了，以后比赛记得带把刀过去就好了，比赛的时候不小心指甲劈了，没有指甲刀让它劈了好几天——很难受！

　　事实如此，已经改变不了，有机会能改变的话也是然并卵的！

　　没人会一直陪你走下去，一直能陪着你走下去的只有且仅有你自己！稳住自己的节奏和心态，稳住！

　　重复的错误不要再在自己身上上演就好了，长点记性——问题不大！