2018年4月17日训练日记

  周日和队友一起打了五校联赛,还是我出两个,世东两个,窑子一个。很悲惨的第二个做的题目就卡题了,是最后一个题,题目出现了歧义,我是按照子区间连续的想法做的,后来发了个子区间可以不是连续的,然后瞬间崩溃,简单思考之后想测试一下,结果只过了40的样例,然后又改又试,一直到百分之八十,其实心里很明白结果应该是一个区间里面的数,可是就是抱着侥幸在那玩起来样例了。。。最后看其他队都出了,还是硬着头皮想了半小时做出来了。然后就是一个1+2=3的题目,我是用的打表找规律法,规律就是一个斐波那契数列的叠加,结果窑子用数位dp出了,也就没在继续下去,题解当中当然也有这两种方法,然后我们一起看了一道没人出的题,思路很简单啊,就是不会实现,到最后就一个人做出来了,看代码和我们思路相同的,用的双pair数组+搜实现的。。。get了。博弈论的题目也是没想的很深刻,只想到半边,最后看到有人用样例大法过题,也是醉了。

  周一晚上来看了会博客,看了一下rmq算法,一个类似于线段树的区间算法,不过用的区间长度不是左右而是+2^j,以及+2^(j+1)这两个区间。晚上做了手速练习赛,读题是个大问题啊,又把题目读错了,卡了半天,最后样例没过才发现读错了,还写得如此复杂,读题问题真的让人心态爆炸。。。然后快速出了几个题目就去跑步了。

  周二来看了一下第二个人的数学方面的博客,假期看过不少,就看的比较快,主要复习了一下想法。


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37772713/article/details/79977357
个人分类: 开学训练日记
上一篇2018年4月14日训练日记
下一篇2018年4月19日训练日记
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭