GDOI 2026 游记

GDOI 2026 游记

省选在本校考。考试时间是 8:30-13:30。

Day 1

T1 一个小时写完了 \(O(n^3)\)，想到了除法但是认为是 \(O(\sum sz_i^2)\) 所以没写。我想着可以水过很多分就直接跳了。

T2 想了一个小时，会了 45pts 的 DP，写完后就已经快十二点了，想到了正解就是边做匹配边 DP，但是这道题没有时间了。

T3 通过打表终于发现了 B 性质怎么做，过了 B 性质后只剩下小于二十分钟，开始检查。

得分结构：48+45+32=125。

第一题得分显著偏低，原因是太早跳过了，而且没有拼上 NTT 的分，非除法的正解其实不太好想。第二题花的时间有点久（2.5 h）。

Day 2

T1 发现是上周联考类似的 mex 等于补集的 min，一个小时写完后对拍告诉我正确性。

T2 只会 \(k=3\)，然后写了三种贪心都假掉了，花了两个小时。

T3 还有两个小时，比较充裕，想到了 \(O(nm\log n)\) 的暴力，然后就没有然后了。最后大概剩下小于半个小时用来检查。

得分结构：100+12+24=136。

没什么好说的，就是后两题几乎一点不会。