GDOI2025 游记

GDOI2025 游记

Day 0

上午再学了一下 SA ，然后做一道例题结果一直没有调出来。

下午到考点试机，试的还挺顺利的，发现了在虚拟机下运行程序的方法。但是怎么忘记试一下调试功能……

回到酒店，放好东西之后就开始探索。先去外面买了几根士力架，回来研究酒店里的洗衣房如何使用，后来发现酒店一楼有两台电脑，同房间的金哲就拉我下去调题。然后把他的 BM 调出来了（%

吃完晚饭后回房间，本来想看看过去的总结，结果发现电视有一个投屏功能，再加上金哲在车上一直和我聊二次元的东西，于是开始看番。结果一发不可收拾，看了两集之后又继续看了一部剧场版，结束的时候已经可以收手机了，遂打算开摆。交完手机金哲觉得太早睡觉了，于是拉我唱歌。虽然之前貌似有在别人面前唱过歌，但是真的十分紧张，缩成一团半天不敢开口。最后唱了一首《孤单沙漠》，金哲帮我调音调到 10:50 ，然后刷牙睡觉。

Day 1

酒店早餐也还不错，今天在房间里磨蹭太久了，下来都挺晚的。

到考场，开题。先是将题目都看了一遍，然后开始研究每道题能拿到的分数。T1 想了将近 1h ，没什么思路，觉得可以打一个 B性质+暴力 ，然后花 0.5h 看 T2 ，更没思路，打算打个暴力。T3 看了看，觉得只能打个暴力。于是抓紧时间开始打。打完 T1 之后发现 B性质 假掉了，仔细一看发现看错了。慌乱的同时开始去打 T2 暴力，不过这个还算好打，很快打完过了样例。接着去写 T3 ，又多看了看题面，这次将题目条件好好地梳理了一下，发现会做树和链了，非常高兴，立刻开打。打完之后想多拿点分，于是想森林怎么做。花了一点时间想到，又花了一点时间来打，还花了一点时间来调。最后在距离结束还有 50mins 的时候调完，放到虚拟机上测，一切顺利。然后再回去想 T1 。发现现在的 B性质 我又会做了，于是连忙开打。结果时间不够，没有调出来，遗憾离场。

出来和小杜交流一下，发现我将之前看错时想的 B性质 加上后来想的 B性质 就是正解了，十分懊悔，是不是在考场上精神不集中导致的？荣获 JZ D1T1 最低分。

中午回房间，金哲不给我开门，我还因为他在里面干什么，结果要我看猫眼。我当时挺怕的（因为脑中浮现出将眼睛凑近某小孔观察时，小孔中突然刺出一个东西的情景），也没敢挨太近看，还好他放我进去了。

进去之后就说要给我看个东西，打开电视之后，看了不知道多久的 猫眼 (各种版本的视奸)。内心大为震撼。后来打算睡午觉，结果外面一直在放音乐没睡着。然后又开始看电视，这次金哲给我在放车上讲的《混沌之子》。内心又大为震撼。

吃完晚饭，回房间继续看，期间打算拉 资亿 来看，结果金哲好像不是很想，而且我们看到东西也不像可以给很多人同时放的样子。于是资亿就收到了我们两人的迷惑发言。

收手机之前，尝试利用电视的缓存，看完剩下的 20mins 。结果看完之后，发现前面的部分也被缓存了，一共缓存了 1h 多的视频，遂继续看。情节真的太精彩了。

整个 Day 1 还有一条贯穿始末的“洗衣房线”。这个烘干机也太难用了吧！

晚上睡觉。

Day 2

早上早点下酒店，吃到了不错的早餐。

到考场，开题。T1 发现和一道 ABC F 题很像，于是想出做法，立刻开始打。这次感觉自己也有受到 Day 1 没切 T1的影响，没有好好思考题目的细节，着急的在打。结果后面到十点二十多才调出来。

看 T2 的题目背景，两句话，勾起我无尽的回忆。“这不是昨晚看的吗……”

正式看 T2 ，暴力不难打，后面的 B性质 想着写个容斥。然后打暴力，发现无法过大样例，感到迷茫。写 B性质 ，无法过样例，感到迷惑。后面认真想了想，发现自己暴力写出来的找最小外向生成树是错的，连忙改过来就对了。此时也没有心情去调 B 性质了，转战 T3 。

T3 想不出好的办法，只好打暴力，打完发现错了，回头看一看题面，好家伙，又漏看一个条件。幸好要改的地方不多，稍微改一改就过了，此时我还担心我的暴力复杂度过大，测了一个看上去挺大的样例，还好能过。打完之后放到虚拟机上跑，没问题，此时距离结果还有不到 30mins 。想着再去看看 T2 的 B性质 ，结果发现是我的容斥方法错了，改成点减边容斥之后就过掉了。但是没有来得及测手造的数据，突然想到自己 T3 测的那个数据好像有问题，仔细一看发现哈希的 \(Base\) 设的有问题，幸好要改的地方不多，救了这 8 分。改完之后比赛也就剩 2mins 了，最后检查一遍头文件，结束考试。

出来发现大家也有不少人是在这个分的，还好 Day 2 没有复现 Day 1 的惨状。

总结

本次省选应该是最后一次了，果然到了失去的时候才想着珍惜。

这次做得最不好的一点是每天晚上都在腐败，没有好好去看看从前的总结，复习忘掉的知识点，只能说比较走运，这些都没有考。

自己的心态也没有好好摆正，在抱着“本来就没打算继续走下去”的想法时，又夹杂着“想要打好这次比赛，说不定有机会”的情绪。也不知道最终这些因素有没有干扰。但是人在做一件事情的时候，能否只保留一方面的情感呢。

赛时的精神是比较集中的，这点我觉得我慢慢在向好。越集中的精力越能帮助我发挥出正常水平。

也许 \(\text{OI}\) 生涯就结束了，也许我还有机会成为一个 \(\text{ACMer}\) （？