赛后总结,赛前反思。
已经很久没有写博客了,好像写博客这件事并不能坚持下来一样。
从暑假的8月至今,这两个月的时间里面状态可以说是持续下降,从前面的多校到之后的网络赛,可以说是一场不如一场,打的越来越差。再加上外界的一些压力,期间也在不停的反思和纠结,但是一直找不到问题出在哪里。现在写这篇博文的时候其实依旧不太清楚,但是沉寂了那么久了,真的该起来了,不然真的没法说什么了。
先该好好分析一下近期的三场网络赛吧。
首先是第一场长春的,六题。
1001 是我看的第一道题,看完之后觉得不难但是需要想,所以先等了一等。仔细想了一想其实就是简单的优先队列来模拟,但是第一次的时候忘记 t 相等的时候需要while来处理,第二次提交忘记把开始写代码为了方便加上的但是之后没有用到的一句删掉,导致又错了一次。这题写的时候可以说不怎么样,导致错了两次,而且这时已经1小时多了。
1002 在1001被卡住的时候看了这道,这道题仔细想想其实就可以,不停的贪心就行,第一次remove函数写错了,然后就是sizeof后面多了一个*符号,却没有报错。然后第二次是getans函数错了一个地方,导致remove被多次调用。导致也错了两次。这两道题目都是很不细心的写代码造成的,考虑不周全。
1005 这道题看了之后觉得就挺简单,离线询问,然后并查集就行。也写的挺顺利,就是写的有点慢。
1008 这道题仔细想想其实不难,但是需要点时间去推,然后也是写的还算顺利。
1006 这题开始就不顺利了,卡了我很久,当时脑子真是生锈了,一心想要改一下最小表示法然后过掉,但是根本改不了,这是应该试着换一种思路才对,比如说用后缀数组等其他方法,或者是想了一个小时想到的最小表示法之后KMP就行了。这题很不好,钻牛角尖了。
1007 这道签到题开始就过了。
以上都是比赛的时候做出来的,然后就是下面几道:
1010 这道题应该强烈谴责一个队友,从开场卡到最后,明明很简单,但是就是忘记了快速乘导致溢出,他状态很差应该谴责。当然我不会中国剩余定理也是应该谴责,当时被1006弄得焦头烂额,其实花20分钟就能把这题过掉但是还是没做。
1003 这道题也是,如果1006和1010都不卡的话,这道题是可以做的,并不是很难,如果给我一个半小时差不多能过。
1009 这道题是很简单的多重背包,二进制优化就能过,但是比赛也是没看这题,而且补题的时候把M写成N导致一直错。
这差不多就是第一场的情况,题目不难但是没看没做,队伍被卡,很不好。
然后是第二场沈阳,这场就更差了,四题。
1006 比赛的时候是队友做的,之后补题的时候错了一次,有个地方if的条件不是一个,所有else就不行了,要用else if。
1012 这题也是给队友做了,当时看了看题觉得麻烦没有写,其实直接枚举五个数就行。
1003 这题刚开始想到了最小割和网络流,然后SAP一定是错,应该是全局最小割才对,但是也是一直超时,仔细想了想发现树链剖分可以做,写完之后还是超时,然后再想才想到正解,直接维护节点值就行。做这题的时候太匆忙了,应该想好的。
1010 队友在坑这道题,做完1003我们讨论一下就发现了正解,然后我直接敲了就过了。
这时还可以,但是之后就没有再出题,很差了。
1002 这题队友又被卡了半场,循环节那里出了问题,这题我是不会的,之后看了AC的博客之后才学会了找循环节,但是暴力刚开始超时,看了题解优化了一下就过了。
1005 这题就是线段树,只不过细节很麻烦,比赛的时候想到了正解但是就是没往下干。
1009 赛时也是一直在卡,应该就是逆着推,然后树链剖分维护就行,但是比赛的时候一直RE,赛后写了简化版结果还是因为if else的问题错了一次。
这是第二场的,打的很不好,赛后补得题其实都是可做的,可是还是没做出来。
第三场北京,三题。
A题水题,但是忘记了N>M导致错了一次。
H题水题,但是队友一直在纠结,导致时间浪费了。
G题想了一段时间,也是有人提示之后才会的,就是一个简单的bfs,从end开始就行,状态数不大。可是当时花了不少时间才会的。
然后之后就不行了。
E题我开了之后一直没写的完,就算是补题也一直错,直到对拍才发现是OnSeg函数的精度实在太低。
B题,这题另外两个队友都理解错了,导致这题彻底完了,如果我当时一块做的话而不是去开E的话,也许就过了。
F题 这题算是学习了,会主席树但是不会应用,这题也算是第一次应用吧,主席树维护第二棵树,然后第一课树树链剖分就行。其实想到主席树就应该会做的才对。
J题,这题也是学习了,bitset的速度没想到那么快,近1000倍的速度,然后这题就很简单的分块就行了。
这是第三场的,更差了。
这三场比赛可以说一次比一次差,本来差不多能会的都没有做出来,比赛的时候脑子还是不能清醒。而且三个人都不行,一个队友一直在卡题根本不在状态,另一个也没有发挥应有的作用,而我最应该谴责,三场的状态都不行,比赛策略很差,没法调配好比赛,导致我们三个合作很差。
反思一下发现作为一个团体我们的合作实在是太差了,各干各的几乎是。然后就是我的比赛经验严重不足,这成了短板。另外就是思维的广度和深度也不够了。反应也不行。
这些都应该改进。
另外我们也应该加大训练量了,也应该弄强制性的措施了,不然之后越来越差。
总之还有机会,但是需要努力。