2026.7.31 比赛总结

0.25h

---

花了点时间，总体把题目过了一遍，但是觉得除了 \(T1\) 给的部分分好少哦

---

0.5 h

---

觉得自己是做不出来 \(T1\) 了（做不做出来没关系），开始拼包

---

1h

---

稍微把 \(T1\) 的 \(1,3\) 包过了，但是 \(2\) 包死活不会。
感觉好恶心的题目，\(n\) 一旦大一点，爆搜就跑不出来了，然后手玩不知道是不是最多组数

---

1.5h

---

想到了先去推上界，大概就是 \(\frac{n \times (n-1)}{p \times (p - 1)}\), 但是，构造呢？
一直退构造不出来

---

2.0h

---

这下才尝试数形结合，先尝试 \(k = 2\) 画出了 \(3 \times 3\) 的矩阵。
不断尝试，发现先把每一行，每一列分组，再加上对角线，如果是主对角线两侧的长度不足 \(n\) 的对角线，两两配对，这样子能够造出 \(4 \times n\) 组。
但是这是上界吗？

---

2.5h

---

先把 \(1,3\) 包打出来，然后边打 \(2\) 包边想，不应该答案是 \(\frac{n \times (n-1)}{p \times (p - 1)}\) ，\(4 \times n\) 和它不是一个数量级的啊， 是不是又有问题了？

---

3.0h

---

我开始构造，发现，只要是对直线，都可以，比如说走日字,把直线的斜率枚举就好了，但是，这对吗，怎么越来越复杂了....不管，先写

---

3.5h

---

把代码打完了，但是没有大样例欸，是不是有坑，我现在来不及刻意造数据了，随便生成一点，判断一下有没有相同二元组就过去了

---

4.0h

---

完了，还有两道题，怎么办，不会做，，再过了一遍题目，发现 \(T3\) 怪简单的，直接跳过 \(T2\) 的 \(20 pts\) 直接去打 \(T3\)!

---

4.5 h

---

大概思路是设 \(j\) 为 \(\max_{a[l\dots r]}\) 的二进制上最高位，将所有 \(<2 ^j\) 的数，直接 \(x = a_i\) 时直接将他亦或成 \(0\), 然后 \(> 2^j\) 的时候先判断，他的最低位的 \(1\) 在不在 \(j\) 之前， 如果在，在 \(0 \le x < 2^j\) 的时候直接亦或掉，现在最高位都等于 \(j\) 了，并且都只剩这一位是 \(1\) 了，将 \(x = 2^j\) 然后亦或就好了。不对，我要写分块维护啊！来不及啦！！！

最终，没有打完！！！！！！！

说实话，为啥，为啥是构造，计数和数据结构啊，这不是得炸吗！！