沙雕MouDing又来写考试反思了
我怕我再不反思就连自己怎么死的也不知道了
From 9.19
Rank20 挺烂的。
上来过了一遍题。
T1感觉暴力%你,T2是个板子,T3有些玄学。
第一眼上来觉得可能要取模,但没有细想也就是把正解扔了
先做T1,觉得细节比较多,想的是维护一个合法区间,二分查找下一个可以落脚的地方。
写了半天总算过了样例,但自我感觉写的完全不对,就先放了一下。
T2裸的Smily线段树合并,二十分钟码完。
T3手%了样例以后大概理解了题意,本来以为可以想到大概$N^2$的做法。
后来还是弃了去码暴力,其中包括调试什么的到了9点。
才想起来回去改T1。
调来调去还是过不了最简单的小数据。
想去码暴力,时间不够了。
T1的话,发现可以在%k意义下解决。
如果[$L$,$R$]不能走,那么[$L%k$,$R%k$]也不能走。
题解给的方法是把脚长等效化为黑区间。
另外一种做法是正常区间覆盖,然后查询有没有一段不小于脚长的区间没有被覆盖。
From 9.16 to 9.18
连续考了三场就炸了三场
第一场的话,由于实在是太困了,脑子都没有怎么动。
时间太久远了已经忘了具体细节了。
第二场。
T1是一道有关gcd的题,所以我一开始打算从gcd的性质方面找找方向。
推了半天没有找到什么gcd的通性,却忽略了gcd每一次至少减少一半也就是log的复杂度。
T2考场上正解了,的确是分情况讨论。
由于第二种情况并不会维护,所以弃掉了。
T3只会写$N^3$的dp,忽略了考虑减少一维的做法,可能也是因为我不会转移吧。
最后寄希望于随机化以为可以骗点分,但是一分都没有多。
减枝反而比较优秀,T1减枝可以$N^2$A掉,T2用一种完全不正确的写法可以A。
数据比较水,我人也比较水。
看他们的分这套题应该很水但我一道也不会做QwQ
第三场
读了一会题之后会做了T1,明明找到了一个非常正确的思路却僵化在里面。
nlog就能解决的东西偏要写一棵线段树,并调了两个多小时导致时间严重分配不均。
感觉有点压宝的意味在里面,可是也没办法,读了题之后会做的只有T1。
T2的话是很简单的一道题,dp可过,但是我过于纠结匹配的原因并没有想到。
T3在最后想到了正常的暴力解法,但是时间不够没有调出来。
然后我放弃了的随机化可以在T2中拿到50分的好成绩
随机化和减枝不可兼得
稍微总结一下。
思路比较僵化,我感觉我这句话从头说到尾。
dp定义比较迷,需要多练多想。
在完成一个思路以后也要多加思考,尽可能简化打法。
不要轻易的hack自己,正确性没有问题的话要去尝试一下。
学会从多个方面去考虑,不要死钻一个胡同。
能减枝先减枝,随机化作为保留选择。
继续加油。