2018暑假集训测试一总结

Posted littlewyy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2018暑假集训测试一总结相关的知识,希望对你有一定的参考价值。

中考导致的退役,终于结束了。

为了找回感觉,来了一场美妙的三连测~

深感自己的菜。

拿到题目,先快速读了一遍,凭直觉以为第二题好做。一开始想用线段树单点修改区间查询。发现坐标数太大,无法操作。打掉,重想,发现放弃一个队伍,本质上减少的桥数,只是它的区间内1的个数。这期间我想过差分,但是终是在离散化后的大坐标中绕晕自己……花了一个多小时,无果。

为了不爆零,我回去想第一题。发现并不是我以为的很复杂的DP。推了十几分钟后发现,相同的位置不用管,剩下的来个选择排序就好。然而……写对上交时,比赛已经结束了。

终于还是完美的爆零了。

以上是关于2018暑假集训测试一总结的主要内容,如果未能解决你的问题,请参考以下文章

2021软件创新实验室暑假集训总结篇

2021软件创新实验室暑假集训总结篇

HMOI 2018 南京暑假集训期末考试总结

「总结」2019暑假集训

暑假集训D9总结

2017暑假集训——所见,所闻,所想,所悟