联合省选 2023 退役记

· · 个人记录

翻盘无望,华丽退役!

Day -31

春测签到题数组没清空,挂大分。

教练在出去外培之前,已经和我沟通过,是否要继续出去外培。在和家长商量后,我还是决定出去外培,一个是调整一下心态,另一个是想为我多年 OI 的学习一个交代。

Day -1

经过一个月的心态调整,我已经想开了,也许 OI 这条道路已经走不通了,不过世间还有很多条道路在等着我。这次省选,我更多的是抱着走完最后一步路的心态。(绝对不是想蹭学习的补课啊)

Day 0

下午去试机:

八十五中学本部构造有点意思,一条长长的通道,越往里走,就显得越发神秘。比赛场地在通道尽头,食堂的楼上。

机房的电脑配置还算不错,但是鼠标的微动不行,键盘也软绵绵的,有点影响手速。比赛用的是双系统,NOI Linux 用起来挺不错的,我也试了试 time diff 这些函数,手写了一个对拍,没什么大问题。

Day 1

早上起得特别早,上午没睡醒,到的时候迷迷糊糊,还比预定集合时间迟到了七八分钟。

进了考场,赶快整理了一下思绪,准备开考。

拿到题面,在 20 分钟内读完了所有题目,准备开始做题。

A 题一眼签到,10 分钟内写完了代码,过了大样例,一看时间,正好九点。没有写对拍,希望不要挂。

B 题感觉是个圆方树 + 一个什么玩意,感觉不是我能写出来的,想了半天,只好先打了个究极大暴力上去。

然后额,因为早上起得太早了,居然不知不觉差点睡着了?垂死病中惊坐起,发现已经十点了。

然后继续思考 B,但是还是无果,于是转战 C。

C 题似乎是个很烦的数据结构,感觉 poly log 不太好做,于是我开始想 n^2 做法。 n^2 做法很简单,我是直接 dsu on tree,用优先队列维护,复杂度大概是 O(n log^2 n \times (m+k))

写完过后大概已经是十二点了。我测了测样例,发现 10^5 的数据“段错误”,想了想,大概是爆栈了。不过我忘了 Linux 是怎么扩栈了(后来才知道是ulimit -s (多少KB)),情急之下,我切换了 Windows 系统,在 Dev c++ 里面扩了栈,测了一下,发现没什么问题。

最后 20 分钟,我仔细地检查了程序,确保文件输入输出没有问题,于是开始坐牢。

估分大概是 100 + 25 + 48 ≈ 173?

Day 2

经过 Day 1,我估计省选翻盘无望了,于是 Day2 有些摆烂。

Day 2 拿到题后,还是 20 分钟读完题面。A 题和我远古时期出的一道粪题很像,差不多算是个加强版,正解大概是个大型 dp 或者是记忆化什么的。

B 和 C 似乎没什么思路。

于是开始莽 A,写了两个半小时的 bfs,发现不会判平局,于是 5k 代码变成了依托答辩。我当时有些慌了,立刻去开 B 和 C。

首先看 C,我看这个题特别阴间,可能要用什么高级数据结构,于是上来就是一个究极大暴力,三十分钟写 + 调,这时候还剩下一个半小时,B 题第一问似乎是个 2-SAT,不过想了想,发现需要连 n^2 条边,于是遂放弃,写了一个究极大暴力。

于是又回去看 A,我经过决策,还是去写记忆化吧,并且搞个拼盘,每个 subtask 都写一个 namespace,终于在最后几分钟搞完了。具体多少分不知道,可能 60+ 吧。

大概估分 100 左右吧。

翻盘无望,华丽退役!

几个小彩蛋:

1.省选两天,我都是拿了一罐 2L 的农夫山泉,考试结束时都基本上喝完了。这导致了我经常出去上撤硕(半小时一次?)。Day 2 是我们教练 duaaaang 当巡考,他就坐在撤硕边上,我每次上撤硕的时候,他都换一个姿势和表情看着我。

2.考试时旁边的是 CQ-001,他小学的时候和我一个补习班的,不过因为我春测挂分过于严重,我都不敢和他搭话。他 Day2 似乎打得不太顺,经常边写代码边鸡叫。

Goodbye OI!

后面,我可能还会写一篇 OI 生涯回忆录,来记录我小丑一般的 OI 生涯。不过我会开隐藏,毕竟谁会在意一个小丑的故事呢?