杭电多校第七场总结
昨天,我们队约好在12点打第七场多校联赛。12点之前,我们队都吃好午饭,准备接下来的比赛了。
比赛开始后,我们开始看一些题目比较短的题,今天的题比较难,直到10分钟后才有队伍AC一题,T9,于是我们队迅速去看该题,刘队长思路很快,马上想出思路和我们交流,经过商量,我们觉得思路是没问题的,只是程序比较难写,但是刘队长还是很快把它过了,1A。T9过了后,我们去看T7,是到博弈题,我们一起想,发现如果一个人移动到最远的点对上,那么这个人必输,然后我又发现,可以从这个结论推广到次长点对,第三长点对,这样以此类推就可以把剩下的最后一个点找到,如果最后一个点是先手初始所在的点,那么先手必输,否则先手必胜。(如果点是偶数先手直接赢了)。思路想出后,我马上去代码实现,代码很好写,于是 2A。2题过后,我们又去看T10,T10是个概率题,刚开始我以为是概率dp,队友们说不太像,我们又去想别的方法了。最后,我们队的数学大佬lwj,和队长lty根据样例一起商量出来一个很好的想法, 其实就是个bfs,抱着试一试的心态,于是我快速把它写出来,竟然A了。。。最后3A收场。
昨天的题比较难,其实只是比较难想,我们队只过了三道题就62名了。其实主要还是靠的运气,运气好,题的做法就会很快想(猜)出来。运气不好,很可能就凉了。
总之,通过这场多校,我们认识到我们与大佬们的差距还是很大(每一场都会被各种神仙大佬虐...),以后还要继续努力!