2025联合省选 && GDOI 2025 游记

· · 生活·游记

写在前面安慰自己的话

今年才初二,权当体验了吧。

积累一下参赛经验也是极好的。

Day -100

大概是 NOIP 出分出线不久,NOIP 考的很糟糕,心里很难受,很想在省选里翻回来,然后就逼着自己学习,但是做题效率很低,两三天一道题,题解也看不懂,总之很长一段时间在精神内耗中度过。

Day -7

寒假整个在摆烂中度过,学长讲课的内容也没有及时跟进,过年更是长达两个周一题都没看过。

一转眼距离省选就只有一周了,省选模拟赛打的也是极其糟糕,凭运气做题,碰到会做的就能拿个 100 分,不会做的就爆零,暴力也不去打,太懈怠了。

感觉 NOIP 之前的模拟赛也是这样啊,只会做自己能做的题,不会的题一点暴力不打,导致 NOIP 拿了一个很惨的分数,一等奖都没有,不会省选还这样吧。

Day -1

最后一个周大概调整了一下心态,明确了一下自己的定位,我就是去体验的,能打多少打多少,放平心态,努力就好。

啊然后就以一个很颓的状态度过了的最后一周……

最后一周只看了一下一些思维题的题解,复习了一些板子。

吃了三天 jf 的订餐,豪赤。

最后一天下午去考场试机,考场机子有 vscode,还有插件,不过为什么没装 chinese 简体中文?

试完机回 HW 喝下午茶,吃了顿晚餐,晚上回家玩了会游戏,就睡觉了。

Day 1

这一天还是来了,在考场门口见到了教练,打了招呼就进去了。

我带了两瓶宝矿力水特进考场,本来还带了两打健达巧克力,但是不给带进去,只能放在门外。

好像有点来的太早了,在考场里等了 40min 才开考。

T1 好像很入机啊,离散化一下,统计一下前缀后缀和之类的就可以了,即便如此我还是做了 1h。

好像比我预想的要顺利啊,那开 T2。

测,困难图论题,好像是个 DAG 上查询,貌似感觉还要数据结构?暴力分有 20,先打了先。

给了 2GB 空间和 6s 时间限制啊,好像可以用 bitset 处理可达性,欸,bitset 怎么用来着,怎么定义啊。

在 bitset 的定义上花费了宝贵的 10min,唐完了,然后处理完就不会写了。

先抽空看了一眼 T3,测,又是困难图论题,不是怎么两道图论啊,还是回去跟 T2 爆了吧,最后 1h 再回来看 T3。

测,跟 T2 爆了,浪费 1h,还是不会,最后打了个 nq 暴力听天由命了。

看 T3,性质 AC 就是一颗树,然后连通块之间应该是独立的,每个连通块的序列字典序最优,然后将整个序列插入到另一个序列中使得新的字典序最优,这应该就是性质 C 森林的做法。

那一颗树怎么做呢?又到了猜结论环节,首先猜的结论是每次去编号最小的儿子,5min 写完然后测大样例,不对,思考一下,假了。

再思考一下,正确的结论应该是每次去子树中编号最小的儿子,子树编号最小…… 测,怎么做啊啊啊啊啊,不会啊(考场降智环节,其实 dfs 序编个号然后线段树就可以了),最后只剩 20min 了,8 分暴力得打吧,然后…… 然后就…… 没调出来……

呜呜呜呜呜呜,Day1 100+20+0=120pts 遗憾离场。

出来一问,大伙都是 128pts,比我高 8 分。

下午和晚上又是一直在玩游戏。

Day 2

Day 1 考的一般,Day 2 要加油。

今天稍晚一下去考场,然后还在考场楼下看了一会手机,距离开考 15min 才进去.

T1 又是入机题,大概花了 20min 思考,首先很直接的贪心是先移动时限最紧迫的,也就是 t 最小的,设其为 i,然后可以用二分来找出将 i 箱子推动到目标位置 b_i所需要推动的所有箱子,用线段树维护所有箱子的位置,推动就直接把所有被推动的箱子区间赋值一下,算贡献就把推动前所有箱子的坐标和推动后所有箱子的坐标做个差就好,n=2\times 10^5,双 log 应该问题不大吧,果断开码。

好的,就这么个东西我调了 4h,唯一的好消息是大样例跑的很快,只剩半个小时了,看看能不能混点暴力分。

看 T2,测,又是困难图论题???

怎么这么多图论啊,看半天看懂题,一点不会,再看 T3, 数数题,也不太会。

最后 Day 2 100+0+0=100pts 遗憾退场。

出来问一圈,大伙或多或少 T2T3 都打了一些暴力分,呜呜呜呜呜呜,输麻了啊。

总结

估分 100+20+0+100+0+0=220pts

队是不可能队的,加上我 216 的 NOIP,就这分 D 都不可能 D,唉。

这次的失败我认为最大的问题是两点

这个学年的赛程对我来说基本也就结束了,APIO 估计是去不了的,明年再来吧,希望明年还能来。

后记

没挂分啊,也是很不错了,身边朋友都挂分了,对比一下我就很高了,也算是对今年的努力有个交代了?对比一下去年去不了省选今年已经很不错了。

就这样了,明年再战。