COCI相关

练习赛1（2023.6.9）

练习地址–>练习赛1。

D题当时没有想出来，只知道要用并查集，然后分两种情况讨论，但是时间复杂度总是不太对。后来看了题解发现大部分思路都是正确的，但是就是优化那里，忘记并查集可以撤销了。

总之，是一个知识点的扩展知识掌握得不够牢固，导致整道题做不出来。

练习赛2（2023.6.10）

练习地址–>练习赛2。

AK了，但是第三题没有SPJ，有点不爽。

练习赛3（2023.6.11）

练习地址–>练习赛3。

感觉平时做题的时候都是一眼题？一上学校OJ或者离线就是做不出来的题。。。

是题目太水了吗？

题目1，题目2，题目3，题目4。

补充：D题当时没做起，一直在想 $o(n^2)$ 的做法，就是绕不开，最后看了一下题解。

• 1、如果A选手最高排名高于B选手最高排名，那么一定A赢，双指针弄一下就可以了。
• 2、如果某些选手最高排名相同，那么这些选手不超过3位（3个场地），枚举一下即可。

Updating…