GDOI 2026 游记
not_clever_syl · · 生活·游记
Day 0
试机，发现纪中机子慢得要死，还是猎奇键盘。
后面换正常键盘了。
Day 1
这个 t1 怎么这么唐，写个背包，咦 n^2 怎么跑 1.4s+ 这么慢，原来是机子慢的猎奇。
看一下 t2t3 感觉 t2 可做一些，观察大样例。先把全 0 写了，然后拼一个在前面加一坨 0 搜后面，完了怎么大样例都过不了，应该是 dp，倒闭了，拼个爆搜 run 了。
想 t3 感觉是 dp 一些猎奇东西。写写写，怎么这么多 yes 都判成 no 了，继续倒闭。
获得 100 + eps + ?。
Day 2
怎么前面两题都是交互。
先看 t1，秒了，改下 grader，拍一下过了。
看 t2t3，t3 好难先开 t2。
先把 k=2,3 写了，过大样例了。
手模一下发现可以构出异或一个 两个点中间连一些点 的子图，然后
怎么都和大样例差 eps，？？？
哦
怎么只多过了 k <= 70 的大样例？？？
又倒闭了。
这个 t3 的 ox=oy=0 怎么就这么难写，写个暴力 run 了。
为什么 t2 没有 k 是偶数的部分分，这什么猎奇出题人。
获得 100 + ? + eps。
总计获得 200 + eps + eps + ? + ?，加上 NOIP 的猎奇低分，已坠机。
哈基幂变成大构交了，这省选是要选 Construction Master 吗。