GDOI 2026 游记

· · 生活·游记

高二文化课选手。NOIP 打爆了获得三等奖,然后就没有再训练过了。省选前完全没有参加任何一模拟赛。

day0

怎么最大流板子都写不对了。我还会写代码吗。

已严肃学习 XOR FWT、集合幂级数。

day1

T1?题目背景怎么是 recall 续写?哦不对,是 recollector?怎么第一题就考期望?还要退背包?多项式除法,常数项还不是 0?怎么还卡常?这都能写一个半小时也是绝了。

recollector 既然是 recoll+ector?recollect=recall...看似找寻者,实则追忆者。

T2 字符串?构造?KMP 自动机 dp?O(\frac{n^2k^2}{\omega}) 竟然卡过去了??

T3 怎么又是神秘构造。怎么又是小 H 研究封印,和去年那个封印是一系列的题吗。出题人是 250 吗,一场比赛两个构造。怎么又是 bitset?一场比赛两道 bitset?

达成成就:在三道题的正式比赛中获得 T3 非 0 分。

达成成就:场切黑题。

day2

T1?Interaction?!?!区间 mex 等于前后缀 min 然后做完了,这都能搞快两个小时也是没谁了。这个交互库 O(n^3) 纯逆天。

T2 ,完全不是题。

T3,完全不是题。

每次选一个 k 个点的团取反,这能做?除了自由元数目不超过 \frac{n(n-1)}{2},然后观察样例发现答案不是所有边都能翻转,所以这个操作构成的空间不满秩?然后还有任何性质吗?

为什么工业流水线干的事情就是生产空集或者拿到一堆东西就拼起来再套一层集合?难道是批量生产滚木?

之前最多见过判树同构,第一次见把树拿来比大小的。集合套集合,递归比大小,这是最长待机 promax 吗?咋很有那种皮亚诺公理的既视感。最长待机是无限序数,这题咋真有点像这种类似物。

20 暴力分都没调出来。

达成成就:首次通过省选 D2T1。

100+100+8+100+0+0=308。

鉴定为省选 300+eps 是 NOIP 三等奖水平。

看了一圈也没见到像我这么唐的 day2 100 分的。看来 NOIP 三等奖是真的有原因。

达成遗憾:这辈子到头也没学会怎么拼暴力和特殊性质的包。

一场省选为什么会有四个构造、两个交互、两个 bitset。

为什么三道 dp 放到同一天。

怎么这场省选只有四道题。

区分度在于什么? D1T2?D2T3 暴力和特殊性质?

榜还没出,祝大家进队,圆梦 NOI。

算是正式退役了吧,这也是最后一场 OI 比赛了。再会。