标签：暴力 2020.01 复杂度 09 T2 然后 正解 枚举 省选组

翻车。。。

分数就不给出来了。

\(T1\)

看完$T2$才开始看的。然后发现这题好难。 没打暴力，直接手推想搞正解。后来弃了。 然后打了暴力，感觉暴力好像可以优化，但不会。 然后就没了。

\(T2\)

看完题后，没什么想法。 然后想到求矩阵点的个数可以用主席树。 然后发现我们可以从低到高枚举每个点，然后使水平的线段在其下面一点。然后左右边界就可以直接扩展到极限（不与其相同颜色点相交） 但发现好麻烦，然后弃了。（时间复杂度看似$O(n^2logn)$） 赛后发现，自己方法是可以的。但题解有更优的做法。 我们可以先枚举哪种颜色不选，然后我们再从低到高枚举点，线段固定后左右扩展。即可。 woc，好水。。。

\(T3\)

这道题没看，也不会。听说是第$k$短路。

总结： 要认真审清楚时间复杂度，别把正解都给卡掉了。 然后还有就是要从多个角度去考虑一下问题。 要把题目看完，能拿多少就拿多少。 把握好时间的规划，不要时间分配不均而$defeat$。

标签：暴力,2020.01,复杂度,09,T2,然后,正解,枚举,省选组
来源： https://www.cnblogs.com/jz929/p/12171536.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。