GDOI 2025 游记
Day -x
NOIP,320 / 队线 348,以省选最高分 500 算需要翻 15 分。
希望贪心,组合计数,注意力题的并大小不超过 2。我能过的除外。
Day -y
去萌熊。北京冬天是真不适合人类居住啊,基本上每隔一两天我的鼻子就要抛一个异常。冷还可以忍受,干燥成这样没加湿器怎么活啊?
发现自己模拟赛像在玩原神,一堆糖丸的题没过/ll。
Day -7 ~ -2
感冒了。差点跟 zlt 一样。
Day 0
早上出发。坐了好久车,终于到了。高中和初中考场不同,酒店不同,所以初中选手们没法玩三国杀了,乐。
试机,电脑甚至是 Win11。总体上还可以。
下午打质疑,然后出现了很多冥场面,比如说某人出了 7 个 10(两幅牌),然后同一轮再出 7 个 10 的。
Day 1
5:10 被蚊子吵醒了。之后就没睡着了。一生指定之敌。
T1 很快会了并通过了大样例,T2 是个抽象 bitset,T3 很神秘。
当即决定猛攻 T2,想了若干小时终于想到了一个 A 性质,用 bitset 维护可以被计算的点的集合,再使用一个 log 分块维护这个集合对应的 b 的 max。先实现了,然后发现随便分个块就可以做了,浪费了一点时间。最后卡了卡常,本地 8e4 极限大概 7s。
还剩半个多小时,不过写 T2 脑子都写炸了,自然毫无进展。写了 8 分。
出来听到 gt T3 拿了 52,tjb 100+20+100 就感觉是不是这个 T3<T2 啊???但事实上是 tjb 过于超模,gt 被 T2 骗了。并且这个 52 确实很唐啊。
反正 D1T2 差不多过了,放在去年看很有可能进,很有优势!
Day 2
确定了房间里没有蚊子才睡的。
T1 很快想到了贪心,再上权值线段树随便维护。写写写,好难写,写了将近 2h。然后发现光荣被卡常,只能拼了个特殊性质暴力,估了 80。
T2 看上去很像去年 D2T2。做了好久无果,C 性质都毫无头绪,只能打 24 暴力跑路。T3 想冲个 AB 性质,最后发现全假了,获得了足足 8 分。
出来发现本校是个人都过了 T1,是 ABC 原题加强了一点点,也是无敌了。
After Contest
D2T1 可以直接用下标线段树而不是权值线段树,把
复刻了 D1T2,在洛谷上获得了 48 分的好成绩。很搞笑的是复杂度
D1T3 赛后做了不到 1h 就 52 了。D2T2 讨论了一下,说到强连通我恍然大悟,很快会了 64。考前两周做过主旋律,但是我连缩强连通都没想到,糖丸了。D2T3 真的死活拿不到 >8 分。所以我声称自己最好可以拿到 100+100+52+100+64+8=424。
有几位本校选手坠机了,祝他们好运。
最终获得了 100+84+8+96+24+8=320 的难蚌成绩,比较有趣的是这个分按标准分算刚好是 50。
后来一算发现 D1T3 52,D2T2 64,NOIP 400 随便拿一个就有 E 了,/ng。发现这个分够除了 BJ,ZJ,GD 外的任意一个省的 B 队线,GD 现在还是太吓人了。