GDOI2025游记

allenchoi · 2025-05-18 12:33:39 · 生活·游记

很抽象对吧，在这个点写 GDOI 游记（（（
正在 APIO 的宿舍中划水...

Day -

NOIP2024 打得一般，之后去各地集训。反正各种听不懂然后被虐，索性摆烂了。
结果 PKUWC，NOIWC 两块铁牌，大悲。

Day 0

吃过午饭后，开车去石实。
试机前在学校里乱逛，发现若干个露天羽球场。然后领了纪念品上楼测试。
结果发现不知道考号、座位号。在刚才发的袋子里一顿翻然后没找到，只好打电话问教练，非常抽象。
找到座位，坐下试机，发现题目是 WC2025 的题，太伤人了。
随便打了个暴力，发现机子没问题就撤了。
到酒店，先睡了一会，后面拿电脑出来写了到随机化题目，然后颓了。晚上复习到 11 点，睡觉。

Day 1

七点起床，在酒店吃自助餐。有一个老年旅行团也在那里。但是这种地方为什么有人来旅游啊？？
开 T1。感觉非常混沌邪恶，一顿推式子，然后就快九点半了。写完之后假了很多次，然后就不停加分讨、特判打补丁，最后在十点半左右做完了。
然后 T2。
看到 DAG 的可达性和这个数据范围立马想到 bitset。然后想不动了，看了眼特殊性质，发现如果没有修改，可以莫队维护可用的点，查询时与可达点求交，再在其中找 b 最大值。
接着自然想到带修莫队。重点考虑 b 怎么维护。发现可以把它拍到值域上，建线段树，然后每个节点维护出这段区间的点集（bitset），查询时看看可用、可达点的交集和子树点集的交即可。
但是这样复杂度会是 O(\frac{n^2}{\omega}\log)，非常不妙。
然后灵光一闪，线段树只建 O(1) 层，在最底层暴力枚举 b 即可。
实测 O(1) 取 3 最优。
总复杂度 O(n^{\frac{5}{3}}+\frac{n^2}{\omega}+\frac{n^2}{8})，80000 跑 5 秒，100000 要跑九秒过不了，于是喜提 88 分。
还剩 20 分钟就随便打个 T3 8 分暴力好了。
估分 100+88+8=196。
出来后发现这个分竟然还挺高？？？不管了，先摆烂吧。
然后下午睡了一小时玩了三小时手机，晚上随便复习了一下就睡觉了。

Day 2

在酒店旁边的 M 记买了瓶咖啡，然后去考场。
开 T1，很经典的套路：p_i 变成 p_i+i，不过第一次写的时候不小心写反了，调了一会。
T2 想了两个多小时，啥也不会，写个暴力跑路了。
T3 抽象计数，直接爆搜得了。
然后没分拿了？？？卧槽 Day2 什么玩意，睡觉了。
估分：100+24+8=132。
出来后听说很多人都只有暴力，还有人 T2 会性质但挂了，默哀。
下午就去烧烤 and 狼人杀三国杀了。

Day ?

出分了，没挂分。
SS 高二进了两个，高一全寄了？？？
不过本蒟蒻能去 D 类？？？主要是今年 D1T2 很大运气成分，然后 D2 可能没啥区分度。
但还是太抽象了。