2018年9月2日暑假训练日记

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37772713/article/details/82320074

  周六的比赛其实又出现了省赛的状况,只不过这次更接近结果,被卡了1.6的常数(赛后虽然聚餐,出于愧疚一直在想,他那个解法正好卡时间过,我的时间复杂度相当于他的1.6倍),在1096ms超时了,赛后测试输出都是对的,可能再优化一点就能过了,和正解思路很类似的一个筛素数的改造,不过它用的那个筛素数更快一些,当然,比赛的时候我也想过这个问题,但是看着他那个格式我并没有敢进行改造,而我这个正好卡住了,当然改成他那个是秒过,我这个还是没想到最后一点如何优化,但是耗费了大量时间,导致两个简单题没有看,很是失误。比赛的时候,还助攻了一个c题,就是一个题意题,题干又臭又长,实则是个模拟,我把全套题意扔给刘妍,简单优化之后就过了。比赛快结束的时候李世冬才肯告诉我b题题意,其实发现并不难,还有刘文亚漏读的g题,一个做过的题目,线段树维护一下就过了,结果到死也没人读这个题,我觉得这次压线的失误有这样几个:

  盲目跟榜导致很多人一块攻j题失败卡常,这个榜又重现了省赛的状况,我当时想到分块,可是突然不知如何下手,还是希望在做孽,但是毕竟确实有希望,比省赛是强了一些。

  手上 题目没读完就开始攻题。

  看似没思路就直接放弃,这个锅出在b题,其实讨论一下还是有可能的,但是众人都是看一眼觉得没思路,其实就是个优化的暴力。

  这两个失误都跟我有些关系,尤其g题我的老本行让错过了,其实说不定换题换个脑子那个题也就想到怎么优化了。

猜你喜欢

转载自blog.csdn.net/m0_37772713/article/details/82320074