专栏文章

GDOI2025 游寄

生活·游记参与者 4已保存评论 3

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
3 条
当前快照
1 份
快照标识符
@mhze0td4
此快照首次捕获于
2025/11/15 05:46
3 个月前
此快照最后确认于
2025/12/03 22:09
3 个月前
查看原文

GDOI 2025 游寄

省流:有人 D1T2 暴力过了,但我 D1T2 正解获得了 TLE 5252

Day0

GD-005 和 GD-017 不会关灯。
然后就在光明中睡着了。

Day1

开场先开了个虚拟机,然后喜提电脑死机 + 重启。
打开 pdf 一眼看到 6s2G,有点震撼。
然后看了 T1,发现是【模板】二分,3030 min 写 + 拍。
开 T2,然后发现自己降智了,想了 1.5h 都只会 2020 分。
被迫开 T3,想了一会发现会了 3232,然后就先写了,然后再想了想发现好像会了 5252 分,不过好像有点难写, 只剩一个多小时了,我 T2 怎么还只有 2020 分???
然后又回去想 T2,先想了个 AA 性质,发现好像有 5252 分,然后先写了。
然后还剩一个小时,此时我还有两个选择:
  • 继续想 T2。
  • 写 T3 的 5252 分。
我选择了前者,然后想了一会发现我成弱智了,只要定期重构套分块就可以做到 O(n2ω+n5/3)\mathcal O(\dfrac{n^2}{\omega}+n^{5/3}),看了一下时间,怎么 12:30 了???
于是光速开码,码到一半感觉手已经不属于我了,然后在 12:50 时写完了,赶快测一下大样例,怎么 WA 了,当时甚至感觉这将是我的最后一场比赛了。
然后紧张地阅读了一下代码,发现我有几个地方写错了,改了之后它神奇地通过了大样例,然后特别开心,然后测了一下时间发现跑了 1212 s,心态爆炸,但听说考场机子特别慢,或者还有一丝机会,至少给我过个 8000080000 吧。
然而我发现我 T3 的暴力和性质还没有拼在一起,于是又在颤抖中把它们拼在了一起,然后一看时间 12:56(提前 33 min 开考),于是啥也没检查就离场了。
出场后听说有 inf 个人过了 T2,而我的 T2 分数却在 [44,100][44,100] 之间随机/ll。
下午在酒店下面随机游走,很害怕自己的 T2 被卡爆或者 T3 拼错。
晚上为了关灯还叫了工作人员,然后他对着电闸一顿乱敲终于把灯关掉了。
睡觉前和 GD-005 说的最后一句话是:去年 D2T2 考了 DAG 容斥,今年应该不会再考了吧。
然后终于在黑暗中入睡。

Day2

开场发现 T1 是【模板】线段树,然后 3030 min 写 + 拍。
然后开 T2,发现怎么一股 DAG 容斥的感觉,我【数据删除】。
然后想了想发现性质都比较好拿,这样就有 6464 分了,然后看了一下 T3,发现好像有 2828 分,于是没有思考正解就马上开打了。
中途由于神秘错误,T2 调了一万年,然后又由于神秘错误,T3 也调了一万年,调完后就只剩 1010 min了,于是遗憾离场。

Day3

上晚修的时候想了一下 D2T2 正解,发现我是弱智,只要把 CC 性质随便改一下就好了。

Day6

出分了,神明为了处罚两个不会关灯的人,在他们的 D1T2 分别扣除了 4848 分和 4444 分。
D1T2 光荣的获得了 5252 分的高分,比某些人的 O(nq)\mathcal O(nq) 少了整整 4848 分,写了这么久比原来写的 AA 性质多获得了 00至少不是负数,出题人是不是【数据删除】。
最后得分是 100+52+32+100+64+28=376100+52+32+100+64+28=376,就算把 D1T2 和 D2T2 切掉也进不了 AA,是哪个省的 AA 队线高达 97.597.5 分???
我常常追忆过去。
生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。
云朵之间亦有分别:积云厚重,而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀,而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦,太过清楚则无法愉悦自己的幻想,过分模糊却又坠入虚无。只有薄雾间的山水,面纱下的女子,那恰到好处的朦胧,才能满足我对美的苛求。
追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友,推倒又重建的街道,种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来,我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间,在一个场景前驻足,在岁月的朦胧里瞭望过去的自己,感受尽可能多的甜蜜。美好的时光曾流过我的身体,我便心满意足。
过去已经凝固,我带着回忆向前,只是时常疏于保管,回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。
我该在哪里停留?我问我自己。

评论

3 条评论,欢迎与作者交流。

正在加载评论...