联合省选 2023 退役记
翻盘无望,华丽退役!
Day -31
春测签到题数组没清空,挂大分。
教练在出去外培之前,已经和我沟通过,是否要继续出去外培。在和家长商量后,我还是决定出去外培,一个是调整一下心态,另一个是想为我多年 OI 的学习一个交代。
Day -1
经过一个月的心态调整,我已经想开了,也许 OI 这条道路已经走不通了,不过世间还有很多条道路在等着我。这次省选,我更多的是抱着走完最后一步路的心态。(绝对不是想蹭学习的补课啊)
Day 0
下午去试机:
八十五中学本部构造有点意思,一条长长的通道,越往里走,就显得越发神秘。比赛场地在通道尽头,食堂的楼上。
机房的电脑配置还算不错,但是鼠标的微动不行,键盘也软绵绵的,有点影响手速。比赛用的是双系统,NOI Linux 用起来挺不错的,我也试了试 time diff 这些函数,手写了一个对拍,没什么大问题。
Day 1
早上起得特别早,上午没睡醒,到的时候迷迷糊糊,还比预定集合时间迟到了七八分钟。
进了考场,赶快整理了一下思绪,准备开考。
拿到题面,在 20 分钟内读完了所有题目,准备开始做题。
A 题一眼签到,10 分钟内写完了代码,过了大样例,一看时间,正好九点。没有写对拍,希望不要挂。
B 题感觉是个圆方树 + 一个什么玩意,感觉不是我能写出来的,想了半天,只好先打了个究极大暴力上去。
然后额,因为早上起得太早了,居然不知不觉差点睡着了?垂死病中惊坐起,发现已经十点了。
然后继续思考 B,但是还是无果,于是转战 C。
C 题似乎是个很烦的数据结构,感觉 poly log 不太好做,于是我开始想
写完过后大概已经是十二点了。我测了测样例,发现
最后 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,不过想了想,发现需要连
于是又回去看 A,我经过决策,还是去写记忆化吧,并且搞个拼盘,每个 subtask 都写一个 namespace,终于在最后几分钟搞完了。具体多少分不知道,可能 60+ 吧。
大概估分 100 左右吧。
翻盘无望,华丽退役!
几个小彩蛋:
1.省选两天,我都是拿了一罐 2L 的农夫山泉,考试结束时都基本上喝完了。这导致了我经常出去上撤硕(半小时一次?)。Day 2 是我们教练 duaaaang 当巡考,他就坐在撤硕边上,我每次上撤硕的时候,他都换一个姿势和表情看着我。
2.考试时旁边的是 CQ-001,他小学的时候和我一个补习班的,不过因为我春测挂分过于严重,我都不敢和他搭话。他 Day2 似乎打得不太顺,经常边写代码边鸡叫。