GDOI 2025 游记

· · 生活·游记

GDOI 2025 游记

我知道我很菜但是别骂了也别嘲讽了也别凡尔赛了也别当奶龙了也别也别了。

虽然但是我真的很菜，我 S 组 230，刚好参加了 NOIP。GD 的资格之一是 S 225 且参加 NOIP。

所以我刚好卡过，但是我是蹭进去滥竽充数的？？？

所以本关考验你打坐能力，省选选手们需要在做不出来的情况下打坐共计 9 小时。

Day -1 (2025-02-27)

注意：这不是正文。

早上好啊省选模拟赛 Div2，你为什么只有 NOIP T2~4 的难度呢？

大概是因为做你的人太菜了吧。

你好啊 T1，请问你怎么做？

嗯会了，嗯写炸了，嗯 T1 题面描述看错了，嗯再次写炸，嗯肯定是大样例锅了，我的代码肯定没错。

嗯调不出来，30 分溜了溜了。

你好啊 T2，请问你怎么做？

你怎么这么像无源汇上下界最小费用可行流呢？但是好像数据又锅了，我的代码肯定没问题的，其他已经过了的人肯定都是假做法吧。

你好啊 T3，你的题目描述又臭又长，再见了。 $30+0+0=30$，我真的是太强了！ 人均 $100$，我是 $30$，注意到围棋在“段”之前的等级是越小越厉害的，所以 oi 也是一样，所以我现在很厉害！ 你个 Div2 你就是这么对待我们菜鸟的是吧。嗯，原来 T2 你是一个诈骗题，你的数据范围是 $n=1.25\times10^5,m=10^4$，但是你居然可以做到 $O(n+m)$。 你这个诈骗题成功骗到我了，奖励一句 ***（此处省略）。 烂，你好，我下午和晚上就摆你了！ ------------------- ## Day 0 (2025-02-28) **这是半个正文。** 凌晨好！ 早上好呀！坐上了 10:46 的喵喵城轨准备去佛山，然后就不知道怎么走了。 广州地铁官方 APP 推荐的路线绕了一个圈，但是居然是最快的路线。 还不是因为广州地铁广佛线是乌龟！我们喵喵城轨才快呢！ 开始试机（南海实验中学机房 $3$ 座位 $10$ 欢迎面积）。 先写了 A+B。 突然发现，居然有 CP Editor！好的我决定我要用你了。 研究了一下 CP Editor 的用法，然后： 你这个奶龙键盘鼠标怎么这么难用啊。。。 不会 CP Editor 的文件读写，待会回酒店查一查。 14:25 遗憾离场了。 回到酒店，并没有查到 CP Editor 怎么用文件读写，那么需要的时候再改回 DEV 吧。 下午 + 晚上，玩玩玩，打板子打板子打板子。 --------------- # Day 1 (2025-03-01) **这是正文。** 早上的重庆小面是广东版重庆，肥肠地清淡啊，适合老幼病残孕。 开题。 你好啊 T1？你很好我很不好。 看起来很奇葩，先跳。 你好 T2？哇！是数据结构！我有救了。 哇塞，居然有 $6$ 秒时限。 看起来很像强连通分量缩点后对于每一个连通块按照拓扑序倒序的顺序做启发式线段树合并后单点修改区间查询然后注意到交换 $a$ 等价于交换两次 $b$ 所以可以像奶龙一样乱搞。 开写！$150+$ 行启动！ 不会 tarjan。写清新的 kosaraju！ 写炸了！ 10:50 发现一个很严重的问题。$1024$ MB，这样写，空间炸了。 由于没算好线段树合并的时间复杂度，事实证明，时间也炸了。 所以： 哇！是不会的数据结构！我没救啦！ 11:10 写好 T2 的奶龙暴力，期望 $20$ 分。 T2 的喵喵题目背景写的不错，欣赏了一下。 开 T3。一眼题，秒了。 一眼~~不会~~题，秒~~跳~~了。 回去看 T1。由于这是省选所以我是奶龙。 奶龙以为省选的题都很难，所以认为 T1 很难。 为什么有右半边脑子麻了的感觉，就是那种打了麻药一样没知觉的感觉。然后等几秒就好了。 然后乱搞。搞不出来，然后发现暴力很不好写。 然后继续乱搞。这个时候脑子里在打音游。 继续乱搞。由于我这个奶龙刻板印象认为 T1 很难，所以认定我做不出来。 所以就不做了。 最后一点时间把 T2 写炸的线段树合并改成了暴力合并，然后不会 RE 了。然后就 WA 了。 第二个 $2000$ 的大样例，只有 $1496,1497,1498$ 三个数是 WA 的，其他的都对了，这三个数字就差一，感觉应该是很玄学的错误。 然后就遗憾离场了。 估分：$0+20+0$。 ~~我知道我很菜但是别骂了。。。~~ 出来后人均切 T1，人均 $128$。我是奶龙。我是奶龙。我是奶龙。 水群，大部分说蓝黑黑或绿黑黑。早知道就死磕 T1 了，虽然但是没有虽然但是。 我又开始随机说话了。如果我死磕 T1 说不定做得出来。还是被刻板印象影响了。 然后发现有人说 T1 有诈骗成分。 水水水摆摆摆。 ------------------- # Day 2 (2025-03-02) **注意：这里是正文，但是这已经可以不叫正文了（原因：Day 1 炸了，所以 Day 2 可以乱考了）。** 凌晨有奶龙蚊子嗡嗡的。 早上的重庆小面是广东版重庆，肥肠地清淡啊，适合老幼病残孕。 开题！ 先扫一遍题。 根据 Day 1 的经验，我就死磕第一题了！ 9:20 想到解法：注意到按照某种乱搞顺序排序后，$a$ 数组的修改是赋值为一个等差数列和单点修改，可以开一个线段树维护 $a$ 数组的差分，并且我把这个线段树的名字命名成 AC，寓意不是 Accept，而是 array $A$'s $C$ha fen（$a$ 数组的差分）。然后再开一个权值线段树方便二分，然后二分找到修改的个数，区间修改即可，复杂度 $O(n\log n\log V)$，改成线段树二分的话应该是 $O(n\log V)$，但是懒得改了。 然后就开始写了，由于细节很多，写到了 10:50 过了小样例。 然后第二个样例调不出来。不打算开 T2T3。 我真的没有想过给我 $3$ 个小时我居然调不出一份恶臭的代码，事实证明，要么我码力差，要么我 debug 能力差，要么两个都差。 然后我本来想写注释的，但是想到了规定“不能在注释中写侮辱性语言、歌词、诗歌等与考试无关的内容。” 以下是我准备写的注释，当时写上去了，然后又删了。 ```cpp // Where are the wrong codes? I think I have written the right codes. But it RE. It's 12:40 now. // I decide to give up. It's my first time to participate in the GDOI. 0+20+0+0+0+0. It's a good beginning. Good bye 2025 GDOI. Next year, I will be back! ``` 所以不知道我那个 RE 的代码能不能过一些小数据，按照最坏情况估算：$0+0+0$ 吧。 --------------- 所以估分的总分应该是 $0+20+0+0+0+0$。 但是为什么有人 $O(nq)$ 过 D1T2 的啊啊啊！ 算了，官方成绩：$0+20+0+4+0+0=24$。 省选真好玩。 不知道该说什么了。