GDOI 游记

· · 生活·游记

GDOI 2025 游记

这是一个垃圾，建议避开。

Day -1

早上 10:00 就出发去考场。

让家长送了手机，但是没有拿到。吃饭只能拼好饭了。

车上用lrd的手机打了一会 quehun，一直在掉分，至少掉了 150 分。

入住。cyz 跟我一个宿舍，旁边就是会所，有一些房间能直接看到。

在旁边的麦当劳吃了中午饭。跟 maojun 拼好饭，花费 36 ￥。

下午 $3:00-7:00$ 一直看 cyz 跟 hyx 联机战雷。跟 cyz 轮着打，根本不会玩。 晚上又吃麦当劳。找 lrd 借钱，花费 $23 ￥$。 打信誉游戏。非常好玩，信誉得到大量保证。 大概在 $10:30$ 洗完澡，又看了一会抽象电视，关于俄罗斯游击队的。 在 $11:40$ 时候睡觉。 ## Day 1 因为紧张，早上 $5:10$ 就起床了。看错表，以为是 $7:20$，起床准备。 都已经可以出门了，cyz 被我叫醒后指出：**“天还没亮，怎么可能7点？”** 然后打开自己的手表，发现才 5 点。变成乃聋了。之后又小睡一会。在 $7:20$ 出宿舍。 酒店早餐还行，有炒面吃。坐上 lrd 的拼好车去学校。 --- 开题。T1 简单题，马上就会了。 二分上下界，判断可行性，搞定！ 复杂度 $O(n\log V+n\log n)$，大概在 $9:30$ 的时候过了。 之后一直在思考，但是只会最低档部分分。 $100+20+8=128$。 --- 中午聚餐。下午战雷。晚上 B 站。 晚餐跟 yhy 拼好饭。36 元。 这次睡觉更晚，$12:05$ 才睡的。 ## Day 2 早上 $7:30$ 醒来，~~大喊一声“旺旺”！~~ 时间刚刚好。做 lrd 打的车，在路上开出了 $70$ km/h 的速度。 --- 开题。T1 简单题，因为做过 ABC371F，所以知道减去 $i$ 的套路。 打表发现每一种操作方式的最大 $T$ 值不变，所以最符合条件的方案肯定是按照 $T$ 单调递增的。 那么，线段树维护二分，区间求和，区间推平。搞定，复杂度 $O(n\log n)$。 大概在 $9:30$ 做完。 魔咒生效，只会最低档暴力。 $120=100+12+8$。 --- 中午聚餐，之后回家。看电视。 ## Day 3 休息，晚上回学校。找到了手机，原来装在一个笔袋里。 我想过衣服袋子都没有想到在笔袋里啊！ 总分要垫底了，怎么啥都不会。 看了犇犇之后，发现我好像线段树二分没有 push_down，完蛋。 那这样的话，$Day2$ 就是 $eps+12+8=eps+20$。真的垫底了。/ll 不能确定有没有写，惶惶不可终日。 --- upd: 写了 push_down。在 云斗 上没有挂分。 总分 $100+20+8+100+12+8=248$。 还是太菜了。