2018哈理工省赛总结

　　省赛就这样结束了，从之前的组队，但后来的省选，到前几天的省赛。毕竟我们组队没有很长时间，不如校内一些老的队伍之间配合默契，acm还是个团队游戏，需要之间的配合，现在其实已经比刚组队时默契很多了，省赛基本和平时训练时遇到的情况差不多，都是在一些简单题上卡了时间造成后面的时间有点不够用，后面的数据结构题码量会大一些，而写需要不断的调试，修改，但是这些时间被前面的基础题占了。只能说对于那些出了最水的签到之外的签到，还是不是很重视，没有刻意的刷这方面的，虽然能做出来，但是会浪费很多时间，造成后面可以做的题时间不够，然后是对于省赛的总结。

　　省赛（热身略），我开场看了E题，然后让LX，也读了一下，我就上机了，直接用蛋糕书对人数取模就可以了，我写完后和LX简单的交流了一下，他说他也是这么想的，然后就交了，返回wa，当时发现已经有人挂A题的气球了，我们只好暂时放弃E题，然后读A，LX说是个水体，所以在E题返回wa后，就上机做了，我读了A题以后和李鑫交流了一下，发现一下就继续写了，当时LCJ仍然在读其他的题，然后他说有道题之前做过类似的，我读了以后发现和之前的做过的题很像，只不过一个是向上，而省赛是向下修，这是A题wa了， 我和LX都看了一下代码以后发现爆了int，改了以后过了，然后场内有很多过E的，因为我和LX都觉得E的做法没问题，所以就让LCJ也读了一下，我们交流以后发现没什么差别，最后发现代码上把蛋糕数和人数写反了，交换以后就过了，然后LX和LCJ讨论那个类似的题，我读了H，稍微推了下物理公式就上机了，写完以后和他们交流也没有什么大的问题，交了以后就过了。这是大家基本G和J基本过题的差不多，LX说是个逆序对和LCJ确认了题意，然后就上机了，然后返回wa，我读了以后发现可以任意交换，然后想了一个贪心的做法，上机写了很久，写完交了2发都是返回wa，然后只好重新读题，然后LCJ告诉我们输入读错了，LX又改了改，LJC也改了改，总之改了很多次，提交以后终于过了，这时候罚时就有一点爆炸了，由于J题罚时太多，我们只好放弃罚时，靠题数上升，对于G有很久大家都没有想发，就把D和F读了一下，发现D有一点想法，但是写D还太早了，然后LCJ想了一个补1的方法，爆了一发int，第二发过了G

。我和LX交流了一下D题发现没有什么好的思路，然后F题的话我想到可以用后缀数组求出最长公共前缀，然后加K就可以了，我和LX讲了思路，他觉得可以，我就上机了，写完以后调试了一下，交了返回wa，然后LCJ想到k个字母合一在中间把两个相同的串“”粘“”起来，没有我没有想到好的方法结局这个问题，只好写D，用线段树维护最值，然后用主席树维护区间内数字个数，写完以后发现数据跑不出来，检查以后发现线段树写炸了，我和LX一起看也没看出哪里写错了，然后比赛就结束了。讲题的时候发现D是正解，但之能说基本功不扎实。

省赛结束以后，然后就是区域赛了，大概最近我们队会 刷一些比赛，以及加强一些高级算法的学习，对于基本功的问题之能多刷题，希望在区域赛前能刷到2000题吧（基本还差一半），对于数论部分也需要理解，总之还是要多刷题，希望今年还能选到沈阳，毕竟去年在沈阳有些遗憾。

 

转载于:https://www.cnblogs.com/lalalatianlalu/p/9069387.html