• 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题吧(基本还差一半),对于数论部分也需要理解,总之还是要多刷题,希望今年还能选到沈阳,毕竟去年在沈阳有些遗憾。

  • 相关阅读:
    Centos7下安装oracle 11g,弹窗不显示或者显示太小
    SQLserver登陆报错
    centos7配置网易yum源
    python ----django---打包重用
    python打包exe文件
    Acwing-198-反素数(约数, 数学)
    Acwing-197-阶乘分解(质数)
    Acwing-196-质数距离(素数区间筛法)
    Acwing-169-数独2(搜索, 剪枝)
    Acwing-168-生日蛋糕(搜索, 剪枝)
  • 原文地址:https://www.cnblogs.com/lalalatianlalu/p/9069387.html
Copyright © 2020-2023  润新知