2018年10月2日开学训练日记

  今天的比赛

         D题简单数学题,想到gcd的倍数就是能构建的方案总数即可

   B题我们用的kmp+数组优化,但是比赛过程中发现世东的kmp模板出现了问题,只有他的电脑能正常出结果,于是迷了很长时间,最后换了个模板成功通过,赛后听说他们用暴力过了,还比我们快,看了一下,应该是没卡他们的暴力,实际时间要比我们长的多。

         之后我就一直在搞f的容斥定理,发现我的方向不太对,最后被一组变态样例卡了,很是无奈,题解则是用了一个巧妙的方法模拟的容斥过程,但并没有直接容斥, 所以时间够,赛后补了这个。

         对于m题的dijk,我曾经想到了怎么构图,但是队友一直在写,也听不下去我说什么,就觉得自己是对的,最后tle,我也没能写一写。

          发现心态和配合仍旧有问题,我和世东经常一起比赛所以还可以,但是和梁dalao的配合就弱了很多,讲个题意需要很长时间,同样的说法世东就是一下就懂,还有很多很多问题,意识到了,就得尽快调整。

你可能感兴趣的:(开学训练日记)