2025 GDOI 游记

· · 生活·游记

day 0

试机，给了一套题，T1 只会 45pts。

day 1

开题，30 min 就想到了 A 性质写法，然后感觉离散化一下就可以做了，然后因为第一次省选，采取较为稳妥的策略，先谢了不离散化的，事实证明这是对的，这给了我底气去冲正解，然后之间脑抽几次，求区间并集的方法连换三次才过。。。这时候已经只剩下 1.5h。

然后把 T2 暴力写了去读 T3 题目，读了半个小时愣是没看见 p 是个排列，以至于不知道怎么 check，连暴力都没写。

估分 100+20+0=120pts，感觉比大众分低 8pts，认识的某个初三大佬：100+20+52=172。

day 2

根据前年省选的情况，认为这次 T1 一定不可做，于是写了个 n^2\log n 暴力加 A 和 B 性质。调了好久，甚至忘记了开考时想到可以区间赋一个等差数列来做，好像这么做是 T1 正解。

然后写 T3，写了个暴力就丢了，回去看 T1。

突然想到好像可以珂朵莉树，但是忘记珂朵莉怎么写了，于是又想了一会儿，突然想起来开考时想到可以区间赋一个等差数列，然后又忘记怎么写了。。。。

最后只能是 60+0+8=68 遗憾离场。

总分大概 120+68=188。听说同年级大佬两个签到题都切了，太强了。

upd：总分 176，挂了 12pts。